Online motion planning over uneven terrain with walking primitives and regression

This paper introduces an online motion planning algorithm and a motion generation methodology for underactuated dynamic planar walking on uneven terrain. The key idea is to utilize a database of Motion Primitives and use them as training examples in a regression methodology, which is utilized when there is no match between the terrain variation and the Motion Primitives in the database. Among the key features which enable the algorithm to be suitable for real-time purposes is the proposed best first graph search approach and the small inference time of the regression methodology, which in this paper is the Gaussian Process.

[1]  Christopher G. Atkeson,et al.  Standing balance control using a trajectory library , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[3]  Jan Peters,et al.  Model Learning with Local Gaussian Process Regression , 2009, Adv. Robotics.

[4]  Timothy Bretl,et al.  Control and Planning of 3-D Dynamic Walking With Asymptotically Stable Gait Primitives , 2012, IEEE Transactions on Robotics.

[5]  Carl E. Rasmussen,et al.  Gaussian Processes for Machine Learning (GPML) Toolbox , 2010, J. Mach. Learn. Res..

[6]  Yannick Aoustin,et al.  Optimal Reference Motions for Walking of a Biped Robot , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[7]  Christine Chevallereau,et al.  RABBIT: a testbed for advanced control theory , 2003 .

[8]  Carlos Canudas-de-Wit,et al.  Constructive tool for orbital stabilization of underactuated nonlinear systems: virtual constraints approach , 2005, IEEE Transactions on Automatic Control.

[9]  Jessy W. Grizzle,et al.  Preliminary walking experiments with underactuated 3D bipedal robot MARLO , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Günther Schmidt,et al.  Synthesis of walking primitive databases for biped robots in 3D-environments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[12]  Daniel E. Koditschek,et al.  Hybrid zero dynamics of planar biped walkers , 2003, IEEE Trans. Autom. Control..

[13]  Alexander Werner,et al.  Generalization of optimal motion trajectories for bipedal walking , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[14]  Ian R. Manchester,et al.  Real-time planning with primitives for dynamic walking over uneven terrain , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[15]  James P. Schmiedeler,et al.  A framework for the control of stable aperiodic walking in underactuated planar bipeds , 2009, Proceedings 2007 IEEE International Conference on Robotics and Automation.