{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:53:57Z","timestamp":1777715637472,"version":"3.51.4"},"reference-count":30,"publisher":"SAGE Publications","issue":"13-14","license":[{"start":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:00:00Z","timestamp":1565136000000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.sagepub.com\/licence-information-for-chorus"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1239143"],"award-info":[{"award-number":["CNS-1239143"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["grant IIS-1526515"],"award-info":[{"award-number":["grant IIS-1526515"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2018,12]]},"abstract":"<jats:p>Owing to their morphology and mechanical design, bipedal robots have the ability to traverse over a wide range of terrain including those with discrete footholds such as stepping stones. This paper addresses the challenge of planar dynamic robotic walking over stochastically generated stepping stones with significant variations in step length and step height, and where the robot has knowledge about the location of the next discrete foothold only one step ahead. Specifically, our approach utilizes a two-step periodic gait optimization technique to build a library of gaits parametrized by their resulting step lengths and step heights, as well as the initial configuration of the robot. By doing so, we address the problems involved during step transition when switching between the different walking gaits. We then use gait interpolation in real-time to obtain the desired gait. The proposed method is successfully validated on ATRIAS, an underactuated, human-scale bipedal robot, to achieve precise footstep placement. With no change in step height, step lengths are varied in the range of [23:78] cm. When both step length and step height are changed, their variation are within [30:65] cm and [\u221222:22] cm, respectively. The average walking speed of both these experiments is 0.6 m\/s.<\/jats:p>","DOI":"10.1177\/0278364918791718","type":"journal-article","created":{"date-parts":[[2018,8,7]],"date-time":"2018-08-07T06:07:40Z","timestamp":1533622060000},"page":"1537-1553","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":31,"title":["Dynamic bipedal locomotion over stochastic discrete terrain"],"prefix":"10.1177","volume":"37","author":[{"given":"Quan","family":"Nguyen","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ayush","family":"Agrawal","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, University of California, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William","family":"Martin","sequence":"additional","affiliation":[{"name":"Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hartmut","family":"Geyer","sequence":"additional","affiliation":[{"name":"Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koushil","family":"Sreenath","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, University of California, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2018,8,7]]},"reference":[{"key":"bibr1-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2014.2299335"},{"key":"bibr2-0278364918791718","first-page":"117","volume-title":"IEEE International Conference on Humanoid Robotics","author":"Chestnutt J","year":"2003"},{"key":"bibr3-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2005.1570188"},{"key":"bibr4-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2016.2582731."},{"key":"bibr5-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989397"},{"key":"bibr6-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2014.7041375"},{"key":"bibr7-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2014.7041373"},{"key":"bibr8-0278364918791718","author":"Deits RLH","year":"2014","journal-title":"Convex Segmentation and Mixed-Integer Footstep Planning for a Walking Robot"},{"key":"bibr9-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/ROBIO.2012.6490977"},{"key":"bibr10-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21559"},{"key":"bibr11-0278364918791718","volume-title":"2018 IEEE International Conference on Robotics and Automation (ICRA)","author":"Gurriet T","year":"2017"},{"key":"bibr12-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487279"},{"key":"bibr13-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7140002"},{"key":"bibr14-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1177\/0278364916648388"},{"key":"bibr15-0278364918791718","volume-title":"Optimal Control of an Underactuated Bipedal Robot","author":"Jones MS","year":"2014"},{"key":"bibr16-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2003.1241826"},{"key":"bibr17-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2001.973406"},{"key":"bibr18-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907230"},{"key":"bibr19-0278364918791718","first-page":"13","author":"Michel P","year":"2005","journal-title":"Humanoids"},{"key":"bibr20-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2016.7799249"},{"key":"bibr21-0278364918791718","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2017.XIII.072"},{"key":"bibr22-0278364918791718","volume-title":"Workshop on Algorithimic Foundations of Robotics","author":"Nguyen Q","year":"2016"},{"key":"bibr23-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912455720"},{"key":"bibr24-0278364918791718","volume-title":"Numerical recipes in C","volume":"2","author":"Press WH","year":"1996"},{"key":"bibr25-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1115\/1.4025693"},{"key":"bibr26-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385865"},{"key":"bibr27-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2017.8246907"},{"key":"bibr28-0278364918791718","unstructured":"W-Prize (2009) The W-Prize on stepping stones. http:\/\/www.wprize.org\/SteppingStones.html."},{"key":"bibr29-0278364918791718","volume-title":"Feedback Control of Dynamic Bipedal Robot Locomotion","author":"Westervelt ER","year":"2007"},{"key":"bibr30-0278364918791718","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-009-9126-y"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364918791718","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364918791718","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364918791718","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364918791718","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:45Z","timestamp":1777457745000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364918791718"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,7]]},"references-count":30,"journal-issue":{"issue":"13-14","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["10.1177\/0278364918791718"],"URL":"https:\/\/doi.org\/10.1177\/0278364918791718","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,7]]}}}