Fast Computation of Robot-Obstacle Interactions in Nonholonomic Trajectory Deformation

This paper deals with the optimization of Robot-Obstacle interaction computations, in the context of non-holonomic trajectory deformation for mobile robots. We first recall the principle of the trajectory deformation and the role of the potential field gradient in the configuration space. The contribution of the paper is twofold. First we show that the potential field gradient can be computed without any closed-form expression of the potential function if this latter depends only on the distance between the robot and the obstacles. Then an algorithm to filter obstacles that have no influence in Robot-Obstacle interactions is presented. This algorithm takes advantage of the spatial coherence of the planned trajectory, and has been evaluated by experiments on mobile robot Hilare2 towing a trailer.

[1]  Florent Lamiraux,et al.  Path Optimization for Nonholonomic Systems: Application to Reactive Obstacle Avoidance and Path Planning , 2003, Control Problems in Robotics.

[2]  Javier Minguez,et al.  Reactive navigation for non-holonomic robots using the ego-kinematic space , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[3]  Dinesh Manocha,et al.  Fast continuous collision detection for articulated models , 2004, SM '04.

[4]  Florent Lamiraux,et al.  Reactive path deformation for nonholonomic mobile robots , 2004, IEEE Transactions on Robotics.

[5]  David Baraff,et al.  Dynamic Simulation of Non-penetrating Rigid Bodies , 1992 .

[6]  J. Laumond,et al.  An iterative diffusion algorithm for part disassembly , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Oussama Khatib,et al.  Elastic bands: connecting path planning and control , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[8]  Dinesh Manocha,et al.  Fast distance queries with rectangular swept sphere volumes , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[9]  Maja J. Mataric,et al.  Motion planning using dynamic roadmaps , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[10]  Jean-Paul Laumond,et al.  Dynamic path modification for car-like nonholonomic mobile robots , 1997, Proceedings of International Conference on Robotics and Automation.

[11]  Antonio Bicchi,et al.  Control Problems in Robotics , 2003, Springer Tracts in Advanced Robotics.

[12]  Javier Minguez,et al.  Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios , 2004, IEEE Transactions on Robotics and Automation.

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

[14]  Oliver Brock,et al.  Real-time re-planning in high-dimensional configuration spaces using sets of homotopic paths , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).