A Robot Web for Distributed Many-Device Localization
Top Cited Papers
- 16 October 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 40 (15523098) , 121-138
Abstract
We show that a distributed network of robots or other devices which make measurements of each other can collaborate to globally localize via efficient ad hoc peer-to-peer communication. Our Robot Web solution is based on Gaussian belief propagation (GBP) on the fundamental nonlinear factor graph describing the probabilistic structure of all of the observations robots make internally or of each other, and is flexible for any type of robot, motion or sensor. We define a simple and efficient communication protocol which can be implemented by the publishing and reading of web pages or other asynchronous communication technologies. We show in simulations with up to 1000 robots interacting in arbitrary patterns that our solution convergently achieves global accuracy as accurate as a centralized nonlinear factor graph solver while operating with high distributed efficiency of computation and communication. Via the use of robust factors in GBP, our method is tolerant to a high percentage of faulty sensor measurements or dropped communication packets. Furthermore, we showcase that the system operates on real robots with limited onboard computational resources.Keywords
All Related Versions
Funding Information
- Engineering and Physical Sciences Research Council (EP/K008730/1, EP/P010040/1)
This publication has 46 references indexed in Scilit:
- Gaussian message passing-based cooperative localization on factor graph in wireless networksSignal Processing, 2015
- Initialization techniques for 3D SLAM: A survey on rotation estimation and its use in pose graph optimization2015
- Gaussian message-based cooperative localization on factor graph in wireless sensor networks2014
- Multi-robot pose graph localization and data association from unknown initial relative poses via expectation maximization2014
- DDF-SAM 2.0: Consistent distributed smoothing and mapping2013
- iSAM2: Incremental smoothing and mapping using the Bayes treeThe International Journal of Robotics Research, 2011
- Decentralized Cooperative SLAM for Sparsely-Communicating Robot Networks: A Centralized-Equivalent ApproachJournal of Intelligent & Robotic Systems, 2011
- G2o: A general framework for graph optimization2011
- Exactly Sparse Delayed-State Filters2005
- Robust distributed estimation in sensor networks using the embedded polygons algorithm2004