%0 Journal Article %T Adaptive Path Planning of the UAV Based on Genetic Algorithm
基于遗传算法的UAV自适应航迹规划 %A WANG Qi %A MA Lu %A DENG Hui-Heng %A
王琪 %A 马璐 %A 邓会亨 %J 计算机系统应用 %D 2013 %I %X According to the characteristics of genetic algorithm and the Dynamic Sparse A* Search (Dynamic Sparse A* Search, DASA) algorithm, this paper puts forward a combinational optimal algorithm fulfilling adaptive path planning in flying environment with unknown threat. Before flight, the ground station adopt genetic algorithm which possess the powerful ability of global search to realize Universal Search, we proceed programme from the starting point to the target point to generate the global optimal or suboptimal feasible reference airline. When the UAV is executing fly missions, DASA algorithm is used for on line route re planning based on the reference flight line as the benchmark. The simulation results show that compared with the genetic algorithm, the combined algorithm cannot only produce an approximate optimal solution, but also meet the requirements of real-time online application. %K route planning %K genetic algorithm %K dynamic sparse A* algorithm (DASA) %K real-time route re-planning
航迹规划 %K 遗传算法 %K 动态稀疏A*算法(DASA) %K 实时航迹再规划 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=72079A95883C28F7381FB66E5AD1FD97&yid=FF7AA908D58E97FA&vid=BC12EA701C895178&iid=CA4FD0336C81A37A&sid=1E41DF9426604740&eid=38685BC770C663F2&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=10