{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,18]],"date-time":"2026-04-18T16:25:57Z","timestamp":1776529557592,"version":"3.51.2"},"reference-count":74,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T00:00:00Z","timestamp":1597190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"The National Research Foundation of Kore","award":["202000000001148"],"award-info":[{"award-number":["202000000001148"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2020,8,31]]},"abstract":"<jats:p>We present a flexible and efficient approach for generating multilegged locomotion. Our model-predictive control (MPC) system efficiently generates terrain-adaptive motions, as computed using a three-level planning approach. This leverages two commonly-used simplified dynamics models, an inverted pendulum on a cart model (IPC) and a centroidal dynamics model (CDM). Taken together, these ensure efficient computation and physical fidelity of the resulting motion. The final full-body motion is generated using a novel momentum-mapped inverse kinematics solver and is responsive to external pushes by using CDM forward dynamics. For additional efficiency and robustness, we then learn a predictive model that then replaces two of the intermediate steps. We demonstrate the rich capabilities of the method by applying it to monopeds, bipeds, and quadrupeds, and showing that it can generate a very broad range of motions at interactive rates, including banked variable-terrain walking and running, hurdles, jumps, leaps, stepping stones, monkey bars, implicit quadruped gait transitions, moon gravity, push-responses, and more.<\/jats:p>","DOI":"10.1145\/3386569.3392432","type":"journal-article","created":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T11:44:27Z","timestamp":1597232667000},"update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":41,"title":["Fast and flexible multilegged locomotion using learned centroidal dynamics"],"prefix":"10.1145","volume":"39","author":[{"given":"Taesoo","family":"Kwon","sequence":"first","affiliation":[{"name":"Hanyang University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoonsang","family":"Lee","sequence":"additional","affiliation":[{"name":"Hanyang University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michiel","family":"Van De Panne","sequence":"additional","affiliation":[{"name":"University of British Columbia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,8,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1272690.1272724"},{"key":"e_1_2_2_2_1","first-page":"2531","article-title":"Simultaneous Contact, Gait, and Motion Planning for Robust Multilegged Locomotion via Mixed-Integer Convex Optimization","volume":"3","author":"Aceituno-Cabezas Bernardo","year":"2018","unstructured":"Bernardo Aceituno-Cabezas, Carlos Mastalli, Hongkai Dai, Michele Focchi, Andreea Radulescu, Darwin G Caldwell, Jos\u00e9 Cappelletto, Juan C Grieco, Gerardo Fern\u00e1ndez-L\u00f3pez, and Claudio Semini. 2018. Simultaneous Contact, Gait, and Motion Planning for Robust Multilegged Locomotion via Mixed-Integer Convex Optimization. IEEE Robotics and Automation Letters 3, 3 (2018), 2531--2538.","journal-title":"IEEE Robotics and Automation Letters"},{"key":"e_1_2_2_3_1","volume-title":"Martin De Lasa, and Aaron Hertzmann","author":"Borno Mazen Al","year":"2013","unstructured":"Mazen Al Borno, Martin De Lasa, and Aaron Hertzmann. 2013. Trajectory optimization for full-body movements with complex contacts. IEEE transactions on visualization and computer graphics 19, 8 (2013), 1405--1414."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3009907"},{"key":"e_1_2_2_5_1","unstructured":"G. E. P. Box and G. C. Tiao. 1992. Bayesian Inference in Statistical Analysis. John Wiley & Sons New York."},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Armin Bruderlin and Lance Williams. 1995. Motion Signal Processing. In SIGGRAPH. 97--104.","DOI":"10.1145\/218380.218421"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487538"},{"key":"e_1_2_2_8_1","volume-title":"Fast and Accurate Deep Network Learning by Exponential Linear Units (ELUs). arXiv:1511.07289 [cs] (Feb","author":"Clevert Djork-Arn\u00e9","year":"2016","unstructured":"Djork-Arn\u00e9 Clevert, Thomas Unterthiner, and Sepp Hochreiter. 2016. Fast and Accurate Deep Network Learning by Exponential Linear Units (ELUs). arXiv:1511.07289 [cs] (Feb. 2016). arXiv: 1511.07289."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1781156"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964954"},{"key":"e_1_2_2_11_1","volume-title":"2014 IEEE-RAS International Conference on Humanoid Robots. 295--302","author":"Dai H.","unstructured":"H. Dai, A. Valenzuela, and R. Tedrake. 2014. Whole-body motion planning with centroidal dynamics and full kinematics. In 2014 IEEE-RAS International Conference on Humanoid Robots. 295--302."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1781157"},{"key":"e_1_2_2_13_1","volume-title":"Linear-Quadratic Control: An Introduction","author":"Dorato Peter","unstructured":"Peter Dorato, Vito Cerone, and Chaouki Abdallah. 1994. Linear-Quadratic Control: An Introduction. Simon & Schuster."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2015.2405592"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2013.7029990"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2017.8246930"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487294"},{"key":"e_1_2_2_18_1","volume-title":"Computer Graphics Forum","author":"Geijtenbeek Thomas","unstructured":"Thomas Geijtenbeek and Nicolas Pronost. 2012. Interactive character animation using simulated physics: A state-of-the-art review. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 2492--2515."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366174"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601218"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2767002"},{"key":"e_1_2_2_22_1","volume-title":"Computer Graphics Forum","author":"Han Daseong","unstructured":"Daseong Han, Haegwang Eom, Junyong Noh, and Joseph S Shin. 2016. Data-guided model predictive control based on smoothed contact dynamics. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 533--543."},{"key":"e_1_2_2_23_1","volume-title":"Adapting Arbitrary Normal Mutation Distributions in Evolution Strategies: The Covariance Matrix Adaptation. In International Conference on Evolutionary Computation. 312--317","author":"Hansen Nikolaus","year":"1996","unstructured":"Nikolaus Hansen and Andreas Ostermeier. 1996. Adapting Arbitrary Normal Mutation Distributions in Evolution Strategies: The Covariance Matrix Adaptation. In International Conference on Evolutionary Computation. 312--317."},{"key":"e_1_2_2_24_1","unstructured":"Nicolas Heess Srinivasan Sriram Jay Lemmon Josh Merel Greg Wayne Yuval Tassa Tom Erez Ziyu Wang Ali Eslami Martin Riedmiller et al. 2017. Emergence of locomotion behaviours in rich environments. arXiv preprint arXiv:1707.02286 (2017)."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2016.7759420"},{"key":"e_1_2_2_26_1","volume-title":"O'Brien","author":"Hodgins Jessica K.","year":"1995","unstructured":"Jessica K. Hodgins, Wayne L. Wooten, David C. Brogan, and James F. O'Brien. 1995. Animating human athletics. In ACM SIGGRAPH. 71--78."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073663"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322963"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2016.7758092"},{"key":"e_1_2_2_30_1","volume-title":"Il Hong Suh, and Taesoo Kwon","author":"Hwang Jaepyung","year":"2018","unstructured":"Jaepyung Hwang, Jongmin Kim, Il Hong Suh, and Taesoo Kwon. 2018. Real-time Locomotion Controller using an Inverted-Pendulum-based Abstract Model. 37, 2 (2018), 287--296."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531367"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1477926.1477936"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2003.1241826"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7353843"},{"key":"e_1_2_2_35_1","volume-title":"Proc. ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 129--138","author":"Kwon Taesoo","year":"2010","unstructured":"Taesoo Kwon and Jessica Hodgins. 2010. Control systems for human running using an inverted pendulum model and a reference motion capture sequence. In Proc. ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 129--138."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983616"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1781155"},{"key":"e_1_2_2_38_1","volume-title":"International Conference on Machine Learning. 1--9.","author":"Levine Sergey","year":"2013","unstructured":"Sergey Levine and Vladlen Koltun. 2013. Guided policy search. In International Conference on Machine Learning. 1--9."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566596"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201315"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2893476"},{"key":"e_1_2_2_42_1","volume-title":"Computer Graphics Forum","author":"Liu Libin","unstructured":"Libin Liu, KangKang Yin, and Baining Guo. 2015. Improving Sampling-based Motion Control. In Computer Graphics Forum, Vol. 34. Wiley Online Library, 415--423."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366173"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778865"},{"key":"e_1_2_2_45_1","volume-title":"Plan Online","author":"Lowrey Kendall","year":"1811","unstructured":"Kendall Lowrey, Aravind Rajeswaran, Sham Kakade, Emanuel Todorov, and Igor Mordatch. 2018. Plan Online, Learn Offline: Efficient Learning and Exploration via Model-Based Control. arXiv preprint arXiv:1811.01848 (2018)."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531386"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778808"},{"key":"e_1_2_2_48_1","unstructured":"Igor Mordatch Kendall Lowrey Galen Andrew Zoran Popovic and Emanuel V Todorov. 2015. Interactive control of diverse complex characters with neural networks. In Advances in Neural Information Processing Systems. 3132--3140."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185539"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531387"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-013-9341-4"},{"key":"e_1_2_2_52_1","volume-title":"Learning predict-and-simulate policies from unorganized human motion data. ACM Transactions on Graphics (TOG)","author":"Park Soohwan","year":"2019","unstructured":"Soohwan Park, Hoseok Ryu, Seyoung Lee, Sunmin Lee, and Jehee Lee. 2019. Learning predict-and-simulate policies from unorganized human motion data. ACM Transactions on Graphics (TOG) (2019)."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201311"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925881"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073602"},{"key":"e_1_2_2_56_1","volume-title":"The Horse In Motion","author":"Pilliner Sarah","unstructured":"Sarah Pilliner, Samantha Elmhurst, and Zoe Davies. 2009. The Horse In Motion. Blackwell Science."},{"key":"e_1_2_2_57_1","volume-title":"2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids). 842--849","author":"Ponton B.","unstructured":"B. Ponton, A. Herzog, S. Schaal, and L. Righetti. 2016. A convex model of humanoid momentum dynamics for multi-contact motion generation. In 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids). 842--849."},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3099564.3099579"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2016.7803384"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2670313"},{"key":"e_1_2_2_61_1","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems. 1084--1091","author":"Takenaka Toru","year":"2009","unstructured":"Toru Takenaka, Takashi Matsumoto, and Takahide Yoshiike. 2009. Real time motion generation and control for biped robot - 1st report: Walking gait pattern generation-. In IEEE\/RSJ International Conference on Intelligent Robots and Systems. 1084--1091."},{"key":"e_1_2_2_62_1","volume-title":"Sim-to-Real: Learning Agile Locomotion For Quadruped Robots. arXiv:1804.10332 [cs] (May","author":"Tan Jie","year":"2018","unstructured":"Jie Tan, Tingnan Zhang, Erwin Coumans, Atil Iscen, Yunfei Bai, Danijar Hafner, Steven Bohez, and Vincent Vanhoucke. 2018. Sim-to-Real: Learning Agile Locomotion For Quadruped Robots. arXiv:1804.10332 [cs] (May 2018). arXiv: 1804.10332."},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6386025"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3213773"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.76"},{"key":"e_1_2_2_66_1","volume-title":"Modeling and control of legged robots","author":"Wieber Pierre-Brice","unstructured":"Pierre-Brice Wieber, Russ Tedrake, and Scott Kuindersma. 2016. Modeling and control of legged robots. In Springer handbook of robotics. Springer, 1203--1234."},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2018.2798285"},{"key":"e_1_2_2_68_1","volume-title":"Iterative Reinforcement Learning Based Design of Dynamic Locomotion Skills for Cassie. arXiv:1903.09537 [cs] (March","author":"Xie Zhaoming","year":"2019","unstructured":"Zhaoming Xie, Patrick Clary, Jeremy Dao, Pedro Morais, Jonathan Hurst, and Michiel van de Panne. 2019. Iterative Reinforcement Learning Based Design of Dynamic Locomotion Skills for Cassie. arXiv:1903.09537 [cs] (March 2019). arXiv: 1903.09537."},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778811"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276509"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201397"},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201366"},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487175"},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786784.2786795"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392432","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386569.3392432","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:42:58Z","timestamp":1750830178000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392432"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":74,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3386569.3392432"],"URL":"https:\/\/doi.org\/10.1145\/3386569.3392432","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,12]]},"assertion":[{"value":"2020-08-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}