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 条
  • [1] A Hierarchical Approach to Optimal Path-Planning and Path Control for an Autonomous Vehicle
    Schmidt, Stephan
    Kasper, Roland
    AT-AUTOMATISIERUNGSTECHNIK, 2012, 60 (12) : 743 - 753
  • [2] Path-planning for an autonomous robot using a simulating annealing
    Chiu, Min-Chie
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2011, 32 (02): : 297 - 314
  • [3] A Path-planning strategy for an Autonomous dozer
    Risso, Nathalie
    Park, Junhyeok
    Lundin, Jack O.
    Duran-Faundez, Cristian
    Melin, Pedro
    2019 IEEE CHILEAN CONFERENCE ON ELECTRICAL, ELECTRONICS ENGINEERING, INFORMATION AND COMMUNICATION TECHNOLOGIES (CHILECON), 2019,
  • [4] Comparative Performance Assessment of Path-Planning for Autonomous Mobile Robots Using Structured Intelligence
    Jipp, Meike
    Kloess, Sebastian
    Wolf, Martin
    Badreddin, Essameddin
    2010 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, 2010, : 1251 - 1256
  • [5] Path-Planning of a Certain UAV Using Neural-Network Method
    Li, Jie
    Li, Li
    PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRIAL ENGINEERING (AIIE 2016), 2016, 133 : 191 - 193
  • [6] Metaheuristic Optimization in Path Planning of Autonomous Vehicles under the ATOM Framework
    Magdy, Youmna
    Shehata, Omar M.
    AbdelAziz, Mohamed
    Ghoneima, Maged
    Tolbah, Farid
    2017 IEEE INTERNATIONAL CONFERENCE ON VEHICULAR ELECTRONICS AND SAFETY (ICVES), 2017, : 32 - 37
  • [7] Dynamic Path-Planning and Charging Optimization for Autonomous Electric Vehicles in Transportation Networks
    Tang, Qinghua
    Li, Demin
    Zhang, Yihong
    Chen, Xuemin
    APPLIED SCIENCES-BASEL, 2023, 13 (09):
  • [8] The Research of The Serial Manipulator Autonomous Path-planning
    Ming, Zhao
    Yong, Dai
    2015 FIFTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2015, : 1761 - 1765
  • [9] A Multiple UAV Path-Planning Approach to Small Object Counting with Aerial Images
    Krusniak, Miles
    James, Alec
    Flores, Angel
    Shang, Yi
    2021 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE), 2021,
  • [10] Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots
    Castillo, Oscar
    Trujillo, Leonardo
    Melin, Patricia
    SOFT COMPUTING, 2007, 11 (03) : 269 - 279