The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
Hamilton-Jacobi reachability: A brief overview and recent advances
Open accessAbstract
Hamilton-Jacobi (HJ) reachability analysis is an important formal verification method for guaranteeing performance and safety properties of dynamical systems; it has been applied to many small-scale systems in the past decade. Its advantages include compatibility with general nonlinear system dynamics, formal treatment of bounded disturbances, and the availability of well-developed numerical tools. The main challenge is addressing its exponential computational complexity with respect to the number of state variables. In this tutorial, we present an overview of basic HJ reachability theory and provide instructions for using the most recent numerical tools, including an efficient GPU-parallelized implementation of a Level Set Toolbox for computing reachable sets. In addition, we review some of the current work in high-dimensional HJ reachability to show how the dimensionality challenge can be alleviated via various general theoretical and application-specific insights.
Overview
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.
Integrity signals
Registry
Cites
Statistics
Verification
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.
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
Partial Differential Equations
(1988) · Lecture Notes in Mathematics · doi:10.1007/bfb0082920 · Cited by 23,383
Theory of Ordinary Differential Equations
Coddington, E. A., Levinson, N., & Teichmann, T. (1956) · Physics Today · doi:10.1063/1.3059875 · Cited by 6,124
Level Set Methods and Dynamic Implicit Surfaces
Osher, S., & Fedkiw, R. (2003) · Applied Mathematical Sciences · doi:10.1007/b98879 · Cited by 4,951
(2008) · Cited by 4,811
Partial Differential Equations
Evans, L. (2010) · Graduate Studies in Mathematics · doi:10.1090/gsm/019 · Cited by 3,648
A fast marching level set method for monotonically advancing fronts.
Sethian, J. A. (1996) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.93.4.1591 · Cited by 3,221
Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization
Parrilo, P. A. (2000) · doi:10.7907/2k6y-ch43 · Cited by 1,802
A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games
Mitchell, I. M., Bayen, A. M., & Tomlin, C. J. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.851439 · Cited by 1,152
Self-citationSpaceEx: Scalable Verification of Hybrid Systems
Frehse, G., Guernic, C. L., Donzé, A., Cotton, S., Ray, R., Lebeltel, O., Ripado, R., Antoine Girard, A., Dang, T., & Maler, O. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-22110-1_30 · Cited by 849
Provably safe and robust learning-based model predictive control
Aswani, A., Gonzalez, H., Sastry, S. S., & Tomlin, C. (2013) · Automatica · doi:10.1016/j.automatica.2013.02.003 · Cited by 539
Self-citationA General Safety Framework for Learning-Based Control in Uncertain Robotic Systems
Fisac, J. F., Akametalu, A. K., Zeilinger, M. N., Kaynama, S., Gillula, J., & Tomlin, C. J. (2019) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2018.2876389 · Cited by 450
Self-citationLQR-trees: Feedback Motion Planning via Sums-of-Squares Verification
Tedrake, R., Manchester, I. R., Tobenkin, M., & Roberts, J. W. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364910369189 · Cited by 409
Formal Methods for Discrete-Time Dynamical Systems
Belta, C., Yordanov, B., & Aydin Gol, E. (2017) · Studies in Systems, Decision and Control · doi:10.1007/978-3-319-50763-7 · Cited by 376
Funnel libraries for real-time robust feedback motion planning
Majumdar, A., & Tedrake, R. (2017) · The International Journal of Robotics Research · doi:10.1177/0278364917712421 · Cited by 350
On reachability and minimum cost optimal control
Lygeros, J. (2004) · Automatica · doi:10.1016/j.automatica.2004.01.012 · Cited by 296
Reachability-based safe learning with Gaussian processes
Akametalu, A. K., Fisac, J. F., Gillula, J. H., Kaynama, S., Zeilinger, M. N., & Tomlin, C. J. (2014) · 53rd IEEE Conference on Decision and Control · doi:10.1109/cdc.2014.7039601 · Cited by 249
Self-citationReach-avoid problems with time-varying dynamics, targets and constraints
Fisac, J. F., Chen, M., Tomlin, C. J., & Sastry, S. S. (2015) · Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control · doi:10.1145/2728606.2728612 · Cited by 220
Self-citationUAS Traffic Management (UTM) Concept of Operations to Safely Enable Low Altitude Flight Operations
Prevot, T., Rios, J., Kopardekar, P., Robinson III, J. E., Johnson, M., & Jung, J. (2016) · 16th AIAA Aviation Technology, Integration, and Operations Conference · doi:10.2514/6.2016-3292 · Cited by 210
Decomposition of Reachable Sets and Tubes for a Class of Nonlinear Systems
Chen, M., Herbert, S. L., Vashishtha, M. S., Bansal, S., & Tomlin, C. J. (2018) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2018.2797194 · Cited by 186
Self-citationUsing Formal Verification to Evaluate Human-Automation Interaction: A Review
Bolton, M. L., Bass, E. J., & Siminiceanu, R. I. (2013) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmca.2012.2210406 · Cited by 172
Comparing Forward and Backward Reachability as Tools for Safety Analysis
Mitchell, I. M. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-71493-4_34 · Cited by 162
FaSTrack: A modular framework for fast and guaranteed safe motion planning
Herbert, S. L., Chen, M., Han, S., Bansal, S., Fisac, J. F., & Tomlin, C. J. (2017) · 2017 IEEE 56th Annual Conference on Decision and Control (CDC) · doi:10.1109/cdc.2017.8263867 · Cited by 161
Self-citationDarbon, J., & Osher, S. (2016) · Research in the Mathematical Sciences · doi:10.1186/s40687-016-0068-7 · Cited by 150
Control design along trajectories with sums of squares programming
Majumdar, A., Ahmadi, A. A., & Tedrake, R. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6631149 · Cited by 140
Convex optimization of nonlinear feedback controllers via occupation measures
Majumdar, A., Vasudevan, R., Tobenkin, M. M., & Tedrake, R. (2014) · The International Journal of Robotics Research · doi:10.1177/0278364914528059 · Cited by 132
Automatic Reachability Analysis for Nonlinear Hybrid Models with C2E2
Fan, C., Qi, B., Mitra, S., et al. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-41528-4_29 · Cited by 98
Safe Autonomy Under Perception Uncertainty Using Chance-Constrained Temporal Logic
Jha, S., Raman, V., Sadigh, D., & Seshia, S. A. (2017) · Journal of Automated Reasoning · doi:10.1007/s10817-017-9413-9 · Cited by 67
Safe platooning of unmanned aerial vehicles via reachability
Chen, M., Hu, Q., Mackin, C., Fisac, J. F., & Tomlin, C. J. (2015) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2015.7402951 · Cited by 63
Self-citationReachability-Based Safety and Goal Satisfaction of Unmanned Aerial Platoons on Air Highways
Chen, M., Hu, Q., Fisac, J. F., et al. (2017) · Journal of Guidance Control and Dynamics · doi:10.2514/1.g000774 · Cited by 57
Self-citationBarry, A. J., Majumdar, A., & Tedrake, R. (2012) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2012.6225351 · Cited by 49
Coogan, S., Arcak, M., & Belta, C. A. (2017) · IEEE Control Systems · doi:10.1109/mcs.2016.2643259 · Cited by 39
Cited by
Dawson, C., Gao, S., & Fan, C. (2023) · IEEE Transactions on Robotics · doi:10.1109/tro.2022.3232542 · Cited by 269
Wabersich, K. P., Taylor, A. J., Choi, J. J., Sreenath, K., Tomlin, C. J., Ames, A. D., & Zeilinger, M. N. (2023) · IEEE Control Systems · doi:10.1109/mcs.2023.3291885 · Cited by 132
Self-citationZhou, Z., Oguz, O. S., Leibold, M., & Buss, M. (2020) · IEEE Transactions on Robotics · doi:10.1109/tro.2020.2992981 · Cited by 18
Conformal Decision Theory: Safe Autonomous Decisions from Imperfect Predictions
Lekeufack, J., Angelopoulos, A. N., Bajcsy, A., Jordan, M. I., & Malik, J. (2024) · 2024 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra57147.2024.10610041 · Cited by 18
Robust Safety-Critical Control for Input-Delayed System with Delay Estimation
Kim, Y., Kim, J., Ames, A. D., & Sloth, C. (2024) · 2024 European Control Conference (ECC) · doi:10.23919/ecc64448.2024.10591073 · Cited by 5
Metadata
- Authors
- Bansal, S., Chen, M., Herbert, S., & Tomlin, C. J.
- Venue
- 2017 IEEE 56th Annual Conference on Decision and Control (CDC)
- Publisher
- IEEE
- Published
- 2017-12
- Pages
- 2242-2253
- ISSN
- 0191-2216 (ISSN-L)
- OpenAlex
- W2760003929
- Cited by
- 471
- References
- 31
- FWCI
- 21.63
- Type
- conference paper
- Language
- en
- Open access
- green
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.