{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T23:30:54Z","timestamp":1780097454952,"version":"3.54.0"},"reference-count":42,"publisher":"Cambridge University Press (CUP)","issue":"1","license":[{"start":{"date-parts":[[2017,4,12]],"date-time":"2017-04-12T00:00:00Z","timestamp":1491955200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:title>SUMMARY<\/jats:title><jats:p>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.<\/jats:p>","DOI":"10.1017\/s0263574717000157","type":"journal-article","created":{"date-parts":[[2017,4,12]],"date-time":"2017-04-12T05:01:19Z","timestamp":1491973279000},"page":"57-77","source":"Crossref","is-referenced-by-count":7,"title":["Footstep adaptation strategy for reactive omnidirectional walking in humanoid robots"],"prefix":"10.1017","volume":"36","author":[{"given":"Jiwen","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zeyang","family":"Xia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Li","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ken","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"56","published-online":{"date-parts":[[2017,4,12]]},"reference":[{"key":"S0263574717000157_ref26","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914550891"},{"key":"S0263574717000157_ref1","doi-asserted-by":"crossref","unstructured":"J. Chestnutt et al. \u201cAn Intelligent Joystick for Biped Control,\u201d Proceedings of the IEEE International Conference on Robotics and Automation, Piscataway, NJ (May 15\u201319, 2006) pp. 860\u2013865.","DOI":"10.1109\/ROBOT.2006.1641817"},{"key":"S0263574717000157_ref25","doi-asserted-by":"crossref","unstructured":"A. Herdt , N. Perrin and P. B. Wieber , \u201cWalking without Thinking About It,\u201d Proceedings of 2010 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Piscataway, NJ (Oct. 18\u201322, 2010) pp. 190\u2013195.","DOI":"10.1109\/IROS.2010.5654429"},{"key":"S0263574717000157_ref7","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1017\/S0263574709990804","article-title":"Parameter self-adaptation in biped navigation employing nonuniform randomized footstep planner","volume":"28","author":"Zeyang","year":"2010","journal-title":"Robotica"},{"key":"S0263574717000157_ref4","doi-asserted-by":"crossref","unstructured":"S. Kajita et al. \u201cBiped Walking Pattern Generation by Using Preview Control of Zero-Moment Point,\u201d Proceedings of IEEE International Conference on Robotics and Automation, Piscataway, NJ, Vol. 2 (Sep. 14\u201319, 2003) pp. 1620\u20131626.","DOI":"10.1109\/ROBOT.2003.1241826"},{"key":"S0263574717000157_ref32","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908095171"},{"key":"S0263574717000157_ref12","first-page":"210","article-title":"Parametric omnidirectional gait planning of humanoid robots(in Chinese)","volume":"36","author":"Zhang","year":"2014","journal-title":"Robotica"},{"key":"S0263574717000157_ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11876-0_33"},{"key":"S0263574717000157_ref22","first-page":"25","article-title":"Motion planning for omnidirectional dynamic gait in humanoid soccer robots","volume":"5","author":"Alcaraz-Jimenez","year":"2011","journal-title":"J. Phys. Agents"},{"key":"S0263574717000157_ref35","first-page":"1","article-title":"Formulation of the optimal Latin hypercube design of experiments using a permutation genetic algorithm","volume":"2011","author":"Bates","year":"2004","journal-title":"AIAA J."},{"key":"S0263574717000157_ref8","doi-asserted-by":"crossref","unstructured":"M. Morisawa et al., \u201cMotion Planning of Emergency Stop for Humanoid Robot by State Space Approach,\u201d Proceedings of IEEE International Conference on Intelligent Robots and Systems, Piscataway, NJ (Oct. 9\u201315, 2006) pp. 2986\u20132992.","DOI":"10.1109\/IROS.2006.282232"},{"key":"S0263574717000157_ref9","doi-asserted-by":"publisher","DOI":"10.1163\/016918610X493552"},{"key":"S0263574717000157_ref3","doi-asserted-by":"crossref","unstructured":"S. Kajita et al., \u201cThe 3D Linear Inverted Pendulum Mode: A Simple Modeling for a Biped Walking Pattern Generation,\u201d Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Piscataway, NJ, Vol. 1 (Oct. 29\u2013Nov. 03, 2001) pp. 239\u2013246.","DOI":"10.1109\/IROS.2001.973365"},{"key":"S0263574717000157_ref33","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1177012413"},{"key":"S0263574717000157_ref6","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1109\/TMECH.2010.2051679","article-title":"Global navigation for humanoid robots using sampling-based footstep planners","volume":"16","author":"Zeyang","year":"2011","journal-title":"IEEE\/ASME Trans. Mechatronics"},{"key":"S0263574717000157_ref38","unstructured":"Viana FAC, SURROGATES Toolbox User's Guide, Version 3.0 ed. Gainesville, FL, USA (2011). Available at http:\/\/sites.google.com\/site\/felipeacviana\/surrogatestoolbox"},{"key":"S0263574717000157_ref11","doi-asserted-by":"crossref","unstructured":"D. Dimitrov , A. Paolillo and P. B. Wieber , \u201cWalking Motion Generation with Online Foot Position Adaptation Based on l-1 and l-\u221e Norm Penalty Formulations,\u201d Proceedings of IEEE International Conference on Robotics and Automation, Piscataway, NJ (May 9\u201313, 2011) pp. 3523\u20133529.","DOI":"10.1109\/ICRA.2011.5979671"},{"key":"S0263574717000157_ref14","doi-asserted-by":"publisher","DOI":"10.1017\/S026357470800475X"},{"key":"S0263574717000157_ref15","doi-asserted-by":"crossref","first-page":"1444","DOI":"10.1109\/TIE.2007.908526","article-title":"Estimating biped gait using spline-based probability distribution function with Q-learning","volume":"55","author":"Hu","year":"2008","journal-title":"IEEE Trans. Ind. Electron."},{"key":"S0263574717000157_ref42","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.2012.707580"},{"key":"S0263574717000157_ref40","unstructured":"X. Xiao et al. \u201cTeam TH-MOS,\u201d (2014). Available at http:\/\/fei.edu.br\/rcs\/2014\/TeamDescriptionPapers\/Humanoid\/index.html."},{"key":"S0263574717000157_ref10","doi-asserted-by":"crossref","unstructured":"S. Piperakis , E. Orfanoudakis and M. G. Lagoudakis , \u201cPredictive Control for Dynamic Locomotion of Real Humanoid Robots,\u201d Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems, Piscataway, NJ (Sep. 14\u201318, 2014) pp. 4036\u20134043.","DOI":"10.1109\/IROS.2014.6943130"},{"key":"S0263574717000157_ref29","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623499362822"},{"key":"S0263574717000157_ref27","doi-asserted-by":"crossref","unstructured":"D. Dimitrov , A. Sherikov and P. B Wieber , \u201cA Sparse Model Predictive Control Formulation for Walking Motion Generation,\u201d Proceedings of 2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Piscataway, NJ (Sep. 25\u201330, 2011) pp. 2292\u20132299.","DOI":"10.1109\/IROS.2011.6095035"},{"key":"S0263574717000157_ref16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1142\/S0219843606000643","article-title":"An analytical method on real-time gait planning for a humanoid robot","volume":"3","author":"Kensuke","year":"2006","journal-title":"Int. J. Humanoid Robot."},{"key":"S0263574717000157_ref30","doi-asserted-by":"publisher","DOI":"10.1137\/0728030"},{"key":"S0263574717000157_ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40669-0_25"},{"key":"S0263574717000157_ref18","doi-asserted-by":"crossref","unstructured":"D. Gouaillier , C. Collette and C. Kilner , \u201cOmnidirectional Closed-Loop Walk for NAO,\u201d Proceedings of 2010 IEEE-RAS International Conference on Humanoid Robots, Piscataway, NJ (Dec. 6\u20138, 2010) pp. 448\u2013454.","DOI":"10.1109\/ICHR.2010.5686291"},{"key":"S0263574717000157_ref20","unstructured":"C. Graf and R. Thomas , \u201cA Closed-loop 3D-LIPM Gait for the RoboCup Standard Platform League Humanoid,\u201d Proceedings of the 4th Workshop on Humanoid Soccer Robots in Conjunction with the 2009 IEEE-RAS International Conference on Humanoid Robots, Piscataway, NJ (2009) pp. 30\u201337."},{"key":"S0263574717000157_ref39","unstructured":"S. N. Lophaven , H. B. Nielsen and J. Sndergaard , \u201cDACE: A MATLAB Kriging Toolbox,\u201d (2007). Available at http:\/\/www.immdtu.dk\/hbn\/dace\/ [accessed Nov. 7, 2007]."},{"key":"S0263574717000157_ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-013-9341-4"},{"key":"S0263574717000157_ref2","doi-asserted-by":"crossref","unstructured":"C. Dune et al., \u201cCancelling the Sway Motion of Dynamic Walking in Visual Servoing,\u201d Proceedings of IEEE International Conference on Intelligent Robots and Systems, Piscataway, NJ (Oct. 18\u201322, 2010) pp. 3175\u20133180.","DOI":"10.1109\/IROS.2010.5649126"},{"key":"S0263574717000157_ref28","doi-asserted-by":"crossref","unstructured":"J. Pratt et al., \u201cCapture Point: A Step Toward Humanoid Push Recovery,\u201d Proceedings of IEEE-RAS International Conference on Humanoid Robots (2006) pp. 200\u2013207.","DOI":"10.1109\/ICHR.2006.321385"},{"key":"S0263574717000157_ref13","doi-asserted-by":"publisher","DOI":"10.1109\/70.938385"},{"key":"S0263574717000157_ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2009.03.007"},{"key":"S0263574717000157_ref21","doi-asserted-by":"crossref","unstructured":"S. Song , Y. J. Ryoo and D. W. Hong \u201cDevelopment of An Omnidirectional Walking Engine for Full-Sized Lightweight Humanoid Robots,\u201d Proceedings of the ASME 2011 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (Aug. 28\u201331, 2011) pp. 847\u2013854.","DOI":"10.1115\/DETC2011-48786"},{"key":"S0263574717000157_ref36","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904041324"},{"key":"S0263574717000157_ref41","unstructured":"J. Bi et al. \u201cTeam Description Paper for Team I-KID RoboCup 2014,\u201d (2014). Available at http:\/\/fei.edu.br\/rcs\/2014\/TeamDescriptionPapers\/Humanoid\/index.html."},{"key":"S0263574717000157_ref37","unstructured":"S. G. Johnson , \u201cThe NLopt Nonlinear-Optimization Package,\u201d (2014). Available from: http:\/\/ab-initio.mit.edu\/nlopt [cited Sep. 22, 2015]."},{"key":"S0263574717000157_ref23","doi-asserted-by":"crossref","unstructured":"P. B. Wieber , Trajectory Free Linear Model Predictive Control for Stable Walking in the Presence of Strong Perturbation,\u201d Proceedings of IEEE International Conference on Humanoid Robots, Piscataway, NJ (Dec. 4\u20136, 2006) pp. 137\u2013142.","DOI":"10.1109\/ICHR.2006.321375"},{"key":"S0263574717000157_ref34","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008306431147"},{"key":"S0263574717000157_ref24","doi-asserted-by":"publisher","DOI":"10.1016\/0025-5564(72)90061-2"}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574717000157","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:58:40Z","timestamp":1750197520000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574717000157\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,12]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["S0263574717000157"],"URL":"https:\/\/doi.org\/10.1017\/s0263574717000157","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"value":"0263-5747","type":"print"},{"value":"1469-8668","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,12]]}}}