Towards Reactive Control of Transitional Legged Robot Maneuvers

We propose the idea of a discrete navigation problem—consisting of controlling the state of a discrete-time control system to reach a goal set while in the interim avoiding a set of obstacle states—to approximate a simplified class of transitional legged robotic tasks such as leaping which have no well established mathematical description that lends itself to synthesis. The control relation given in Theorem 1 is (assuming a task solution exists) necessary and sufficient to solve a discrete navigation problem in a minimum number of steps, and is well suited to computation when a legged system’s continuous-time within-stride controller anchors sufficiently simple stance mechanics. We demonstrate the efficacy of this control technique on a physical hopping robot affixed to a boom to reactively leap over an obstacle with a running start, controlling in continuous time during stance to exhibit a linear stance map.

[1]  R J Full,et al.  Templates and anchors: neuromechanical hypotheses of legged locomotion on land. , 1999, The Journal of experimental biology.

[2]  Uluc Saranli,et al.  Reactive Planning and Control of Planar Spring–Mass Running on Rough Terrain , 2012, IEEE Transactions on Robotics.

[3]  Jeffrey H. Lang,et al.  Design Principles for Energy-Efficient Legged Locomotion and Implementation on the MIT Cheetah Robot , 2015, IEEE/ASME Transactions on Mechatronics.

[4]  Alberto Bemporad,et al.  Model predictive control based on linear programming - the explicit solution , 2002, IEEE Transactions on Automatic Control.

[5]  D. Mayne,et al.  Robust Time Optimal Obstacle Avoidance Problem for Constrained Discrete Time Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[6]  Jay H. Lee,et al.  Model predictive control: Review of the three decades of development , 2011 .

[7]  Dong Jin Hyun,et al.  High speed trot-running: Implementation of a hierarchical controller using proprioceptive impedance control on the MIT Cheetah , 2014, Int. J. Robotics Res..

[8]  Sangbae Kim,et al.  Online Planning for Autonomous Running Jumps Over Obstacles in High-Speed Quadrupeds , 2015, Robotics: Science and Systems.

[9]  D. Bertsekas,et al.  On the minimax reachability of target sets and target tubes , 1971 .

[10]  Daniel E. Koditschek,et al.  Technical Report on: Towards Reactive Control of Simplified Legged Robotics Maneuvers , 2017 .

[11]  Alberto Bemporad,et al.  Explicit Model Predictive Control , 2015, Encyclopedia of Systems and Control.

[12]  Ian R. Manchester,et al.  LQR-trees: Feedback Motion Planning via Sums-of-Squares Verification , 2010, Int. J. Robotics Res..

[13]  David Q. Mayne,et al.  Model predictive control: Recent developments and future promise , 2014, Autom..

[14]  David Q. Mayne,et al.  Robust time-optimal control of constrained linear Systems , 1997, Autom..

[15]  Daniel E. Koditschek,et al.  Sequential Composition of Dynamically Dexterous Robot Behaviors , 1999, Int. J. Robotics Res..

[16]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[17]  Amir Ali Ahmadi,et al.  Control design along trajectories with sums of squares programming , 2012, 2013 IEEE International Conference on Robotics and Automation.

[18]  Manfred Morari,et al.  Robust obstacle avoidance for constrained linear discrete time systems: A set-theoretic approach , 2007, 2007 46th IEEE Conference on Decision and Control.

[19]  Matthew T. Mason,et al.  Automatic planning of fine motions: Correctness and completeness , 1984, ICRA.

[20]  Daniel E. Koditschek,et al.  Vertical hopper compositions for preflexive and feedback-stabilized quadrupedal bounding, pacing, pronking, and trotting , 2018, Int. J. Robotics Res..

[21]  E. Gilbert,et al.  Computation of minimum-time feedback control laws for discrete-time systems with state-control constraints , 1987 .

[22]  Howie Choset,et al.  Integrated Planning and Control for Convex-bodied Nonholonomic Systems using Local Feedback Control Policies , 2006, Robotics: Science and Systems.

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

[24]  Daniel E. Koditschek,et al.  Design Principles for a Family of Direct-Drive Legged Robots , 2016, IEEE Robotics and Automation Letters.

[25]  Michael A. Erdmann,et al.  Using Backprojections for Fine Motion Planning with Uncertainty , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.