{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:13:26Z","timestamp":1761808406992,"version":"build-2065373602"},"reference-count":44,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2020,11,4]],"date-time":"2020-11-04T00:00:00Z","timestamp":1604448000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation USA","award":["1946282"],"award-info":[{"award-number":["1946282"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotics"],"abstract":"<jats:p>For bipedal robots to walk over complex and constrained environments (e.g., narrow walkways, stepping stones), they have to meet precise control objectives of speed and foot placement at every single step. This control that achieves the objectives precisely at every step is known as one-step deadbeat control. The high dimensionality of bipedal systems and the under-actuation (number of joint exceeds the actuators) presents a formidable computational challenge to achieve real-time control. In this paper, we present a computationally efficient method for one-step deadbeat control and demonstrate it on a 5-link planar bipedal model with 1 degree of under-actuation. Our method uses computed torque control using the 4 actuated degrees of freedom to decouple and reduce the dimensionality of the stance phase dynamics to a single degree of freedom. This simplification ensures that the step-to-step dynamics are a single equation. Then using Monte Carlo sampling, we generate data for approximating the step-to-step dynamics followed by curve fitting using a control affine model and a Gaussian process error model. We use the control affine model to compute control inputs using feedback linearization and fine tune these using iterative learning control using the Gaussian process error enabling one-step deadbeat control. We demonstrate the approach in simulation in scenarios involving stabilization against perturbations, following a changing velocity reference, and precise foot placement. We conclude that computed torque control-based model reduction and sampling-based approximation of the step-to-step dynamics provides a computationally efficient approach for real-time one-step deadbeat control of complex bipedal systems.<\/jats:p>","DOI":"10.3390\/robotics9040090","type":"journal-article","created":{"date-parts":[[2020,11,4]],"date-time":"2020-11-04T10:29:00Z","timestamp":1604485740000},"page":"90","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["One-Step Deadbeat Control of a 5-Link Biped Using Data-Driven Nonlinear Approximation of the Step-to-Step Dynamics"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7504-6009","authenticated-orcid":false,"given":"Pranav A.","family":"Bhounsule","sequence":"first","affiliation":[{"name":"Department of Mechanical and Industrial Engineering, University of Illinois at Chicago, 842 W. Taylor St., Chicago, IL 60607, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4489-7908","authenticated-orcid":false,"given":"Ernesto","family":"Hernandez-Hinojosa","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Industrial Engineering, University of Illinois at Chicago, 842 W. Taylor St., Chicago, IL 60607, USA"}]},{"given":"Adel","family":"Alaeddini","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, The University of Texas at San Antonio, One UTSA Circle, San Antonio, TX 78249, USA"}]}],"member":"1968","published-online":{"date-parts":[[2020,11,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1002\/oca.2020","article-title":"Energy-optimal trajectory planning for the Pendubot and the Acrobot","volume":"34","author":"Gregory","year":"2013","journal-title":"Optim. Control. Appl. Methods"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Hackel, M. (2007). Limit cycle walking. Humanoid Robots Human-Like Machines, Itech.","DOI":"10.5772\/37"},{"key":"ref_3","unstructured":"Takanishi, A., Takeya, T., Karaki, H., and Kato, I. (1990, January 3\u20136). A control method for dynamic biped walking under unknown external force. Proceedings of the IEEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications, Ibaraki, Japan."},{"key":"ref_4","unstructured":"Stephens, B. (2011). Push Recovery Control for Force-Controlled Humanoid Robots. [Ph.D. Thesis, Carnegie Mellon University]."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1177\/02783640122067309","article-title":"Virtual model control: An intuitive approach for bipedal locomotion","volume":"20","author":"Pratt","year":"2001","journal-title":"Int. J. Robot. Res."},{"key":"ref_6","unstructured":"Westervelt, E.R., and Grizzle, J.W. (2002, January 10\u201317). Design of asymptotically stable walking for a 5-link planar biped walker via optimization. Proceedings of the 2002 International Conference on Robotics and Automation, Washington, DC, USA."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Grizzle, J.W., and Chevallereau, C. (2017). Virtual constraints and hybrid zero dynamics for realizing underactuated bipedal locomotion. arXiv.","DOI":"10.1007\/978-94-007-7194-9_47-1"},{"key":"ref_8","unstructured":"Raibert, M., Tzafestas, S., and Tzafestas, C. (1993, January 17\u201320). Comparative simulation study of three control techniques applied to a biped robot. Proceedings of the IEEE Systems Man and Cybernetics Conference-SMC, Le Touquet, France."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Saglam, C.O., and Byl, K. (2013, January 6\u201310). Stability and gait transition of the five-link biped on stochastically rough terrain using a discrete set of sliding mode controllers. Proceedings of the 2013 IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6631393"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Pratt, J., Carff, J., Drakunov, S., and Goswami, A. (2006, January 4\u20136). Capture point: A step toward humanoid push recovery. Proceedings of the 2006 6th IEEE-RAS International Conference on Humanoid Robots, Genova, Italy.","DOI":"10.1109\/ICHR.2006.321385"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1314","DOI":"10.1017\/S0263574714000745","article-title":"Control of a compass gait walker based on energy regulation using ankle push-off and foot placement","volume":"33","author":"Bhounsule","year":"2015","journal-title":"Robotica"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Zamani, A., and Bhounsule, P.A. (2017, January 24\u201328). Foot Placement and Ankle Push-off Control for the Orbital Stabilization of Bipedal Robots. Proceedings of the 2017 IEEE International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8206366"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/9.898695","article-title":"Asymptotically stable walking for biped robots: Analysis via systems with impulse effects","volume":"46","author":"Grizzle","year":"2001","journal-title":"IEEE Trans. Autom. Control."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1115\/1.2746383","article-title":"Differences between local and orbital dynamic stability during human walking","volume":"129","author":"Dingwell","year":"2007","journal-title":"J. Biomech. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1109\/TAC.2014.2299335","article-title":"Rapidly exponentially stabilizing control lyapunov functions and hybrid zero dynamics","volume":"59","author":"Ames","year":"2014","journal-title":"IEEE Trans. Autom. Control."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/TRO.2008.2010366","article-title":"Asymptotically stable walking of a five-link underactuated 3-D bipedal robot","volume":"25","author":"Chevallereau","year":"2009","journal-title":"IEEE Trans. Robot."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"051012","DOI":"10.1115\/1.4028851","article-title":"Discrete-decision continuous-actuation control: Balance of an inverted pendulum and pumping a pendulum swing","volume":"137","author":"Bhounsule","year":"2015","journal-title":"J. Dyn. Syst. Meas. Control."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1433","DOI":"10.1016\/S0021-9290(00)00101-9","article-title":"Active control of lateral balance in human walking","volume":"33","author":"Bauby","year":"2000","journal-title":"J. Biomech."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1038","DOI":"10.1177\/0278364910369189","article-title":"LQR-trees: Feedback motion planning via sums-of-squares verification","volume":"29","author":"Tedrake","year":"2010","journal-title":"Int. J. Robot. Res."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.nahs.2019.03.002","article-title":"Lyapunov based estimation of the basin of attraction of Poincare maps with applications to limit cycle walking","volume":"33","author":"Sidorov","year":"2019","journal-title":"Nonlinear Anal. Hybrid Syst."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Sirichotiyakul, W., Satici, A.C., Sanchez, S., and Bhounsule, P.A. (2019, January 18\u201321). Energetically-optimal Discrete and Continuous Stabilization of the Rimless Wheel With Torso. Proceedings of the ASME 2019 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Anaheim, CA, USA.","DOI":"10.1115\/DETC2019-97955"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"051011","DOI":"10.1115\/1.4037440","article-title":"A discrete control lyapunov function for exponential orbital stabilization of the simplest walker","volume":"9","author":"Bhounsule","year":"2017","journal-title":"J. Mech. Robot."},{"key":"ref_23","unstructured":"Antsaklis, P., and Michel, A. (2006). Linear Systems, Birkhauser."},{"key":"ref_24","unstructured":"Ogata, K. (1995). Discrete-Time Control Systems, Prentice Hall."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Bhounsule, P.A., Ameperosa, E., Miller, S., Seay, K., and Ulep, R. (2016, January 21\u201324). Dead-beat control of walking for a torso-actuated rimless wheel using an event-based, discrete, linear controller. Proceedings of the ASME 2016 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Charlotte, NC, USA.","DOI":"10.1115\/DETC2016-59563"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"26106","DOI":"10.1063\/1.3127577","article-title":"Lateral stability of the spring-mass hopper suggests a two-step control strategy for running","volume":"19","author":"Carver","year":"2009","journal-title":"Chaos Interdiscip. J. Nonlinear Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1109\/LRA.2017.2658020","article-title":"Experimental evaluation of deadbeat running on the atrias biped","volume":"2","author":"Martin","year":"2017","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Bhounsule, P.A., Kim, M., and Alaeddini, A. (2020, January 17\u201319). Approximation of the Step-to-step Dynamics Enables Computationally Efficient and Fast Optimal Control of Legged Robots. Proceedings of the ASME 2020 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Virtual Conference.","DOI":"10.1115\/1.0001855V"},{"key":"ref_29","unstructured":"Zamani, A., and Bhounsule, P.A. (2017, January 24\u201328). Nonlinear model predictive control of hopping model using approximate step-to-step models for navigation on complex terrain. Proceedings of the 2017 IEEE International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada."},{"key":"ref_30","unstructured":"Sharbafi, M.A., and Seyfarth, A. (2017). Bioinspired Legged Locomotion: Models, Concepts, Control and Applications, Butterworth-Heinemann."},{"key":"ref_31","unstructured":"Rodriguez, N.N., Carbone, G., and Ceccarelli, M. (2006, January 20\u201322). Antropomorphic design and operation of a new low-cost humanoid robot. Proceedings of the First IEEE\/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, Pisa, Italy."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1115\/1.1427703","article-title":"Energetics of actively powered locomotion using the simplest walking model","volume":"124","author":"Kuo","year":"2002","journal-title":"J. Biomech. Eng."},{"key":"ref_33","unstructured":"Strogatz, S. (1994). Nonlinear Dynamics and Chaos, Addison-Wesley."},{"key":"ref_34","first-page":"137","article-title":"Numerical accuracy of two benchmark models of walking: The rimless spoked wheel and the simplest walker","volume":"21","author":"Bhounsule","year":"2014","journal-title":"Dyn. Contin. Discret. Impuls. Syst. Ser. Appl. Algorithms"},{"key":"ref_35","first-page":"277","article-title":"Energy-speed relation and optimal speed during level walking","volume":"17","author":"Ralston","year":"1958","journal-title":"Int. Z. Angew. Physiol. Einschl. Arbeitsphysiol."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/ajpa.1330630105","article-title":"Stride length and speed for adults, children, and fossil hominids","volume":"63","author":"Alexander","year":"1984","journal-title":"Am. J. Phys. Anthropol."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1177\/1077546309357855","article-title":"Impact forces and agility in legged robot locomotion","volume":"17","author":"Bowling","year":"2011","journal-title":"J. Vib. Control."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/MRA.2007.380653","article-title":"Choosing your steps carefully","volume":"14","author":"Kuo","year":"2007","journal-title":"IEEE Robot. Autom. Mag."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Hauser, J., and Murray, R.M. (1990, January 23\u201325). Nonlinear controllers for non-integrable systems: The Acrobot example. Proceedings of the 1990 American Control Conference, San Diego, CA, USA.","DOI":"10.23919\/ACC.1990.4790817"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.1109\/TRO.2014.2328796","article-title":"Foot placement in the simplest slope walker reveals a wide range of walking solutions","volume":"30","author":"Bhounsule","year":"2014","journal-title":"IEEE Trans. Robot."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Zamani, A., and Bhounsule, P. (2018). Control Synergies for Rapid Stabilization and Enlarged Region of Attraction for a Model of Hopping. Biomimetics, 3.","DOI":"10.3390\/biomimetics3030025"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1006\/jtbi.1993.1121","article-title":"Dynamics and control of bipedal locomotion","volume":"163","author":"McGeer","year":"1993","journal-title":"J. Theor. Biol."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1177\/02783649922066655","article-title":"Stabilization of lateral motion in passive dynamic walking","volume":"18","author":"Kuo","year":"1999","journal-title":"Int. J. Robot. Res."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Buss, B.G., Hamed, K.A., Griffin, B.A., and Grizzle, J.W. (2016, January 6\u20138). Experimental results for 3D bipedal robot walking based on systematic optimization of virtual constraints. Proceedings of the 2016 American Control Conference (ACC), Boston, MA, USA.","DOI":"10.1109\/ACC.2016.7526111"}],"container-title":["Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2218-6581\/9\/4\/90\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:29:00Z","timestamp":1760178540000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2218-6581\/9\/4\/90"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,4]]},"references-count":44,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2020,12]]}},"alternative-id":["robotics9040090"],"URL":"https:\/\/doi.org\/10.3390\/robotics9040090","relation":{},"ISSN":["2218-6581"],"issn-type":[{"type":"electronic","value":"2218-6581"}],"subject":[],"published":{"date-parts":[[2020,11,4]]}}}