Edinburgh Research Explorer

Comparison Study of Nonlinear Optimization of Step Durations and Foot Placement for Dynamic Walking

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Wenbin Hu
  • Iordanis Chatzinikolaidis
  • Kai Yuan
  • Zhibin Li

Related Edinburgh Organisations

Open Access permissions



Original languageEnglish
Title of host publication2018 IEEE International Conference on Robotics and Automation
Place of PublicationBrisbane, QLD, Australia
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages7
ISBN (Electronic)978-1-5386-3081-5
ISBN (Print)978-1-5386-3082-2
Publication statusPublished - 13 Sep 2018
Event2018 IEEE International Conference on Robotics and Automation - The Brisbane Convention & Exhibition Venue, Brisbane, Australia
Duration: 21 May 201825 May 2018

Publication series

ISSN (Electronic)2577-087X


Conference2018 IEEE International Conference on Robotics and Automation
Abbreviated titleICRA2018
Internet address


This paper studies bipedal locomotion as a nonlinear optimization problem based on continuous and discrete dynamics, by simultaneously optimizing the remaining step duration, the next step duration and the foot location to achieve robustness. The linear inverted pendulum as the motion model captures the center of mass dynamics and its low-dimensionality makes the problem more tractable. We first formulate a holistic approach to search for optimality in the
three-dimensional parametric space and use these results as baseline. To further improve computational efficiency, our study investigates a sequential approach with two stages of customized optimization that first optimizes the current step duration, and subsequently the duration and location of the next step. The effectiveness of both approaches is successfully demonstrated in simulation by applying different perturbations. The comparison study shows that these two approaches find mostly the same optimal solutions, but the latter requires considerably less computational time, which suggests that the proposed sequential approach is well suited for real-time implementation with a minor trade-off in optimality.


2018 IEEE International Conference on Robotics and Automation


Brisbane, Australia

Event: Conference

Download statistics

No data available

ID: 55404309