DeepAI AI Chat
Log In Sign Up

Connectivity Maintenance for Multi-Robot Systems Under Motion and Sensing Uncertainties Using Distributed ADMM-based Trajectory Planning

by   Akshay Shetty, et al.

Inter-robot communication enables multi-robot systems to coordinate and execute complex missions efficiently. Thus, maintaining connectivity of the communication network between robots is essential for many multi-robot systems. In this paper, we present a trajectory planner for connectivity maintenance of a multi-robot system. Unlike previous connectivity maintenance works, we account for motion and sensing uncertainties inherent in practical robots. These uncertainties result in uncertain robot positions which directly affects the connectivity of the system. We first define a metric to quantify the connectivity of a system with uncertain robot positions. This metric is used to design our trajectory planner based on a distributed alternating direction method of multipliers (ADMM) framework. Next, we derive an approximation for the Hessian matrices required within the ADMM optimization step to reduce the computational load. Finally, simulation results are presented to statistically validate the connectivity maintenance of our trajectory planner.


page 1

page 13


Decentralized Connectivity Maintenance for Multi-robot Systems Under Motion and Sensing Uncertainties

Communication connectivity is desirable for safe and efficient operation...

Trajectory Planning Under Stochastic and Bounded Sensing Uncertainties Using Reachability Analysis

Trajectory planning under uncertainty is an active research topic. Previ...

Tethered Tool Manipulation Planning with Cable Maneuvering

In this paper, we present a planner for manipulating tethered tools usin...

Failure-Tolerant Connectivity Maintenance for Robot Swarms

Connectivity maintenance plays a key role in achieving a desired global ...

Multi-Modal Multi-Agent Optimization for LIMMS, A Modular Robotics Approach to Delivery Automation

In this paper we present a motion planner for LIMMS, a modular multi-age...