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.



There are no comments yet.


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...

Decentralized Global Connectivity Maintenance for Multi-Robot Navigation: A Reinforcement Learning Approach

The problem of multi-robot navigation of connectivity maintenance is cha...

Trajectory Planning Under Stochastic and Bounded Sensing Uncertainties Using Reachability Analysis

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

Decentralized Connectivity Maintenance with Time Delays using Control Barrier Functions

Connectivity maintenance is crucial for the real world deployment of mul...

Failure-Tolerant Connectivity Maintenance for Robot Swarms

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

RCAMP: A Resilient Communication-Aware Motion Planner for Mobile Robots with Autonomous Repair of Wireless Connectivity

Mobile robots, be it autonomous or teleoperated, require stable communic...

Simultaneous Deployment and Tracking Multi-Robot Strategies with Connectivity Maintenance

Multi robot teams composed by ground and aerial vehicles have gained att...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.