DeepAI AI Chat
Log In Sign Up

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

by   Minghao Li, et al.

The problem of multi-robot navigation of connectivity maintenance is challenging in multi-robot applications. This work investigates how to navigate a multi-robot team in unknown environments while maintaining connectivity. We propose a reinforcement learning (RL) approach to develop a decentralized policy, which is shared among multiple robots. Given range sensor measurements and the positions of other robots, the policy aims to generate control commands for navigation and preserve the global connectivity of the robot team. We incorporate connectivity concerns into the RL framework as constraints and introduce behavior cloning to reduce the exploration complexity of policy optimization. The policy is optimized with all transition data collected by multiple robots in random simulated scenarios. We validate the effectiveness of the proposed approach by comparing different combinations of connectivity constraints and behavior cloning. We also show that our policy can generalize to unseen scenarios in both simulation and holonomic robots experiments.


page 1

page 4

page 6


Obtaining Robust Control and Navigation Policies for Multi-Robot Navigation via Deep Reinforcement Learning

Multi-robot navigation is a challenging task in which multiple robots mu...

D-Lite: Navigation-Oriented Compression of 3D Scene Graphs under Communication Constraints

For a multi-robot team that collaboratively explores an unknown environm...

Learning Observation-Based Certifiable Safe Policy for Decentralized Multi-Robot Navigation

Safety is of great importance in multi-robot navigation problems. In thi...

Decentralized Connectivity Control in Quadcopters: a Field Study of Communication Performance

Redundancy and parallelism make decentralized multi-robot systems appeal...

DC-MRTA: Decentralized Multi-Robot Task Allocation and Navigation in Complex Environments

We present a novel reinforcement learning (RL) based task allocation and...

Concepts of Self-maintaining Robots and Their Design

This paper proposes an initial theory for robotic systems that can be fu...

Multi-Robot Localization and Target Tracking with Connectivity Maintenance and Collision Avoidance

We study the problem that requires a team of robots to perform joint loc...