: Several schemes have been proposed in the path planning-literature to plan collision-free and feasible trajectories for non-holonomic mobile robots. A classical scheme is the two-step approach proposed in [4, 8, 5] which consists in first computing a collision-free holonomic path, and then in transforming this path by a sequence of feasible ones. The quality of the solution and the computational cost of the second step depend on the shape of the holonomic path. In this paper, we introduce a nonholonomic cost of the geometric path to be approximated and we propose a configuration space structuring that allows us to compute an holonomic path minimizing at best the nonholonomic cost. The algorithms have been implemented and we present simulation results which illustrate the efficacy of the planner to produce good solutions with respect to the nonholonomic constraints of a mobile robot. 1 Introduction This paper deals with a two-step approach of motion planning for nonholonomic mobile ..
