一种面向城市交通监测的动态无人机路径规划框架
A Dynamic Unmanned Aerial Vehicle Routing Framework for Urban Traffic Monitoring
AI总结:
针对无人机续航有限及现有方法忽略交通动态的问题,提出利用地面车辆作移动充电站的动态路径规划框架,将多架次任务分解为带递减收益的团队弧定向问题,自适应更新权重,仿真验证其在监测覆盖和MFD构建上优于基线方法。
摘要:
无人机(UAV)凭借速度快、成本效益高、视野广且不受交通拥堵限制的优势,在城市交通监测领域具备巨大潜力。然而,其续航时间有限的问题,给长期监测任务中的可持续充电策略与高效路径规划带来了严峻挑战。此外,现有长期监测方法往往忽略了城市交通网络的动态演化特性。\n本研究提出了一种新型动态无人机路径规划框架,用于长期、全网范围的城市交通监测,该框架利用现有地面车辆作为移动充电站,且不会干扰其正常运营。为应对涉及多架次飞行的长期监测场景的复杂性,我们将问题分解为多个可处理的单架次任务,每个架次的飞行被建模为“带递减收益的团队弧定向问题(Team Arc Orienteering Problem with Decreasing Profits)”,目标是共同最大化时空网络覆盖率。在各架次飞行之间,我们自适应更新边权重,以纳入实时交通变化与重访间隔信息。\n我们在改进的Sioux Falls网络中,通过多种场景下的大量微观仿真对框架进行了验证。对比结果表明,我们的模型优于三种基线方法,尤其在历史信息不完整或缺失的情况下表现更突出。此外,我们证明该监测框架能够捕捉全网交通趋势,并构建准确的宏观基本图(MFDs)。这些发现验证了所提出的动态无人机路径规划框架的有效性,凸显了其适用于高效、可靠的长期交通监测的特性。我们的方法在捕捉MFD方面的适应性与高精度,也彰显了其在全网交通控制与管理应用中的潜力。
英文摘要:
Unmanned Aerial Vehicles (UAVs) have great potential in urban traffic monitoring due to their rapid speed, cost-effectiveness, and extensive field-of-view, while being unconstrained by traffic congestion. However, their limited flight duration presents critical challenges in sustainable recharging strategies and efficient route planning in long-term monitoring tasks. Additionally, existing approaches for long-term monitoring often neglect the evolving nature of urban traffic networks. In this study, we introduce a novel dynamic UAV routing framework for long-term, network-wide urban traffic monitoring, leveraging existing ground vehicles as mobile charging stations without disrupting their operations. To address the complexity of long-term monitoring scenarios involving multiple flights, we decompose the problem into manageable single-flight tasks, in which each flight is modeled as a Team Arc Orienteering Problem with Decreasing Profits with the objective to collectively maximize the spatiotemporal network coverage. Between flights, we adaptively update the edge weights to incorporate real-time traffic changes and revisit intervals. We validate our framework through extensive microscopic simulations in a modified Sioux Falls network under various scenarios. Comparative results demonstrate that our model outperforms three baseline approaches, especially when historical information is incomplete or absent. Moreover, we show that our monitoring framework can capture network-wide traffic trends and construct accurate Macroscopic Fundamental Diagrams (MFDs). These findings demonstrate the effectiveness of the proposed dynamic UAV routing framework, underscoring its suitability for efficient and reliable long-term traffic monitoring. Our approach's adaptability and high accuracy in capturing the MFD highlight its potential in network-wide traffic control and management applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。