Advanced Search
Volume 36 Issue 10
Oct.  2010
Turn off MathJax
Article Contents
Abstract
References
Journal of Beijing University of Aeronautics and Astronautics  > 2010  >  36(10): 1248-1251.
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)
shu

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

  • School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

  • Received Date: 15 Sep 2009
  • Publish Date: 31 Oct 2010
    Abstract
  • 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.

     

    • FullText(HTML)
    • References(1)
  • [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 .[8] Lup Laiwei,Srinivasan Dipti.A hybird evolutionary algorithm for dynamic route planning //2007 IEEE Congress on Evolutionary Computation.Singapore: IEEE,2007:4743-4749
    • Relative Articles

  • Relative Articles

    [1]SUO X S，WANG Y，ZHU Z. Overall scheme optimization of BWB UAVs based on comprehensive evaluation[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（2）：466-477 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0250.
    [2]YAN S Q，YANG P，LIU W D，et al. Multi-UAV trajectory planning for complex terrain based on GPSSA algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（1）：303-313 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0984.
    [3]WEI Ming, SUN Ya-ru, SUN Bo, WANG Sheng-jie. Cooperative planning for safe transportation routes and flight paths of UAVs with multiple dispatching centers and soft time windows[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0509
    [4]WU Q S，GUO J，KANG Z L，et al. Maritime mission assignment of UAV clusters based on γ random search strategy[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（12）：3872-3883 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0882.
    [5]WANG Jianzhong, LIANG Feida. Research on Three-Dimensional Track Planning for Multi-UAV Approach in Free Airspace Environment[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0496
    [6]WANG F Y，MENG X Y，ZHANG H K. UAV three-dimensional path planning based on ε-level bat algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（5）：1593-1603 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0502.
    [7]SUN Bo, ZHANG Wenpeng, WU Zexuan, SU Yebo, WEI Ming. Three-dimensional path planning of UAV based on multi-strategy golf optimization algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0429
    [8]ZHANG J H，ZHAO W，WANG Z C，et al. UAV pedestrian tracking algorithm based on detection and re-identification[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（8）：2538-2546 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0675.
    [9]LEI Yao-lin, DING Wen-rui, LUO Yi-zhe, WANG Yu-feng, LIU Si-qi, ZHANG Zhi-lan. Trajectory planning and resource allocation methods in UAV data collection missions[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0531
    [10]YANG B，HE Y Z，XU F，et al. Using improved genetic algorithm for software fault localization aided test case generation[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（9）：2279-2288 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0524.
    [11]ZHANG Ying-fei, YUAN Li-yan, ZHOU Hang, HU Xiao-bing. Autonomous trajectory planning method of aircraft based on ripple spreading algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0501
    [12]WANG Z Q，LI J，LI J，et al. UAV swarm decision methods under weak information interaction conditions[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（12）：3489-3499 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0066.
    [13]JIN G D，XUE Y L，TAN L N，et al. Aerial object tracking algorithm for UAVs based on dual-attention shuffling[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（1）：53-65 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0177.
    [14]WANG L N，LIU Z B，YUAN J B，et al. Adaptive fault diagnosis and estimation for quadrotor UAV[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（9）：2395-2405 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0656.
    [15]PAN D，ZHENG J H，GAO D. Fast 3D path planning of UAV based on 2D connected graph[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（12）：3419-3431 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0147.
    [16]SUN D，GAO D，ZHENG J H，et al. UAV reinforcement learning control algorithm with demonstrations[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（6）：1424-1433 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0466.
    [17]WEN C，DONG W H，XIE W J，et al. Multi-UAVs 3D cooperative curve path planning method based on CEA-GA[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（11）：3086-3099 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0787.
    [18]ZHANG Libo, LI Yupeng, ZHU Deming, FU Yongling. Inverse kinematic solution of nursing robot based on genetic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(10): 1925-1932. doi: 10.13700/j.bh.1001-5965.2021.0042
    [19]ZHANG Ruixin, LI Ning, ZHANG Xiaxia, ZHOU Huiyu. Low-altitude UAV detection method based on optimized CenterNet[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(11): 2335-2344. doi: 10.13700/j.bh.1001-5965.2021.0108
    [20]WANG Qian, WANG Xiang-yu, JIAO Jun, ZHANG Zi-jian, ZHANG Jian. High-altitude long-endurance solar-powered UAV 3D full coverage flight path planning[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2022-0748
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

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

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

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

    Article Metrics

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

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return