Evolutionary Computation for Intelligent Self-localization in Multiple Mobile Robots Based on SLAM

The localization is one of the most important capabilities for mobile robots. However, other robots can be considered as unknown objects when a mobile robot performs localization, because other robots can enter the sensing range of a mobile robot. Therefore, we propose a method of intelligent self-localization using evolutionary computation for multiple mobile robots based on simultaneous localization and mapping (SLAM). First, we explain the method of SLAM using occupancy grid mapping by a single mobile robot. Next, we propose an intelligent self-localization method using multi-resolution map and evolutionary computation based on relative position of other robots in the sensing range. The experimental results show the effectiveness of the proposed method.

[1]  Henrik I. Christensen,et al.  Closing the Loop With Graphical SLAM , 2007, IEEE Transactions on Robotics.

[2]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[3]  Ken Sugawara,et al.  Collective Motion of Multi-Robot System based on Simple Dynamics , 2007 .

[4]  Byoung-Tak Zhang,et al.  PRICAI 2010: Trends in Artificial Intelligence, 11th Pacific Rim International Conference on Artificial Intelligence, Daegu, Korea, August 30-September 2, 2010. Proceedings , 2010, PRICAI.

[5]  Naoyuki Kubota,et al.  Intelligent Control of A Multi-agent System based on Multi-objective Behavior Coordination , 2007, 2007 International Symposium on Computational Intelligence in Robotics and Automation.

[6]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[7]  David B. Fogel,et al.  Evolutionary Computation: The Fossil Record , 1998 .

[8]  Wan Kyun Chung,et al.  Autonomous topological modeling of a home environment and topological localization using a sonar grid map , 2011, Auton. Robots.

[9]  Naoyuki Kubota,et al.  Steady-State Genetic Algorithms for Growing Topological Mapping and Localization , 2010, PRICAI.

[10]  Lovekesh Vig,et al.  Multi-robot coalition formation , 2006, IEEE Transactions on Robotics.

[11]  Wan Kyun Chung,et al.  Effective Maximum Likelihood Grid Map With Conflict Evaluation Filter Using Sonar Sensors , 2009, IEEE Transactions on Robotics.

[12]  Frank Dellaert,et al.  iSAM: Incremental Smoothing and Mapping , 2008, IEEE Transactions on Robotics.

[13]  Sebastian Thrun,et al.  Learning Occupancy Grid Maps with Forward Sensor Models , 2003, Auton. Robots.

[14]  Alexander Bahr,et al.  Low-cost collaborative localization for large-scale multi-robot systems , 2012, 2012 IEEE International Conference on Robotics and Automation.

[15]  Stergios I. Roumeliotis,et al.  Observability-based consistent EKF estimators for multi-robot cooperative localization , 2011, Auton. Robots.

[16]  Jacques Wainer,et al.  Planning for Multi-robot Localization , 2010, SBIA.

[17]  Antônio Carlos da Rocha Costa,et al.  Advances in Artificial Intelligence - SBIA 2010 - 20th Brazilian Symposium on Artificial Intelligence, São Bernardo do Campo, Brazil, October 23-28, 2010. Proceedings , 2011, SBIA.