Towards a Unified Approach to Motion Planning for Dynamic Underactuated Mechanical Systems with Non-holonomic Constraints

In this paper, we generalize our prior results in motion analysis to design gaits for a more general family of underactuated mechanical systems. In particular, we analyze and generate gaits for mixed mechanical systems which are systems whose motion is simultaneously governed by both a set of non-holonomic velocity constraints and a notion of a generalized momentum being instantaneously conserved along allowable directions of motion. Through proper recourse to geometric mechanics, we are able to show that the resulting motion from a gait has two portions: a geometric and a dynamic contribution. The main challenge in motion planning for a mixed system is understanding how to separate the geometric and dynamic contributions of motion due to a general gait, thus simplifying gait analysis. In this paper, we take the first step towards addressing this challenge in a generalized framework. Finally, we verify the generality of our approach by applying our techniques to novel mechanical systems which we introduce in this paper as well as by verifying that seemingly different prior motion planning results could actually be explained using the gait analysis presented in this paper.

[1]  A. D. Lewis,et al.  When is a mechanical control system kinematic? , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[2]  David P. Anderson,et al.  Nonholonomic motion planning using Stoke's theorem , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[3]  Yoshihiko Nakamura,et al.  Nonholonomic path planning of space robots via a bidirectional approach , 1991, IEEE Trans. Robotics Autom..

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

[5]  P. Hartman.  Ordinary Differential Equations , 1965 .

[6]  Kevin M. Lynch,et al.  Kinematic controllability and decoupled trajectory planning for underactuated mechanical systems , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[7]  Dimitrios P. Tsakiris,et al.  Motion Control and Planning for Nonholonomic Kinematic Chains , 1995 .

[8]  J. Marsden,et al.  Introduction to mechanics and symmetry , 1994 .

[9]  N. G. Parke,et al.  Ordinary Differential Equations. , 1958 .

[10]  P. Krishnaprasad,et al.  Oscillations, SE(2)-snakes and motion control: A study of the Roller Racer , 2001 .

[11]  J. Marsden,et al.  Reduction, Symmetry, And Phases In Mechanics , 1990 .

[12]  Vijay Kumar,et al.  Design and gait control of a rollerblading robot , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[13]  Kevin M. Lynch,et al.  Trajectory Planning for Kinematically Controllable Underactuated Mechanical Systems , 2004, WAFR.

[14]  Dimitris P. Tsakiris,et al.  Oscillations, SE(2)-snakes and motion control , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[15]  J. Ostrowski.  The mechanics and control of undulatory robotic locomotion , 1995 .

[16]  A. D. Lewis,et al.  Controllable kinematic reductions for mechanical systems: concepts,computational tools, and examples , 2001 .

[17]  Kevin M. Lynch,et al.  Kinematic controllability for decoupled trajectory planning in underactuated mechanical systems , 2001, IEEE Trans. Robotics Autom..

[18]  P.S. Krishnaprasad,et al.  2-module nonholonomic variable geometry truss assembly: Motion control , 1994 .

[19]  Kevin M. Lynch,et al.  Minimum control-switch motions for the snakeboard: a case study in kinematically controllable underactuated systems , 2004, IEEE Transactions on Robotics.

[20]  K. Lynch.  Nonholonomic Mechanics and Control , 2004, IEEE Transactions on Automatic Control.

[21]  Yoshihiko Nakamura,et al.  Nonholonomic path planning of space robots , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[22]  L. Dai,et al.  Non-holonomic Kinematics and the Role of Elliptic Functions in Constructive Controllability , 1993 .

[23]  P. Krishnaprasad,et al.  G-snakes: nonholonomic kinematic chains on Lie groups , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[24]  Katsuhiko Yamada.  Arm path planning for a space robot , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[25]  Kevin M. Lynch,et al.  Exact minimum control switch motion planning for the snakeboard , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[26]  Joel W. Burdick,et al.  The Geometric Mechanics of Undulatory Robotic Locomotion , 1998, Int. J. Robotics Res..

[27]  Vijay Kumar,et al.  RoboTrikke: A Novel Undulatory Locomotion System , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[28]  Howie Choset,et al.  Geometric Motion Planning Analysis for Two Classes of Underactuated Mechanical Systems , 2007, Int. J. Robotics Res..

[29]  S. Shankar Sastry,et al.  On reorienting linked rigid bodies using internal motions , 1995, IEEE Trans. Robotics Autom..

[30]  Vijay Kumar,et al.  Optimal Gait Selection for Nonholonomic Locomotion Systems , 2000, Int. J. Robotics Res..

[31]  Steven Ross,et al.  Accomodation in interlanguage discourse from an EFL perspective , 1988 .

[32]  Joel W. Burdick,et al.  Nonholonomic mechanics and locomotion: the snakeboard example , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[33]  Francesco Bullo,et al.  Kinematic controllability and motion planning for the snakeboard , 2003, IEEE Trans. Robotics Autom..

[34]  A. D. Lewis,et al.  Geometric control of mechanical systems : modeling, analysis, and design for simple mechanical control systems , 2005 .