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 条
  • [1] Evolutionary tabu search in task allocation of unmanned aerial vehicles
    Yan, Ping
    Zheng, Changwen
    2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, 2006, : 932 - +
  • [2] Fish-Inspired Task Allocation Algorithm for Multiple Unmanned Aerial Vehicles in Search and Rescue Missions
    Alhaqbani, Amjaad
    Kurdi, Heba
    Youcef-Toumi, Kamal
    REMOTE SENSING, 2021, 13 (01) : 1 - 17
  • [3] Unmanned Aerial Vehicles for Search and Rescue: A Survey
    Lyu, Mingyang
    Zhao, Yibo
    Huang, Chao
    Huang, Hailong
    REMOTE SENSING, 2023, 15 (13)
  • [4] Task allocation for unmanned aerial vehicles in mobile crowdsensing
    Xu, Sunyue
    Zhang, Jing
    Meng, Shunmei
    Xu, Jian
    WIRELESS NETWORKS, 2024, 30 (05) : 3707 - 3719
  • [5] Task Allocation of Swarm Unmanned Aerial Vehicles: A Survey
    Zhou, Yimin
    Qin, Tao
    2024 IEEE 19TH CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, ICIEA 2024, 2024,
  • [6] Real-Time Task Allocation of Heterogeneous Unmanned Aerial Vehicles for Search and Prosecute Mission
    Zhai, Xiangping Bryce
    Li, Li
    Zhao, Xuedong
    Zhao, Yunlong
    Liu, Kai
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [7] Evolutionary Group Theoretic Tabu Search Approach to Task Allocation of Autonomous Unmanned Aerial Vehicles
    Yan, Ping
    Tan, Bo
    2013 10TH IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2013, : 687 - 692
  • [8] Distributed coordinated heterogeneous task allocation for unmanned aerial vehicles
    Science and Technology on Aircraft Control Laboratory, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
    不详
    Di, B. (dibin@asee.buaa.edu.cn), 1600, Northeast University (28):
  • [9] Research on dynamic task allocation for multiple unmanned aerial vehicles
    Miao, Yongfei
    Zhong, Luo
    Yin, Yufu
    Zou, Chengming
    Luo, Zhenjun
    TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2017, 39 (04) : 466 - 474
  • [10] Solving Relay Task Allocation of Unmanned Aerial Vehicles: A Solution Using Group Multirole Assignment
    Lao, Anling
    Zhu, Haibin
    Liu, Dongning
    IEEE SYSTEMS MAN AND CYBERNETICS MAGAZINE, 2024, 10 (01): : 41 - 52