Obstacle Forbidden Zone Based Multi-robot Motion Planning in Unknown Environments

This paper proposes an obstacle forbidden zone based motion planning approach for multiple robots in unknown environments. In order to avoid possible collisions, the concept of forbidden zone is introduced, and the recurrent least square algorithm with restricted scale is adopted to anticipate the motions of other robots. After eliminating those candidate directions that are blocked by static and dynamic predictive obstacle forbidden zones successively, all collision-free directions are obtained and the suitable one is chosen with the consideration of goal information. The rationality of the proposed approach has been validated by simulations.

[1]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[2]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[3]  Steven M. LaValle,et al.  Quasi-randomized path planning , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[4]  Pei-Yan Zhang,et al.  Soccer robot path planning based on the artificial potential field approach with simulated annealing , 2004, Robotica.

[5]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..

[6]  S. LaValle.  Chapter 5 Sampling-Based Motion Planning , 2006 .

[7]  Manuela M. Veloso,et al.  Real-time randomized path planning for robot navigation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Yuan Zeng.  A NEW METHOD OF REAL-TIME NAVIGATION AND OBSTACLE AVOIDANCE FOR MOBILE ROBOT IN DYNAMIC ENVIRONMENT , 2000 .

[9]  Maja J. Mataric,et al.  New Directions: Robotics: Coordination and Learning in Multirobot Systems , 1998, IEEE Intell. Syst..

[10]  Steven M. LaValle,et al.  Steps toward derandomizing RRTs , 2004, Proceedings of the Fourth International Workshop on Robot Motion and Control (IEEE Cat. No.04EX891).

[11]  J. De Mot,et al.  Randomized path planning with deceptive strategies , 2005, Proceedings of the 2005, American Control Conference, 2005..

[12]  Zhiqiang Cao,et al.  Formation constrained multi-robot system in unknown environments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[13]  Dong Li.  MOTION PLANNING FOR MOBILE ROBOT BASED ON REAL TIME OBSTACLE PREDICTION , 2000 .

[14]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[15]  Béla Lantos,et al.  Advanced Robot Control , 2002 .

[16]  Pedro U. Lima,et al.  Multi-Robot Systems , 2005, Innovations in Robot Mobility and Control.