Autonomous UAV Path-Planning Optimization Using Metaheuristic Approach for Predisaster Assessment

被引:41
|
作者
Qadir, Zakria [1 ]
Zafar, Muhammad Hamza [2 ]
Moosavi, Syed Kumayl Raza [3 ]
Le, Khoa N. [1 ]
Mahmud, M. A. Parvez [4 ]
机构
[1] Western Sydney Univ, Sch Comp Engn & Math, Penrith, NSW 2751, Australia
[2] Capital Univ Sci & Technol, Dept Elect Engn, Islamabad 44000, Pakistan
[3] Natl Univ Sci & Technol, Sch Elect Engn & Comp Sci, Islamabad 44000, Pakistan
[4] Deakin Univ, Sch Engn, Geelong, Vic 3220, Australia
关键词
Heuristic algorithms; Path planning; Metaheuristics; Autonomous aerial vehicles; Search problems; Oscillators; Monitoring; Disaster assessment; dynamic group-based cooperative optimization (DGBCO); metaheuristic; particle swarm optimization (PSO); path planning; unmanned aerial vehicle (UAV); COLLECTION; ALGORITHM; VEHICLE;
D O I
10.1109/JIOT.2021.3137331
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, different state-of-the-art metaheuristic algorithms are analyzed to incorporate the collision-free path-planning approach for UAVs in a disaster situation. The efficient path planning is used to identify the main cause of disaster like bushfires that are badly affecting the forest ecosystem throughout the globe. This novel approach is a first step toward a predisaster assessment and possibilities to save the survivors in minimal time. Different metaheuristic algorithms, such as PSO, GWO, WOA, BMO, and DGBCO, are compared for UAV path optimization capability. In order to test the robustness of our proposed model, four different scenarios are presented which include general environment, condense environment, maze environment, and dynamic environment. In each scenario, the obstacles are placed in such a way to increase the overall path complexity for a UAV to reach the destination. The exploration and exploitation groups working simultaneously in a dynamic environment make it effective for UAV path planning using the DGBCO algorithm. Based on the parameters selected, the DGBCO algorithm outperforms other algorithms and achieves 24.5% less transportation cost and 13.3% less computational time. Hence, DGBCO can be efficiently applied for UAV path-planning optimization in any of the aforementioned environments.
引用
收藏
页码:12505 / 12514
页数:10
相关论文
共 50 条
  • [21] PSO algorithm for UAV autonomous path planning with threat and energy cost optimization
    Konatowski, Stanislaw
    Pawlowski, Piotr
    XII CONFERENCE ON RECONNAISSANCE AND ELECTRONIC WARFARE SYSTEMS, 2019, 11055
  • [22] Human Path-Planning for Autonomous Spacecraft Guidance at Binary Asteroids
    Guzzetti, Davide
    Baoyin, Hexi
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2019, 55 (06) : 3126 - 3138
  • [23] A Multirobot Path-Planning Strategy for Autonomous Wilderness Search and Rescue
    Macwan, Ashish
    Vilela, Julio
    Nejat, Goldie
    Benhabib, Beno
    IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (09) : 1784 - 1797
  • [24] Combining Supervised Learning and Digital Twin for Autonomous Path-planning
    Vasanthan, Chanjei
    Nguyen, Dong T.
    IFAC PAPERSONLINE, 2021, 54 (16): : 7 - 15
  • [25] Visual servoing: a global path-planning approach
    Chesi, G.
    Hung, Y. S.
    PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-10, 2007, : 2086 - +
  • [26] RGSO-UAV: Reverse Glowworm Swarm Optimization inspired UAV path-planning in a 3D dynamic environment
    Chowdhury, Aparajita
    De, Debashis
    AD HOC NETWORKS, 2023, 140
  • [27] Development of a Robust Path-Planning Algorithm Using Virtual Obstacles for an Autonomous Mobile Robot
    Ueno, Kentaro
    Kinoshita, Tetsuo
    Kobayashi, Kazuyuki
    Watanabe, Kajiro
    JOURNAL OF ROBOTICS AND MECHATRONICS, 2015, 27 (03) : 286 - 292
  • [28] Indoor Path-Planning Algorithm for UAV-Based Contact Inspection
    Gonzalez de Santos, Luis Miguel
    Frias Nores, Ernesto
    Martinez Sanchez, Joaquin
    Gonzalez Jorge, Higinio
    SENSORS, 2021, 21 (02) : 1 - 24
  • [29] A Path-Planning Method for UAV Swarm under Multiple Environmental Threats
    Fan, Xiangyu
    Li, Hao
    Chen, You
    Dong, Danna
    DRONES, 2024, 8 (05)
  • [30] UAV flight path planning optimization
    Li, Hui
    Qiu, Zhangpeng
    Han, Xiaoyi
    Zhang, Ming
    Liao, Dan
    Jin, Haiyan
    TELECOMMUNICATION SYSTEMS, 2024, 87 (02) : 329 - 342