PDF(5664 KB)
Multi-objective optimization of helicopter-unmanned aerial ehicle cooperative rescue in post-earthquake scenarios
Quanyi LIU, Yue WANG, Hongzhou AI, Pei ZHU
Journal of Tsinghua University(Science and Technology) ›› 2026, Vol. 66 ›› Issue (6) : 1164-1177.
PDF(5664 KB)
PDF(5664 KB)
Multi-objective optimization of helicopter-unmanned aerial ehicle cooperative rescue in post-earthquake scenarios
Objective: After an earthquake, helicopters and unmanned aerial vehicles (UAVs) can be effective means of emergency rescue response when roads are destroyed, power outages occur, and communications are disrupted in hilly and mountainous areas. Owing to the different functionalities and uses of UAVs and helicopters, which operate in different airspaces, existing research tends to schedule and optimize these two types of rescue equipment separately. If they do not account for the cooperation between the two heterogeneous aircraft, the overall rescue efficiency is reduced. Methods: This study aims to optimize helicopter and UAV teams for search and rescue operations in a post-earthquake environment. This study proposes an innovative parallel rescue framework for the simultaneous coordination of heterogeneous aircraft, rather than classical sequential methods. This study focuses on a performance-based hybrid task allocation model that systematically leverages the specificities of different aircraft types while simultaneously considering the satisfaction of the rescue as a key optimization. This optimization goal balances operational benefits with timely mission accomplishment. It is measured by the total distance flown and the overall satisfaction with task completion. The mathematical model dynamically adapts the priority of affected areas. It also includes several operational constraints, such as the number of aircraft, the frequency of service, payload capacity, endurance limits, and time windows for effective rescue response. To overcome this complex, multiobjective optimization issue, this study designed an improved evolutionary algorithm called greedy-enhanced non-dominated sorting genetic algorithm Ⅱ(GE-NSGA-Ⅱ), which was developed based on an improved mutation strategy adapted to population distribution characteristics. Results: The algorithm created a mechanism for adjusting the greedy-adaptive intensity and ensured robust randomness during the initial search phase. Over time, as the process evolved, the local search intensity improved. Even with adjustments, the method remained stronger and more robust than others due to improved global search capabilities. Moreover, the derived solutions remained disparate owing to the intensity provided, thus improving the overall process. The experimental results confirmed the effectiveness and superiority of the model using data from the 2008 Wenchuan earthquake. The ordinary NSGA-Ⅱ and improved GE-NSGA-Ⅱ algorithms were compared for optimal scheduling in three different post-earthquake rescue scenarios. In scenario 1, the total flight distance decreased by 23.04%, whereas satisfaction increased by 5.98%, showing the most significant optimization effect. In all three scenarios, with the increased scale of rescue operations and resource allocation complexity, the total flight distance increased by 210.00%, whereas satisfaction decreased from 0.855 1 to 0.611 5. Sensitivity analysis of parameters was based on population size, crossover probability, and mutation probability. Conclusions: The findings of this study show that the proposed framework ensures that critically injured individuals receive priority search and rescue coverage in disaster scenarios. Moreover, the framework can dynamically adapt to continuously evolving operational requirements. The flexibility of a cooperative system is characterized by the aircraft's ability to allocate tasks according to its performance profile. For example, UAVs can be used effectively for clustered assessment missions in enemy zones, whereas helicopters can perform long-range heavy-lift operations. The results of this in-depth comparison show that the proposed algorithm is better than the traditional optimization algorithms at achieving the quality of the generated task allocation schemes and promoting maximum efficiency in resource utilization and timely rescue. This study provides a scientific decision-support framework for rescue commanders to coordinate the dispatch of heterogeneous aerial assets. The operational efficiency is greatly improved during the crucial golden rescue time. This study has immediate applications in earthquake or disaster response. In addition, it can be useful for more general coordination problems involving complex multiagents arising in other emergency situations that require dynamic allocation of heterogeneous resources, and responses must occur under severe constraints and in a time-critical environment.
post-earthquake scenarios / collaborative rescue / heterogeneous aircraft / multi-objective optimization / rescue task allocation / non-dominated sorting genetic algorithm
| 1 |
樊海刚, 郭红梅, 张莹, 等. 随机Petri网在地震应急协同能力定量评价与动态分析中的应用[J]. 中国地震, 2022, 38 (2): 248- 259.
|
| 2 |
栗婧, 朱经政, 申彤. 面向公众的地震应激水平与影响因素评估[J]. 清华大学学报(自然科学版), 2024, 64 (11): 1893- 1901.
|
| 3 |
王天骄, 李松蔚, 李红军, 等. 基于启发式算法的直升机优化调度方法[J]. 信息与电脑, 2019 (15): 41- 42.
|
| 4 |
高凯, 耿娜, 张馨月, 等. 基于PSO的载荷受限的灾后救援任务分配问题研究[J]. 重庆师范大学学报(自然科学版), 2021, 38 (4): 10- 20.
|
| 5 |
夏正洪, 潘卫军. 多救援直升机多目标分配与航迹规划研究[J]. 科学技术与工程, 2013, 13 (34): 10226- 10231.
|
| 6 |
GHAMRY K A, KAMEL M A, ZHANG Y M. Multiple UAVs in forest fire fighting mission using particle swarm optimization[C]// 2017 International Conference on Unmanned Aircraft Systems. Miami, USA: IEEE, 2017: 1404-1409.
|
| 7 |
张祥银, 夏爽, 张天. 基于自适应遗传学习粒子群算法的多无人机协同任务分配[J]. 控制与决策, 2023, 38 (11): 3103- 3111.
|
| 8 |
|
| 9 |
|
| 10 |
|
| 11 |
|
| 12 |
刘全义, 胡茂绮, 艾洪舟, 等. 突发事件下的空地联运协同调度问题综述[J]. 计算机应用与软件, 2024, 41 (2): 1- 7.
|
| 13 |
|
| 14 |
|
| 15 |
|
| 16 |
REN Y P, TIAN G D, ZHOU M C. Scheduling of rescue vehicles to forest fires via multi-objective particle swarm optimization[C]// 2015 International Conference on Advanced Mechatronic Systems (ICAMechS). Beijing, China: IEEE, 2015: 79-85.
|
| 17 |
|
| 18 |
|
| 19 |
|
| 20 |
陈三燕, 王学武, 王烨, 等. 多种群混合进化算法求解带工序跳跃的分布式异构批量流混合流水车间调度问题[J]. 华东理工大学学报(自然科学版), 2025, 51 (2): 228- 241.
|
| 21 |
|
| 22 |
ZHU Y C, LIANG Y G, XIE Z Y, et al. Multi-type task assignment algorithm for heterogeneous UAV cluster based on improved NSGA-Ⅱ[M]//YAN L, DUAN H B, DENG Y M. Advances in guidance, navigation and control. Singapore: Springer, 2025: 554-567.
|
| 23 |
|
| 24 |
李亚飞, 赵瑞. 基于噪声与油耗的超声速客机进近程序优化[J]. 航空学报, 2025, 46 (20): 531919.
|
| 25 |
|
/
| 〈 |
|
〉 |