A Distributed Multi-Robot Framework for Exploration, Information Acquisition and Consensus (2310.01930v1)
Abstract: The distributed coordination of robot teams performing complex tasks is challenging to formulate. The different aspects of a complete task such as local planning for obstacle avoidance, global goal coordination and collaborative mapping are often solved separately, when clearly each of these should influence the others for the most efficient behaviour. In this paper we use the example application of distributed information acquisition as a robot team explores a large space to show that we can formulate the whole problem as a single factor graph with multiple connected layers representing each aspect. We use Gaussian Belief Propagation (GBP) as the inference mechanism, which permits parallel, on-demand or asynchronous computation for efficiency when different aspects are more or less important. This is the first time that a distributed GBP multi-robot solver has been proven to enable intelligent collaborative behaviour rather than just guiding robots to individual, selfish goals. We encourage the reader to view our demos at https://aalpatya.github.io/gbpstack
- Distributing collaborative multi-robot planning with gaussian belief propagation. IEEE Robotics and Automation Letters, 8(2):552–559, 2023.
- Information acquisition with sensing robots: Algorithms and error bounds. In 2014 IEEE International Conference on Robotics and Automation (ICRA), pages 6447–6454, 2014.
- Multi-robot information driven path planning under communication constraints. Autonomous Robots, 44(5):721–737, May 2020. Publisher Copyright: © 2019, Springer Science+Business Media, LLC, part of Springer Nature.
- On trajectory optimization for active sensing in gaussian process models. In Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference, pages 6286–6292, 2009.
- Sampling-based planning for non-myopic multi-robot information gathering. Autonomous Robots, 45:1–18, 10 2021.
- Building synergetic consensus for dynamic gas-plume tracking applications using uav platforms. Computers & Electrical Engineering, 91, 2021.
- Sniffy bug: A fully autonomous swarm of gas-seeking nano quadcopters in cluttered environments. In Proceedings of the IEEE/RSJ Conference on Intelligent Robots and Systems (IROS), 2021.
- A hybrid pso algorithm for multi-robot target search and decision awareness. In 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 11520–11527, 2022.
- Multi-robot target search using probabilistic consensus on discrete markov chains. In 2020 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), pages 108–115, 2020.
- Ego-swarm: A fully autonomous and decentralized quadrotor swarm system in cluttered environments. In 2021 IEEE International Conference on Robotics and Automation (ICRA), pages 4101–4107, 2021.
- Online trajectory generation with distributed model predictive control for multi-robot motion planning. IEEE Robotics and Automation Letters, PP:1–1, 01 2020.
- A robot web for distributed many-device localisation. arXiv preprint arXiv:2202.03314, 2022.
- F. Dellaert. Factor graphs: Exploiting structure in robotics. Annual Review of Control, Robotics, and Autonomous Systems, 4:141–166, 2021.
- A visual introduction to Gaussian Belief Propagation. arXiv preprint arXiv:2107.02308, 2021.
- A. J. Davison and J. Ortiz. FutureMapping 2: Gaussian Belief Propagation for Spatial AI. arXiv preprint arXiv:1910.14139, 2019.