Abstract:Dealing with uncertainties along with high-efficiency planning for task assignment problem is still challenging, especially for multi-agent systems. In this paper, two frameworks—Compromise View model and the Nearest-Neighbour Search model—are analyzed and compared for co-operative path planning combined with task assignment of a multi-agent system in dynamic environments. Both frameworks are capable of dynamically controlling a number of autonomous agents to accomplish multiple tasks at different locations. Furthermore, these two models are capable of dealing with dynamically changing environments. In both approaches, the Particle Swarm Optimization-based method is applied for path planning. The path planning approach combined with the obstacle avoidance strategy is integrated with the task assignment problem. In one framework, the Compromise View model is used for completing the tasks and a combination of clustering method with the Nearest-Neighbour Search model is used to assign tasks to the other framework. The frameworks are compared in terms of computational time and the resulting path length. Results indicate that the Nearest-Neighbour Search model is much faster than the Compromise View model. However, the Nearest-Neighbour Search model generates longer paths to accomplish the mission. By following the Nearest-Neighbour Search approach, agents can successfully accomplish their mission, even under uncertainties such as malfunction of individual agents. The Nearest-Neighbour Search framework is highly effective due to its reactive structure. As per requirements, to save time, after completing its own tasks, one agent can complete the remaining tasks of other agents. The simulation results show that the Nearest-Neighbour Search model is an effective and robust way of solving co-operative path planning combined with task assignment problems.

Stepwise Large-Scale Multi-Agent Task Planning Using Neighborhood Search

A coordinated scheduling approach for task assignment and multi-agent path planning

A multi-agent planning approach integrated with learning mechanism

A Time-Efficient Co-Operative Path Planning Model Combined with Task Assignment for Multi-Agent Systems

Dynamic neighbourhood optimisation for task allocation using multi-agent

TwoStep: Multi-agent Task Planning using Classical Planners and Large Language Models

Towards computing low-makespan solutions for multi-arm multi-task planning problems

MASP: Scalable GNN-based Planning for Multi-Agent Navigation

Subdimensional Expansion for Multi-Objective Multi-Agent Path Finding

Hierarchical Large Scale Multirobot Path (Re)Planning

Agent-Oriented Planning in Multi-Agent Systems

Improved Optimization Strategy Based on Region Division for Collaborative Multi-Agent Coverage Path Planning

Describe, Explain, Plan and Select: Interactive Planning with Large Language Models Enables Open-World Multi-Task Agents

An innovative multi-agent search-and-rescue path planning approach

A Framework to Co-Optimize Robot Exploration and Task Planning in Unknown Environments

Task Allocation and Path Planning for Multiple Destinations Oriented Towards Task Updates

Anytime Multi-Agent Path Finding via Machine Learning-Guided Large Neighborhood Search

Cooperative planning of multi-agent systems based on task-oriented knowledge fusion with graph neural networks

Large-Scale Multi-Robot Coverage Path Planning via Local Search

Multi-Agent Collaborative Path Planning Algorithm with Multiple Meeting Points

An adaptive large neighborhood search for the multi-point dynamic aggregation problem