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.

Learning Attention-Based Strategies to Cooperate for Multi-Agent Path Finding

Learning to Cooperate: Application of Deep Reinforcement Learning for Online AGV Path Finding.

Attention-Cooperated Reinforcement Learning for Multi-agent Path Planning

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

MAPPO method based on attention behavior network

Multi-Agent Path Finding via Reinforcement Learning with Hybrid Reward

Multiagent Path Finding Using Deep Reinforcement Learning Coupled With Hot Supervision Contrastive Loss

Multi-agent Pathfinding with Local and Global Guidance

Attention-based Priority Learning for Limited Time Multi-Agent Path Finding.

ALPHA: Attention-based Long-horizon Pathfinding in Highly-structured Areas

Multi-Agent Path Finding Method Based on Evolutionary Reinforcement Learning

Cooperative Reward Shaping for Multi-Agent Pathfinding

Learning Efficient Multi-Agent Cooperative Visual Exploration

Optimal Exploration Algorithm of Multi-Agent Reinforcement Learning Methods (Student Abstract)

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

Ensembling Prioritized Hybrid Policies for Multi-agent Pathfinding

Curriculum Learning Based Multi-Agent Path Finding for Complex Environments.

Learning team-based navigation: a review of deep reinforcement learning techniques for multi-agent pathfinding

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

Benchmarking Large Neighborhood Search for Multi-Agent Path Finding