• Home
  • Search
  • Informed Sampling-Based Motion Planning for Manipulating Multiple Micro Agents Using Global External Electric Fields
  • Cite Icon4
  • https://doi.org/10.1109/tase.2022.3151872Copy DOI Icon

Informed Sampling-Based Motion Planning for Manipulating Multiple Micro Agents Using Global External Electric Fields

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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, <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\tt Bi$ </tex-math></inline-formula> - <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\tt iSST$ </tex-math></inline-formula> and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\tt Ref$ </tex-math></inline-formula> - <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\tt iSST$ </tex-math></inline-formula> , 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 <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\tt Bi$ </tex-math></inline-formula> - <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\tt iSST$ </tex-math></inline-formula> 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 <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\tt Ref$ </tex-math></inline-formula> - <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\tt iSST$ </tex-math></inline-formula> 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 <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\tt iSST$ </tex-math></inline-formula> 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. <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Note to Practitioners</i> —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.

Similar Papers
  • Book Chapter
  • Citations1

Multi-agent Adaptive Dynamic Programming

  • Jan 01, 2000
  • Snehasis Mukhopadhyay +1
  • Conference Article
  • Citations10

A Knowledge-Based Fast Motion Planning Method Through Online Environmental Feature Learning

  • May 30, 2021
  • Yuan Yuan +5
  • Research Article
  • Citations10

Motion planning for automated construction

  • May 01, 1994
  • Automation in Construction
  • Raghavan Kunigahalli +2
  • Conference Article
  • Citations13

Method for applying reinforcement learning to motion planning and control of under-actuated underwater vehicle in unknown non-uniform sea flow

  • Jan 01, 2005
  • H Kawano
  • Conference Article
  • Citations4

Adaptive Tube Model Predictive Control of Micro- and Nanoparticles in Fluid Suspensions using Global External Fields

  • Jul 12, 2021
  • Juan Wu +1
  • Single Report
  • Citations3

Motion Planning Algorithms for Safety and Quantum Computing Efficiency

  • Dec 05, 2023
  • Paul Lathrop
  • Conference Article

Multiple Agents Interacting via Probability Flows on Factor Graphs

  • Jan 01, 2023
  • AHFE international
  • Francesco Palmieri +4
  • Conference Article
  • Citations6

Time-optimal simultaneous motion planning and manipulation of multiple nanowires under electric-fields in fluid suspension

  • Aug 01, 2016
  • Kaiyan Yu +2
  • Conference Article
  • Citations9

Motion planning implemented in ROS for Omni-directional Wheeled Mobile Robot

  • Aug 01, 2015
  • Jingchun Yin +3
  • Conference Article
  • Citations34

Toward Interactive Reaching in Static Environments for Humanoid Robots

  • Oct 01, 2006
  • Evan Drumwright +1
  • Conference Article
  • Citations10

On soft predicates in subdivision motion planning

  • Jun 17, 2013
  • Cong Wang +2
  • Conference Article
  • Citations18

Stochastic motion planning with path constraints and application to optimal agent, resource, and route planning

  • May 01, 2012
  • Sejoon Lim +1
  • Book Chapter
  • Citations16

Collision Detection or Nearest-Neighbor Search? On the Computational Bottleneck in Sampling-based Motion Planning

  • Jan 01, 2020
  • Michal Kleinbort +2
  • Conference Article
  • Citations35

RoboX: An End-to-End Solution to Accelerate Autonomous Control in Robotics

  • Jun 01, 2018
  • Jacob Sacks +4
  • Research Article
  • Citations6

Adaptive Tube Model Predictive Control for Manipulating Multiple Nanowires with Coupled Actuation in Fluid Suspension

  • Jan 01, 2020
  • IFAC PapersOnLine
  • Juan Wu +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.