Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Journal of aeronautics, astronautics and aviation, Series A
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
