An improved active SLAM algorithm for multi-robot exploration

• Published in: 2011 Proceedings of SICE Annual Conference pp. 1660 - 1665
• Main Authors: Viet-Cuong Pham, Jyh-Ching Juang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.09.2011
• Subjects: active SLAM; adaptive; exploration; Mobile robots; multi-robot; Navigation; relocalization; rendezvous; Robot kinematics; Simultaneous localization and mapping; Uncertainty
• ISBN: 9781457707148; 1457707144

For robot exploration that is subject to pose uncertainty, combining multi-robot cooperative exploration strategy and active simultaneous localization and mapping (SLAM) algorithm can efficiently explore the environment while building the map from the observed data. In the paper, the exploration is stated as a constrained optimization problem and a two-phase approach is proposed. In the first phase, robots with low pose uncertainties coordinate with one another to minimize the exploration time while taking into account the uncertainties of the robot poses. Whenever the pose uncertainty of a robot exceeds a pre-defined threshold, the robot switches to the second phase by revisiting previously seen landmarks or meeting other robots. During the exploration/SLAM process, robots switch between the two phases to minimize the exploration time while maintaining the accuracy of robot poses and map. An adaptive strategy is employed to automatically adjust the threshold of the robot pose uncertainty constraints in order to prevent the robots from oscillating between the two phases. To deal with the limited communication problem, rendezvous technique is utilized by allowing robots to temporarily move out of the communication range and rejoin the group later. Simulation results are provided to verify the proposed approach.