Distributed State Estimation Using Intermittently Connected Robot Networks

Abstract

This paper considers the problem of distributed state estimation using multi-robot systems. The robots have limited communication capabilities and, therefore, communicate their measurements intermittently only when they are physically close to each other. To decrease the distance that the robots need to travel only to communicate, we divide them into small teams that can communicate at different locations to share information and update their beliefs. Then, we propose a new distributed scheme that combines (i) communication schedules that ensure that the network is intermittently connected, and (ii) sampling-based motion planning for the robots in every team with the objective to collect optimal measurements and decide a location for those robots to communicate. To the best of our knowledge, this is the first distributed state estimation framework that relaxes all network connectivity assumptions, and controls intermittent communication events so that the estimation uncertainty is minimized. We present simulation results that demonstrate significant improvement in estimation accuracy compared to methods that maintain an end-to-end connected network for all time.

References in corpus (1)

• Model-Based Active Source Identification in Complex Environments

Cited by in corpus (12)

• Persistent Multi-UAV Surveillance with Data Latency Constraints
• Model-Based Active Source Identification in Complex Environments
• VarNet: Variational Neural Networks for the Solution of Partial Differential Equations
• Intermittent Connectivity Maintenance With Heterogeneous Robots
• Epistemic Prediction and Planning with Implicit Coordination for Multi-Robot Teams in Communication Restricted Environments
• MEF-Explore: Communication-Constrained Multi-Robot Entropy-Field-Based Exploration
• An Abstraction-Free Method for Multi-Robot Temporal Logic Optimal Control Synthesis
• Technical Report: Distributed Sampling-based Planning for Non-Myopic Active Information Gathering
• Physics-Based Learning for Robotic Environmental Sensing
• Sensor Assignment Algorithms to Improve Observability while Tracking Targets
• Technical Report: Scalable Active Information Acquisition for Multi-Robot Systems
• Multi-Agent Deep Reinforcement Learning For Persistent Monitoring With Sensing, Communication, and Localization Constraints