论文信息 - MULTI-ROBOT MOTION PLANNING: A MODIFIED RECEDING HORIZON APPROACH FOR REACHING GOAL STATES

MULTI-ROBOT MOTION PLANNING: A MODIFIED RECEDING HORIZON APPROACH FOR REACHING GOAL STATES

This paper proposes the real-time implementation of an algorithm for collision-free motion planning based on a receding horizon approach, for the navigation of a team of mobile robots in presence of obstacles of different shapes. The method is simulated with three robots. Impact of parameters is studied with regard to computation time, obstacle avoidance and travel time.

Eric Lucet | Jose M. Mendes Filho | E. Lucet | J. M. Filho

[1] F. Borrelli,et al. MILP and NLP Techniques for centralized trajectory planning of multiple unmanned air vehicles , 2006, 2006 American Control Conference.

[2] Michael Defoort,et al. Motion planning for cooperative unicycle-type mobile robots with limited sensing ranges: A distributed receding horizon approach , 2009, Robotics Auton. Syst..

[3] Christer Ericson,et al. Real-Time Collision Detection , 2004 .

[4] Francesco Borrelli,et al. Decentralized receding horizon control for large scale dynamically decoupled systems , 2009, Autom..

[5] Jean-Claude Latombe,et al. On Delaying Collision Checking in PRM Planning: Application to Multi-Robot Coordination , 2002, Int. J. Robotics Res..

[6] Christer Ericson,et al. Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology) (The Morgan Kaufmann Series in Interactive 3D Technology) , 2004 .

[7] O. Khatib,et al. Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[8] Mark B. Milam,et al. Real-Time Optimal Trajectory Generation for Constrained Dynamical Systems , 2003 .

[9] Michael Defoort. Contributions à la planification et à la commande pour les robots mobiles coopératifs , 2007 .