An Optimal Control-Based Formulation to Determine Natural Locomotor Paths for Humanoid Robots

In this paper we explore the underlying principles of natural locomotion path generation of human beings. The knowledge of these principles is useful to implement biologically inspired path planning algorithms on a humanoid robot. By 'locomotion path' we denote the motion of the robot as a whole in the plane. The key to our approach is to formulate the path planning problem as an optimal control problem. We propose a single dynamic model valid for all situations, which includes both non-holonomic and holonomic modes of locomotion, as well as an appropriately designed unified objective function. The choice between holonomic and non-holonomic behavior is not accomplished by a switching model, but it appears in a smooth way, along with the optimal path, as a result of the optimization by efficient numerical techniques. The proposed model and objective function are successfully tested in six different locomotion scenarios. The resulting paths are implemented on the HRP-2 robot in the simulation environment OpenHRP as well as in the experiment on the real robot.

[1]  Sung Yong Shin,et al.  Planning biped locomotion using motion capture data and probabilistic roadmaps , 2003, TOGS.

[2]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[3]  Takeo Kanade,et al.  Footstep Planning for the Honda ASIMO Humanoid , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[4]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[5]  Lucas Kovar,et al.  Motion Graphs , 2002, ACM Trans. Graph..

[6]  Masahiro Fujita,et al.  Real-Time Path Planning for Humanoid Robot Navigation , 2005, IJCAI.

[7]  J. Dingwell,et al.  Separating the effects of age and walking speed on gait variability. , 2008, Gait & posture.

[8]  Michael Gienger,et al.  Task-oriented whole body motion for humanoid robots , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

[9]  E. Todorov Optimality principles in sensorimotor control , 2004, Nature Neuroscience.

[10]  M. Orendurff,et al.  The kinematics and kinetics of turning: limb asymmetries associated with walking a circular path. , 2006, Gait & posture.

[11]  Olivier Stasse,et al.  Real-time 3D SLAM for Humanoid Robot considering Pattern Generator Information , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Jean-Paul Laumond,et al.  Animation planning for virtual characters cooperation , 2006, TOGS.

[13]  Richard W. Longman,et al.  Open-loop stable running , 2005, Robotica.

[14]  Michael F. Cohen,et al.  Verbs and Adverbs: Multidimensional Motion Interpolation , 1998, IEEE Computer Graphics and Applications.

[15]  Jean-Paul Laumond,et al.  An Optimality Principle Governing Human Walking , 2008, IEEE Transactions on Robotics.

[16]  Jean-Paul Laumond,et al.  From human to humanoid locomotion—an inverse optimal control approach , 2010, Auton. Robots.

[17]  Jean-Paul Laumond,et al.  Robot Motion Planning and Control , 1998 .

[18]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[19]  Kazuhito Yokoi,et al.  Planning 3-D Collision-Free Dynamic Robotic Motion Through Iterative Reshaping , 2008, IEEE Transactions on Robotics.

[20]  Richard W. Longman,et al.  Self-stabilizing somersaults , 2005, IEEE Transactions on Robotics.

[21]  Anthony N. Carlsen,et al.  Identifying visual–vestibular contributions during target-directed locomotion , 2005, Neuroscience Letters.

[22]  Aftab E. Patla,et al.  Local path planning during locomotion over irregular terrain , 2000 .

[23]  W ReynoldsCraig Flocks, herds and schools: A distributed behavioral model , 1987 .

[24]  Katsu Yamane,et al.  Natural Motion Animation through Constraining and Deconstraining at Will , 2003, IEEE Trans. Vis. Comput. Graph..

[25]  Zoran Popovic,et al.  Motion warping , 1995, SIGGRAPH.

[26]  Kazuhito Yokoi,et al.  Biped walking pattern generation by using preview control of zero-moment point , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[27]  A L Hof,et al.  Determining the centre of pressure during walking and running using an instrumented treadmill. , 2005, Journal of biomechanics.

[28]  Franck Multon,et al.  MKM: A Global Framework for Animating Humans in Virtual Reality Applications , 2008, PRESENCE: Teleoperators and Virtual Environments.

[29]  Johannes P. Schlöder,et al.  An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization. Part 1: theoretical aspects , 2003, Comput. Chem. Eng..

[30]  K. Mombaur,et al.  Modeling and Optimal Control of Human-Like Running , 2010, IEEE/ASME Transactions on Mechatronics.

[31]  Fumio Kanehiro,et al.  Humanoid robot HRP-2 , 2008, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[32]  Bernard Espiau,et al.  Bipedal locomotion: toward unified concepts in robotics and neuroscience , 2007, Biological Cybernetics.

[33]  G. Courtine,et al.  Human walking along a curved path. I. Body trajectory, segment orientation and the effect of vision , 2003, The European journal of neuroscience.

[34]  Scott A. England,et al.  The influence of gait speed on local dynamic stability of walking. , 2007, Gait & posture.

[35]  Jean-Paul Laumond,et al.  On the nonholonomic nature of human locomotion , 2008, Auton. Robots.

[36]  Zoubin Ghahramani,et al.  Computational principles of movement neuroscience , 2000, Nature Neuroscience.

[37]  H. Bock,et al.  A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems , 1984 .

[38]  Shuuji Kajita,et al.  OpenHRP: Open Architecture Humanoid Robotics Platform , 2004, Int. J. Robotics Res..

[39]  H. Hicheur,et al.  Head motion in humans alternating between straight and curved walking path: Combination of stabilizing and anticipatory orienting mechanisms , 2005, Neuroscience Letters.

[40]  Jean-Paul Laumond,et al.  A motion capture‐based control‐space approach for walking mannequins , 2006, Comput. Animat. Virtual Worlds.