Volume 36 Issue 10
Oct.  2010
Turn off MathJax
Article Contents
He Pingchuan, Dai Shuling. Improved 3-D real-time trajectory planning algorithm for UAV[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(10): 1248-1251. (in Chinese)
Citation: He Pingchuan, Dai Shuling. Improved 3-D real-time trajectory planning algorithm for UAV[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(10): 1248-1251. (in Chinese)

Improved 3-D real-time trajectory planning algorithm for UAV

  • Received Date: 15 Sep 2009
  • Publish Date: 31 Oct 2010
  • It is of vital importance to plan trajectory for unmanned aircraft vehicle (UAV) completing missions in battlefield. A method to address the real-time problem of low-altitude UAV 3-D trajectory planning in realistic battlefield was proposed. Simplified threat models of battlefield were constructed, and an algorithm based on sharing niched genetic algorithm (NGA) was developed by defining the contrast of gene to change gene-s inheritance characteristic. The improvement made superior genes easy to transmit to the next generation, targeted to accelerate the NGA converging to the global optimum and improve real-time performance of NGA. The algorithm was used to 3-D trajectory planning for UAV in virtual battlefield environments while the 3-D digital terrain space was coded by gridding with constant interval. Experimental results show the effectiveness of the proposed algorithm, and prove it meets the real-time requirement of UAV trajectory planning on-line.

     

  • loading
  • [1] De la Cruz J M,Besada-Portas E,Torre-Cubillo L.Evolutionary path planner for UAVs in realistic environments //2008 Proceedings of the 10th annual conference on Genetic and evolutionary computation.Atlanta: ACM,2008:1477-1484 [2] Hennebry Michael,Jian Kuodi,Nygard Kendall E.Dynamic network refinement in automated aircraft route planning //IEEE EIT2007 Proceedings.Chicago: IEEE,2007:373-377 [3] Arunadevi J,Johnsanjeevkumar A,Sujatha N.Intelligent transport route planning using parallel genetic algorithms and MPI in high performance computing cluster //15th International Conference on Adanced Computing and Communications.Guwahati: IEEE,2007:578-583 [4] Nakamiya Masaki,Kishino yasue,Terada Tsutomu, et al.A route planning method using cost map for mobile sensor nodes //2nd International Symposium on Wireless Pervasive Computing.Sanjuan: IEEE,2007:169-174 [5] Sun Tsungying,Huo Chihli,Tsai Shangjeng, et al.Optimal UAV flight path planning using skeletonization and particle swarm optimizer //2008 IEEE Congress on Evolutionary Computation.Hongkong: IEEE,2008: 1183-1188 [6] 赵文婷.基于作战想定的无人机航迹规划与数据库设计 .北京:北京航空航天大学自动化科学与电气工程学院,2007 Zhao Wenting.Unmanned aerial vehicle flight path planning and database design based on war scenario .Beijing: School of Automation Science and Electrical Engineering,Beijing University of Aeronautics and Astronautics,2007(in Chinese) [7] Admin.遗传算法小生境技术简介 .南昌:Admin,2006 .http://qbwh.com/viewthread_123913.html Admin.Brief introduction of niched genetic algorithm technology .Nanchang:Admin,2006 .http://qbwh.com/viewthread_123913.html(in Chinese) [8] Lup Laiwei,Srinivasan Dipti.A hybird evolutionary algorithm for dynamic route planning //2007 IEEE Congress on Evolutionary Computation.Singapore: IEEE,2007:4743-4749
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(4379) PDF downloads(465) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return