Path planning for a multiple robot system

This paper presents three heuristic algorithms that specify paths for a team of randomly placed robots to search a predefined area. The approaches are: a random movement with limited pre-path planning, a territorial claim with complete pre-path planning, and an expiring territorial claim with limited pre-path planning. The algorithms were simulated using Matlab and evaluated on the following criteria: total distance traversed by all robots, time of completion, uniformity of distribution of distance traveled among robots, and improvement from a single robot.

[1]  Alexei Makarenko,et al.  Information based adaptive robotic exploration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Arvin Agah,et al.  Simulation and control of distributed robot search teams , 2003, Comput. Electr. Eng..

[3]  Chaomin Luo,et al.  Real-time path planning with deadlock avoidance of multiple cleaning robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[4]  Erol Gelenbe,et al.  Autonomous search for mines , 1998, Eur. J. Oper. Res..

[5]  Kristofer S. J. Pister,et al.  CotsBots: an off-the-shelf platform for distributed robotics , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[6]  Luis Moreno,et al.  Navigation of mobile robots: open questions , 2000, Robotica.

[7]  Francesco Mondada,et al.  SWARM-BOT: from concept to implementation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[8]  Thierry Siméon,et al.  Path coordination for multiple mobile robots: a resolution-complete algorithm , 2002, IEEE Trans. Robotics Autom..

[9]  Maja J. Mataric,et al.  Territorial multi-robot task division , 1998, IEEE Trans. Robotics Autom..

[10]  Philippe Lucidarme,et al.  A sizing method for a multi-robot system , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).