TY - GEN
T1 - Multiple aircraft conflict resolution using a* Algorithm
AU - Zhao, Peng
AU - Liu, Yongming
N1 - Funding Information:
The research reported in this paper was supported by funds from NASA University
Funding Information:
Leadership Initiative program (Contract No. NNX17AJ86A, Project Officer: Dr. Anupa Bajwa, Principal Investigator:
Funding Information:
The work related to this research were performed at the Prognostic Analysis and Reliability Assessment Lab at Arizona State University. The research reported in this paper was supported by funds from NASA University Leadership Initiative program (Contract No. NNX17AJ86A, Project Officer: Dr. Anupa Bajwa, Principal Investigator: Dr. Yongming Liu). The support is gratefully acknowledged
Publisher Copyright:
© 2020, American Institute of Aeronautics and Astronautics Inc, AIAA. All rights reserved.
PY - 2020
Y1 - 2020
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85092780821&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85092780821&partnerID=8YFLogxK
U2 - 10.2514/6.2020-2918
DO - 10.2514/6.2020-2918
M3 - Conference contribution
AN - SCOPUS:85092780821
SN - 9781624105982
T3 - AIAA AVIATION 2020 FORUM
SP - 1
EP - 13
BT - AIAA AVIATION 2020 FORUM
PB - American Institute of Aeronautics and Astronautics Inc, AIAA
T2 - AIAA AVIATION 2020 FORUM
Y2 - 15 June 2020 through 19 June 2020
ER -