SCOPE:基于周长的确定性与无训练3D无人机部署
SCOPE: Deterministic and Training-Free 3D UAV Deployment via Perimeter-based Heuristics
AI总结:
本文提出SCOPE方法,通过周长提取策略与SEC算法,实现无训练的3D无人机部署,理论证明收敛性并保证执行时间,实验显示其在复杂环境下具备高用户满意度和低延迟性能。
摘要:
无人机搭载基站(UAV-BSs)为临时热点场景提供灵活覆盖;然而,高效优化3D部署以满足异构用户分布仍是一项重大挑战。尽管深度强化学习(DRL)方法显示出潜力,但其在冷启动场景中存在训练开销大和泛化能力差的问题。为此,本文提出基于满意度的覆盖优化方法(SCOPE),是一种确定性且无训练的3D部署框架。与现有依赖固定高度假设的启发式方法不同,SCOPE结合基于周长的剥离策略与Welzl最小包围圆(SEC)算法,动态优化3D位置。理论上,我们提供了严格的收敛证明,并推导出多项式时间复杂度为$O(N^2 \log N)$,确保实时应用的可预测执行。实验上,我们在不可预测的热点环境中评估SCOPE,对比传统启发式方法和最先进的DRL基线方法,在匹配硬件预算下进行测试。仿真结果表明,SCOPE在82%至88%的用户满意度率下,能够在商用硬件上生成毫秒级延迟的解决方案。此外,SCOPE在最低海拔约束为60米的挑战性环境下表现出卓越的韧性,保持约40%的功能覆盖率;在此情况下,基线方法因海拔引起的路径损耗下降至约20%。这些发现验证了SCOPE作为在零日灾难响应任务中建立即时数字生命线的稳健且敏捷的解决方案。
英文摘要:
Unmanned Aerial Vehicle (UAV) mounted Base Stations (UAV-BSs) provide flexible coverage for temporary hotspot scenarios; however, efficiently optimizing 3D deployment to satisfy heterogeneous user distributions remains a significant challenge. While Deep Reinforcement Learning (DRL) approaches have shown promise, they often suffer from prohibitive training overhead and poor generalization in cold-start scenarios where the user topology is unknown a priori. To address these limitations, this paper proposes Satisfaction-driven Coverage Optimization via Perimeter Extraction (SCOPE), which is a deterministic and training-free 3D deployment framework. Unlike existing heuristics that rely on fixed-altitude assumptions, SCOPE integrates a perimeter-based peeling strategy with the Welzl Smallest Enclosing Circle (SEC) algorithm to dynamically optimize 3D positions. Theoretically, we provide a rigorous convergence proof and derive a polynomial time complexity of $O(N^2 \log N)$, ensuring predictable execution for real-time applications. Experimentally, we evaluate SCOPE in unpredictable hotspot environments against both traditional heuristics and state-of-the-art DRL baselines under a matched hardware budget. Simulation results demonstrate that SCOPE maintains a high user satisfaction rate between 82% and 88% while generating solutions within millisecond-level latency on commodity hardware. Furthermore, SCOPE demonstrates exceptional resilience by maintaining an approximate 40% functional coverage rate at a minimum altitude constraint of 60 m; in this challenging regime, baseline methods suffer a significant performance degradation, dropping to approximately 20% due to altitude-induced path loss. These findings validate SCOPE as a robust and agile solution for establishing instantaneous digital lifelines in zero-day disaster response missions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。