Title :
Communication adaptive multi-robot simultaneous localization and tracking via hybrid measurement and belief sharing
Author :
Chun-Kai Chang ; Chun-Hua Chang ; Chieh-Chih Wang
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
May 31 2014-June 7 2014
Abstract :
Existing multi-robot cooperative perception solutions can be mainly classified into two categories, measurement-based and belief-based, according to the information shared among robots. With well-controlled communication, measurement-based approaches are expected to achieve theoretically optimal estimates while belief-based approaches are not because the cross-correlations between beliefs are hard to be perfectly estimated in practice. Nevertheless, belief-based approaches perform relatively stable under unstable communication as a belief contains the information of multiple previous measurements. Motivated by the observation that measurement sharing and belief sharing are respectively superior in different conditions, in this paper a hybrid algorithm, communication adaptive multi-robot simultaneous localization and tracking (ComAd MR-SLAT), is proposed to combine the advantages of both. To tackle the unknown or unstable communication conditions, the information to share is decided by maximizing the expected uncertainty reduction online, based on which the algorithm dynamically alternates between measurement-sharing and belief-sharing without information loss or reuse. The proposed ComAd MR-SLAT is evaluated in communication conditions with different packet loss rates and bursty loss lengths. In our experiments, ComAd MR-SLAT outperforms measurement-based and belief-based MR-SLAT in accuracy. The experimental results demonstrate the effectiveness of the proposed hybrid algorithm and exhibit that ComAd MR-SLAT is robust under different communication conditions.
Keywords :
SLAM (robots); adaptive control; multi-robot systems; ComAd MR-SLAT; belief sharing; bursty loss lengths; communication adaptive multirobot simultaneous localization and tracking; hybrid algorithm; hybrid measurement; measurement sharing; multirobot cooperative perception solutions; optimal estimation; packet loss rates; uncertainty reduction; well-controlled communication; Heuristic algorithms; Measurement uncertainty; Packet loss; Robots; Time measurement; Uncertainty;
Conference_Titel :
Robotics and Automation (ICRA), 2014 IEEE International Conference on
Conference_Location :
Hong Kong
DOI :
10.1109/ICRA.2014.6907594