Nonholonomic deformation of a potential field for motion planning

One of the approaches to collision-free nonholonomic motion planning is the "approximation method". The corresponding planners compute first a holonomic path among obstacles before approximating it by a concatenation of feasible collision-free paths. These methods are one of the rare ones which can lead to exact and complete planners. However, the performance of these planners (in terms of computation time and the complexity of the solution) is highly influenced by the "quality" of the first geometric path. We suggest a way to estimate this quality and present the first general approach leading to an improvement of the quality of the geometric path. This approach is based on local deformations of a holonomic potential field with respect to the nonholonomic constraints of the system.

[1]  J. Laumond,et al.  Multi-Level Path Planning for Nonholonomic Robots using Semi-Holonomic Subsystems , 1996 .

[2]  Richard M. Murray,et al.  A motion planner for nonholonomic mobile robots , 1994, IEEE Trans. Robotics Autom..

[3]  S. Sastry,et al.  Trajectory generation for the N-trailer problem using Goursat normal form , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[4]  Mark H. Overmars,et al.  Multilevel Path Planning for Nonholonomic Robots Using Semiholonomic Subsystems , 1998, Int. J. Robotics Res..

[5]  John F. Canny,et al.  Using skeletons for nonholonomic path planning among obstacles , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[6]  Pierre Ferbach,et al.  A method of progressive constraints for nonholonomic motion planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[7]  Thierry Siméon,et al.  Computing good holonomic collision-free paths to steer nonholonomic mobile robots , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[8]  Mark H. Overmars,et al.  Motion Planning for Carlike Robots Using a Probabilistic Learning Approach , 1997, Int. J. Robotics Res..

[9]  Jean-Paul Laumond,et al.  Topological property for collision-free nonholonomic motion planning: the case of sinusoidal inputs for chained form systems , 1998, IEEE Trans. Robotics Autom..

[10]  A. Krener,et al.  Nonlinear controllability and observability , 1977 .

[11]  Antonio Bicchi,et al.  Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[12]  Antonio Bicchi,et al.  Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles , 1996, J. Intell. Robotic Syst..

[13]  Florent Lamiraux,et al.  Motion planning and control for Hilare pulling a trailer: experimental issues , 1997, Proceedings of International Conference on Robotics and Automation.

[14]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.