A modified cooperative A* algorithm for the simultaneous motion of multiple microparts on a "Smart Platform" with electrostatic fields

Abstract

In this article, a method for microparts parallel manipulation with electrostatic forces, applied by conductive electrodes embedded on a Programmable "Smart Platform", is introduced. The design of the platform and the layout of the electrodes underneath the rectangular microparts with respect to the platform's geometry are presented. The electrostatic phenomena that result to the electrostatic forces applied to the microparts by the activated electrodes of the "Smart Platform" are studied in detail. Algorithms for the activation of the platform's electrodes for the motion of the rectangular microparts are introduced and their motion is simulated. The Configuration-Space (C-Space) of the microparts on the "Smart Platform" is defined taking into account the static obstacles that are placed on the platform and the rest of moving microparts. Considering the layout of the platform, the activation algorithms, the motion and the C-Space of the microparts, a modified A* algorithm is proposed and the best path for every moving rectangular micropart on the "Smart Platform", is computed with respect to time. Simulated experiments are presented to demonstrate the effectiveness of the proposed approach and the results are discussed.