Human-Inspired Online Path Planning and Biped Walking Realization in Unknown Environment

The focus of research in biped locomotion has moved toward real-life scenario applications, like walking on uneven terrain, passing through doors, climbing stairs and ladders. As a result, we are witnessing significant advances in the locomotion of biped robots, enabling them to move in hazardous environments while simultaneously accomplishing complex manipulation tasks. Yet, considering walking in an unknown environment, the efficiency of humanoid robots is still far from being comparable with the human. Currently, bipeds are very sensitive to external changes and they have severe constraints for adaptation of walk to conditions from such a complex environment. Promising approaches for efficient generation and realization of walking in a complex environment are based on biological solutions that have been developed for many years of evolution. This work presents one such human-inspired methodology for path planning and realization of biped walk appropriate for motion in a complex unfamiliar environment. Path planning results in calculating clothoid curves that represent well the human-like walking path. The robot walk is realized by the composition of parametric motion primitives. Such an approach enables on-line modification of planned path and walk parameters at any moment, instantly. To establish the relationship between high-level path planner and the low-level joint motion realization, we had to find a way to extract the parameters of the clothoid paths that can be linked with the parameters of the walk and consequently to motion primitive parameters. This enabled the robot to adopt its walking for avoiding the obstacles and for a smooth transition between different paths. In this paper we provide a complete framework that integrates the following components: (i) bio-inspired online path planning, (ii) path-dependent automatic calculation of high-level gait parameters (step length, walking speed, direction, and the height of the foot sole), and (iii) automatic calculation of low-level joint movements and corresponding control terms (driving motor voltage) through the adaptation of motion primitives which realize walking pattern and preserves the dynamic balance of the robot.

[1]  E. Bertolazzi,et al.  G1 fitting with clothoids , 2012, 1209.0910.

[2]  Branislav Borovac,et al.  Dynamic balance preservation and prevention of sliding for humanoid robots in the presence of multiple spatial contacts , 2018 .

[3]  S. Javad Hasaneini,et al.  Two steps is enough: No need to plan far ahead for walking balance , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[4]  Branislav Borovac,et al.  Realization of Biped Walking in Unstructured Environment Using Motion Primitives , 2014, IEEE Transactions on Robotics.

[5]  Marcus G Pandy,et al.  Three-dimensional data-tracking dynamic optimization simulations of human locomotion generated by direct collocation. , 2017, Journal of biomechanics.

[6]  Milutin Nikolic,et al.  Walking on Slippery Surfaces: Generalized Task-Prioritization Framework Approach , 2014 .

[7]  Miomir Vukobratovic,et al.  Zero-Moment Point - Thirty Five Years of its Life , 2004, Int. J. Humanoid Robotics.

[8]  S. Schaal Dynamic Movement Primitives -A Framework for Motor Control in Humans and Humanoid Robotics , 2006 .

[9]  Nikolaos G. Tsagarakis,et al.  Walking in the resonance with the COMAN robot with trajectories based on human kinematic motion primitives (kMPs) , 2014, Auton. Robots.

[10]  Andrej Gams,et al.  Coupling Movement Primitives: Interaction With the Environment and Bimanual Tasks , 2014, IEEE Transactions on Robotics.

[11]  Branislav Borovac,et al.  Simulation model of general human and humanoid motion , 2007 .

[12]  Olivier Stasse,et al.  Real-time footstep planning for humanoid robots among 3D obstacles using a hybrid bounding box , 2012, 2012 IEEE International Conference on Robotics and Automation.

[13]  V. Dietz,et al.  Obstacle avoidance during human walking: learning rate and cross‐modal transfer , 2001, The Journal of physiology.

[14]  Timothy Bretl,et al.  Using Motion Primitives in Probabilistic Sample-Based Planning for Humanoid Robots , 2008, WAFR.

[15]  Miomir Vukobratović,et al.  Biped Locomotion: Dynamics, Stability, Control and Application , 1990 .

[16]  Larry Jackel,et al.  The DARPA Robotics Challenge Finals: Results and Perspectives , 2017, J. Field Robotics.

[17]  Shuuji Kajita,et al.  Experimentation of Humanoid Walking Allowing Immediate Modification of Foot Place Based on Analytical Solution , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[18]  Karthik Vijayakumar,et al.  A Single-Planner Approach to Multi-Modal Humanoid Mobility , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[19]  Torsten Bumgarner,et al.  Biomechanics and Motor Control of Human Movement , 2013 .

[20]  Iori Kumagai,et al.  Efficient Locomotion Planning for a Humanoid Robot with Whole-Body Collision Avoidance Guided by Footsteps and Centroidal Sway Motion , 2018, 2018 IEEE-RAS 18th International Conference on Humanoid Robots (Humanoids).

[21]  B. Borovac,et al.  Online humanoid robot walk generation using primitives , 2011, 2011 IEEE 9th International Symposium on Intelligent Systems and Informatics.

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

[23]  Luis Sentis,et al.  Whole-Body Control of Humanoid Robots , 2018, Humanoid Robotics: A Reference.

[24]  Sven Behnke,et al.  Supervised Autonomy for Exploration and Mobile Manipulation in Rough Terrain with a Centaur-Like Robot , 2016, Front. Robot. AI.

[25]  R. Iansek,et al.  Central gait control mechanisms and the stride length - cadence relationship. , 2011, Gait & posture.

[26]  Daniel P. Ferris,et al.  Influence of Power Delivery Timing on the Energetics and Biomechanics of Humans Wearing a Hip Exoskeleton , 2017, Front. Bioeng. Biotechnol..

[27]  Anne-Hélène Olivier,et al.  Velocity/curvature relations along a single turn in human locomotion , 2007, Neuroscience Letters.

[28]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[29]  P. Raja,et al.  Optimal path planning of mobile robots: A review , 2012 .

[30]  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).

[31]  Scott Kuindersma,et al.  Optimization-based locomotion planning, estimation, and control design for the atlas humanoid robot , 2015, Autonomous Robots.

[32]  E. Bizzi,et al.  Linear combinations of primitives in vertebrate motor control. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[33]  Shusheng Bi,et al.  Dynamic Leg Motion Generation of Humanoid Robot Based on Human Motion Capture , 2008, ICIRA.

[34]  Vivian Weerdesteyn,et al.  Community-dwelling people with chronic stroke need disproportionate attention while walking and negotiating obstacles. , 2012, Gait & posture.

[35]  F. A. Mussa-lvaldi,et al.  Convergent force fields organized in the frog's spinal cord , 1993, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[36]  Jörn Malzahn,et al.  WALK‐MAN: A High‐Performance Humanoid Platform for Realistic Environments , 2017, J. Field Robotics.

[37]  Jun Nakanishi,et al.  Movement imitation with nonlinear dynamical systems in humanoid robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[38]  Mirko Wächter,et al.  The Karlsruhe ARMAR Humanoid Robot Family , 2019 .