Coordinating Large-Scale Robot Networks with Motion and Communication Uncertainties for Logistics Applications

04/02/2019
by   Zhe Liu, et al.
0

In this paper, we focus on the problem of task allocation, cooperative path planning and motion coordination of the large-scale system with thousands of robots, aiming for practical applications in robotic warehouses and automated logistics systems. Particularly, we solve the life-long planning problem and guarantee the coordination performance of large-scale robot network in the presence of robot motion uncertainties and communication failures. A hierarchical planning and coordination structure is presented. The environment is divided into several sectors and a dynamic traffic heat-map is generated to describe the current sector-level traffic flow. In task planning level, a greedy task allocation method is implemented to assign the current task to the nearest free robot and the sector-level path is generated by comprehensively considering the traveling distance, the traffic heat-value distribution and the current robot/communication failures. In motion coordination level, local cooperative A* algorithm is implemented in each sector to generate the collision-free road-level path of each robot in the sector and the rolling planning structure is introduced to solve problems caused by motion and communication uncertainties. The effectiveness and practical applicability of the proposed approach are validated by large-scale simulations with more than one thousand robots and real laboratory experiments.

READ FULL TEXT

page 1

page 3

page 6

research
04/22/2020

A fully distributed motion coordination strategy for multi-robot systems with local information

This paper investigates the online motion coordination problem for a gro...
research
06/15/2021

Task Allocation and Coordinated Motion Planning for Autonomous Multi-Robot Optical Inspection Systems

Autonomous multi-robot optical inspection systems are increasingly appli...
research
07/06/2022

Polynomial Time Near-Time-Optimal Multi-Robot Path Planning in Three Dimensions with Applications to Large-Scale UAV Coordination

For enabling efficient, large-scale coordination of unmanned aerial vehi...
research
03/16/2021

Distributed motion coordination for multi-robot systems under LTL specifications

This paper investigates the online motion coordination problem for a gro...
research
05/02/2021

Multi-Robot Coordination and Planning in Uncertain and Adversarial Environments

Deploying a team of robots that can carefully coordinate their actions c...
research
07/13/2020

Bottom-up mechanism and improved contract net protocol for the dynamic task planning of heterogeneous Earth observation resources

Earth observation resources are becoming increasingly indispensable in d...
research
06/30/2022

Designs, Motion Mechanism, Motion Coordination, and Communication of Bionic Robot Fishes: A Survey

In the last few years, there have been many new developments and signifi...

Please sign up or login with your details

Forgot password? Click here to reset