Informed Sampling-Based Motion Planning for Manipulating Multiple Micro Agents Using Global External Electric Fields
- 15 March 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 19 (3) , 1422-1433
Abstract
Online manipulation of multiple micro- and nanoscale agents is of major interest for various research applications. Among the biggest limitations of wireless external actuation are its global and coupled influences in the workspace, which limit the robust manipulation of multiple agents independently and simultaneously. In this paper, we propose novel motion planning algorithms, $\tt Bi$ - $\tt iSST$ and $\tt Ref$ - $\tt iSST$ , to quickly generate time-optimal trajectories for multiple agents sharing global external fields. Both algorithms are extended by the stable sparse rapidly-exploring random tree kinodynamic motion planning algorithm. The $\tt Bi$ - $\tt iSST$ uses a bidirectional approach to speed up the searching process. A novel connection process is proposed to connect the two trees efficiently by applying an optimization procedure. The $\tt Ref$ - $\tt iSST$ uses the workspace information to quickly generate global-routing trajectories as references, then guides the search process more effectively by getting more accurate heuristics according to the reference global-routing trajectories. A transition matrix similar to that in Markov Decision Processes is used to form the reference trajectory. Compared with the state-of-the-art $\tt iSST$ algorithm, the proposed algorithms quickly update feasible solutions and converge to a near-optimal, minimum-time solution to increase the efficiency of the simultaneous manipulation of multiple micro agents using global external fields. Extensive analysis and physical experiments are presented to confirm the effectiveness and the performance of the motion planning algorithms. Note to Practitioners —Autonomous manipulation of multiple micro- and nanoscale agents is of major interest for various research applications. Wireless actuation is a promising way to position those objects. The commonly used non-contact actuation techniques include magnetic actuation, electrical field actuation, optical tweezers, and actuated flows, etc. Among the biggest limitations of wireless external actuation are its global and coupled influences in the workspace, which limit the capability to robustly manipulate multiple agents independently and simultaneously. In this paper, we propose novel bidirectional informed sampling-based motion planning algorithms to quickly generate time-optimal trajectories for multiple agents sharing global external fields. Novel heuristics and informed reference trajectory are used to guide the search for manipulating multiple agents under global fields. Numerical simulations and physical experiments are presented to demonstrate the performance of the motion planning design. The proposed algorithm guarantees anytime performance and quickly converges to a near-optimal minimum time solution for multiple agents. Although we focus on the electric-field actuated multiple-micro-agent system, the proposed motion planning strategies are not limited to the actuation and can be generalized to other field-based applications, in which the actuation among a group of multiple agents are coupled or intertwined.Keywords
Funding Information
- National Science Foundation (CMMI 2146056)
This publication has 31 references indexed in Scilit:
- Asymptotically optimal sampling-based kinodynamic planningThe International Journal of Robotics Research, 2016
- Motion Control, Planning and Manipulation of Nanowires Under Electric-Fields in Fluid SuspensionIEEE Transactions on Automation Science and Engineering, 2014
- Sampling-Based Robot Motion Planning: A ReviewIEEE Access, 2014
- Sampling heuristics for optimal motion planning in high dimensions2011
- Electric tweezersNano Today, 2011
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Anytime RRTs2006
- A revolution in optical manipulationNature, 2003
- Magnetic Tweezers: Micromanipulation and Force Measurement at the Molecular LevelBiophysical Journal, 2002
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968