A Unified Model for Multi-Task Drone Routing in Post-Disaster Road Assessment

Agentic AI
Published: arXiv: 2510.21525v1
Authors

Huatian Gong Jiuh-Biing Sheu Zheng Wang Xiaoguang Yang Ran Yan

Abstract

Post-disaster road assessment (PDRA) is essential for emergency response, enabling rapid evaluation of infrastructure conditions and efficient allocation of resources. Although drones provide a flexible and effective tool for PDRA, routing them in large-scale networks remains challenging. Traditional optimization methods scale poorly and demand domain expertise, while existing deep reinforcement learning (DRL) approaches adopt a single-task paradigm, requiring separate models for each problem variant and lacking adaptability to evolving operational needs. This study proposes a unified model (UM) for drone routing that simultaneously addresses eight PDRA variants. By training a single neural network across multiple problem configurations, UM captures shared structural knowledge while adapting to variant-specific constraints through a modern transformer encoder-decoder architecture. A lightweight adapter mechanism further enables efficient finetuning to unseen attributes without retraining, enhancing deployment flexibility in dynamic disaster scenarios. Extensive experiments demonstrate that the UM reduces training time and parameters by a factor of eight compared with training separate models, while consistently outperforming single-task DRL methods by 6--14\% and traditional optimization approaches by 24--82\% in terms of solution quality (total collected information value). The model achieves real-time solutions (1--10 seconds) across networks of up to 1,000 nodes, with robustness confirmed through sensitivity analyses. Moreover, finetuning experiments show that unseen attributes can be effectively incorporated with minimal cost while retaining high solution quality. The proposed UM advances neural combinatorial optimization for time-critical applications, offering a computationally efficient, high-quality, and adaptable solution for drone-based PDRA.

Paper Summary

Problem
Disasters like earthquakes and hurricanes can cause severe damage to transportation infrastructure, making it difficult to assess road network damage and provide relief efforts in a timely manner. Traditional ground-based methods are often impractical for time-sensitive disaster scenarios, and existing drone routing methods for post-disaster road assessment (PDRA) are computationally inefficient and lack adaptability to diverse operational scenarios.
Key Innovation
This research proposes a unified model (UM) that simultaneously solves eight different variants of PDRA within a single architecture. The UM uses a modern transformer architecture and incorporates a lightweight adapter mechanism that enables efficient adaptation to emerging PDRA requirements. This allows the UM to learn shared knowledge across different operational constraints and adapt to new requirements with minimal computational cost.
Practical Impact
The UM has the potential to significantly improve the efficiency and effectiveness of PDRA in disaster response scenarios. By providing a unified solution to multiple variants of PDRA, the UM can reduce training time and model parameters compared to traditional approaches. The lightweight adapter mechanism also enables efficient incorporation of previously unseen attributes, allowing the UM to adapt to evolving disaster response requirements. This can lead to improved decision-making and resource allocation in emergency response situations.
Analogy / Intuitive Explanation
Imagine a disaster response team trying to navigate a complex network of roads after a hurricane. Traditional methods would require separate teams to assess different aspects of the road network, such as damage severity and operability. The UM is like a super-efficient GPS system that can navigate this complex network and provide a unified solution to multiple variants of PDRA, allowing the response team to make more informed decisions and allocate resources more effectively.
Paper Information
Categories:
cs.LG
Published Date:

arXiv ID:

2510.21525v1

Quick Actions