Minimum Distance Calculation for Safe Human Robot Interaction

Abstract The ability of efficient and fast calculation of the minimum distance between humans and robots is vitally important for realizing a safe human robot interaction (HRI), where robots and human co-workers share the same workspace. The minimum distance is the main input for most of collision avoidance methods, HRI, robot decision making, as well as robot navigation. In this study it is presented a novel methodology to analytically compute of the minimum distance between cylindrical primitives with spherical ends. Such primitives are very important since that there geometrical shape is suitable for representing the co-worker and the robots structures. The computational cost of the minimum distance between n cylinders is of order O(n2). In this study QR factorization is proposed to achieve the computational efficiency in calculating the minimum distance mutually between each pair of cylinders. Experimental tests demonstrated the effectiveness of the proposed approach.

[1]  Yasumichi Aiyama,et al.  On-line collision avoidance between two robot manipulators using collision map and simple Escaping method , 2013, Proceedings of the 2013 IEEE/SICE International Symposium on System Integration.

[2]  Dominik Henrich,et al.  Fast vision-based minimum distance determination between known and unkown objects , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[4]  Gary M. Bone,et al.  Real-time 3D Collision Avoidance Method for Safe Human and Robot Coexistence , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Rajnikant V. Patel,et al.  Control of Redundant Robot Manipulators: Theory and Experiments , 2005 .

[6]  Josep Tornero,et al.  Hough transform for distance computation and collision avoidance , 2002, IEEE Trans. Robotics Autom..

[7]  Farshid Shadpey.  Force control and collision avoidance strategies for kinematically redundant manipulators , 1997 .

[8]  Daniel Schilberg,et al.  Efficient Collision Avoidance for Industrial Manipulators with Overlapping Workspaces , 2014 .

[9]  Alessandro De Luca,et al.  Real-Time Computation of Distance to Dynamic Obstacles With Multiple Depth Sensors , 2017, IEEE Robotics Autom. Lett..

[10]  Myung Jin Chung,et al.  Collision avoidance of two general robot manipulators by minimum delay time , 1994, IEEE Trans. Syst. Man Cybern..

[11]  Paul Bosscher,et al.  Real-time collision avoidance algorithm for robotic manipulators , 2009, 2009 IEEE International Conference on Technologies for Practical Robot Applications.

[12]  Geir Hovland,et al.  Collision avoidance with potential fields based on parallel processing of 3D-point cloud data on the GPU , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[13]  Dirk Biermann,et al.  Fast distance computation between cylinders for the design of mold temperature control systems , 2008 .

[14]  Byung Kook Kim,et al.  Obstacle avoidance control for redundant manipulators using collidability measure , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[15]  Tie Zhang,et al.  Virtual Velocity Vector-Based Offline Collision-Free Path Planning of Industrial Robotic Manipulator , 2015 .

[16]  Nikolaos G. Tsagarakis,et al.  Efficient self-collision avoidance based on focus of interest for humanoid robots , 2015, 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids).