Multi-robot Exploration Based on Market Approach and Immune Optimizing Strategy

A multi-robot system is used to explore an environment and create a map based on market approach. Data fusion is performed using Bayes theorem and then the local maps are updated. A diffusivity concept is defined to describe the robots' extent apart from one another. The immune optimizing strategy is introduced to select goal points since it is a problem of optimized combination. In order to minimize repeated coverage and improve the exploration efficiency, the evaluation function considers the cost, revenue and diffusivity. Simulation examples show that the proposed method is effective for the stated problem and the immune optimizing strategy is more efficient than other strategies.

[1]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[2]  Yugeng Xi,et al.  Improving Collaboration through Fusion of Bid Information for Market-based Multi-robot Exploration , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[3]  Brian Yamauchi,et al.  Decentralized coordination for multirobot exploration , 1999, Robotics Auton. Syst..

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

[5]  Sven Koenig,et al.  Robot exploration with combinatorial auctions , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[6]  Anthony Stentz,et al.  Multi-robot exploration controlled by a market economy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

[8]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

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