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 条
  • [31] Dynamic Path Planning of UAV Based on Pheromone Diffusion Ant Colony Algorithm
    Zhou, Bin
    Guo, Yan
    Li, Ning
    Liu, Cunchao
    [J]. 2021 THE 7TH INTERNATIONAL CONFERENCE ON COMMUNICATION AND INFORMATION PROCESSING, ICCIP 2021, 2021, : 16 - 21
  • [32] Self-optimization A-Star algorithm for UAV path planning based on Laguerre diagram
    Wei, Rui-Xuan
    Xu, Zhuo-Fan
    Wang, Shu-Lei
    Lü, Ming-Hai
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2015, 37 (03): : 577 - 582
  • [33] Voronoi Diagram Path Planning Based on Skeleton Key Points Re-planning
    Zhu, Jianyang
    Zhang, Xuyang
    Jiang, Lin
    Li, Jun
    Lei, Bin
    [J]. Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2022, 53 (03): : 215 - 224
  • [34] Path planning for mobile robots using Morphological Dilation Voronoi Diagram Roadmap algorithm
    Ayawli, Ben Beklisi Kwame
    Appiah, Albert Yaw
    Nti, Isaac Kofi
    Kyeremeh, Frimpong
    Ayawli, Esinam Irene
    [J]. SCIENTIFIC AFRICAN, 2021, 12
  • [35] Path Planning Algorithm for Small UAV Based on Dubins Path
    Yang, Chaojie
    Liu, Lifen
    Wu, Jiang
    [J]. 2016 IEEE/CSAA INTERNATIONAL CONFERENCE ON AIRCRAFT UTILITY SYSTEMS (AUS), 2016, : 1144 - 1148
  • [36] Voronoi diagram and fast marching applied to path planning
    Garrido, Santiago
    Moreno, Luis
    Blanco, Dolores
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, : 3049 - +
  • [37] Generating generalized Voronoi diagram for robat path planning
    Cai Qiang
    Zuo Min
    Yang Qin
    Li Ji-gang
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: 50 YEARS' ACHIEVEMENTS, FUTURE DIRECTIONS AND SOCIAL IMPACTS, 2006, : 923 - 925
  • [38] Research on Dynamic Task Planning of UAV Based on Ant Colony Algorithm
    Luo, Jie
    Wang, Zhiqiang
    Zuo, Zhichao
    Deng, Peng
    [J]. 2019 9TH IEEE ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (IEEE-CYBER 2019), 2019, : 1515 - 1519
  • [39] Path planning for unmanned vehicles using ant colony optimization on a dynamic Voronoi diagram
    Li, YH
    Dong, T
    Bikdash, M
    Song, YD
    [J]. ICAI '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 2005, : 716 - 721
  • [40] Roadmap-based path planning - Using the Voronoi diagram for a clearance-based shortest path
    Bhattacharya, Priyadarshi
    Gavrilova, Marina L.
    [J]. IEEE ROBOTICS & AUTOMATION MAGAZINE, 2008, 15 (02) : 58 - 66
12345