Abstract:Abstract Multi-agent multi-target search strategies can be utilized in complex scenarios such as post-disaster search and rescue by unmanned aerial vehicles. To solve the problem of fixed target and trajectory, the current multi-agent multi-target search strategies are mainly based on deep reinforcement learning (DRL). However, the training of agents by the DRL tend to be brittle due to their sensitivity to the training environment, which makes the strategies learned by the agents fall into local optima frequently, resulting in poor system robustness. Additionally, sparse rewards in DRL will lead to the problems such as difficulty in system convergence and low utilization efficiency of the sampled data. To address the problem that the robustness of the agents is weakened and the sparse rewards exist in the multi-objective search environment, we propose a MiniMax Multi-agent Deep Deterministic Policy Gradient based on the Parallel Hindsight Experience Replay (PHER-M3DDPG) algorithm, which adopts the framework of centralized training and decentralized execution in continuous action space. To enhance the system robustness, the PHER-M3DDPG algorithm employs a minimax learning architecture, which adaptively adjusts the learning strategy of agents by involving adversarial disturbances. In addition, to solve the sparse rewards problem, the PHER-M3DDPG algorithm adopts a parallel hindsight experience replay mechanism to increase the efficiency of data utilization by involving virtual learning targets and batch processing of the sampled data. Simulation results show that the PHER-M3DDPG algorithm outperforms the existing algorithms in terms of convergence speed and the task completion time in a multi-target search environment.

Coalition Formation for Multi-agent Pursuit Based on Neural Network.

A Novel Approach for Multi-Agent Cooperative Pursuit to Capture Grouped Evaders

Coalition formation algorithm based on organization and Markov decision process for multi-player pursuit evasion

Multi-Agent Pursuit-Evasion Game Based on Organizational Architecture.

Moving Forward in Formation: A Decentralized Hierarchical Learning Approach to Multi-Agent Moving Together

Adaptive algorithm for multi-agent learning optimal cooperative pursuit strategy based on Markov game

Multi-agent cooperation pursuit based on an extension of AALAADIN organisational model.

Multi-Agent Trajectory Prediction Based on Graph Neural Network

Large Scale Pursuit-Evasion under Collision Avoidance Using Deep Reinforcement Learning.

Multi-target Pursuit Formation of Multi-Agent Systems

Learning Effective Communication for Cooperative Pursuit with Multi-Agent Reinforcement Learning

Formation Control and Obstacle Avoidance for Multi-Agent Systems Based on Virtual Leader-Follower Strategy

A New Decentralized Approach of Multiagent Cooperative Pursuit Based on the Iterated Elimination of Dominated Strategies Model

Cooperative multi-agent target searching: a deep reinforcement learning approach based on parallel hindsight experience replay

A New Approach of Multi-Robot Cooperative Pursuit Based on Association Rule Data Mining

Multi-robot Cooperative Pursuit Based on Association Rule Data Mining

Underwater Multi-agent Cooperative Formation Hunting Based on Deep Reinforcement Learning

Multi-robot Cooperative Pursuit via Potential Field-Enhanced Reinforcement Learning

Obstacle Avoidance in Multi-Agent Formation Process Based on Deep Reinforcement Learning

Multi-Robot Cooperative Pursuit Algorithm for in An Unknown Environment

Distributed Cooperative Formation Control of Nonlinear Multi-Agent System (UGV) Using Neural Network