Cited by 83Reinforcement Learning in RoboticsRobot Manipulation and LearningAdaptive Dynamic Programming Control

Safety Augmented Value Estimation From Demonstrations (SAVED): Safe Deep Model-Based RL for Sparse Cost Robotic Tasks

Open access
Thananjeyan, Brijen, Balakrishna, Ashwin, Rosolia, Ugo, Li, Felix, McAllister, Rowan, Gonzalez, Joseph E., Levine, Sergey, Borrelli, Francesco +1 more·2020·IEEE Robotics and Automation Letters

Abstract

Reinforcement learning (RL) for robotics is challenging due to the difficulty in hand-engineering a dense cost function, which can lead to unintended behavior, and dynamical uncertainty, which makes exploration and constraint satisfaction challenging. We address these issues with a new model-based reinforcement learning algorithm, Safety Augmented Value Estimation from Demonstrations (SAVED), which uses supervision that only identifies task completion and a modest set of suboptimal demonstrations to constrain exploration and learn efficiently while handling complex constraints. We then compare SAVED with 3 state-of-the-art model-based and model-free RL algorithms on 6 standard simulation benchmarks involving navigation and manipulation and a physical knot-tying task on the da Vinci surgical robot. Results suggest that SAVED outperforms prior methods in terms of success rate, constraint satisfaction, and sample efficiency, making it feasible to safely learn a control policy directly on a real robot in less than an hour. For tasks on the robot, baselines succeed less than 5% of the time while SAVED has a success rate of over 75% in the first 50 training iterations. Code and supplementary material is available at https://tinyurl.com/saved-rl.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1109/lra.2020.2976272

Cites

