Path coordination for multiple mobile robots: a resolution-complete algorithm
Top Cited Papers
- 7 August 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics and Automation
- Vol. 18 (1) , 42-49
- https://doi.org/10.1109/70.988973
Abstract
Presents a geometry-based approach for multiple mobile robot motion coordination. The problem is to coordinate the motions of several robots moving along fixed independent paths to avoid mutual collisions. The proposed algorithm is based on a bounding box representation of the obstacles in the so-called coordination diagram. The algorithm is resolution-complete but it is shown to be complete for a large class of inputs. Despite the exponential dependency of the coordination problem, the algorithm efficiently solves problems involving up to ten robots in worst-case situations and more than 100 robots in practical ones.Keywords
This publication has 18 references indexed in Scilit:
- Fast motion planning for multiple moving robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Using skeletons for nonholonomic path planning among obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Optimal motion planning for multiple robots having independent goalsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A collision checker for car-like robots coordinationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Path coordination for multiple mobile robots: a resolution-complete algorithmIEEE Transactions on Robotics and Automation, 2002
- Social potential fields: A distributed behavioral control for autonomous robotsRobotics and Autonomous Systems, 1999
- A motion planner for nonholonomic mobile robotsIEEE Transactions on Robotics and Automation, 1994
- Collision avoidance of two general robot manipulators by minimum delay timeIEEE Transactions on Systems, Man, and Cybernetics, 1994
- A minimum-time trajectory planning method for two robotsIEEE Transactions on Robotics and Automation, 1992
- Robot Motion PlanningPublished by Springer Nature ,1991