To guarantee safe autonomous navigation of multiple small unmanned aircraft systems (sUAS) operating within a limited airspace, collision avoidance algorithms must be robust to uncertainties in aircraft states. The velocity obstacle (VO) concept is a popular avoidance algorithm which uses a collision cone to effectively determine if two objects will collide in the near future. The VO method is a reactive algorithm that allows for avoidance of dynamic obstacles. This paper proposes a novel approach, the uncertainty velocity obstacle (UVO) method, to enhance the decentralized VO collision avoidance method by addressing uncertainties in the position and velocity of moving obstacles. A scenario is presented to illustrate the utility of this method for an sUAS encountering other cooperating vehicles. In this scenario the vehicles use global positioning system (GPS) messages to communicate position and velocity between cooperative vehicles. Each vehicle uses these states in a constant-jerk Kalman filter to estimate other vehicles' positions and velocities. Numerical simulations show that UVO enhances a vehicle's ability to avoid collisions when operating in uncertain environments.
Uncertainty Velocity Obstacle Avoidance for sUAS Trajectory Planning in a 2D Plane
2020-03-01
9624529 byte
Conference paper
Electronic Resource
English
Real-time Trajectory Generation for Collision Avoidance with Obstacle Uncertainty
British Library Conference Proceedings | 2011
|Obstacle avoidance trajectory planning strategy considering network communication constraints
SAGE Publications | 2024
|TRAJECTORY PLANNING WITH OBSTACLE AVOIDANCE FOR AUTONOMOUS DRIVING VEHICLES
European Patent Office | 2022
|Trajectory planning with obstacle avoidance for autonomous driving vehicles
European Patent Office | 2024
|