Abstract:It is challenging to avoid obstacles safely and efficiently for multiple robots of different shapes in distributed and communication-free scenarios, where robots do not communicate with each other and only sense other robots’ positions and obstacles around them. Most existing multi-robot collision avoidance systems either require communication between robots or require expensive movement data of other robots, like velocities, accelerations and paths. In this paper, we propose a map-based deep reinforcement learning approach for multi-robot collision avoidance in a distributed and communication-free environment. We use the egocentric local grid map of a robot to represent the environmental information around it including its shape and observable appearances of other robots and obstacles, which can be easily generated by using multiple sensors or sensor fusion. Then we apply the distributed proximal policy optimization (DPPO) algorithm to train a convolutional neural network that directly maps three frames of egocentric local grid maps and the robot’s relative local goal positions into low-level robot control commands. Compared to other methods, the map-based approach is more robust to noisy sensor data, does not require robots’ movement data and considers sizes and shapes of related robots, which make it to be more efficient and easier to be deployed to real robots. We first train the neural network in a specified simulator of multiple mobile robots using DPPO, where a multi-stage curriculum learning strategy for multiple scenarios is used to improve the performance. Then we deploy the trained model to real robots to perform collision avoidance in their navigation without tedious parameter tuning. We evaluate the approach with multiple scenarios both in the simulator and on four differential-drive mobile robots in the real world. Both qualitative and quantitative experiments show that our approach is efficient and outperforms existing DRL-based approaches in many indicators. We also conduct ablation studies showing the positive effects of using egocentric grid maps and multi-stage curriculum learning.

Collision-aware Multi-robot Motion Coordination Deep-RL with Dynamic Priority Strategy

Motion Coordination Of Multiple Robots Based On Deep Reinforcement Learning

A Deep Reinforcement Learning Approach Combined with Model-Based Paradigms for Multiagent Formation Control with Collision Avoidance

Criticality-Guided Deep Reinforcement Learning for Motion Planning

Towards Optimally Decentralized Multi-Robot Collision Avoidance Via Deep Reinforcement Learning

Multirobot Coordination with Deep Reinforcement Learning in Complex Environments.

Collision Avoidance Among Dense Heterogeneous Agents Using Deep Reinforcement Learning

Multi-robot Cooperation Strategy in a Partially Observable Markov Game Using Enhanced Deep Deterministic Policy Gradient

Safe and Efficient Multi-Agent Collision Avoidance with Physics-Informed Reinforcement Learning

MRCDRL: Multi-robot Coordination with Deep Reinforcement Learning

Autonomous spacecraft collision avoidance with a variable number of space debris based on safe reinforcement learning

Multi-UAV simultaneous target assignment and path planning based on deep reinforcement learning in dynamic multiple obstacles environments

Hierarchical Reinforcement Learning with Opponent Modeling for Distributed Multi-agent Cooperation

Multi-Robot Coverage Path Planning Based on Deep Reinforcement Learning.

Distributed Non-Communicating Multi-Robot Collision Avoidance Via Map-Based Deep Reinforcement Learning

Robotic Arm Motion Planning with Autonomous Obstacle Avoidance Based on Deep Reinforcement Learning

Mapless Path Planning of Multi-robot Systems in Complex Environments Via Deep Reinforcement Learning

Reinforcement Learned Distributed Multi-Robot Navigation With Reciprocal Velocity Obstacle Shaped Rewards

A New Multi-Domain Cooperative Resource Scheduling Method Using Proximal Policy Optimization

A Novel Deep Reinforcement Learning for POMDP-based Autonomous Ship Collision Decision-Making

Multi-Phase Multi-Objective Dexterous Manipulation with Adaptive Hierarchical Curriculum