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.

Multiagent Multiobjective Decision Making and Game for Saving Public Resources

Evolutionary Game Theory Based Cooperation Algorithm in Multi-Agent System

A Game-Theoretic Method for Resilient Control Design in Industrial Multi-Agent CPSs with Markovian and Coupled Dynamics

A game theoretical formulation for distributed optimization problems

On Game Based Distributed Decision Approach for Multi-agent Optimal Coverage Problem with Application to Constellations Reconfiguration

Generalized Multi-cluster Game under Partial-decision Information with Applications to Management of Energy Internet

A Hierarchical Game-Theoretic Decision-Making for Cooperative Multi-Agent Systems Under the Presence of Adversarial Agents

A New Game Model for Distributed Optimization Problems with Directed Communication Topologies

A Multi-Agent Game for Studying Human Decision-Making

A game theoretic approach for the distributed control of multi-agent systems under directed and time-varying topology

Evolutionary Game Dynamics of Multiagent Systems on Multiple Community Networks.

A Game-Theoretic Utility Network for Cooperative Multi-Agent Decisions in Adversarial Environments

Multi-agent Task Assignment Based on the Situation Field and Game Theory

Design and Analysis of Decentralized Interactive Cyber Defense Approach based on Multi-agent Coordination.

Towards a systematic computational framework for modeling multi-agent decision-making at micro level for smart vehicles in a smart world

Modeling Decision Process in Multi-Agent Systems: A Graphical Markov Game Based Approach

Data-Driven Decision Making and Near-Optimal Path Planning for Multiagent System in Games

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

Multi-attribute Decision-Making in Wargames Leveraging the Entropy-Weight Method in Conjunction with Deep Reinforcement Learning

Multi-Timescale Distributed Approach to Generalized-Nash-Equilibrium Seeking in Noncooperative Nonconvex Games

A Distributed Method for Simultaneous Social Cost Minimization and Nash Equilibrium Seeking in Multi-agent Games