A Comparative Study of Collision Avoidance Techniques for Unmanned Aerial Vehicles

In this paper three collision avoidance methods for an unmanned aerial vehicle (UAV) are tested and compared to one another. The quadrocopter dynamic model with attitude and velocity controller, a trajectory generator and a selection of collision avoidance approaches were implemented. The first collision avoidance method is based on a geometric approach which computes a direction of avoidance from the flight direction and simple geometric equations. The second technique uses virtual repulsive force fields causing the UAV to be repelled by obstacles. The last method is a grid-based online path re-planning algorithm with A* search that finds a collision free path during flight. Various flight scenarios were defined including static and dynamic obstacles.

[1]  Holger Voos Entwurf eines Flugreglers für ein vierrotoriges unbemanntes FluggerätControl Systems Design for a Quadrotor UAV , 2009, Autom..

[2]  D. Mayne Nonlinear and Adaptive Control Design [Book Review] , 1996, IEEE Transactions on Automatic Control.

[3]  Essameddin Badreddin,et al.  Collision avoidance in a recursive nested behaviour control structure for Unmanned Aerial Vehicles , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[4]  Min-Jea Tahk,et al.  UAV collision avoidance based on geometric approach , 2008, 2008 SICE Annual Conference.

[5]  D. Rathbun,et al.  An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environments , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[6]  Essameddin Badreddin,et al.  Collision avoidance in a behavior-based mobile robot design , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[7]  Roland Siegwart,et al.  Design and control of an indoor micro quadrotor , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  Millard F. Beatty,et al.  Principles of Engineering Mechanics , 1986 .

[9]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[10]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.