Trajectory Planning for A Massive Number of UAVs in the Environment with Static and Dynamic Obstacles: A Mean Field Game Approach

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Trajectory planning of massive unmanned aerial vehicles (UAVs) is very difficult in an environment with static and dynamic obstacles. This is mainly due to the huge number of UAVs, which pose challenges to their interaction and collision avoidance with companions and obstacles. In this paper, we propose a trajectory planning algorithm for a massive number of UAVs based on the mean field game (MFG). First, a differential game of N UAVs in a 3D environment is constructed, and the collision avoidance with static and dynamic obstacles is considered in the cost functional of each UAV. Then, when the number of UAVs is very large, the above differential game is transformed into a MFG using the mean field approximation. The existence and uniqueness of the equilibrium solution are proved. Finally, we derive the variational primal-dual formulation of the proposed MFG model and solve it with APAC-Net. The performance of the proposed algorithm is validated in an environment with multiple static obstacles and two different types of dynamic obstacles.

Original languageEnglish
Title of host publicationProceedings - 2022 IEEE International Conference on Agents, ICA 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages54-59
Number of pages6
ISBN (Electronic)9781665469364
DOIs
StatePublished - 2022
Event2022 IEEE International Conference on Agents, ICA 2022 - Adelaide, Australia
Duration: 28 Nov 202229 Nov 2022

Publication series

NameProceedings - 2022 IEEE International Conference on Agents, ICA 2022

Conference

Conference2022 IEEE International Conference on Agents, ICA 2022
Country/TerritoryAustralia
CityAdelaide
Period28/11/2229/11/22

Keywords

  • UAV
  • mean field game
  • multiple agents
  • obstacle avoidance
  • trajectory planning

Fingerprint

Dive into the research topics of 'Trajectory Planning for A Massive Number of UAVs in the Environment with Static and Dynamic Obstacles: A Mean Field Game Approach'. Together they form a unique fingerprint.

Cite this