Avoidance maps: A new concept in UAV collision avoidance

A new concept of avoidance map is introduced which can effectively execute collision avoidance among UAVs. It is based upon representation of the effect of control effort by pairs of UAVs on achievement of avoidance, thus partitioning the control effort space into avoidance and collision regions. To do this, it is demonstrated that collision avoidance can be carried out by applying constant acceleration control inputs to UAVs. Also, the duration for which a UAV needs to execute avoidance maneuver can be determined by monitoring the location of the origin coordinates of the control effort space on the partitioned region. The idea is developed in an intuitive way and is extended to multiple UAVs. Several examples are given to demonstrate the simplicity and effectiveness of the concept.

[1]  Dinesh Manocha,et al.  Real-time reciprocal collision avoidance with elliptical agents , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

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

[3]  Margrit Betke,et al.  Using collision cones to assess biological deconfliction methods , 2016, Journal of The Royal Society Interface.

[4]  Dinesh Manocha,et al.  Independent navigation of multiple mobile robots with hybrid reciprocal velocity obstacles , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[6]  José Santos-Victor,et al.  Avoiding moving obstacles: the forbidden velocity map , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[8]  Dinesh Manocha,et al.  Generalized velocity obstacles , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Debasish Ghose,et al.  Obstacle avoidance in a dynamic environment: a collision cone approach , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Velocity Grid Map Approach and Its Application to Collision-Free Navigation , .

[11]  Debasish Ghose,et al.  Collision Cones for Quadric Surfaces , 2011, IEEE Transactions on Robotics.

[12]  한수철,et al.  비례항법을 이용한 무인 항공기의 최적 충돌 회피 기동 = Proportional navigation-based optimal collision avoidance for UAVs , 2004 .

[13]  John S. Baras,et al.  Reachable set approach to collision avoidance for UAVs , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[14]  Zvi Shiller,et al.  Motion planning in dynamic environments: obstacles moving along arbitrary trajectories , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[15]  Yasuaki Abe,et al.  Collision avoidance method for multiple autonomous mobile agents by implicit cooperation , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[16]  Dinesh Manocha,et al.  ClearPath: highly parallel collision avoidance for multi-agent simulation , 2009, SCA '09.

[17]  F. Large,et al.  Using non-linear velocity obstacles to plan motions in a dynamic environment , 2002, 7th International Conference on Control, Automation, Robotics and Vision, 2002. ICARCV 2002..

[18]  Debasish Ghose,et al.  Generalization of the collision cone approach for motion safety in 3-D environments , 2012, Auton. Robots.