The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Control-limited differential dynamic programming
Abstract
Trajectory optimizers are a powerful class of methods for generating goal-directed robot motion. Differential Dynamic Programming (DDP) is an indirect method which optimizes only over the unconstrained control-space and is therefore fast enough to allow real-time control of a full humanoid robot on modern computers. Although indirect methods automatically take into account state constraints, control limits pose a difficulty. This is particularly problematic when an expensive robot is strong enough to break itself. In this paper, we demonstrate that simple heuristics used to enforce limits (clamping and penalizing) are not efficient in general. We then propose a generalization of DDP which accommodates box inequality constraints on the controls, without significantly sacrificing convergence quality or computational effort. We apply our algorithm to three simulated problems, including the 36-DoF HRP-2 robot. A movie of our results can be found here goo.gl/eeiMnn.
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
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
(2021) · A First Course in Statistical Programming with R · doi:10.1017/9781108993456.011 · Cited by 13,724
(2006) · Springer Series in Operations Research and Financial Engineering · doi:10.1007/978-0-387-40065-5 · Cited by 9,008
The Mathematical Theory of Optimal Processes.
Blum, E. K., Pontryagin, Boltyanskii, Gamkrelidze, & Mishchenko (1963) · The American Mathematical Monthly · doi:10.2307/2312867 · Cited by 4,261
Mathematical Theory of Optimal Processes
Pontryagin, L. S. (2018) · Routledge eBooks · doi:10.1201/9780203749319 · Cited by 3,713
Khatib, O. (1987) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1987.1087068 · Cited by 2,940
Minimization of functions having Lipschitz continuous first partial derivatives
Armijo, L. (1966) · Pacific Journal of Mathematics · doi:10.2140/pjm.1966.16.1 · Cited by 1,983
A New Approach to Visual Servoing in Robotics
Espiau, B., Chaumette, F., & Rives, P. (1992) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.143350 · Cited by 1,384
A new approach to visual servoing in robotics
Espiau, B., Chaumette, F., & Rives, P. (1993) · Lecture Notes in Computer Science · doi:10.1007/3-540-57132-9_8 · Cited by 1,346
Learning Stable Nonlinear Dynamical Systems With Gaussian Mixture Models
Khansari-Zadeh, S. M., & Billard, A. (2011) · IEEE Transactions on Robotics · doi:10.1109/tro.2011.2159412 · Cited by 771 · cited 1×
“Ad-hoc task trajectories can be learned [9], which enlarge the convergence basin with a-priori knowledge and provide a consistent way to define complex task trajectories, but this is difficult to generalize to new situations.”
BackgroundSynthesis and stabilization of complex behaviors through online trajectory optimization
Tassa, Y., Erez, T., & Todorov, E. (2012) · 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2012.6386025 · Cited by 744
Self-citationRobot Control: The Task Function Approach
Samson, C., Espiau, B., & Borgne, M. L. (1991) · Medical Entomology and Zoology · Cited by 692
Projected Newton Methods for Optimization Problems with Simple Constraints
Bertsekas, D. P. (1982) · SIAM Journal on Control and Optimization · doi:10.1137/0320018 · Cited by 613
Todorov, E., & Li, W. (2005) · Proceedings of the 2005, American Control Conference, 2005. · doi:10.1109/acc.2005.1469949 · Cited by 611
Self-citationITERATIVE LINEAR QUADRATIC REGULATOR DESIGN FOR NONLINEAR BIOLOGICAL MOVEMENT SYSTEMS
(2004) · Proceedings of the First International Conference on Informatics in Control, Automation and Robotics · doi:10.5220/0001143902220229 · Cited by 543
Efficient Numerical Methods for Nonlinear MPC and Moving Horizon Estimation
Diehl, M., Ferreau, H. J., & Haverbeke, N. (2009) · Lecture Notes in Control and Information Sciences · doi:10.1007/978-3-642-01094-1_32 · Cited by 539
Differential dynamic programming
Denham, W. (1971) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1971.1099760 · Cited by 530
Differential dynamic programming
Jacobson, D. H., & Mayne, D. Q. (1970) · CERN Document Server (European Organization for Nuclear Research) · Cited by 521
Mayne, D. Q. (1966) · International Journal of Control · doi:10.1080/00207176608921369 · Cited by 471
Discovery of complex behaviors through contact-invariant optimization
Mordatch, I., Todorov, E., & Popović, Z. (2012) · ACM Transactions on Graphics · doi:10.1145/2185520.2185539 · Cited by 451
Self-citationRobot control: the task function approach
(1991) · Choice Reviews Online · doi:10.5860/choice.29-2128 · Cited by 445
Constrained differential dynamic programming and its application to multireservoir control
Murray, D. M., & Yakowitz, S. J. (1979) · Water Resources Research · doi:10.1029/wr015i005p01017 · Cited by 270
A Unified Approach to Integrate Unilateral Constraints in the Stack of Tasks
Mansard, N., Khatib, O., & Kheddar, A. (2009) · IEEE Transactions on Robotics · doi:10.1109/tro.2009.2020345 · Cited by 266
Self-citationDynamic Whole-Body Motion Generation Under Rigid Contacts and Other Unilateral Constraints
Saab, L., Ramos, O. E., Keith, F., Mansard, N., Soueres, P., & Fourquet, J.-Y. (2013) · IEEE Transactions on Robotics · doi:10.1109/tro.2012.2234351 · Cited by 226
Self-citationSynthesis and control of whole-body behaviors in humanoid systems
Khatib, O., & Sentis, L. (2007) · Cited by 149
Using optimization to create self-stable human-like running
Mombaur, K. (2008) · Robotica · doi:10.1017/s0263574708004724 · Cited by 126
Jacobson, D. H. (1968) · Journal of Optimization Theory and Applications · doi:10.1007/bf00925746 · Cited by 91
Inverse kinematics techniques of the interactive posture control of articulated figures
Baerlocher, P. (2001) · reroDoc Digital Library · doi:10.5075/epfl-thesis-2383 · Cited by 74
Stochastic Complementarity for Local Control of Discontinuous Dynamics
Tassa, Y., & Todorov, E. (2010) · Robotics: Science and Systems Conference · doi:10.15607/rss.2010.vi.022 · Cited by 74
Self-citationVisually-Guided Grasping while Walking on a Humanoid Robot
Mansard, N., Stasse, O., Chaumette, F., & Yokoi, K. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.363934 · Cited by 72
Self-citationReverse Control for Humanoid Robot Task Recognition
Hak, S., Mansard, N., Stasse, O., & Laumond, J. (2012) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2012.2193614 · Cited by 24
Self-citationStochastic Complementarity for Local Control of Discontinuous Dynamics
Tassa, Y., & Todorov, E. (2011) · The MIT Press eBooks · doi:10.7551/mitpress/9123.003.0026 · Cited by 14
Self-citation
Cited by
A Survey of Motion Planning and Control Techniques for Self-Driving Urban Vehicles
Paden, B., Cap, M., Yong, S. Z., Yershov, D., & Frazzoli, E. (2016) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2016.2578706 · Cited by 2,585
Graph networks as learnable physics engines for inference and control
Sanchez-Gonzalez, A., Heess, N., Springenberg, J. T., Merel, J., Riedmiller, M., Hadsell, R., & Battaglia, P. (2018) · arXiv · doi:10.48550/arxiv.1806.01242 · Cited by 387
Kadi, H. A., & Terzić, K. (2023) · Sensors · doi:10.3390/s23052389 · Cited by 27
“This appears in the early examples of RL methods, also known as planning/trajectory optimisation (Section 5.3) in classical robotics [53,54].”
MethodInfluential
Metadata
- Authors
- Tassa, Y., Mansard, N., & Todorov, E.
- Venue
- 2014 IEEE International Conference on Robotics and Automation (ICRA)
- Publisher
- IEEE
- Published
- 2014-05
- Pages
- 1168-1175
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W1964946446
- Cited by
- 440
- References
- 32
- FWCI
- 40.48
- Type
- conference paper
- 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.