Collision avoidance laws for objects with arbitrary shapes

In the collision avoidance problem, it is a common practice to approximate the shapes of the robots and obstacles by circles or spheres. However, such approximations can be overly conservative when the objects are more elongated in one direction when compared to another, and/or non-convex. This paper develops two analytical collision avoidance laws, which do not require any approximations to the object shapes. These laws are based on the collision cone approach which has previously been used to develop exact collision conditions for objects with arbitrary shapes, moving on a plane. The first collision avoidance law governs the magnitude of the acceleration (applied at an arbitrary angle), while the second collision avoidance law governs the direction of the acceleration (applied with a magnitude of 0 or 1). The effect of time delays on the performance of the laws is analyzed. Simulation results are presented to demonstrate the working of these collision avoidance laws.

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

[2]  Gershon Elber,et al.  Continuous Collision Detection for Ellipsoids , 2009, IEEE Transactions on Visualization and Computer Graphics.

[3]  Margrit Betke,et al.  Collision avoidance in biological systems using collision cones , 2013, 2013 American Control Conference.

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

[5]  Dinesh Manocha,et al.  LQG-obstacles: Feedback control with collision avoidance for mobile robots with motion and sensing uncertainty , 2012, 2012 IEEE International Conference on Robotics and Automation.

[6]  Eric N. Johnson,et al.  Minimum-Effort Guidance for Vision-Based Collision Avoidance , 2006 .

[7]  U. Ciniglio,et al.  A Novel 3D Geometric Algorithm for Aircraft Autonomous Collision Avoidance , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[9]  Kristi A. Morgansen,et al.  Distributed reactive collision avoidance , 2012, Autonomous Robots.

[10]  Jing-Sin Liu,et al.  A novel collision detection method based on enclosed ellipsoid , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[11]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[12]  Jennifer D. Goss,et al.  Aircraft Conflict Detection and Resolution Using Mixed Geometric And Collision Cone Approaches , 2004 .

[13]  Antonella Ferrara,et al.  Application of Switching Control for Automatic Pre-Crash Collision Avoidance in Cars , 2006 .

[14]  Antonella Ferrara,et al.  Collision avoidance strategies and coordinated control of passenger vehicles , 2007 .

[15]  Wenping Wang,et al.  Continuous Collision Detection for Two Moving Elliptic Disks , 2006, IEEE Transactions on Robotics.

[16]  Antonella Ferrara,et al.  Second order sliding mode control of vehicles with distributed collision avoidance capabilities , 2009 .

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