Collision avoidance with limited field of view sensing: A velocity obstacle approach

Collision avoidance, in particular between robots, is an important component for autonomous robots. It is a necessary component in numerous applications such as humanrobot interaction, automotive or unmanned aerial vehicles. While many collision avoidance algorithms take into account actuation constraints, only a few consider sensing limitations. In this paper, we present a reciprocal collision avoidance algorithm based on the velocity obstacle approach that guarantees collision-free maneuvers even when the robots are only capable to sense their environment within a limited Field Of View (FOV). We also present the challenges associated to sensors with limited FOV, show the conditions under which maneuvering can be safely done, and the modifications that a velocity obstacle approach requires to satisfy such conditions. We provide simulations and real robot experiments to validate our approach.

[1]  Gerard Leng,et al.  Duration of collision-free motion of unmanned vehicles in a confined area , 2016, Robotica.

[2]  Jerrold E. Marsden,et al.  Gyroscopic Forces and Collision Avoidance with Convex Obstacles , 2003 .

[3]  Denis Gillet,et al.  Reciprocal collision avoidance for quadrotors using on-board visual detection , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[4]  Denis Gillet,et al.  Distributed deconfliction algorithm for Unmanned Aerial Vehicles with limited range and field of view sensors , 2015, 2015 American Control Conference (ACC).

[5]  Dinesh Manocha,et al.  Reciprocal n-Body Collision Avoidance , 2011, ISRR.

[6]  Denis Gillet,et al.  3D collision avoidance algorithm for Unmanned Aerial Vehicles with limited field of view constraints , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[7]  Bálint Vanek,et al.  Collision avoidance for UAV using visual detection , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[8]  Dinesh Manocha,et al.  The Hybrid Reciprocal Velocity Obstacle , 2011, IEEE Transactions on Robotics.

[9]  Jur P. van den Berg,et al.  3-D Reciprocal Collision Avoidance on Physical Quadrotor Helicopters with On-Board Sensing for Relative Positioning , 2014, ArXiv.

[10]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[11]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[12]  Denis Gillet,et al.  Collision-free intersection crossing of mobile robots using decentralized navigation functions on predefined paths , 2011, 2011 IEEE 5th International Conference on Cybernetics and Intelligent Systems (CIS).

[13]  Denis Gillet,et al.  Decentralized Coordination of Autonomous Vehicles at intersections , 2011 .

[14]  Jur P. van den Berg,et al.  Generalized reciprocal collision avoidance , 2015, Int. J. Robotics Res..

[15]  Paul A. Beardsley,et al.  Reciprocal collision avoidance for multiple car-like robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

[16]  Peter I. Corke,et al.  Aircraft collision avoidance using spherical visual predictive control and single point features , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.