Independent navigation of multiple mobile robots with hybrid reciprocal velocity obstacles
- 1 October 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 5917-5922
Abstract
We present an approach for smooth and collision-free navigation of multiple mobile robots amongst each other. Each robot senses its surroundings and acts independently without central coordination or communication with other robots. Our approach uses both the current position and the velocity of other robots to predict their future trajectory in order to avoid collisions. Moreover, our approach is reciprocal and avoids oscillations by explicitly taking into account that the other robots also sense their surroundings and change their trajectories accordingly. We build on prior work related to velocity obstacles and reciprocal velocity obstacles and introduce the concept of hybrid reciprocal velocity obstacles for collision avoidance that takes into account the kinematics of the robots and uncertainty in sensor data. We apply our approach to a set of iRobot Create robots using centralized sensing and show natural, direct, and collision-free navigation in several challenging scenarios.Keywords
This publication has 18 references indexed in Scilit:
- ClearPath2009
- Interactive navigation of multiple agents in crowded environments2008
- Dynamic Obstacle Avoidance in uncertain environment combining PVOs and Occupancy GridProceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (cat. No.01ch37164), 2007
- Planning Algorithms2006
- Propagation of Uncertainty in Cooperative Multirobot Localization: Analysis and Experimental ResultsAutonomous Robots, 2004
- Reflective navigation: individual behaviors and group behaviors2004
- Collision avoidance method for multiple autonomous mobile agents by implicit cooperation2002
- Randomized Kinodynamic Motion Planning with Moving ObstaclesThe International Journal of Robotics Research, 2002
- Cooperative Motion Coordination Amidst Dynamic Obstacles2002
- A neuro-fuzzy controller for mobile robot navigation and multirobot convoyingIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1998