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 条
  • [31] Decentralized swarms of unmanned aerial vehicles for search and rescue operations without explicit communication
    Horyna, Jiri
    Baca, Tomas
    Walter, Viktor
    Albani, Dario
    Hert, Daniel
    Ferrante, Eliseo
    Saska, Martin
    AUTONOMOUS ROBOTS, 2023, 47 (01) : 77 - 93
  • [32] Decentralized swarms of unmanned aerial vehicles for search and rescue operations without explicit communication
    Jiri Horyna
    Tomas Baca
    Viktor Walter
    Dario Albani
    Daniel Hert
    Eliseo Ferrante
    Martin Saska
    Autonomous Robots, 2023, 47 : 77 - 93
  • [33] Honeycomb Map: A Bioinspired Topological Map for Indoor Search and Rescue Unmanned Aerial Vehicles
    da Rosa, Ricardo
    Wehrmeister, Marco Aurelio
    Brito, Thadeu
    Lima, Jose Luis
    Pinheiro Nunes Pereira, Ana Isabel
    SENSORS, 2020, 20 (03)
  • [34] Distributed Collaborative Allocation of Multi-Laser Weapons for Countering Unmanned Aerial Vehicles
    Yang, Rongjun
    Wang, Hao
    Chen, Chen
    Yan, Deheng
    Chinese Control Conference, CCC, 2024, : 1879 - 1884
  • [35] Efficient fleet size optimization for task allocation of multiple unmanned vehicles
    Yoon, Sukmin
    Kim, Jinwhan
    IFAC PAPERSONLINE, 2019, 52 (21): : 297 - 301
  • [36] Middleware Requirements for Collaborative Unmanned Aerial Vehicles
    Mohamed, Nader
    Al-Jaroodi, Jameela
    Jawhar, Imad
    Lazarova-Molnar, Sanja
    2013 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS), 2013, : 1051 - 1060
  • [37] Evolutionary Task Allocation and Cooperative Control of Unmanned Aerial Vehicles in Air Combat Applications
    Wang, Jing
    Duan, Shuai
    Ju, Shuang
    Lu, Shan
    Jin, Yaning
    ROBOTICS, 2022, 11 (06)
  • [38] An almost communication-less approach to task allocation for multiple Unmanned Aerial Vehicles
    Cheng, Peng
    Kumar, Vijay
    2008 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-9, 2008, : 1384 - 1389
  • [39] Task Allocation of Multiple Unmanned Aerial Vehicles Based on Deep Transfer Reinforcement Learning
    Yin, Yongfeng
    Guo, Yang
    Su, Qingran
    Wang, Zhetao
    DRONES, 2022, 6 (08)
  • [40] Image Processing based Task Allocation for Autonomous Multi Rotor Unmanned Aerial Vehicles
    Durdu, Akif
    Ergene, Mehmet Celalettin
    Demircan, Onur
    Uguz, Hasan
    Mahmutoglu, Mustafa
    Kurnaz, Ender
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (11) : 551 - 555