2 of 2 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Thananjeyan et al.'s method requires the user to provide a function indicating whether a given robot state is safe or not, which can be difficult to specify for high-dimensional or partially observed state spaces.

    “However their method requires the user to provide a function indicating whether a given robot state is safe or not, which can be difficult to specify for highdimensional or partially observed state spaces.”

    From MoDem-V2: Visuo-Motor World Models for Real-World Robot Manipulation (2024) · cites this paper as [34]

    In “A. Assumptions and Preliminaries” (page unavailable), the paper explicitly assumes that the user supplies an indicator function checking whether a state satisfies constraints. The copy does not say that specifying this function is difficult in high-dimensional or partially observed spaces. Its high-dimensional caveat concerns scaling the safety density estimator, not specifying the user’s indicator function. (LLM, conf=0.85)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 33

  1. J. Achiam, D. Held, A. Tamar, and P. Abbeel, "Constrained policy optimization", in Journal of Machine Learning Research, 2017.
  2. D. Amodei, C. Olah, J. Steinhardt, P. Christiano, J. Schulman, and D. Mané, "Concrete problems in AI safety", ArXiv preprint arXiv:1606.06565, 2016. · arXiv
  3. M. Andrychowicz, F. Wolski, A. Ray, J. Schneider, R. Fong, P. Welinder, B. McGrew, J. Tobin, O. P. Abbeel, and W. Zaremba, "Hindsight experience replay", in Advances in Neural Information Processing Systems, 2017, pp. 5048-5058.
  4. A. Balakrishna, B. Thananjeyan, J. Lee, A. Zahed, F. Li, J. E. Gonzalez, and K. Goldberg, "On-Policy Robot Imitation Learning from a Converging Supervisor", in Conf. on Robot Learning (CoRL), 2019.
  5. F. Berkenkamp, M. Turchetta, A. P. Schoellig, and A. Krause, "Safe model-based reinforcement learning with stability guarantees", in NIPS, 2017.
  6. F. Borrelli, A. Bemporad, and M. Morari, Predictive control for linear and hybrid systems. Cambridge University Press, 2017.
  7. D. A. Bristow, M. Tharayil, and A. G. Alleyne, "A survey of iterative learning control", IEEE control systems magazine, 2006.
  8. K. Chua, R. Calandra, R. McAllister, and S. Levine, "Deep rein- forcement learning in a handful of trials using probabilistic dynamics models", in Proc. Advances in Neural Information Processing Systems, 2018.
  9. M. Deisenroth and C. Rasmussen, "PILCO: A model-based and data- efficient approach to policy search", in Proc. Int. Conf. on Machine Learning, 2011.
  10. J. Fu, S. Levine, and P. Abbeel, "One-shot learning of manipulation skills with online dynamics adaptation and neural network priors", in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2016.
  11. J. Fu, J. Co-Reyes, and S. Levine, "Ex2: Exploration with exemplar models for deep reinforcement learning", in Advances in Neural Information Processing Systems, 2017, pp. 2577-2587.
  12. S. Fujimoto, H. van Hoof, and D. Meger, "Addressing function approximation error in actor-critic methods", in Proc. Int. Conf. on Machine Learning, 2018.
  13. J. García and F. Fernández, "A comprehensive survey on safe rein- forcement learning", Journal of Machine Learning Research, 2015.
  14. T. Haarnoja, A. Zhou, P. Abbeel, and S. Levine, "Soft actor-critic: Off- policy maximum entropy deep reinforcement learning with a stochastic actor", in Proc. Int. Conf. on Machine Learning.
  15. T. Hester, M. Vecerik, O. Pietquin, M. Lanctot, T. Schaul, B. Piot, D. Horgan, J. Quan, A. Sendonaris, I. Osband, et al., "Deep q-learning from demonstrations", in Thirty-Second AAAI Conference on Artificial Intelligence, 2018.
  16. P. Kazanzides, Z. Chen, A. Deguet, G. S. Fischer, R. H. Taylor, and S. P. DiMaio, "An open-source research kit for the da Vinci surgical system", in PROC. IEEE INT. CONF. ROBOTICS AND AUTOMATION (ICRA), 2014.
  17. Z. Li, U. Kalabić, and T. Chu, "Safe reinforcement learning: Learning with supervision using a constraint-admissible set", in 2018 Annual American Control Conference (ACC), 2018.
  18. K. Lowrey, A. Rajeswaran, S. Kakade, E. Todorov, and I. Mordatch, "Plan online, learn offline: Efficient learning and exploration via model-based control", in Proc. Int. Conf. on Machine Learning, 2019.
  19. T. M. Moldovan and P. Abbeel, "Risk Aversion in Markov Decision Processes via near optimal Chernoff bounds", in Proc. Advances in Neural Information Processing Systems, 2012.
  20. T. M. Moldovan and P. Abbeel, "Safe exploration in markov decision processes", ArXiv preprint arXiv:1205.4810, 2012. · arXiv
  21. A. Nagabandi, G. Kahn, R. S. Fearing, and S. Levine, "Neural network dynamics for model-based deep reinforcement learning with model-free fine-tuning", in PROC. IEEE INT. CONF. ROBOTICS AND AUTOMATION (ICRA), 2018.
  22. A. Nemirovski, "On safe tractable approximations of chance con- straints", European Journal of Operational Research, 2012.
  23. T. Osogami, "Robustness and risk-sensitivity in markov decision processes", in NIPS, 2012.
  24. M. Plappert, M. Andrychowicz, A. Ray, B. McGrew, B. Baker, G. Powell, J. Schneider, J. Tobin, M. Chociej, P. Welinder, V. Kumar, and W. Zaremba, "Multi-goal reinforcement learning: Challenging robotics environments and request for research", CoRR, vol. abs/1802.09464, 2018. arXiv: 1802.09464. · arXiv
  25. S. Quinlan and O. Khatib, "Elastic bands: Connecting path planning and control", in International Conference on Robotics and Automation, 1993, 802-807 vol.2.
  26. U. Rosolia, A. Carvalho, and F. Borrelli, "Autonomous racing using learning model predictive control", in Proceedings 2017 IFAC World Congress, 2017.
  27. U. Rosolia and F. Borrelli, "Learning model predictive control for iterative tasks. a data-driven control framework", IEEE Transactions on Automatic Control, 2018.
  28. --, "Sample-based learning model predictive control for linear uncertain systems", CoRR, vol. abs/1904.06432, 2019. arXiv: 1904. 06432. · arXiv
  29. U. Rosolia, X. Zhang, and F. Borrelli, "A Stochastic MPC Approach with Application to Iterative Learning", 2018 IEEE Conference on Decision and Control (CDC), 2018.
  30. D. Seita, S. Krishnan, R. Fox, S. McKinley, J. Canny, and K. Goldberg, "Fast and reliable autonomous surgical debridement with cable-driven robots using a two-phase calibration procedure", in PROC. IEEE INT. CONF. ROBOTICS AND AUTOMATION (ICRA), 2018.
  31. S. Tu and B. Recht, "The gap between model-based and model-free methods on the linear quadratic regulator: An asymptotic viewpoint", CoRR, vol. abs/1812.03565, 2018. · arXiv
  32. J. Van Den Berg, S. Miller, D. Duckworth, H. Hu, A. Wan, X.-Y. Fu, K. Goldberg, and P. Abbeel, "Superhuman performance of surgical tasks by robots using iterative learning from human-guided demonstra- tions", in PROC. IEEE INT. CONF. ROBOTICS AND AUTOMATION (ICRA), 2010.
  33. M. Vecerik, T. Hester, J. Scholz, F. Wang, O. Pietquin, B. Piot, N. Heess, T. Rothörl, T. Lampe, and M. A. Riedmiller, "Leveraging demonstrations for deep reinforcement learning on robotics problems with sparse rewards", CoRR, vol. abs/1707.08817, 2017. · arXiv

Cited by

Sorted by citations

Authors
Thananjeyan, B., Balakrishna, A., Rosolia, U., Li, F., McAllister, R., Gonzalez, J. E., Levine, S., Borrelli, F., & Goldberg, K.
Affiliations
  • University of California, Berkeley (US)
  • California Institute of Technology (US)
Venue
IEEE Robotics and Automation Letters
Published
2020-04
Volume
5
Issue
2
Pages
3612-3619
ISSN
  • 2377-3766 (ISSN-L)
  • 2377-3774
OpenAlex
W3009331570
Cited by
83
References
2
Citations by year
2026: 6 · 2025: 6 · 2024: 10 · 2023: 8 · 2022: 13 · 2021: 25 · 2020: 11 · 2019: 4
FWCI
5.60
Type
journal article
Language
en
Open access
Locations
  • IEEE Robotics and Automation Letters (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • CaltechAUTHORS (California Institute of Technology) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • Scalable Collaborative Human-Robot Learning
  • NSF National Robotics Initiative (1734633)
  • Google and Toyota Research Institute
  • NSF GRFP
  • Office of Naval Research (N00014-311)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Reinforcement Learning in Robotics
  • Physical Sciences › Engineering › Control and Systems Engineering › Robot Manipulation and Learning
  • Physical Sciences › Computer Science › Computational Theory and Mathematics › Adaptive Dynamic Programming Control
Keywords
model-based reinforcement learning, safety constraints, demonstrations, constraint satisfaction, sample efficiency, robotic manipulation, robot navigation, da Vinci surgical robot

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