Multiple aircraft conflict resolution using a* Algorithm

Peng Zhao, Yongming Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A new method for trajectory planning to resolve potential conflicts among multiple aircraft is proposed. The key objective is to take advantage of the new developing technologies, such as satellite navigation and communication, to resolve conflicts cooperatively and efficiently with safety-critical trajectory planning. We start with a brief review of aircraft trajectory planning and conflict resolution methods. Next, a new method and its associated algorithmic development is proposed. The proposed method is based on a probabilistic conflict risk map constructed according to the intention information broadcast by the intruders. A* algorithm is used for a single aircraft to find the cost minimized trajectory. Priority indexing method is implemented to iterate the A* algorithm for all effected aircraft to optimize the trajectory planning. Convergence and computation efficiency characteristics of the proposed method are investigated, followed by several numerical examples to illustrate the effectiveness of the proposed method.

Original languageEnglish (US)
Title of host publicationAIAA AVIATION 2020 FORUM
PublisherAmerican Institute of Aeronautics and Astronautics Inc, AIAA
Pages1-13
Number of pages13
ISBN (Print)9781624105982
DOIs
StatePublished - 2020
EventAIAA AVIATION 2020 FORUM - Virtual, Online
Duration: Jun 15 2020Jun 19 2020

Publication series

NameAIAA AVIATION 2020 FORUM
Volume1 PartF

Conference

ConferenceAIAA AVIATION 2020 FORUM
CityVirtual, Online
Period6/15/206/19/20

ASJC Scopus subject areas

  • Nuclear Energy and Engineering
  • Aerospace Engineering
  • Energy Engineering and Power Technology

Fingerprint Dive into the research topics of 'Multiple aircraft conflict resolution using a* Algorithm'. Together they form a unique fingerprint.

Cite this