Abstract:In decentralized multiagent trajectory planners, agents need to communicate and exchange their positions to generate collision-free trajectories. However, due to localization errors/uncertainties, trajectory deconfliction can fail even if trajectories are perfectly shared between agents. To address this issue, we first present PARM and PARM*, perception-aware, decentralized, asynchronous multiagent trajectory planners that enable a team of agents to navigate uncertain environments while deconflicting trajectories and avoiding obstacles using perception information. PARM* differs from PARM as it is less conservative, using more computation to find closer-to-optimal solutions. While these methods achieve state-of-the-art performance, they suffer from high computational costs as they need to solve large optimization problems onboard, making it difficult for agents to replan at high rates. To overcome this challenge, we present our second key contribution, PRIMER, a learning-based planner trained with imitation learning (IL) using PARM* as the expert demonstrator. PRIMER leverages the low computational requirements at deployment of neural networks and achieves a computation speed up to 5500 times faster than optimization-based approaches.

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is how to achieve efficient, safe and scalable trajectory planning in multi - agent (multiagent) unmanned aerial vehicle (UAV) trajectory planning in the presence of localization errors/uncertainties. Specifically, the paper mainly focuses on the following four aspects: 1. **Unknown obstacle detection and collision avoidance**: In a dynamic environment, UAVs need to be able to detect and avoid unknown obstacles in real - time. 2. **Handling localization errors and uncertainties**: Due to the influence of sensors and environmental factors, UAVs may encounter localization errors or uncertainties, which will affect the accuracy of trajectory planning. 3. **Scalability**: As the number of UAVs increases, the planning system needs to be able to efficiently handle more agents to ensure the scalability of the system. 4. **Fast and efficient computation**: In order to adapt to rapid changes in a dynamic environment, UAVs need to be able to re - plan trajectories in a short time. To solve these problems, the paper proposes PRIMER, a perception - aware, decentralized, asynchronous multi - agent trajectory planner based on imitation learning (IL). PRIMER uses neural networks to accelerate computation and can significantly reduce the computation time while maintaining high performance. ### Main contributions 1. **PARM/PARM***: A decentralized, asynchronous, perception - aware multi - agent trajectory planner is proposed, which can handle the interactions between multiple obstacles and agents. 2. **PRIMER**: A planner based on imitation learning, which uses long - short - term memory (LSTM) networks to handle different numbers of obstacles and agents, achieving a computation speed 5,614 times faster than the optimization method. 3. **Extensive simulation benchmark tests**: The performance of PARM, PARM* and PRIMER is compared, verifying the superior performance of PRIMER in complex environments. Through these contributions, PRIMER provides a new solution for large - scale UAV formation coordination, especially having high practical value in complex environments.

PRIMER: Perception-Aware Robust Learning-based Multiagent Trajectory Planner

PEP: Policy-Embedded Trajectory Planning for Autonomous Driving

PUMA: Fully Decentralized Uncertainty-aware Multiagent Trajectory Planner with Real-time Image Segmentation-based Frame Alignment

Deep-PANTHER: Learning-Based Perception-Aware Trajectory Planner in Dynamic Environments

PEARL: PrEference Appraisal Reinforcement Learning for Motion Planning

Prioritized Planning Algorithms for Trajectory Coordination of Multiple Mobile Robots

Decentralized Multi-Agent Trajectory Planning in Dynamic Environments with Spatiotemporal Occupancy Grid Maps

Continuous-Time Trajectory Optimization for Decentralized Multi-Robot Navigation

Cooperative Multi-Agent Trajectory Generation with Modular Bayesian Optimization

Learn to Follow: Decentralized Lifelong Multi-agent Pathfinding via Planning and Learning

PRACT: Optimizing Principled Reasoning and Acting of LLM Agent

Online Decentralized Receding Horizon Trajectory Optimization for Multi-Robot systems

iPLAN: Intent-Aware Planning in Heterogeneous Traffic via Distributed Multi-Agent Reinforcement Learning

Scene Induced Multi-Modal Trajectory Forecasting via Planning

Multi-Robot Informative Path Planning for Efficient Target Mapping using Deep Reinforcement Learning

Predictability Awareness for Efficient and Robust Multi-Agent Coordination

DREAM: Decentralized Real-time Asynchronous Probabilistic Trajectory Planning for Collision-free Multi-Robot Navigation in Cluttered Environments

Distributed Nonlinear Trajectory Optimization for Multi-Robot Motion Planning

Leveraging Neural Network Gradients within Trajectory Optimization for Proactive Human-Robot Interactions

MAP3F: a decentralized approach to multi-agent pathfinding and collision avoidance with scalable 1D, 2D, and 3D feature fusion

Multi-vehicle trajectory prediction and control at intersections using state and intention information