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 条
  • [11] Multiple Objective Genetic Algorithms for Path-planning Optimization in Autonomous Mobile Robots
    Oscar Castillo
    Leonardo Trujillo
    Patricia Melin
    Soft Computing, 2007, 11 : 269 - 279
  • [12] Hybrid Sensor Based Path-Planning for Autonomous Vehicle
    Samrat, Md Sadik
    Ali, Md Forhad
    Islam, Md Ashraful
    Hasan, Mehedi
    Hasan, Md Abid
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND INFORMATION TECHNOLOGY 2021 (ICECIT 2021), 2021,
  • [13] Path-Planning for Autonomous Training on Robot Manipulators in Space
    Kabanza, Froduald
    Nkambou, Roger
    Belghith, Khaled
    19TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-05), 2005, : 1729 - 1731
  • [14] Unified framework for path-planning and task-planning for autonomous robots
    Munoz, Pablo
    R-Moreno, Maria D.
    Barrero, David F.
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2016, 82 : 1 - 14
  • [15] Lossless convexification of nonconvex MINLP on the UAV path-planning problem
    Zhang, Zhe
    Wang, Jun
    Li, Jianxun
    OPTIMAL CONTROL APPLICATIONS & METHODS, 2018, 39 (02): : 845 - 859
  • [16] Path-Planning with Avoidance Using Nonlinear Branch-and-Bound Optimization
    Eele, Alison
    Richards, Arthur
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2009, 32 (02) : 384 - 394
  • [17] UAV Path Planning Using Optimization Approaches: A Survey
    Saadi, Amylia Ait
    Soukane, Assia
    Meraihi, Yassine
    Gabis, Asma Benmessaoud
    Mirjalili, Seyedali
    Ramdane-Cherif, Amar
    ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2022, 29 (06) : 4233 - 4284
  • [18] UAV Path Planning Using Optimization Approaches: A Survey
    Amylia Ait Saadi
    Assia Soukane
    Yassine Meraihi
    Asma Benmessaoud Gabis
    Seyedali Mirjalili
    Amar Ramdane-Cherif
    Archives of Computational Methods in Engineering, 2022, 29 : 4233 - 4284
  • [19] Path planning for the autonomous robots using modified grey wolf optimization approach
    Kumar, Rajeev
    Singh, Laxman
    Tiwari, Rajdev
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (05) : 9453 - 9470
  • [20] Energy-efficient path-planning for UAV swarm based missions: A genetic algorithm approach
    Kladis, Georgios P.
    Doitsidis, Lefteris
    Tsourveloudis, Nikos C.
    2024 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS, ICUAS, 2024, : 458 - 463