A local-local planning algorithm for rolling objects

In this paper, we consider planning motions of objects of regular shape rolling on a plane among obstacles. Theoretical foundations and applications of this type of operations in robotic manipulation and locomotion have been discussed elsewhere. In this paper, we propose a novel algorithm that improves upon existing techniques in that: i) it is finitely computable and predictable (an upper bound on the computations necessary to reach a given goal within a tolerance can be given), and ii) it possesses a topological (local-local) property which enables obstacles and workspace limitations to be dealt with in an effective way.

[1]  David J. Montana,et al.  The Kinematics of Contact and Grasp , 1988, Int. J. Robotics Res..

[2]  Yan Wang,et al.  Motion control of a spherical mobile robot , 1996, Proceedings of 4th IEEE International Workshop on Advanced Motion Control - AMC '96 - MIE.

[3]  Bernard Roth,et al.  On the spatial motion of a rigid body with point contact , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[4]  S. Shankar Sastry,et al.  Kinematics and control of multifingered hands with rolling contact , 1989 .

[5]  Antonio Bicchi,et al.  Nonholonomic kinematics and dynamics of the Sphericle , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[6]  John T. Wen,et al.  Nonholonomic path planning with inequality constraints , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[7]  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..

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

[9]  Antonio Bicchi,et al.  Introducing the "SPHERICLE": an experimental testbed for research and teaching in nonholonomy , 1997, Proceedings of International Conference on Robotics and Automation.

[10]  G. Oriolo,et al.  Robust stabilization of the plate-ball manipulation system , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[11]  Zexiang Li,et al.  Motion of two rigid bodies with rolling constraint , 1990, IEEE Trans. Robotics Autom..

[12]  Eduardo Sontag.  Control of systems without drift via generic loops , 1995, IEEE Trans. Autom. Control..

[13]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[14]  H. Sussmann,et al.  A continuation method for nonholonomic path-finding problems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

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

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

[17]  Atsushi Koshiyama,et al.  Design and Control of an All-Direction Steering Type Mobile Robot , 1993, Int. J. Robotics Res..

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

[19]  Antonio Bicchi,et al.  Planning Motions of Polyhedral Parts by Rolling , 2000, Algorithmica.

[20]  M. Levi.  Geometric phases in the motion of rigid bodies , 1993 .

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