Real-time obstacle avoidance for multiple mobile robots
- 1 March 2009
- journal article
- research article
- Published by Cambridge University Press (CUP) in Robotica
- Vol. 27 (2) , 189-198
Abstract
SUMMARY: An efficient, simple, and practical real time path planning method for multiple mobile robots in dynamic environments is introduced. Harmonic potential functions are utilized along with the panel method known in fluid mechanics. First, a complement to the traditional panel method is introduced to generate a more effective harmonic potential field for obstacle avoidance in dynamically changing environments. Second, a group of mobile robots working in an environment containing stationary and moving obstacles is considered. Each robot is assigned to move from its current position to a goal position. The group is not forced to maintain a formation during the motion. Every robot considers the other robots of the group as moving obstacles and hence the physical dimensions of the robots are also taken into account. The path of each robot is planned based on the changing position of the other robots and the position of stationary and moving obstacles. Finally, the effectiveness of the scheme is shown by modeling an arbitrary number of mobile robots and the theory is validated by several computer simulations and hardware experiments.Keywords
This publication has 25 references indexed in Scilit:
- Spatial Model for Path Planning of Multiple Mobile Construction RobotsComputer-Aided Civil and Infrastructure Engineering, 2004
- Obstacle Avoidance for Spatial Hyper‐Redundant Manipulators Using Harmonic Potential Functions and the Mode Shape TechniqueJournal of Robotic Systems, 2002
- Modeling and control of formations of nonholonomic mobile robotsIEEE Transactions on Robotics and Automation, 2001
- A Cooperative Hunting Behavior by Mobile-Robot TroopsThe International Journal of Robotics Research, 1999
- Optimal motion planning for multiple robots having independent goalsIEEE Transactions on Robotics and Automation, 1998
- A 3-D Potential panel method for robot motion planningRobotica, 1997
- Sensor-based 2-D Potential Panel Method for Robot Motion PlanningRobotica, 1996
- A three-layered hierarchical path control system for mobile robots: Algorithms and experimentsRobotics and Autonomous Systems, 1995
- On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem"The International Journal of Robotics Research, 1984
- On the Piano Movers' Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies Moving Amidst Polygonal BarriersThe International Journal of Robotics Research, 1983