DeepAI AI Chat
Log In Sign Up

DrMaMP: Distributed Real-time Multi-agent Mission Planning in Cluttered Environment

by   Zehui Lu, et al.

Solving a collision-aware multi-agent mission planning (task allocation and path finding) problem is challenging due to the requirement of real-time computational performance, scalability, and capability of handling static/dynamic obstacles and tasks in a cluttered environment. This paper proposes a distributed real-time (on the order of millisecond) algorithm DrMaMP, which partitions the entire unassigned task set into subsets via approximation and decomposes the original problem into several single-agent mission planning problems. This paper presents experiments with dynamic obstacles and tasks and conducts optimality and scalability comparisons with an existing method, where DrMaMP outperforms the existing method in both indices. Finally, this paper analyzes the computational burden of DrMaMP which is consistent with the observations from comparisons, and presents the optimality gap in small-size problems.


Multi-Agent Terraforming: Efficient Multi-Agent Path Finding via Environment Manipulation

Multi-agent pathfinding (MAPF) is concerned with planning collision-free...

IVO: Inverse Velocity Obstacles for Real Time Navigation

In this paper, we present "IVO: Inverse Velocity Obstacles" an ego-centr...

Learning Task Requirements and Agent Capabilities for Multi-agent Task Allocation

This paper presents a learning framework to estimate an agent capability...

Finite-time Motion Planning of Multi-agent Systems with Collision Avoidance

Finite-time motion planning with collision avoidance is a challenging is...

DMAPF: A Decentralized and Distributed Solver for Multi-Agent Path Finding Problem with Obstacles

Multi-Agent Path Finding (MAPF) is a problem of finding a sequence of mo...

Task and Situation Structures for Service Agent Planning

Everyday tasks are characterized by their varieties and variations, and ...

Fast Subspace Identification Method Based on Containerised Cloud Workflow Processing System

Subspace identification (SID) has been widely used in system identificat...