Unmanned Aerial Vehicle Obstacle Avoidance Based Custom Elliptic Domain
Open Access
Abstract
The velocity obstacles (VO) method is widely employed in real-time obstacle avoidance research for UAVs due to its succinct mathematical foundation and rapid, dynamic planning abilities. Traditionally, VO assumes a circle protection domain with a fixed radius, leading to issues such as excessive conservatism of obstacle avoidance areas, longer detour paths, and unnecessary avoidance angles. To overcome these challenges, this paper firstly reviews the fundamentals and pre-existing defects of the VO methodology. Next, we explore a scenario involving UAVs in head-on conflicts and introduce an elliptic velocity obstacle method tailored to the UAV’s current flight state. This method connects the protection domain size directly to the UAV’s flight state, transitioning from the conventional circle domain to a more efficient elliptic domain. Additionally, to manage the computational demands of Minkowski sums and velocity obstacle cones, an approximation algorithm for discretizing elliptic boundary points is introduced. A strategy to mitigate unilateral velocity oscillation had is developed. Comparative validation simulations in MATLAB R2022a confirm that, based on the experimental results for the first 10 s, the apex angle of the velocity obstacle cone for the elliptical domain is, on average, reduced by 0.1733 radians compared to the circular domain per unit simulation time interval, saving an airspace area of 13,292 square meters and reducing the detour distance by 14.92 m throughout the obstacle avoidance process, facilitating navigation in crowded situations and improving airspace utilization.Keywords
Funding Information
- Key Research and Development Project of Sichuan Province (2023YFG0163, PHD2023-038)
- China Civil Aviation Safety Capacity Building Fund Project (2023YFG0163, PHD2023-038)
- 2023 Fundamental Research Funds for Universities—Doctoral Innovation Capacity Enhancement Program (2023YFG0163, PHD2023-038)
This publication has 39 references indexed in Scilit:
- Vector Field-based Collision Avoidance for Moving Obstacles with Time-Varying Elliptical ShapeIFAC-PapersOnLine, 2022
- An enhanced genetic algorithm for path planning of autonomous UAV in target coverage problemsApplied Soft Computing, 2021
- Safety-enhanced UAV path planning with spherical vector-based particle swarm optimizationApplied Soft Computing, 2021
- Ship collision candidate detection method: A velocity obstacle approachOcean Engineering, 2018
- A constrained A* approach towards optimal path planning for an unmanned surface vehicle in a maritime environment containing dynamic obstacles and ocean currentsOcean Engineering, 2018
- Velocity obstacle based local collision avoidance for a holonomic elliptic robotAutonomous Robots, 2016
- Path planning algorithm for unmanned surface vehicle formations in a practical maritime environmentOcean Engineering, 2015
- Closed-form characterization of the Minkowski sum and difference of two ellipsoidsGeometriae Dedicata, 2014
- Navigation Among Moving Obstacles Using the NLVO: Principles and Applications to Intelligent VehiclesAutonomous Robots, 2005
- Polynomial/Rational Approximation of Minkowski Sum Boundary CurvesGraphical Models and Image Processing, 1998