A Novel Approach for Multiple Mobile Robot Path Planning in Dynamic Unknown Environment

Multiple mobile robot path planning in dynamic unknown environment is challenging. In this paper a novel artificial potential field (APF) based approach is proposed. In this approach, a robot was pulled to the goal position with the influence of the goal and static obstacles. When two or more robots meet at the range of safe distance, those robots was prioritized according to the priority of the task they undertake, velocity and their size. The robot with higher priority will pass the intersection first. If they have the same priority, they will generate a priority order randomly to each other. By this way, they will avoid collision between each other. Simulation results are provided to validate the concepts and analyses are made to show the effectiveness of the approach

[1]  Wolfram Burgard,et al.  Optimizing schedules for prioritized path planning of multi-robot systems , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[2]  Yi Guo,et al.  A distributed and optimal motion planning approach for multiple mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[3]  G. Swaminathan.  Robot Motion Planning , 2006 .

[4]  Koren,et al.  Real-Time Obstacle Avoidance for Fast Mobile Robots , 2022 .

[5]  Gianpaolo Conte,et al.  Hierarchical path planning in a multi-robot environment with a simple navigation function , 1995, IEEE Trans. Syst. Man Cybern..

[6]  Rachid Alami,et al.  Planning coordination and execution in multi-robots environment , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[7]  George W. Irwin,et al.  Intelligent Control and Automation , 2006 .

[8]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, IEEE Trans. Robotics Autom..

[9]  Yantao Tian,et al.  Multi mobile robot path planning based on genetic algorithm , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[10]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[11]  Simon X. Yang,et al.  Path planning of multi-robot systems with cooperation , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[12]  Dunwei Gong,et al.  Multi-robot moving path planning based on coevolutionary algorithm , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[13]  Wang Yu,et al.  The multiple robots path-planning based on dynamic programming , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[14]  Songmin Jia,et al.  Real-time navigation for multiple mobile robots in a dynamic environment , 2004, IEEE Conference on Robotics, Automation and Mechatronics, 2004..

[15]  Wensen Chang,et al.  A decentralized approach to the conflict-free motion planning for multiple mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[16]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.