Motion Planning for Mechanical Systems with Hybrid Dynamics

Planning and optimal control of mechanical systems are challenging tasks in robotics as well as in many other application areas, e.g. in automotive systems or in space mission design. This holds in particular for hybrid, i.e. mixed discrete and continuous dynamical models. In this contribution, we present an approach to solve control problems for hybrid dynamical systems by motion planning with motion primitives. These canonical motions either origin from inherent symmetry properties of the systems or they are controlled maneuvers that allow sequencing of several primitives. The motion primitives are collected in a motion planning library. A solution to a specific optimal control problem can then be found by searching for the optimal sequence of concatenated primitives. Energy efficiency often forms an important objective in control applications. We therefore extend the motion planning framework by primitives that are motions along invariant manifolds of the uncontrolled dynamics, e.g. trajectories on (un)stable manifolds of equilibria. The approach is illustrated by an academic example motivated by an operating scenario of an open-chain jointed robot.

[1]  Kathrin Flaßkamp,et al.  Solving Optimal Control Problems by Exploiting Inherent Dynamical Systems Structures , 2012, Journal of Nonlinear Science.

[2]  Karl Henrik Johansson,et al.  Dynamical properties of hybrid automata , 2003, IEEE Trans. Autom. Control..

[3]  Martin Buss,et al.  Nonlinear Hybrid Dynamical Systems: Modeling, Optimal Control, and Applications , 2002 .

[4]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[5]  Marin Kobilarov Discrete geometric motion control of autonomous vehicles , 2008 .

[6]  Simon Parsons,et al.  Principles of Robot Motion: Theory, Algorithms and Implementations by Howie Choset, Kevin M. Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia E. Kavraki and Sebastian Thrun, 603 pp., $60.00, ISBN 0-262-033275 , 2007, The Knowledge Engineering Review.

[7]  Philip E. Gill,et al.  An SQP method for the optimal control of large-scale dynamical systems , 2000 .

[8]  M. Dellnitz,et al.  Stabilization via symmetry switching in hybrid dynamical systems , 2011 .

[9]  Wolfgang Dahmen,et al.  Introduction to Model Based Optimization of Chemical Processes on Moving Horizons , 2001 .

[10]  Bernold Fiedler,et al.  Ergodic theory, analysis, and efficient simulation of dynamical systems , 2001 .

[11]  Munther A. Dahleh,et al.  Maneuver-based motion planning for nonlinear systems with symmetries , 2005, IEEE Transactions on Robotics.

[12]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[13]  J. Marsden,et al.  DISCRETE MECHANICS AND OPTIMAL CONTROL: AN ANALYSIS ∗ , 2008, 0810.1386.

[14]  O. Junge,et al.  The Algorithms Behind GAIO — Set Oriented Numerical Methods for Dynamical Systems , 2001 .

[15]  J. Craggs Applied Mathematical Sciences , 1973 .

[16]  Eckehard Schnieder,et al.  Modelling, Analysis and Design of Hybrid Systems , 2002 .