The DOI matches its Crossref record; 47 of the 47 references it cites were found in a registry or an index.
Discovery of complex behaviors through contact-invariant optimization
Abstract
We present a motion synthesis framework capable of producing a wide variety of important human behaviors that have rarely been studied, including getting up from the ground, crawling, climbing, moving heavy objects, acrobatics (hand-stands in particular), and various cooperative actions involving two characters and their manipulation of the environment. Our framework is not specific to humans, but applies to characters of arbitrary morphology and limb configuration. The approach is fully automatic and does not require domain knowledge specific to each behavior. It also does not require pre-existing examples or motion capture data. At the core of our framework is the contact-invariant optimization (CIO) method we introduce here. It enables simultaneous optimization of contact and behavior. This is done by augmenting the search space with scalar variables that indicate whether a potential contact should be active in a given phase of the movement. These auxiliary variables affect not only the cost function but also the dynamics (by enabling and disabling contact forces), and are optimized together with the movement trajectory. Additional innovations include a continuation scheme allowing helper forces at the potential contacts rather than the torso, as well as a feature-based model of physics which is particularly well-suited to the CIO framework. We expect that CIO can also be used with a full physics model, but leave that extension for future work.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Between MDPs and semi-MDPs: A framework for temporal abstraction in reinforcement learning
Sutton, R. S., Precup, D., & Singh, S. (1999) · Artificial Intelligence · doi:10.1016/s0004-3702(99)00052-1 · Cited by 3,119
ZERO-MOMENT POINT — THIRTY FIVE YEARS OF ITS LIFE
VUKOBRATOVIĆ, M., & BOROVAC, B. (2004) · International Journal of Humanoid Robotics · doi:10.1142/s0219843604000083 · Cited by 2,038
Capture Point: A Step toward Humanoid Push Recovery
Pratt, J., Carff, J., Drakunov, S., & Goswami, A. (2006) · 2006 6th IEEE-RAS International Conference on Humanoid Robots · doi:10.1109/ichr.2006.321385 · Cited by 1,118
Robotics: Science and Systems (RSS)
Trinkle, J., & Matsuoka, Y. (2010) · AI Magazine · doi:10.1609/aimag.v31i1.2237 · Cited by 1,081
Witkin, A., & Kass, M. (1988) · ACM SIGGRAPH Computer Graphics · doi:10.1145/378456.378507 · Cited by 712
Energetic Consequences of Walking Like an Inverted Pendulum: Step-to-Step Transitions
Kuo, A. D., Donelan, J. M., & Ruina, A. (2005) · Exercise and Sport Sciences Reviews · doi:10.1097/00003677-200504000-00006 · Cited by 675
Hodgins, J. K., Wooten, W. L., Brogan, D. C., & O'Brien, J. F. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218414 · Cited by 623
Computer optimization of a minimal biped model discovers walking and running
Srinivasan, M., & Ruina, A. (2006) · Nature · doi:10.1038/nature04113 · Cited by 580
Practical Parameterization of Rotations Using the Exponential Map
Grassia, F. S. (1998) · Journal of Graphics Tools · doi:10.1080/10867651.1998.10487493 · Cited by 495
Physically based motion transformation
Popović, Z., & Witkin, A. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311536 · Cited by 439
Self-citationRobotics: Science and Systems V
(2009) · doi:10.15607/rss.2009.v · Cited by 367
Learning physics-based motion style with nonlinear inverse optimization
Liu, C. K., Hertzmann, A., & Popović, Z. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073314 · Cited by 341
Self-citationSIMBICON: simple biped locomotion control
Yin, K., Loken, K., & van de Panne, M. (2007) · ACM Transactions on Graphics · doi:10.1145/1276377.1276509 · Cited by 337
Composable controllers for physics-based character animation
Faloutsos, P., van de Panne, M., & Terzopoulos, D. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383287 · Cited by 331
SIMBICON: simple biped locomotion control
Yin, K., Loken, K., & van de Panne, M. (2007) · ACM SIGGRAPH 2007 papers · doi:10.1145/1275808.1276509 · Cited by 328
Witkin, A., & Kass, M. (1988) · Proceedings of the 15th annual conference on Computer graphics and interactive techniques · doi:10.1145/54852.378507 · Cited by 254
Feature-based locomotion controllers
de Lasa, M., Mordatch, I., & Hertzmann, A. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1781157 · Cited by 243
Self-citationAdapting simulated behaviors for new characters
Hodgins, J. K., & Pollard, N. S. (1997) · Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97 · doi:10.1145/258734.258822 · Cited by 225
Motion Planning for Humanoid Robots
Kuffner, J., Nishiwaki, K., Kagami, S., Inaba, M., & Inoue, H. (2005) · Springer Tracts in Advanced Robotics · doi:10.1007/11008941_39 · Cited by 218
Stable dynamic walking over uneven terrain
Manchester, I. R., Mettin, U., Iida, F., & Tedrake, R. (2011) · The International Journal of Robotics Research · doi:10.1177/0278364910395339 · Cited by 210
Motion Planning for Legged Robots on Varied Terrain
Hauser, K., Bretl, T., Latombe, J.-C., Harada, K., & Wilcox, B. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364908098447 · Cited by 201
Optimizing walking controllers
Wang, J. M., Fleet, D. J., & Hertzmann, A. (2009) · ACM Transactions on Graphics · doi:10.1145/1618452.1618514 · Cited by 181
Optimal gait and form for animal locomotion
Wampler, K., & Popović, Z. (2009) · ACM Transactions on Graphics · doi:10.1145/1531326.1531366 · Cited by 174
Self-citationContact-aware nonlinear control of dynamic characters
Muico, U., Lee, Y., Popović, J., & Popović, Z. (2009) · ACM Transactions on Graphics · doi:10.1145/1531326.1531387 · Cited by 170
Self-citationRobust physics-based locomotion using low-dimensional planning
Mordatch, I., de Lasa, M., & Hertzmann, A. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778808 · Cited by 162
Self-citationBrubaker, M. A., Sigal, L., & Fleet, D. J. (2009) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2009.5459407 · Cited by 126
Locomotion skills for simulated quadrupeds
Coros, S., Karpathy, A., Jones, B., Revéret, L., & van de Panne, M. (2011) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1964921.1964954 · Cited by 125
Locomotion skills for simulated quadrupeds
Coros, S., Karpathy, A., Jones, B., Revéret, L., & van de Panne, M. (2011) · ACM Transactions on Graphics · doi:10.1145/2010324.1964954 · Cited by 120
Symposium on computer animation 2006
(2006) · Computers & Graphics · doi:10.1016/j.cag.2006.01.007 · Cited by 116
Running in Three Dimensions: Analysis of a Point-mass Sprung-leg Model
Seipel, J. E., & Holmes, P. J. (2005) · The International Journal of Robotics Research · doi:10.1177/0278364905056194 · Cited by 113
A convex, smooth and invertible contact model for trajectory optimization
Todorov, E. V. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5979814 · Cited by 111
Self-citationContinuation methods for adapting simulated skills
Yin, K., Coros, S., Beaudoin, P., & van de Panne, M. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360680 · Cited by 100
Optimal feedback control for character animation using an abstract model
Ye, Y., & Liu, C. K. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778811 · Cited by 97
Robust task-based control policies for physics-based characters
Coros, S., Beaudoin, P., & van de Panne, M. (2009) · ACM Transactions on Graphics · doi:10.1145/1618452.1618516 · Cited by 96
Terrain-adaptive bipedal locomotion control
Wu, J.-C., & Popović, Z. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778809 · Cited by 95
Self-citationDextrous manipulation from a grasping pose
Liu, C. K. (2009) · ACM Transactions on Graphics · doi:10.1145/1531326.1531365 · Cited by 95
Lee, S., & Goswami, A. (2010) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2010.5650416 · Cited by 91
Guided Optimization for Balanced Locomotion
van de Panne, M., & Lamouret, A. (1995) · Eurographics · doi:10.1007/978-3-7091-9435-5_13 · Cited by 79
Composition of complex optimal multi-character motions
Liu, C. K., Hertzmann, A., & Popović, Z. (2006) · doi:10.5555/1218064.1218093 · Cited by 63
Self-citationInfinite-Horizon Model Predictive Control for Periodic Tasks with Contacts
Erez, T., Tassa, Y., & Todorov, E. (2011) · Robotics: Science and Systems VII · doi:10.15607/rss.2011.vii.010 · Cited by 61
Self-citationLinear Bellman combination for control of character animation
da Silva, M. J., Durand, F., & Popović, J. (2009) · ACM Transactions on Graphics · doi:10.1145/1531326.1531388 · Cited by 60
Controlling physics-based characters using soft contacts
Jain, S., & Liu, C. K. (2011) · ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia) · doi:10.1145/2024156.2024197 · Cited by 50
Composite control of physically simulated characters
Muico, U., Popović, J., & Popović, Z. (2011) · ACM Transactions on Graphics · doi:10.1145/1966394.1966395 · Cited by 48
Self-citationControlling physics-based characters using soft contacts
Jain, S., & Liu, C. K. (2011) · ACM Transactions on Graphics · doi:10.1145/2070781.2024197 · Cited by 38
A Grasp-based Motion Planning Algorithm for Character Animation
Kalisiak, M., & van de Panne, M. (2000) · Eurographics · doi:10.1007/978-3-7091-6344-3_4 · Cited by 35
4th IEEE/RAS International Conference on Humanoid Robots, 2004.
(2004) · doi:10.1109/ichr.2004 · Cited by 29
A grasp‐based motion planning algorithm for character animation
Kalisiak, M., & van de Panne, M. (2001) · The Journal of Visualization and Computer Animation · doi:10.1002/vis.250 · Cited by 23
Cited by
Learning agile and dynamic motor skills for legged robots
Hwangbo, J., Lee, J., Dosovitskiy, A., Bellicoso, D., Tsounis, V., Koltun, V., & Hutter, M. (2019) · Science Robotics · doi:10.1126/scirobotics.aau5872 · Cited by 1,482
DeepMimic: example-guided deep reinforcement learning of physics-based character skills
Peng, X. B., Abbeel, P., Levine, S., & van de Panne, M. (2018) · ACM Transactions on Graphics · doi:10.1145/3197517.3201311 · Cited by 880
Motion planning with sequential convex optimization and convex collision checking
Schulman, J., Duan, Y., Ho, J., Lee, A., Awwal, I., Bradlow, H., Pan, J., Patil, S., Goldberg, K., & Abbeel, P. (2014) · The International Journal of Robotics Research · doi:10.1177/0278364914528132 · Cited by 866
A direct method for trajectory optimization of rigid bodies through contact
Posa, M., Cantu, C., & Tedrake, R. (2014) · The International Journal of Robotics Research · doi:10.1177/0278364913506757 · Cited by 597
“In another recent approach, Mordatch et al.[13] have also explored relaxations of the the complementarity contact constraints in the context of trajectory optimization.”
InfluentialAn Introduction to Trajectory Optimization: How to Do Your Own Direct Collocation
Kelly, M. (2017) · SIAM Review · doi:10.1137/16m1062569 · Cited by 561
Metadata
- Authors
- Mordatch, I., Todorov, E., & Popović, Z.
- Venue
- ACM Transactions on Graphics
- Published
- 2012-07
- Volume
- 31
- Issue
- 4
- Pages
- 1-8
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W2042408133
- Cited by
- 451
- References
- 47
- FWCI
- 25.50
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.