Nonholonomic systems: Controllability and complexity

Theoretical Computer Science

Volumn 157, Issue 1, 1996, Pages 101-114

  Laumond, Jean Paul ^a   Risler, Jean Jacques ^b  

^a LAAS CNRS   (France)

^b ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; CONTROL SYSTEMS; CONTROL THEORY; CONTROLLABILITY; MOBILE ROBOTS; POLYNOMIALS;

DIFFERENTIAL GEOMETRIC CONTROL THEORY; MULTIBODY MOBILE ROBOT; NONHOLONOMIC CONTROL SYSTEMS;

COMPUTATION THEORY;

EID: 0030576161     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/0304-3975(95)00178-6     Document Type: Article

References (31)

1. P. Andary, Finely homogenous computations in free Lie algebras, Report LIR95.13, Roven University, November 1995.
2. B. d'Andréa-Novel, G. Bastin and G. Campion, Modelling and control on non-holonomic wheeled mobile robots, in: Proc. 1991 IEEE Internat. Conf. on Robotics and Automation, Sacramento, April 1991.
3. J. Barraquand and J.C. Latombe, On non-holonomic mobile robots and optimal maneuvering, Rev. d'Intelligence Artificielle 3(2) (1989).
4. N. Bourbaki, Groupes et Algèbres de Lie (CCLS Diffusion, Paris, 1972) Chaps. 2 and 3.
5. R.W. Brockett, Asymptotic stability and feedback stabilization, in: Brockett, Millman and Sussmann, eds., Differential Geometric Control Theory (Birkhauser, Basel, 1983).
6. C. Canudas de Wit and R. Roskam, Path following of a 2-DOF wheeled mobile robot under path and input torque constraints, in: Proc. 1991 IEEE Internat. Conf. on Robotics and Automation, Sacramento, 1991.
7. W.L. Chow, Über Systeme von linearen partiellen Differentialgleichungen erster Ordung, Math. Ann. 117 (1939) 98-105.
8. C. Fernandes, L. Gurvits and Z.X. Li, A variational approach to optimal nonholonomic motion planning, in: Proc. 1991 IEEE Internat. Conf. on Robotics and Automation, Sacramento, 1991.
9. M. Fliesss, J. Lévine, P. Martin and P. Rouchon, On differientially flat nonlinear systems, in: IFAC Nonlinear Control System Design Symp., Bordeaux, France, 1992.
10. A. Gabrielov, Multiplicities of zeroes of polynomials on trajectories of polynomial vector fields and bounds on degree of nonholonomy, Math. Res. Lett. 2 (1995) 437-451.
11. Hermann and Krener, Nonlinear controllability and observability, IEEE Trans. Autom. Control 22(5) (1977).
12. F. Jean, Le problème de la voiture à n remorques: étude du lieu singulier, DEA Report, ENS, Paris, 1994.
13. J.C Latombe, Robot Motion Planning (Kluwer, Dordrecht, 1991).
14. J.P. Laumond, Singularities and topological aspects in nonholonomic motion planning, in: Z. Li and J.F. Canny, eds., Nonholonomic Motion Planning, Kluwer Internat. Series in Engineering and Computer Science, Vol. 192 (1992).
15. J.P. Laumond, Controllability of a multibody mobile robot, IEEE Trans. Robotics and Automation, 9 (6) (1993).
16. J.P. Laumond and T. Siméon, Motion planning for a two degrees of freedom mobile robot with towing, LAAS/CNRS Report 89148, Toulouse, April 1989.
17. Z. Li and J. Canny, Motion of two rigid bodies with rolling constraint, IEEE Trans. Robotics and Automation 6 (1990).
18. C. Lobry, Controlabilité des systèmes non linéaires, SIAM J. Control 8 (1979) 573-605.
19. F. Luca and J.J. Risler, The maximum degree of nonholonomy for the car with n trailers, 4th IFAC Symp. on Robot Control, Capri, Italy (1994).
20. R.M. Murray and S.S. Sastry, Mathematical Problems in Grasping and Manipulation by Multifingered Robot Hands, in: Mathematical Questions in Robotics (American Mathematical Society, Providence, RI 1990).
21. Y. Nakamura and R. Mukherjee, Nonholonomic path planning of space robots via bi-directional approach, IEEE Internat. Conf. on Robotics and Automation (1990).
22. E. Papadopoulos and S. Dubowsky, On the nature of control algorithms for space manipulators, IEEE Internat. Conf. on Robotics and Automation (1990).
23. J.J. Risler, A bound for the degree of nonholonomy in the plane, Theoret. Comput. Sci. 157 (this Vol.) (1996) 129-136.
24. J.J. Risler, A bound for the degree of nonholonomy, Technical Report LMENS, ENS, Paris, 1994.
25. C. Samson and K. Ait-Abderrahim, Feedback control of a nonholonomic wheeled cart in cartesian space, In: Proc. 1991 IEEE Internat. Conf. on Robotics and Automation, Sacramento, 1991.
26. O.J. Sørdalen, On the global degree of nonholonomy of a car with N trailers, 4th IFAC Symp. on Robot Control, Capri, Italy, 1994.
27. M. Spivak, A Comprehensive Introduction to Differential Geometry, Vol. 1 (Publish or Perish, Berkeley, CA, 1979).
28. H.J. Sussmann, Lie brackets, real analyticity and geometric control, in: Brockett, Millman, Sussmann, eds., Differential Geometric Control Theory (Birkhäuser, Basel, 1982).
29. H.J. Sussmann and Jurdjevic, Controllability of nonlinear systems, J. Differential Equations 12 (1972).
30. V.S. Varadarajan, Lie Groups, Lie Algebra, and their Representations (Springer, Berlin, 1984).
31. A.M. Vershik and V.Ya. Gershkovich, Nonholonomic problems and the theory of distributions, Acta Appl. Math. 12 (1988) 181-209.