• DocumentCode
    2691102
  • Title

    Distributed and decentralized cooperative simultaneous localization and mapping for dynamic and sparse robot networks

  • Author

    Leung, Keith Y K ; Barfoot, Timothy D. ; Liu, Hugh H T

  • Author_Institution
    Inst. for Aerosp. Studies, Univ. of Toronto, Toronto, ON, Canada
  • fYear
    2011
  • fDate
    9-13 May 2011
  • Firstpage
    3841
  • Lastpage
    3847
  • Abstract
    This paper presents a simultaneous localization and mapping (SLAM) algorithm that allows a recursive state estimation process to be both distributed and decentralized in a sparse robot network that is never guaranteed to be fully connected (communication-wise). In such a sparse network, a robot may not always have the latest odometry and measurements from other robots. Our approach allows robots to obtain a temporary (localization and map) estimate at the current timestep using information available locally, but we also ensure that the centralized-equivalent estimate can always be recovered by all robots at a later time; we do not require a robot to keep track of what other robots know when it applies the Markov property to discard past information. Our method is validated through a hardware SLAM experiment where we distribute data association hypotheses amongst a team of robots. Estimate errors are shown to validate the performance of our approach. We also discuss the trade-offs and show comparisons between our distributed approach versus a non-distributed one.
  • Keywords
    Markov processes; SLAM (robots); distributed control; multi-robot systems; multivariable systems; recursive estimation; state estimation; Markov property; data association hypothesis; decentralized cooperative algorithm; distributed state estimation; hardware SLAM experiment; odometry; recursive state estimation process; simultaneous localization and mapping algorithm; sparse robot network; Markov processes; Measurement; Network topology; Simultaneous localization and mapping; State estimation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Robotics and Automation (ICRA), 2011 IEEE International Conference on
  • Conference_Location
    Shanghai
  • ISSN
    1050-4729
  • Print_ISBN
    978-1-61284-386-5
  • Type

    conf

  • DOI
    10.1109/ICRA.2011.5979783
  • Filename
    5979783