Collaborative Task Allocation and Optimization Solution for Unmanned Aerial Vehicles in Search and Rescue

被引:14
|
作者
Han, Dan [1 ,2 ,3 ]
Jiang, Hao [4 ]
Wang, Lifang [2 ]
Zhu, Xinyu [1 ]
Chen, Yaqing [5 ]
Yu, Qizhou [5 ]
机构
[1] Civil Aviat Flight Univ China, Inst Elect & Elect Engn, Guanghan 618307, Peoples R China
[2] Chinese Acad Sci, Inst Elect Engn, Beijing 100190, Peoples R China
[3] Univ Chinese Acad Sci, Beijing 100049, Peoples R China
[4] Civil Aviat Flight Univ China, Org Dept Party Comm, Guanghan 618307, Peoples R China
[5] Civil Aviat Flight Univ China, Civil Aviat Adm China Acad Flight Technol & Safety, Guanghan 618307, Peoples R China
关键词
multi-UAV collaboration; search and rescue; post-earthquake relief; task allocation model; PSOGWO algorithm; MULTI-UAV SYSTEMS; ASSIGNMENT;
D O I
10.3390/drones8040138
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
Earthquakes pose significant risks to national stability, endangering lives and causing substantial economic damage. This study tackles the urgent need for efficient post-earthquake relief in search and rescue (SAR) scenarios by proposing a multi-UAV cooperative rescue task allocation model. With consideration the unique requirements of post-earthquake rescue missions, the model aims to minimize the number of UAVs deployed, reduce rescue costs, and shorten the duration of rescue operations. We propose an innovative hybrid algorithm combining particle swarm optimization (PSO) and grey wolf optimizer (GWO), called the PSOGWO algorithm, to achieve the objectives of the model. This algorithm is enhanced by various strategies, including interval transformation, nonlinear convergence factor, individual update strategy, and dynamic weighting rules. A practical case study illustrates the use of our model and algorithm in reality and validates its effectiveness by comparing it to PSO and GWO. Moreover, a sensitivity analysis on UAV capacity highlights its impact on the overall rescue time and cost. The research results contribute to the advancement of vehicle-routing problem (VRP) models and algorithms for post-earthquake relief in SAR. Furthermore, it provides optimized relief distribution strategies for rescue decision-makers, thereby improving the efficiency and effectiveness of SAR operations.
引用
收藏
页数:18
相关论文
共 50 条
  • [41] Optimization of Resource Allocation in Unmanned Aerial Vehicles Based on Swarm Intelligence Algorithms
    Feng, Siling
    Chen, Yinjie
    Huang, Mengxing
    Shu, Feng
    CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 75 (02): : 4341 - 4355
  • [42] The Collaborative Power Inspection Task Allocation Method of "Unmanned Aerial Vehicle and Operating Vehicle"
    Zheng, Huang
    Hongxing, Wang
    Tianpei, Zhang
    Bin, Yu
    IEEE ACCESS, 2021, 9 : 62926 - 62934
  • [43] Decentralized task assignment for unmanned aerial vehicles
    Alighanbari, Mehdi
    How, Jonathan P.
    2005 44th IEEE Conference on Decision and Control & European Control Conference, Vols 1-8, 2005, : 5668 - 5673
  • [44] Collaborative Route Planning of Multiple Unmanned Aerial Vehicles Considering Task Threats Based on Improved Grasshopper Optimization Algorithm
    Guo Z.
    Lou W.
    Li T.
    Zhang M.
    Bai Z.
    Qiao H.
    Binggong Xuebao/Acta Armamentarii, 2023, 44 : 52 - 60
  • [45] Visual search automation for unmanned aerial vehicles
    Johnson, EN
    Proctor, AA
    Ha, J
    Tannenbaum, AR
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2005, 41 (01) : 219 - 232
  • [46] Fast Guaranteed Search With Unmanned Aerial Vehicles
    Rolling, Andreas
    Kleiner, Alexander
    Rudol, Piotr
    2013 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2013, : 6013 - 6018
  • [47] Simultaneous Search and Monitoring by Unmanned Aerial Vehicles
    Zhang, Haoyu
    Veres, Sandor
    Kolling, Andreas
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [48] Search using a swarm of unmanned aerial vehicles
    Sulak, Viktor
    Kotuliak, Ivan
    Cicak, Pavel
    2017 15TH IEEE INTERNATIONAL CONFERENCE ON EMERGING ELEARNING TECHNOLOGIES AND APPLICATIONS (ICETA 2017), 2017, : 463 - 468
  • [49] A real-time field experiment on search and rescue operations assisted by unmanned aerial vehicles
    Niedzielski, Tomasz
    Jurecka, Miroslawa
    Mizinski, Bartlomiej
    Remisz, Joanna
    Slopek, Jacek
    Spallek, Waldemar
    Witek-Kasprzak, Matylda
    Kasprzak, Lukasz
    Swierczynska-Chlasciak, Malgorzata
    JOURNAL OF FIELD ROBOTICS, 2018, 35 (06) : 906 - 920
  • [50] Obstacle avoidance for a swarm of unmanned aerial vehicles operating on particle swarm optimization: a swarm intelligence approach for search and rescue missions
    Kumar, Girish
    Anwar, Arham
    Dikshit, Abhinav
    Poddar, Abhirup
    Soni, Umang
    Song, Weon Keun
    JOURNAL OF THE BRAZILIAN SOCIETY OF MECHANICAL SCIENCES AND ENGINEERING, 2022, 44 (02)