Sampling based collision avoidance for UAVs
Authors:
- 1 July 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1353-1358
Abstract
We present the design and implementation of a path planning algorithm for Unmanned Aerial Vehicles (UAVs) to avoid collisions with other aircraft. The aircraft are indifferent to the UAV. A sampling based method is developed to generate the avoidance path. The UAV's closed-loop system is used to simulate the trajectory in collision check used in path planning. The generated path is then checked against updated states of the UAV and obstacle aircraft, and a new path will be planned if the original one leads to a collision. The algorithm is validated in Hardware-In-the-Loop simulation (HIL) and real flight experiments. The paper shows that the algorithm is able to generate paths for the UAV to avoid obstacles of different numbers, approaching angles, and speeds.Keywords
This publication has 19 references indexed in Scilit:
- Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patternsAutonomous Robots, 2013
- Formal verification of distributed aircraft controllers2013
- LQG-obstacles: Feedback control with collision avoidance for mobile robots with motion and sensing uncertainty2012
- Aircraft Collision Avoidance Using Monte Carlo Real-Time Belief Space SearchJournal of Intelligent & Robotic Systems, 2011
- Motion planning in urban environmentsJournal of Field Robotics, 2008
- Junior: The Stanford entry in the Urban ChallengeJournal of Field Robotics, 2008
- Motion Planning in Complex Environments Using Closed-loop Prediction2008
- Navigation Among Moving Obstacles Using the NLVO: Principles and Applications to Intelligent VehiclesAutonomous Robots, 2005
- Randomized Kinodynamic Motion Planning with Moving ObstaclesThe International Journal of Robotics Research, 2002
- Motion Planning in Dynamic Environments Using Velocity ObstaclesThe International Journal of Robotics Research, 1998