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.

Iterative Planning for Multi-agent Systems: An Application in Energy-Aware UAV-UGV Cooperative Task Site Assignments

Cooperative Multi-Agent Planning Framework for Fuel Constrained UAV-UGV Routing Problem

Real-World Deployment of a Hierarchical Uncertainty-Aware Collaborative Multiagent Planning System

Multi-Task Allocation and Path Planning for Cooperating UAVs

Digital Twin-Enabled Decision-Making Framework for Multi-UAV Mission Planning: A Multiagent Deep Reinforcement Learning Perspective

Solving Vehicle Routing Problem for unmanned heterogeneous vehicle systems using Asynchronous Multi-Agent Architecture (A-teams)

An Integrated Mission Planning Framework for Sensor Allocation and Path Planning of Heterogeneous Multi-UAV Systems

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

Optimizing Fuel-Constrained UAV-UGV Routes for Large Scale Coverage: Bilevel Planning in Heterogeneous Multi-Agent Systems

A Receding Horizon Scheduling Approach for Search & Rescue Scenarios

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

Air–Ground Collaborative Multi-Target Detection Task Assignment and Path Planning Optimization

Agent-Oriented Planning in Multi-Agent Systems

Biobjective UAV/UGV Collaborative Rendezvous Planning in Persistent Intelligent Task-Based Wireless Communication

Reinforcement Learning Assisted Multi-UAV Task Allocation and Path Planning for IIoT

A hybrid evolutionary algorithm integrated with specific neighborhood search for collaborative task planning of heterogeneous multi-UAVs under SEAD scenarios

Optimizing UAV-UGV Coalition Operations: A Hybrid Clustering and Multi-Agent Reinforcement Learning Approach for Path Planning in Obstructed Environment

Uncertainty-Aware Planning for Heterogeneous Robot Teams using Dynamic Topological Graphs and Mixed-Integer Programming

Multi-Robot Planning on Dynamic Topological Graphs using Mixed-Integer Programming

An Enhanced Hierarchical Planning Framework for Multi-Robot Autonomous Exploration