Quantization of the rolling-body problem with applications to motion planning

Abstract The problem of manipulation by low-complexity robot hands is a key issue since many years. The performance of simplified hardware manipulators relies on the exploitation of nonholonomic effects that occur in rolling. Beside this issue, more recently, the attention of the scientific community has been devoted to the problems of finite capacity communication channels and of constraints on the complexity of computation. Quantization of controls proved to be efficient for dealing with such kinds of limitations. With this in mind, we consider the rolling of a pair of smooth convex objects, one on top of the other, under quantized control. The analysis of the reachable set is performed by exploiting the geometric nature of the system which helps in reducing to the case of a group acting on a manifold. The cases of a plane, a sphere and a body of revolution rolling on an arbitrary surface are treated in detail.

[1]  A. Agrachev,et al.  An intrinsic approach to the control of rolling bodies , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[2]  I. Holopainen.  Riemannian Geometry , 1927, Nature.

[3]  G. C. Shephard,et al.  Convex Polytopes , 1969, The Mathematical Gazette.

[4]  Antonio Bicchi,et al.  Rolling bodies with regular surface: controllability theory and applications , 2000, IEEE Trans. Autom. Control..

[5]  Emilio Frazzoli,et al.  Real-Time Motion Planning for Agile Autonomous Vehicles , 2000 .

[6]  J. Slaughter.  Quantization errors in digital control systems , 1964 .

[7]  J. Bertram.  The effect of quantization in sampled-feedback systems , 1958, Transactions of the American Institute of Electrical Engineers, Part II: Applications and Industry.

[8]  Antonio Bicchi,et al.  Dexterous manipulation through rolling , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[9]  Antonio Bicchi,et al.  Reachability and steering of rolling polyhedra: a case study in discrete nonholonomy , 2004, IEEE Transactions on Automatic Control.

[10]  Antonio Bicchi,et al.  Steering driftless nonholonomic systems by control quanta , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[11]  A. Chelouah,et al.  On the motion planning of rolling surfaces , 2003 .

[12]  M. Spivak.  A comprehensive introduction to differential geometry , 1979 .

[13]  Antonio Bicchi,et al.  A group-theoretic characterization of quantized control systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[14]  Antonio Bicchi,et al.  Manipulation of polyhedral parts by rolling , 1997, Proceedings of International Conference on Robotics and Automation.

[15]  V. Jurdjevic.  Geometric control theory , 1996 .

[16]  Antonio Bicchi,et al.  Encoding steering control with symbols , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[17]  Antonio Bicchi,et al.  Planning motions of rolling surfaces , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[18]  Antonio Bicchi,et al.  On the reachability of quantized control systems , 2002, IEEE Trans. Autom. Control..

[19]  William S. Massey,et al.  Algebraic Topology: An Introduction , 1977 .

[20]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[21]  Benedetto Piccoli,et al.  Controllability for Discrete Systems with a Finite Control Set , 2001, Math. Control. Signals Syst..

[22]  A. Fässler,et al.  Group Theoretical Methods and Their Applications , 1992 .