- 期刊
- OpenAccess
GA/DP Hybrid Solution for UAV Multi-Target Path Planning
並列摘要
Genetic Algorithm (GA) has made successful application in unmanned aerial vehicle (UAV) path planning. However, for multi-target problem, additional function should be included to enhance UAV performance. This paper introduces the Dynamic Programming (DP) for solving multiple target path planning into UAV system. The proposed hybrid solution integrates GA with DP for UAV to guarantee the safety requirement and feasibility for path planning. The Virtual Flight Map (VFM) is built for path planning algorithm. Between two targets, GA finds the optimal path with suitable fitness function; while with the distance matrices between all pairs of multiple targets, DP expands the two target path planning into multiple targets. The DP decides the visiting sequence of multiple targets and visits all targets just in once tour and finally returns to the starting point in the shortest route. The proposed algorithm is formulated and integrated for complete tests.
延伸閱讀
- 楊明德（2018）。UAV Technology Development and Applications。航測及遙測學刊，23(2)，i-i。https://www.airitilibrary.com/Article/Detail?DocID=10218661-201806-201806270002-201806270002-i-i
- 郭慶瑜（2020）。Image recognition and tracking for a quadrotor UAV position control by using GPS〔碩士論文，國立屏東科技大學〕。華藝線上圖書館。https://doi.org/10.6346/NPUST202000276
- Chen, Y. B., Lee, Y. L., Hsu, S. J., Chen, K. Y., & Chen, Y. W. (2014). Application Artificial Intelligence Control System for UAV Landing Gear. Journal of Aeronautics, Astronautics and Aviation, 46(3), 175-180. https://doi.org/10.6125/14-0728-805
- Lin, C. E., Lai, Y. H., Huang, Y. C., Li, C. C., & Nien, C. C. (2013). System Design Approach for Experimental UAV. Journal of Aeronautics, Astronautics and Aviation. Series A, 45(1), 25-36. https://doi.org/10.6125/12-0821-705
- Zhou, J., Knedlik, S., & Loffeld, O. (2012). INS/GPS for High-Dynamic UAV-Based Applications. International Journal of Navigation and Observation, 2012(), 196-206. https://doi.org/10.1155/2012/678596