mlsanityData to 14 Oct 2026

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

arXiv 2510.21525 ↗First posted 24 Oct 2025cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

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. Exact and heuristic 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%, heuristic algorithms by 22-42%, and commercial solvers by 24-82% in terms of solution quality (total collected information value). The model achieves rapid 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 source code for UM is publicly available at https://github.com/PJ-HTU/UM_PDRA.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 23 of its 61 references that are in the map. First posted on arXiv 24 Oct 2025.

Builds on

23 of 61 references.

References · 23

  1. 2017Attention Is All You Needcited by 60,361
  2. 2024The Llama 3 Herd of Modelscited by 14,715
  3. 2023LLaMA: Open and Efficient Foundation Language Modelscited by 14,132
  4. 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,673
  5. 2023FlashAttention-2: Faster Attention with Better Parallelism and Work Partitioningcited by 2,598
  6. 2020GLU Variants Improve Transformercited by 1,804
  7. 2019Root Mean Square Layer Normalizationcited by 1,480
  8. 2015Pointer Networkscited by 895
  9. 2016Language Modeling with Gated Convolutional Networkscited by 702
  10. 2018Attention, Learn to Solve Routing Problems!cited by 656
  11. 2016Neural Combinatorial Optimization with Reinforcement Learningcited by 608
  12. 2020POMO: Policy Optimization with Multiple Optima for Reinforcement Learningcited by 348
11 more
  1. 2023Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalizationcited by 142
  2. 2024ORLM: A Customizable Framework in Training Large Models for Automated Optimization Modelingcited by 124
  3. 2024MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Expertscited by 70
  4. 2024RouteFinder: Towards Foundation Models for Vehicle Routing Problemscited by 55
  5. 2024Multi-Task Learning for Routing Problem with Cross-Problem Zero-Shot Generalizationcited by 50
  6. 2020Multi-Vehicle Routing Problems with Soft Time Windows: A Multi-Agent Reinforcement Learning Approachcited by 30
  7. 2023Pre-RMSNorm and Pre-CRMSNorm Transformers: Equivalent and Efficient Pre-LN Transformerscited by 30
  8. 2025Large Language Models as End-to-end Combinatorial Optimization Solverscited by 28
  9. 2025HeurAgenix: Leveraging LLMs for Solving Complex Combinatorial Optimization Challengescited by 21
  10. 2021A Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Dronecited by 14
  11. 2022Mission planning for emergency rapid mapping with dronescited by 2

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025Deep Reinforcement Learning for Drone Route Optimization in Post-Disaster Road Assessment
  2. 2024SmartPathfinder: Pushing the Limits of Heuristic Solutions for Vehicle Routing Problem with Drones Using Reinforcement Learning
  3. 2025Coordinated Multi-Drone Last-mile Delivery: Learning Strategies for Energy-aware and Timely Operations
  4. 2026Reinforcement Learning for Delivery Drone-Based Participatory Sensing in Dynamic Environments
  5. 2025Graph Based Deep Reinforcement Learning Aided by Transformers for Multi-Agent Cooperation
  6. 2025An End-to-End Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drones
  7. 2026DisasterBench: A Multimodal Benchmark for UAV-Based Disaster Response in Complex Environments
  8. 2025The Emergence of Deep Reinforcement Learning for Path Planning