Path Planning for Heterogeneous UAVs With Radar Sensors

被引:0
|
作者
Yan, Zining [1 ,2 ]
Yin, Guisheng [1 ]
Li, Sizhao [1 ]
Sikdar, Biplab [2 ]
机构
[1] Harbin Engn Univ, Coll Comp Sci & Technol, Harbin 150001, Peoples R China
[2] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore, Singapore
关键词
Path planning; Radar; Heuristic algorithms; Autonomous aerial vehicles; Task analysis; Sensors; Planning; Ant colony optimization (ACO); K-medoids; path planning; unmanned aerial vehicle (UAV); voronoi; OPTIMIZATION; ALGORITHM;
D O I
10.1109/JIOT.2023.3324963
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Due to their flexibility and agility, unmanned aerial vehicles (UAVs) offer a promising approach to cluster planning within wireless sensor networks (WSNs). However, the limited battery capacity of a single UAV limits its application in many situations, such as searching in wild areas. In this article, we propose a computational scheme of cooperative path planning for heterogeneous UAVs based on Voronoi diagrams and intelligent swarm optimization algorithm. In this article: 1) Voronoi diagrams are used to model the field environment according to the radar sensor position; 2) an improved $K$ -medoids algorithm based on the maximum empty circle property of the Voronoi diagram (Vor- $K$ -medoids) is proposed to complete the reconnaissance UAVs (RUAVs) domain cooperative search; and 3) a hyperbolic tangent heuristic function intelligent optimization algorithm is proposed to calculate the minimum risk path for the attack UAV (AUAV) according to the characteristics of the attack mission. The simulation results show that the proposed scheme integrates the properties of the Voronoi diagram, clustering algorithm, and path planning algorithm commendably. Compared with the traditional ant colony optimization (ACO), under the same number of iterations, the probability of obtaining the optimal track is improved by 14%, and the running time is shortened by 50.87%.The proposed scheme offers a practical and cost-effective approach for efficiently searching areas within large-scale radar sensors in real-world scenarios.
引用
收藏
页码:9979 / 9994
页数:16
相关论文
共 50 条
  • [1] Path planning for UAVs
    Bortoff, SA
    PROCEEDINGS OF THE 2000 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2000, : 364 - 368
  • [2] Coverage Path Planning Optimization of Heterogeneous UAVs Group for Precision Agriculture
    Mukhamediev, Ravil I.
    Yakunin, Kirill
    Aubakirov, Margulan
    Assanov, Ilyas
    Kuchin, Yan
    Symagulov, Adilkhan
    Levashenko, Vitaly
    Zaitseva, Elena
    Sokolov, Dmitry
    Amirgaliyev, Yedilkhan
    IEEE ACCESS, 2023, 11 : 5789 - 5803
  • [3] A Clustering-Based Coverage Path Planning Method for Autonomous Heterogeneous UAVs
    Chen, Jinchao
    Du, Chenglie
    Zhang, Ying
    Han, Pengcheng
    Wei, Wei
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (12) : 25546 - 25556
  • [4] An Adaptive Clustering-Based Algorithm for Automatic Path Planning of Heterogeneous UAVs
    Chen, Jinchao
    Zhang, Ying
    Wu, Lianwei
    You, Tao
    Ning, Xin
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (09) : 16842 - 16853
  • [5] Mission Planning for Heterogeneous Tasks with Heterogeneous UAVs
    Wang, J. J.
    Zhang, Y. F.
    Geng, L.
    Fuh, J. Y. H.
    Teo, S. H.
    2014 13TH INTERNATIONAL CONFERENCE ON CONTROL AUTOMATION ROBOTICS & VISION (ICARCV), 2014, : 1484 - 1489
  • [6] Survey on path and view planning for UAVs
    Zhou X.
    Yi Z.
    Liu Y.
    Huang K.
    Huang H.
    Virtual Reality and Intelligent Hardware, 2020, 2 (01): : 56 - 69
  • [7] An Approach for Coverage Path Planning for UAVs
    Nam, L. H.
    Huang, L.
    Li, X. J.
    Xu, J. F.
    2016 IEEE 14TH INTERNATIONAL WORKSHOP ON ADVANCED MOTION CONTROL (AMC), 2016, : 411 - 416
  • [8] Probabilistic approach in path planning for UAVs
    Dogan, A
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL, 2003, : 608 - 613
  • [9] Centralized Path Planning for Unmanned Aerial Vehicles with A Heterogeneous Mix of Sensors
    Dogancay, Kutluyil
    Hmam, Hatem
    Drake, Samuel P.
    Finn, Anthony
    PROCEEDINGS OF THE 2009 FIFTH INTERNATIONAL CONFERENCE ON INTELLIGENT SENSORS, SENSOR NETWORKS AND INFORMATION PROCESSING, 2009, : 91 - 96
  • [10] Centralized Path Planning for Unmanned Aerial Vehicles with A Heterogeneous Mix of Sensors
    Dogancay, Kutluyil
    Hmam, Hatem
    Drake, Samuel P.
    Finn, Anthony
    2009 INTERNATIONAL CONFERENCE ON INTELLIGENT SENSORS, SENSOR NETWORKS AND INFORMATION PROCESSING (ISSNIP 2009), 2009, : 91 - +