Abstract:We present a novel framework for addressing the challenges of multi-Agent planning and formation control within intricate and dynamic environments. This framework transforms the Multi-Agent Path Finding (MAPF) problem into a Multi-Agent Trajectory Planning (MATP) problem. Unlike traditional MAPF solutions, our multilayer optimization scheme consists of a global planner optimization solver, which is dedicated to determining concise global paths for each individual robot, and a local planner with an embedded optimization solver aimed at ensuring the feasibility of local robot trajectories. By implementing a hierarchical prioritization strategy, we enhance robots' efficiency and approximate the global optimal solution. Specifically, within the global planner, we employ the Augmented Graph Search (AGS) algorithm, which significantly improves the speed of solutions. Meanwhile, within the local planner optimization solver, we utilize Control Barrier functions (CBFs) and introduced an oblique cylindrical obstacle bounding box based on the time axis for obstacle avoidance and construct a single-robot locally aware-communication circle to ensure the simplicity, speed, and accuracy of locally optimized solutions. Additionally, we integrate the weight and priority of path traces to prevent deadlocks in limiting scenarios. Compared to the other state-of-the-art methods, including CBS, ECBS and other derivative algorithms, our proposed method demonstrates superior performance in terms of capacity, flexible scalability and overall task optimality in theory, as validated through simulations and experiments.

Motion Planning for Multi-robot Cooperation Based on Cooperative Co-evolutionary Roadmap Method

Research on multi-robot cooperative motion planning

Distributed Cooperative Motion Planning for Multiple Articulated Robots

Cooperative co-evolution based distributed path planning of multiple mobile robots

Motion Planning for Multi-robot Coordination

Multi-robot path planning using co-evolutionary genetic programming

Hierarchical Search-Based Cooperative Motion Planning

Co-Evolutionary Algorithm-Based Multi-Unmanned Aerial Vehicle Cooperative Path Planning

Cooperative Path Planning for Multiple Robots With Motion Constraints in Obstacle-Strewn Environment

Motion Planning for Multi-Robot Coordination on Representation Space

An efficient multi-robot path planning solution using A* and coevolutionary algorithms

Joint-Space Multi-Robot Motion Planning with Learned Decentralized Heuristics

HG-CBS Planner: Heuristic Group-based Motion Planning for Multi-robot

Research on Cooperative Motion Planning of Agile and Autonomous Onorbit Servicing Spacecraft Considering Time

Multi-Robot Path Planning Algorithm for Collaborative Mapping under Communication Constraints

Multi-goal Motion Planning of an Autonomous Robot in Unknown Environments by an Ant Colony Optimization Approach.

Cooperative Game-based Approach for Local Path Planning of Multiple Mobile Robots in Opposite-direction Scenarios

Hierarchical Real-time Motion Planning for Safe Multi-robot Manipulation in Dynamic Environments*

Research on Motion Planning Based on Flocking Control and Reinforcement Learning for Multi-Robot Systems

Optimal Multilayered Motion Planning for Multiple Differential Drive Mobile Robots with Hierarchical Prioritization (OM-MP)

Scalable Multi-robot Motion Planning for Congested Environments With Topological Guidance