Hybrid Solution for UAV Multiple Target Path planning using Genetic Algorithm with Dynamic Programming
碩士 === 國立成功大學 === 航空太空工程學系 === 103 === The major objective of this thesis is to present a hybrid method by integrating, Genetic Algorithm with Dynamic Programming, for solving multiple target path planning in implementation into UAV system. In order to guarantee the safety requirement and feasibilit...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2015
|
Online Access: | http://ndltd.ncl.edu.tw/handle/76642335772446190569 |
id |
ndltd-TW-103NCKU5295044 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-103NCKU52950442016-08-15T04:17:44Z http://ndltd.ncl.edu.tw/handle/76642335772446190569 Hybrid Solution for UAV Multiple Target Path planning using Genetic Algorithm with Dynamic Programming 以混合基因演算法與動態規劃法解算無人載具多目標路徑規劃 Yu-MingSyu 許育銘 碩士 國立成功大學 航空太空工程學系 103 The major objective of this thesis is to present a hybrid method by integrating, Genetic Algorithm with Dynamic Programming, for solving multiple target path planning in implementation into UAV system. In order to guarantee the safety requirement and feasibility for path planning, the flight path planning system (FPPS) necessarily consider the path security, UAV’s capability and so on. The Virtual Flight Map is built at first and the path planning would program in the map by algorithms. Between two target locations, Genetic Algorithm finds the optimal path with suitable fitness function. Then, with the distances matrix between every pair of multiple targets, Dynamic Programming (DP) expands the two targets path planning to multiple targets. The DP decide what is the visiting sequence of multiple targets which visits all targets just once and returns to the starting location. It must be the shortest distance of tour sequence. Finally, UAV system is sat up and performs flight path tracking to verify the flight path planning system. Chin E. Lin 林清一 2015 學位論文 ; thesis 68 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立成功大學 === 航空太空工程學系 === 103 === The major objective of this thesis is to present a hybrid method by integrating, Genetic Algorithm with Dynamic Programming, for solving multiple target path planning in implementation into UAV system. In order to guarantee the safety requirement and feasibility for path planning, the flight path planning system (FPPS) necessarily consider the path security, UAV’s capability and so on. The Virtual Flight Map is built at first and the path planning would program in the map by algorithms. Between two target locations, Genetic Algorithm finds the optimal path with suitable fitness function. Then, with the distances matrix between every pair of multiple targets, Dynamic Programming (DP) expands the two targets path planning to multiple targets. The DP decide what is the visiting sequence of multiple targets which visits all targets just once and returns to the starting location. It must be the shortest distance of tour sequence. Finally, UAV system is sat up and performs flight path tracking to verify the flight path planning system.
|
author2 |
Chin E. Lin |
author_facet |
Chin E. Lin Yu-MingSyu 許育銘 |
author |
Yu-MingSyu 許育銘 |
spellingShingle |
Yu-MingSyu 許育銘 Hybrid Solution for UAV Multiple Target Path planning using Genetic Algorithm with Dynamic Programming |
author_sort |
Yu-MingSyu |
title |
Hybrid Solution for UAV Multiple Target Path planning using Genetic Algorithm with Dynamic Programming |
title_short |
Hybrid Solution for UAV Multiple Target Path planning using Genetic Algorithm with Dynamic Programming |
title_full |
Hybrid Solution for UAV Multiple Target Path planning using Genetic Algorithm with Dynamic Programming |
title_fullStr |
Hybrid Solution for UAV Multiple Target Path planning using Genetic Algorithm with Dynamic Programming |
title_full_unstemmed |
Hybrid Solution for UAV Multiple Target Path planning using Genetic Algorithm with Dynamic Programming |
title_sort |
hybrid solution for uav multiple target path planning using genetic algorithm with dynamic programming |
publishDate |
2015 |
url |
http://ndltd.ncl.edu.tw/handle/76642335772446190569 |
work_keys_str_mv |
AT yumingsyu hybridsolutionforuavmultipletargetpathplanningusinggeneticalgorithmwithdynamicprogramming AT xǔyùmíng hybridsolutionforuavmultipletargetpathplanningusinggeneticalgorithmwithdynamicprogramming AT yumingsyu yǐhùnhéjīyīnyǎnsuànfǎyǔdòngtàiguīhuàfǎjiěsuànwúrénzàijùduōmùbiāolùjìngguīhuà AT xǔyùmíng yǐhùnhéjīyīnyǎnsuànfǎyǔdòngtàiguīhuàfǎjiěsuànwúrénzàijùduōmùbiāolùjìngguīhuà |
_version_ |
1718376907528994816 |