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

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

Clc Number:

TP242.6; V355

Fund Project:

undefined

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 01,2026
  • Revised:
  • Adopted:
  • Online: August 29,2026
  • Published:
Article QR Code