The UAV dynamic path planning algorithm research based on Voronoi diagram

被引：0
|
作者：
Chen, Xia [1 ]
Chen, Xiangmin [1 ]
机构：
[1] Shen Yang Aerosp Univ, Shenyang 110136, Peoples R China
来源：
26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC) | 2014年
关键词：
UAV; Voronoi diagram; dijkstra algorithm; Moving target; Dynamic path planning;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
According to the flight path planning problem in dynamic environment, this paper gives a method of analysis. First, the radar threat field based on Voronoi diagram is created, and the track performance indicators established based on radar threat cost and fuel cost. Then the dijkstra algorithm was improved, and the algorithm is used for path planning in dynamic environment.. Finally, the simulation experiment is made, the result of simulation shows that the improved algorithm can achieve real-time tracking of moving targets, so the effectiveness of the algorithm is be verified.
引用
收藏
页码：1069 / 1071
页数：3
相关论文
共 50 条
  • [41] Voronoi Diagram and GIS-based 3D Path Planning
    Liu, Lifeng
    Zhang, Shuqing
    [J]. 2009 17TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, VOLS 1 AND 2, 2009, : 1100 - 1104
  • [42] A New Multirobot Path Planning With Priority Order Based on the Generalized Voronoi Diagram
    Huang, Sheng-Kai
    Wang, Wen-June
    Sun, Chung-Hsun
    [J]. IEEE ACCESS, 2022, 10 : 56564 - 56577
  • [43] A Path Planning for One UAV Based on Geometric Algorithm
    Li, Haochen
    Wu, SenTang
    Xie, Pengzhi
    Qin, Zekui
    Zhang, Baochang
    [J]. 2018 IEEE CSAA GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2018,
  • [44] UAV path planning based on Bayesian optimization algorithm
    School of Electronic and Information, Northwestern Polytechnical University, Xi'an 710072, China
    [J]. Yuhang Xuebao, 2006, 3 (422-425):
  • [45] UAV path planning based on adaptive genetic algorithm
    Xu, Zheng-Jun
    Tang, Shuo
    [J]. Xitong Fangzhen Xuebao / Journal of System Simulation, 2008, 20 (19): : 5411 - 5414
  • [46] UAV path planning based on the improved PPO algorithm
    Qi, Chenyang
    Wu, Chengfu
    Lei, Lei
    Li, Xiaolu
    Cong, Peiyan
    [J]. 2022 ASIA CONFERENCE ON ADVANCED ROBOTICS, AUTOMATION, AND CONTROL ENGINEERING (ARACE 2022), 2022, : 193 - 199
  • [47] Path planning method of UAV based on CHC algorithm
    School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
    不详
    [J]. Beijing Hangkong Hangtian Daxue Xuebao, 2007, 6 (690-693):
  • [48] Research On UAV Path Planning
    Zhu Hongguo
    Hai Xin
    Zheng Changwen
    [J]. INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 2351 - +
  • [49] Research on UAV Path Planning Method Based on Improved HPO Algorithm in Multitask Environment
    Zu, Linan
    Wang, Zhipeng
    Liu, Cong
    Ge, Shuzhi Sam
    [J]. IEEE SENSORS JOURNAL, 2023, 23 (17) : 19881 - 19893
  • [50] Research and development trend of multi-UAV path planning based on metaheuristic algorithm
    Zhao, Chang
    Liu, Yun-Gang
    Chen, Lin
    Li, Feng-Zhong
    Man, Yong-Chao
    [J]. Kongzhi yu Juece/Control and Decision, 2022, 37 (05): : 1102 - 1115
12345