A dual-layer UAV-assisted mobile edge computing system for disaster rescue: Coordinated optimization of coverage, obstacle-avoidance path planning and task offloading
IF 4.8 3区 计算机科学Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS
Weiyu Gu , Tuanfa Qin , Dan Chen , Shixuan Xian , Xiao Jiang , Wenhao Guo , Yongle Hu
{"title":"A dual-layer UAV-assisted mobile edge computing system for disaster rescue: Coordinated optimization of coverage, obstacle-avoidance path planning and task offloading","authors":"Weiyu Gu , Tuanfa Qin , Dan Chen , Shixuan Xian , Xiao Jiang , Wenhao Guo , Yongle Hu","doi":"10.1016/j.adhoc.2025.103981","DOIUrl":null,"url":null,"abstract":"<div><div>This study addresses critical challenges in urban disaster rescue operations, such as fires, including communication failures, complex environments, and information scarcity. We propose a novel Dual-layer UAV-assisted Mobile Edge Computing (DUAMEC) system, leveraging an air–space–ground collaborative communication framework and intelligent task scheduling to overcome traditional limitations like information blind spots, decision-making delays, and inefficient response. DUAMEC innovatively combines a high-altitude upper-layer UAV (U-UAV) for wide-area coverage and a low-altitude down-layer UAV (D-UAV) for task processing, achieving strong coverage, low latency, and high energy efficiency. The core innovations of the DUAMEC system are manifested in the following aspects: First, we propose a grid-based adaptive multi-stage greedy optimization algorithm for optimal UAV deployment, dynamically generating multi-level candidate grids and employing adaptive step-size contraction. An uncovered-point compensation mechanism ensures continuous area coverage. Second, we design a Multi-Agent TD3 with Hindsight Priority Experience Replay (MATD3-HP) algorithm, utilizing a multi-dimensional state space and compound reward mechanism to optimize resource allocation, path planning, and task offloading in dynamic obstacle environments. Experimental results demonstrate that compared to conventional single-layer UAV-MEC systems and fixed path planning schemes, the DUAMEC system achieves an 66.78% reduction in system overhead while maintaining 98% user coverage. Simultaneously, it sustains stable performance with low task processing latency and energy consumption even in scenarios with dense user distribution and highly dynamic obstacles, thereby providing an efficient and reliable intelligent solution for urban disaster rescue operations.</div></div>","PeriodicalId":55555,"journal":{"name":"Ad Hoc Networks","volume":"178 ","pages":"Article 103981"},"PeriodicalIF":4.8000,"publicationDate":"2025-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ad Hoc Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S157087052500229X","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
This study addresses critical challenges in urban disaster rescue operations, such as fires, including communication failures, complex environments, and information scarcity. We propose a novel Dual-layer UAV-assisted Mobile Edge Computing (DUAMEC) system, leveraging an air–space–ground collaborative communication framework and intelligent task scheduling to overcome traditional limitations like information blind spots, decision-making delays, and inefficient response. DUAMEC innovatively combines a high-altitude upper-layer UAV (U-UAV) for wide-area coverage and a low-altitude down-layer UAV (D-UAV) for task processing, achieving strong coverage, low latency, and high energy efficiency. The core innovations of the DUAMEC system are manifested in the following aspects: First, we propose a grid-based adaptive multi-stage greedy optimization algorithm for optimal UAV deployment, dynamically generating multi-level candidate grids and employing adaptive step-size contraction. An uncovered-point compensation mechanism ensures continuous area coverage. Second, we design a Multi-Agent TD3 with Hindsight Priority Experience Replay (MATD3-HP) algorithm, utilizing a multi-dimensional state space and compound reward mechanism to optimize resource allocation, path planning, and task offloading in dynamic obstacle environments. Experimental results demonstrate that compared to conventional single-layer UAV-MEC systems and fixed path planning schemes, the DUAMEC system achieves an 66.78% reduction in system overhead while maintaining 98% user coverage. Simultaneously, it sustains stable performance with low task processing latency and energy consumption even in scenarios with dense user distribution and highly dynamic obstacles, thereby providing an efficient and reliable intelligent solution for urban disaster rescue operations.
期刊介绍:
The Ad Hoc Networks is an international and archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in ad hoc and sensor networking areas. The Ad Hoc Networks considers original, high quality and unpublished contributions addressing all aspects of ad hoc and sensor networks. Specific areas of interest include, but are not limited to:
Mobile and Wireless Ad Hoc Networks
Sensor Networks
Wireless Local and Personal Area Networks
Home Networks
Ad Hoc Networks of Autonomous Intelligent Systems
Novel Architectures for Ad Hoc and Sensor Networks
Self-organizing Network Architectures and Protocols
Transport Layer Protocols
Routing protocols (unicast, multicast, geocast, etc.)
Media Access Control Techniques
Error Control Schemes
Power-Aware, Low-Power and Energy-Efficient Designs
Synchronization and Scheduling Issues
Mobility Management
Mobility-Tolerant Communication Protocols
Location Tracking and Location-based Services
Resource and Information Management
Security and Fault-Tolerance Issues
Hardware and Software Platforms, Systems, and Testbeds
Experimental and Prototype Results
Quality-of-Service Issues
Cross-Layer Interactions
Scalability Issues
Performance Analysis and Simulation of Protocols.