Towards Safe and Efficient Swarm-Human Collaboration: A Hierarchical Multi-Agent Pickup and Delivery framework

by   Xin Gong, et al.
The University of Hong Kong
Texas A&M University

The multi-Agent Pickup and Delivery (MAPD) problem is crucial in the realm of Intelligent Storage Systems (ISSs), where multiple robots are assigned with time-varying, heterogeneous, and potentially uncertain tasks. When it comes to Human-Swarm Hybrid System ((HS)_2), robots and human workers will accomplish the MAPD tasks in collaboration. Herein, we propose a Human-Swarm Hybrid System Pickup and Delivery ((HS)_2PD) framework, which is predominant in future ISSs. A two-layer decision framework based on the prediction horizon window is established in light of the unpredictability of human behavior and the dynamic changes of tasks. The first layer is a two-level programming problem to solve the problems of mode assignment and TA. The second layer is devoted to the exact path of each agent via solving mixed-integer programming (MIP) problems. An integrated algorithm for the (HS)_2PD problem is summarized. The practicality and validity of the above algorithm are illustrated via a numerical simulation example towards (HS)_2PD tasks.


page 3

page 10

page 11

page 13

page 20

page 22


Integrated Task Assignment and Path Planning for Capacitated Multi-Agent Pickup and Delivery

Multi-agent Pickup and Delivery (MAPD) is a challenging industrial probl...

Lifelong Multi-Agent Path Finding for Online Pickup and Delivery Tasks

The multi-agent path-finding (MAPF) problem has recently received a lot ...

MARC: A multi-agent robots control framework for enhancing reinforcement learning in construction tasks

Letting robots emulate human behavior has always posed a challenge, part...

Inverse Reinforcement Learning in Swarm Systems

Inverse reinforcement learning (IRL) has become a useful tool for learni...

Swarm Modelling with Dynamic Mode Decomposition

Modelling biological or engineering swarms is challenging due to the inh...

An Alert-Generation Framework for Improving Resiliency in Human-Supervised, Multi-Agent Teams

Human-supervision in multi-agent teams is a critical requirement to ensu...

DeepFreight: A Model-free Deep-reinforcement-learning-based Algorithm for Multi-transfer Freight Delivery

With the freight delivery demands and shipping costs increasing rapidly,...

Please sign up or login with your details

Forgot password? Click here to reset