虚拟管道无人机集群定位预测动态避障算法
CSTR:
作者:
作者单位:

(新疆大学 智能科学与技术学院,乌鲁木齐 830017)

作者简介:

郑振岗(2001—),男,硕士研究生;李新凯(1983—),男,副教授,博士生导师; 张宏立(1973—),男,教授,博士生导师;

通讯作者:

中图分类号:

TP242.6; V355

基金项目:

国家自然科学基金(62263030);新疆维吾尔自治区天山英才青年拔尖人才项目(2024TSYCCX0023)


Dynamic obstacle avoidance algorithm based on location prediction for unmanned aerial vehicle swarms in virtual tubes
Author:
Affiliation:

(School of Intelligent Science and Technology, Xinjiang University, Urumqi 830017, China)

Fund Project:

undefined

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为解决虚拟管道环境下无人机集群在动态障碍物干扰条件中存在避障滞后、非必要机动频繁,以及通行效率下降等问题,提出一种面向三维虚拟管道场景的无人机集群预测避障方法,以提升复杂动态环境中的安全通行能力与集群协同效率。首先,构建基于虚拟定位预测(virtual location prediction,VLP)的动态避障模型,通过预测动态障碍物未来时域内的位置变化,建立临时不可通行区域,实现对潜在碰撞风险的提前识别与主动规避。其次,针对传统动态窗口(dynamic window approach,DWA)算法与速度障碍(velocity obstacle,VO)算法主要适用于二维运动场景的问题,对DWA算法与VO算法进行了三维空间扩展,并结合虚拟管道弹性区域的空间约束特性,构建面向三维虚拟管道环境的融合避障框架。其中,利用DWA算法生成满足无人机运动学约束的候选速度集合,利用VO算法剔除存在碰撞风险的危险速度区域,从而提高无人机在三维空间中的局部动态避障能力。最后,设计基于风险状态划分的动态避障策略,综合考虑相对距离、预测时间、相对速度,以及运动方向等因素,对碰撞风险进行动态评估,使无人机仅在存在实际碰撞风险时执行避障机动,以减少无效绕行与频繁减速。通过多类型动态障碍物场景、15架无人机虚拟管道集群穿越场景,以及实体试验对所提方法进行了验证。结果表明:所提方法能够在未知动态障碍物干扰条件下实现无人机集群安全、有序通行,具备较好的轨迹稳定性与动态避障能力,同时能够有效减少非必要避障行为,提高复杂环境下的集群通行效率,验证了该方法在低空物流、协同巡检,以及复杂低空空域管理等场景中的工程应用潜力。

    Abstract:

    To address the problems of delayed obstacle avoidance, frequent unnecessary maneuvers, and reduced traffic efficiency of unmanned aerial vehicle swarms under dynamic obstacle interference in virtual tubes environments, a predictive obstacle avoidance method for unmanned aerial vehicle swarms in three-dimensional virtual tubes scenarios was proposed to improve safe navigation capability and swarm cooperative efficiency in complex dynamic environments. First, a dynamic obstacle avoidance model based on virtual location prediction (VLP) was constructed. By predicting the future position changes of dynamic obstacles within a given time horizon, temporary non-passable regions were established to achieve early identification and proactive avoidance of potential collision risks. Second, considering that the traditional dynamic window approach (DWA) and velocity obstacle (VO) algorithms are mainly applicable to two-dimensional motion scenarios, the DWA and VO algorithms were extended to three-dimensional space. Combined with the spatial constraint characteristics of elastic regions in virtual tubes, a fusion obstacle avoidance framework for three-dimensional virtual tubes environments was developed. Among them, the DWA algorithm was employed to generate candidate velocity sets satisfying the kinematic constraints of unmanned aerial vehicles, and the VO algorithm was utilized to eliminate dangerous velocity regions with collision risks, thereby improving the local dynamic obstacle avoidance capability of unmanned aerial vehicles in three-dimensional space. Finally, a dynamic obstacle avoidance strategy based on risk state classification was designed. By comprehensively considering relative distance, prediction time, relative velocity, and motion direction, the collision risk was dynamically evaluated, enabling unmanned aerial vehicles to execute avoidance maneuvers only when actual collision risks existed, thus reducing ineffective detours and frequent deceleration. The proposed method was validated through multiple types of dynamic obstacle scenarios, a virtual tubes swarm traversal scenario involving 15 unmanned aerial vehicles, and physical test. The results demonstrate that the proposed method can achieve safe and orderly navigation of unmanned aerial vehicle swarms under unknown dynamic obstacle interference conditions and has good trajectory stability and dynamic obstacle avoidance capability. At the same time, it can effectively reduce unnecessary avoidance behaviors and improve the traffic efficiency of swarms in complex environments, which verifies the engineering application potential of the method in scenarios such as low-altitude logistics, cooperative inspection, and complex low-altitude airspace management.

    参考文献
    相似文献
    引证文献
引用本文

郑振岗,孟月,李新凯,张宏立,吴尹菲.虚拟管道无人机集群定位预测动态避障算法[J].哈尔滨工业大学学报,2026,58(8):183. DOI:10.11918/202604004

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2026-04-01
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-08-29
  • 出版日期:
文章二维码