基于虚拟管道的城市低空无人机交通规划与冲突解脱方法

Virtual Tube-Based Traffic Planning and Conflict Resolution Method for Urban Low-Altitude UAVs

  • 摘要: 针对城市低空复杂环境下多无人机在虚拟管道内运行过程中存在航路规划效率受限、路径平滑性不足以及动态冲突解脱实时性较差等问题,提出一种面向虚拟管道约束的多无人机航路规划与冲突解脱方法. 首先,构建考虑建筑物威胁扩张、核心约束区与弹性调整区的结构化空域模型,并建立兼顾路径长度、平滑度与安全性的航路优化模型. 其次,在双向RRT*框架下引入椭球限域采样、人工势场目标引导、交替探索扩展和管道边界校核机制,形成改进的Bi–APF–RRT*全局航路规划算法,以提升复杂约束环境中的航路搜索效率与航迹质量. 在此基础上,提出基于自适应大范围采样的冲突检测方法,并构建全局航路、局部重规划、机动控制分层式冲突解脱策略,实现多无人机运行过程中的动态安全间隔保持. 仿真结果表明,所提算法在简单、中等和复杂三类环境中均能够稳定生成满足虚拟管道约束的可行航路,与传统算法相比,所提算法在中等复杂环境下平均路径长度缩短约13%,平均累计转角减小约25.7%,表明其在路径紧凑性与平滑性方面具有更优性能;进一步在多无人机场景下完成低空冲突消解验证,冲突解脱成功率达到98.2%,平均重规划时间为126 ms. 研究表明,所提方法能够有效支撑低空物流与城市空中交通场景下的无人机航路组织与安全运行.

     

    Abstract: To address the key technical challenges of limited route-planning efficiency, insufficient path smoothness, and inadequate real-time dynamic conflict resolution during multi-UAV cooperative operations within virtual tubes in complex urban low-altitude environments, this paper proposes a systematic multi-UAV route-planning and conflict resolution framework specifically designed for virtual tube-constrained operations. With the rapid commercialization of urban low-altitude logistics and urban air mobility (UAM), the uncoordinated operation of large numbers of unmanned aerial vehicles (UAVs) in densely built environments has become a major contributor to flight safety incidents. Virtual tube technology is widely regarded as a promising approach for structured low-altitude airspace management. However, existing methods cannot simultaneously meet the dual requirements of high-efficiency route planning under strict boundary constraints and real-time dynamic conflict resolution in multi-UAV systems, thereby severely restricting the large-scale application of virtual tube technology. To overcome these challenges, this study develops a structured virtual tube-based airspace model for urban low-altitude environments characterized by dense buildings, complex obstacle distributions, and diverse operational entities. Specifically, a three-dimensional urban building threat model incorporating a safety expansion mechanism is established to mitigate collision risks arising from UAV positioning errors and airflow disturbances. The model is mathematically defined and divided into a core constraint zone for normal steady flight and an elastic adjustment zone for emergency maneuvers. On this basis, a multi-objective route optimization model with strict inequality constraints was formulated, with minimization of total path length, cumulative heading angle change (to characterize path smoothness), and safety risk cost as the optimization objectives. This formulation transforms the unstructured low-altitude environment into a navigable space with well-defined boundary constraints and sufficient maneuvering margins. To overcome the limitations of traditional Bidirectional RRT algorithms, including massive invalid sampling, slow convergence, and poor path feasibility under virtual tube constraints, this study incorporates four core improvement mechanisms into the Bidirectional RRT* framework: ellipsoidal confined sampling, artificial potential field (APF)-based target guidance, alternating exploration expansion, and real-time tube boundary verification. These enhancements collectively constitute the BiAPF–RRT* global route-planning algorithm. This algorithm substantially improves route search efficiency, path feasibility, and trajectory quality in complex, constrained environments while markedly reducing the computational burden associated with invalid sampling and redundant expansion. Furthermore, to address dynamic conflict issues in multi-UAV cooperative operations, this paper proposes an adaptive large-range sampling-based conflict-detection method. The method dynamically adjusts the prediction time window and sampling step size based on the relative distance and speed between UAVs, thereby balancing detection accuracy and computational efficiency. Conflicts are categorized into long-, medium-, and short-range levels based on the predicted collision time. Building on this framework, a three-layer hierarchical conflict-resolution strategy consisting of a global route layer, local replanning layer, and maneuver control layer was constructed, adopting speed adjustment, heading fine-tuning, and height adjustment strategies for different conflict levels to realize dynamic safety separation maintenance and local maneuver coordination of UAVs without breaking the virtual tube constraints. To rigorously validate the proposed approach, extensive simulation experiments were conducted using MATLAB 2024a. The evaluation included static route-planning tests in three representative urban environments (simple, medium, and complex), as well as dynamic conflict-resolution tests involving multi-UAV scenarios. The results demonstrate that the proposed algorithm consistently generates feasible routes that meet virtual tube constraints across all environments, exhibiting strong environmental adaptability, path continuity, and operational robustness. Compared with conventional algorithms, the proposed method reduced the average path length by approximately 13% and the average cumulative turning angle by approximately 25.7% in moderately complex environments, demonstrating superior performance in path compactness and smoothness. In a 10-UAV cooperative scenario, the proposed framework achieved a 98.2% conflict-resolution success rate, with an average replanning time of only 126 ms and a minimum safety distance of 6.2 m, thereby satisfying low-altitude UAV flight safety requirements. Overall, this research provides a robust technical support for UAV route organization, operational safety guarantees, and high-density cooperative flight in low-altitude logistics and UAM scenarios.

     

/

返回文章
返回