New Cost Function for Multi-Robot Exploration

This paper discusses the problem of multi-robot exploration. The objective of this problem is to explore an unknown environment using a team of mobile robots in a minimum amount of time. We believe that in an unknown environment, it is very difficult to estimate the amount of new information expected from a frontier location. We propose a new objective for the assignment algorithm and introduce a new cost function to be used in the assignment algorithm that leads to better motion planning. For the sake of simplicity, we suggest to use greedy algorithm for the assignment algorithm. In this paper, we also proposed a method for exploration problem with robots' limited communication capability, by estimating the missing robots' position, so that the outcome will not degrade significantly

[1]  Kostas J. Kyriakopoulos,et al.  Decentralized Motion Control of Multiple Mobile Agents , 2003 .

[2]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[3]  Brian Yamauchi,et al.  Frontier-based exploration using multiple robots , 1998, AGENTS '98.

[4]  Jean-Claude Latombe,et al.  Motion planning for multiple mobile robots using dynamic networks , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[5]  Steven M. LaValle,et al.  Optimal motion planning for multiple robots having independent goals , 1998, IEEE Trans. Robotics Autom..

[6]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[7]  Kurt Konolige,et al.  A practical, decision-theoretic approach to multi-robot mapping and exploration , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

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

[9]  Mark H. Overmars,et al.  Coordinated path planning for multiple robots , 1998, Robotics Auton. Syst..

[10]  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).

[11]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[12]  Anthony Stentz,et al.  A Free Market Architecture for Distributed Control of a Multirobot System , 2000 .

[13]  Wolfram Burgard,et al.  Coordination for Multi-Robot Exploration and Mapping , 2000, AAAI/IAAI.