Collision avoidance for UAVs using reachable sets
- 1 June 2015
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper presents a real-time path planning algorithm for UAVs to avoid collision with other aircraft. Reachable sets are used to represent the collection of possible trajectories of obstacle aircraft. It is used in collision prediction for UAVs in path planning. Once a collision is detected, a sampling-based method is used to generate a collision avoidance path. A second collision check is performed on the generated path with the updated UAV and aircraft' states. The path is re-planned if it leads to another collision. The algorithm is validated in Software-In-the-Loop simulation. ADS-B (Automatic Dependent Surveillance - Broadcast) data logged from commercial aircraft are used as the obstacle aircraft. The experiments show that reachable set improves the success rate for collision avoidance compared to the linear motion assumption for the obstacle aircraft.Keywords
This publication has 20 references indexed in Scilit:
- Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patternsAutonomous Robots, 2013
- A 3D Collision Avoidance Strategy for UAVs in a Non-Cooperative EnvironmentJournal of Intelligent & Robotic Systems, 2012
- Guaranteed infinite horizon avoidance of unpredictable, dynamically constrained obstaclesAutonomous Robots, 2012
- Aircraft Collision Avoidance Using Monte Carlo Real-Time Belief Space SearchJournal of Intelligent & Robotic Systems, 2011
- Multiple UAV cooperative search under collision avoidance and limited range communication constraintsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Randomized Kinodynamic Motion Planning with Moving ObstaclesThe International Journal of Robotics Research, 2002
- Real-Time Motion Planning for Agile Autonomous VehiclesJournal of Guidance, Control, and Dynamics, 2002
- Randomized Kinodynamic PlanningThe International Journal of Robotics Research, 2001
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- A Characterization of Ten Hidden-Surface AlgorithmsACM Computing Surveys, 1974