Skip to main content
    • Aa
    • Aa

Footstep adaptation strategy for reactive omnidirectional walking in humanoid robots

  • Jiwen Zhang (a1) (a2) (a3), Zeyang Xia (a4), Li Liu (a1) (a2) (a3) and Ken Chen (a1) (a2) (a3)

Stability, high response quality and rapidity are required for reactive omnidirectional walking in humanoids. Early schemes focused on generating gaits for predefined footstep locations and suffered from the risk of falling over because they lacked the ability to suitably adapt foot placement. Later methods combining stride adaptation and center of mass (COM) trajectory modification experienced difficulties related to increasing computing loads and an unwanted bias from the desired commands. In this paper, a hierarchical planning framework is proposed in which the footstep adaption task is separated from that of COM trajectory generation. A novel omnidirectional vehicle model and the inequalities deduced therefrom are adopted to describe the inter-pace connection relationship. A constrained nonlinear optimization problem is formulated and solved based on these inequalities to generate the optimal strides. A black-box optimization problem is then constructed and solved to determine the model constants using a surrogate-model-based approach. A simulation-based verification of the method and its implementation on a physical robot with a strictly limited computing capacity are reported. The proposed method is found to offer improved response quality while maintaining rapidity and stability, to reduce the online computing load required for reactive walking and to eliminate unnecessary bias from walking intentions.

Corresponding author
*Corresponding author. Email:
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

5. S. Czarnetzki , S. Kerner and O. Urbann , “Observer-based dynamic walking control for biped robots,” Robot. Auton. Syst. 57, 839845 (2009).

9. A. Herdt et al., “Online walking motion generation with automatic footstep placement,” Adv. Robot. 24, 719737 (2010).

14. G. Dip , V. Prahlad and P. D. Kien , “Genetic algorithm-based optimal bipedal walking gait synthesis considering tradeoff between stability margin and speed,” Robotica 27, 355365 (2009).

19. N. Shafii et al., “Omnidirectional Walking and Active Balance for Soccer Humanoid Robot,” In: Progress in Artificial Intelligence (Springer, Berlin, Heidelberg, 2013) pp. 283294.

26. M. Garcia et al., “Vision-guided motion primitives for humanoid reactive walking: Decoupled versus coupled approaches. Int. J. Robot. Res. 34, 402419 (2014).

30. A. R. Conn , M. Gould and P. Toint , “A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds,” SIAM J. Numer. Anal. 28, 545572 (1991).

31. D. Orin , A. Goswami and H. Lee , “Centroidal dynamics of a humanoid robot,” Auton. Robots 35 (2–3), 161176 (2013).

33. J. Sacks et al.Design and analysis of computer experiments. Stat. Sci. 4, 409435 (1989).

34. D. R. Jones , M. Schonlau and W. J. Welch , “Efficient global optimization of expensive black-box functions,” J. Global Opt. 13, 455492 (1998).

36. F. Kanehiro , H. Hirukawa and S. Kajita , “OpenHRP: Open architecture humanoid robotics platform,” Int. J. Robot. Res. 23, 155165 (2004).

42. V. Picheny et al., “Quantile-based optimization of noisy computer experiments with tunable precision,” Technometrics 55, 213 (2013).

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

  • ISSN: 0263-5747
  • EISSN: 1469-8668
  • URL: /core/journals/robotica
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 47 *
Loading metrics...

Abstract views

Total abstract views: 229 *
Loading metrics...

* Views captured on Cambridge Core between 12th April 2017 - 23rd September 2017. This data will be updated every 24 hours.