Title :
Analysis of path planning method based on Monte-Carlo
Author :
Zhang, Da-Qiao ; Lei, Gang ; Xian, Yong ; Wang, Ming-Hai
Author_Institution :
Xi´´an Res. Inst. of Hi-Tech, Xi´´an, China
Abstract :
As the key technique of path planning system, path planning method can directly influence the performance of path planning system. According to the characteristics of different unmanned aerial vehicle, the path planning method evaluation model based on Monte-Carlo was established, and the corresponding valuation indexes were presented. By simulation and analyzing of improved A* algorithm and Genetic Algorithm with selecting different evolution strategy in different evolution period, the validity and effectiveness of evaluation model are proved. Such model can provide reference for selecting path planning method.
Keywords :
Monte Carlo methods; genetic algorithms; path planning; remotely operated vehicles; Monte-Carlo model; evolution period; evolution strategy; genetic algorithm; path planning; unmanned aerial vehicle; valuation indexes; Algorithm design and analysis; Analytical models; Cost accounting; Fellows; Genetic algorithms; Path planning; Performance analysis; Process planning; Statistics; Unmanned aerial vehicles; A* algorithm; MC model; evalustion index; genetic algorithm; path planning;
Conference_Titel :
Advanced Computer Control (ICACC), 2010 2nd International Conference on
Conference_Location :
Shenyang
Print_ISBN :
978-1-4244-5845-5
DOI :
10.1109/ICACC.2010.5487283