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
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;
Conference_Titel :
Robotics and Automation (ICRA), 2011 IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-61284-386-5
DOI :
10.1109/ICRA.2011.5979783