Optimization-Based Collision Avoidance Algorithm for Urban Air Mobility Through Dynamic Programming

Young-Jin Roh, Ji-Ung Im, and Jong-Hoon Won

Abstract: In this study, we propose a collision avoidance algorithm for Urban Air Mobility (UAM). The proposed algorithm uses Dynamic Programming (DP) techniques to optimize trajectory planning and collision avoidance strategies. The algorithm includes a dynamic and adaptive framework that can effectively manage a variety of unpredictable urban airspace scenarios. Through a comprehensive analysis of the surrounding environment, the algorithm formulates collision avoidance decisions by considering the state of the aerial vehicle. By utilizing DP, the algorithm optimally balances the trade-off between minimizing collision risk and ensuring efficient path planning. The effectiveness of the proposed algorithm is tested in various environments at urban areas. These tests demonstrate its ability to manage complex airspace scenarios. The results show a significant reduction in collision risk while maintaining acceptable path efficiency, compared to other collision avoidance algorithms.
Published in: Proceedings of the ION 2024 Pacific PNT Meeting
April 15 - 18, 2024
Hilton Waikiki Beach
Honolulu, Hawaii
Pages: 569 - 574
Cite this article: Roh, Young-Jin, Im, Ji-Ung, Won, Jong-Hoon, "Optimization-Based Collision Avoidance Algorithm for Urban Air Mobility Through Dynamic Programming," Proceedings of the ION 2024 Pacific PNT Meeting, Honolulu, Hawaii, April 2024, pp. 569-574. https://doi.org/10.33012/2024.19613
Full Paper: ION Members/Non-Members: 1 Download Credit
Sign In