An introduction to motion planning under multirate digital control

The authors propose digital control methods for steering real analytic controllable systems between arbitrary state configurations. The main idea is to achieve a multirate sampled procedure to perform motions in all the directions of controllability under piecewise constant controls. When it is applied to non-holonomic control systems without drift, the procedure simplifies. In particular, it results in exact steering on chained systems recently introduced in the motion planning literature. A classical example is reported.<<ETX>>

[1]  S. Sastry,et al.  Nonholonomic motion planning: steering using sinusoids , 1993, IEEE Trans. Autom. Control..

[2]  Jean-Pierre Barbot,et al.  A Computer-Aided Design for Sampling a Non-Linear Analytic System , 1988, AAECC.

[3]  S. Monaco,et al.  On the sampling of a linear analytic control system , 1985, 1985 24th IEEE Conference on Decision and Control.

[4]  Richard M. Murray,et al.  Steering nonholonomic systems in chained form , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[5]  J. Plebański,et al.  Combinatorial approach to Baker-Campbell-Hausdorff exponents , 1970 .

[6]  Gene F. Franklin,et al.  Digital control of dynamic systems , 1980 .

[7]  S. Sastry,et al.  Robot motion planning with nonholonomic constraints , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[8]  H. Sussmann.  Orbits of families of vector fields and integrability of distributions , 1973 .

[9]  Eduardo Sontag.  Orbit Theorems and Sampling , 1986 .

[10]  J. Laumond.  Nonholonomic motion planning versus controllability via the multibody car system example , 1990 .

[11]  G. Lafferriere.  A general strategy for computing steering controls of systems without drift , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[12]  Jean-Pierre Barbot,et al.  A forward accessibility algorithm for nonlinear discrete time systems , 1990 .

[13]  H. Sussmann,et al.  Local controllability and motion planning for some classes of systems with drift , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[14]  A. Isidori.  Nonlinear Control Systems , 1985 .

[15]  R. Ree,et al.  Lie Elements and an Algebra Associated With Shuffles , 1958 .