동적 계획법을 통한 Urban Air Mobility 최적화 기반 충돌 회피 알고리즘
Optimization-based Collision Avoidance Algorithm for Urban Air Mobility Through Dynamic Programming
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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 urban environments through simulations. 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.
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 urban environments through simulations. 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.
참고문헌 (20)
- Bellman, R, "Dynamic programming", Science, 153, pp.34~37 (1966)[DOI]
- Causa, F., "Strategic and tactical path planning for urban air mobility : Overview and application to real-world use cases", Drones, 7, pp.11~ (2023)[DOI]
- Chen, Y. F., "Decentralized non-communicating multiagent collision avoidance with deep reinforcement learning", 2017 IEEE International Conference on Robotics and Automation (ICRA), pp.285~292 (2017)
- Dai, W., "Conflict-free fourdimensional path planning for urban air mobility considering airspace occupancy", Aerospace Science and Technology, 119, pp.107154~ (2021)[DOI]
- Dauptain, X., "Conception of a high-level perception and localization system for autonomous driving", Sensors, 22, pp.9661~ (2022)[DOI]
- Dolgov, D., "Practical search techniques in path planning for autonomous driving", Ann Arbor, 1001(48105), pp.18~80 (2008)
- Frasch, J. V., "An auto-generated nonlinear MPC algorithm for real-time obstacle avoidance of ground vehicles", 2013 European Control Conference (ECC), pp.4136~4141 (2013)
- Khatib, O, "Real-time obstacle avoidance for manipulators and mobile robots", The International Journal of Robotics Research, 5, pp.90~98 (1986)[DOI]
- Kuwata, Y., "Safe maritime autonomous navigation with COLREGS, using velocity obstacles", IEEE Journal of Oceanic Engineering, 39, pp.110~119 (2014)[DOI]
- Mohamed, A., "Gusts encountered by flying vehicles in proximity to buildings", Drones, 7, pp.22~ (2023)[DOI]
- Neto, E. C. P., "A trajectory evaluation platform for urban air mobility(UAM)", IEEE Transactions on Intelligent Transportation Systems, 23, pp.9136~9145 (2022)[DOI]
- Pak, H., "Can urban air mobility become reality? Opportunities and challenges of UAM as innovative mode of transport and DLR contribution to ongoing research", CEAS Aeronautical Journal (2024)[DOI]
- Pfeiffer, M., "Reinforced imitation : Sample efficient deep reinforcement learning for mapless navigation by leveraging prior demonstrations", IEEE Robotics and Automation Letters, 3, pp.4423~4430 (2018)[DOI]
- Pradeep, P., "Energy-efficient arrival with RTA constraint for multirotor eVTOL in urban air mobility", Journal of Aerospace Information Systems, 16, pp.263~277 (2019)[DOI]
- Ross, S. M, "Introduction to stochastic dynamic programming" (2014), Academic Press
- Tang, H., "Automated flight planning of high-density urban air mobility", Transportation Research Part C : Emerging Technologies, 131, pp.103324~ (2021)[DOI]
- Taye, A. G., "Safe and scalable real-time trajectory planning framework for urban air mobility", Journal of Aerospace Information Systems, 21, pp.1~10 (2024)[DOI]
- Wahab, M. N. A., "A comparative review on mobile robot path planning : Classical or meta-heuristic methods?", Annual Reviews in Control, 50, pp.233~252 (2020)[DOI]
- Wang, L., "A review of urban air mobility-enabled intelligent transportation systems : Mechanisms, applications and challenges", Journal of Systems Architecture, 141, pp.102902~ (2023)[DOI]
- Yasin, J. N., "Unmanned aerial vehicles (UAVs): Collision avoidance systems and approaches", IEEE Access, 8, pp.105139~105155 (2020)[DOI]