• DocumentCode
    251065
  • 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
  • fYear
    2014
  • fDate
    May 31 2014-June 7 2014
  • Firstpage
    5016
  • Lastpage
    5023
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Robotics and Automation (ICRA), 2014 IEEE International Conference on
  • Conference_Location
    Hong Kong
  • Type

    conf

  • DOI
    10.1109/ICRA.2014.6907594
  • Filename
    6907594