ED-MOEA: An Event-Driven Multi-Objective Evolutionary Algorithm for Cooperative Planning of Heterogeneous UAV-UGV Systems in Dynamic Post-Disaster Environments
Preprint
- 8 December 2025
- preprint
- Published by MDPI AG in Preprints.org
Abstract
Post-disaster rescue operations require rapid and efficient coordination of heterogeneous 2 unmanned systems to locate survivors and deliver supplies in dynamic, uncertain environ- 3 ments. Existing approaches predominantly adopt a static task allocation paradigm, which 4 fails to adapt to scenarios where new survivors are continually discovered and obstacles 5 appear unexpectedly. This paper proposes ED-MOEA (Event-Driven Multi-Objective Evolu- 6 tionary Algorithm), establishing a closed-loop cooperative sensing-planning mechanism for 7 heterogeneous UAV-UGV systems. The core innovation lies in an event-triggered dynamic 8 replanning strategy: when UAVs detect new task points or obstacles during flight, the 9 system immediately broadcasts information to UGVs and triggers a warm-start replanning 10 process. The problem is formulated as a three-objective optimization considering makespan 11 minimization, energy consumption minimization, and task coverage maximization, while 12 accounting for heterogeneous mobility constraints—UAVs can fly directly over obstacles 13 while UGVs must navigate around them. Experiments on five benchmark scenarios and 14 a real case based on the 2024 Hualien earthquake demonstrate that ED-MOEA achieves 15 the highest hypervolume (HV) across all scenarios, outperforming existing multi-objective 16 algorithms including NSGA-III, MOEA/D-DE, RVEA, and LMEA. The heterogeneous 17 coordination achieves 16.7% higher task coverage compared to UAV-only systems (0.910 18 vs. 0.780), while the warm-start strategy significantly accelerates replanning convergence 19 (over 35% reduction in generations required), ensuring real-time response capability under 20 6 seconds for scenarios with up to 70 tasks.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Collaborative Multi-Robot Search and Rescue: Planning, Coordination, Perception, and Active VisionIEEE Access, 2020
- The current state and future outlook of rescue roboticsJournal of Field Robotics, 2019
- PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum]IEEE Computational Intelligence Magazine, 2017
- A taxonomy for task allocation problems with temporal and ordering constraintsRobotics and Autonomous Systems, 2017
- TRADR Project: Long-Term Human-Robot Teaming for Robot Assisted Disaster ResponseKI - Künstliche Intelligenz, 2015
- Robotic Urban Search and Rescue: A Survey from the Control PerspectiveJournal of Intelligent & Robotic Systems, 2013
- A review of dynamic vehicle routing problemsEuropean Journal of Operational Research, 2013
- Multiobjective evolutionary algorithms: A survey of the state of the artSwarm and Evolutionary Computation, 2011
- Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveriesTransportation Research Part C: Emerging Technologies, 2006
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002