Abstract:Aiming at the problem of integrated task assignment and trajectory planning of a massive number of agents in the scenario with different priority task nodes and multiple static obstacles, this paper proposes a general framework based on bilayer-coupled mean field games, which couples the minimum cost of trajectory planning of an agent in the task assignment process to achieve a reasonable, globally optimal, and targeted adjustable assignment result. In the proposed general framework, firstly, the multi-population mean field game is used to plan the optimal trajectory of an agent between each pair of priority adjacent task nodes, and the minimum costs are calculated. Then, based on the discrete time finite state space mean field game, a task assignment model in the discrete task space is constructed, and the minimum costs obtained in the trajectory planning are coupled into the model as a reference, the task assignment strategies are finally obtained. Moreover, we give a specific example of the proposed general framework and prove the existence of equilibrium solutions of two mean field games. The effectiveness of the proposed general framework is demonstrated through simulation experiments and results analysis. Note to Practitioners —In multi-agent decision-making and control, task assignment and trajectory planning are two fundamental problems that coexist in many scenarios. Examples include the collaborative exploration of multiple task areas by UAV swarm, and the lane selection and efficient driving of autonomous vehicles. There are many methods for dealing with the integrated task assignment and trajectory planning. However, they have difficulties in dealing with large-scale agent problems, mainly due to the significant increase in communication and computation costs as the number of agents increases. In response to this problem, based on the characteristic of mean field game that transforms the game between individuals into a game between an individual and the whole, this paper proposes a general framework of bilayer-coupled mean field games for the scenario with different priority task nodes and multiple static obstacles. The multi-population mean field game is used to plan the optimal trajectory of agents, and the discrete time finite state space mean field game is utilized for task assignment, in which the cost of trajectory planning between task nodes is considered. We propose a specific example model and theoretically prove the existence of an equilibrium solution of this model. The effectiveness of the general framework is verified by simulation experiments and results analysis.

Game-theoretic multi-agent motion planning in a mixed environment

Multivehicle Motion Planning with Posture Constraints in Real World

Multiagent Motion Planning Based on Deep Reinforcement Learning in Complex Environments

Research on multi-robot cooperative motion planning

Human-Like Motion Planning Based on Game Theoretic Decision Making

Path Planning for Multi-Agent System in Games Via Behavior Prediction

Bridging the Gap between Discrete Agent Strategies in Game Theory and Continuous Motion Planning in Dynamic Environments

Receding Horizon Motion Planning for Multi-Agent Systems: A Velocity Obstacle Based Probabilistic Method

Game-theoretic Occlusion-Aware Motion Planning: an Efficient Hybrid-Information Approach

Scalable and Safe Multi-Agent Motion Planning with Nonlinear Dynamics and Bounded Disturbances

Cooperative Game-Based Multi-Agent Path Planning With Obstacle Avoidance

Game-theoretic Objective Space Planning

Linear Differential Games for Cooperative Behavior Planning of Autonomous Vehicles Using Mixed-Integer Programming

Multi-agent Cooperative Manipulation with Uncertainty: a Neural Net-Based Game Theoretic Approach

Reactive motion planning with probabilistic safety guarantees

Path Planning Games

Integrated Task Assignment and Trajectory Planning for a Massive Number of Agents Based on Bilayer-Coupled Mean Field Games

Distributed Potential iLQR: Scalable Game-Theoretic Trajectory Planning for Multi-Agent Interactions

Local Non-Cooperative Games with Principled Player Selection for Scalable Motion Planning

Multi-Robot Motion Planning: A Learning-Based Artificial Potential Field Solution

Multi-Agent Coverage Path Planning via Proximity Interaction and Cooperation