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.

A Distributed Multi-Robot Map Fusion Algorithm

MultiRobot Precise Localization Based on Multisensor Fusion.

A Collaborative Localization Scheme for Multi-Robot Formation

A Robust Localization Approach Using Multi-Sensor Fusion

Multi-Sensor Fusion Tomato Picking Robot Localization and Mapping Research

A new method of multi-robot cooperative exploration

Multi-Robot Collaborative Mapping with Integrated Point-Line Features for Visual SLAM

Distributed Multi-Robot SLAM Algorithm with Lightweight Communication and Optimization

A fast map merging algorithm in the field of multirobot SLAM

Multi-layer fusion algorithm for building map for mobile robot in known confined space

Simultaneous localization and mapping of mobile robots with multi-sensor fusion

Multi-robot cooperative sensing and localization

A Low-Cost and Robust Multi-Sensor Data Fusion Scheme for Heterogeneous Multi-Robot Cooperative Positioning in Indoor Environments

Simultaneously Merging Multi-Robot Grid Maps at Different Resolutions.

A framework for collaborative multi-robot mapping using spectral graph wavelets

A Fusion Algorithm for Building Maps in Confined Environments for Mobile Robots

Overview of Multi-Robot Collaborative SLAM from the Perspective of Data Fusion

Map Construction and Path Planning Method for a Mobile Robot Based on Multi-Sensor Information Fusion

Multi-Robot Swarm for Cooperative Scalar Field Mapping

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