The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
Online Verification of Automated Road Vehicles Using Reachability Analysis
Open accessAbstract
An approach for formally verifying the safety of automated vehicles is proposed. Due to the uniqueness of each traffic situation, we verify safety online, i.e., during the operation of the vehicle. The verification is performed by predicting the set of all possible occupancies of the automated vehicle and other traffic participants on the road. In order to capture all possible future scenarios, we apply reachability analysis to consider all possible behaviors of mathematical models considering uncertain inputs (e.g., sensor noise, disturbances) and partially unknown initial states. Safety is guaranteed with respect to the modeled uncertainties and behaviors if the occupancy of the automated vehicle does not intersect that of other traffic participants for all times. The applicability of the approach is demonstrated by test drives with an automated vehicle at the Robotics Institute at Carnegie Mellon University.
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
(2002) · Choice Reviews Online · doi:10.5860/choice.39-3424 · Cited by 1,259
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
(2006) · Mechanical Engineering Series · doi:10.1007/0-387-28823-6 · Cited by 1,129
Real-Time Motion Planning With Applications to Autonomous Urban Driving
Kuwata, Y., Karaman, S., Teo, J., Frazzoli, E., How, J. P., & Fiore, G. (2009) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2008.2012116 · Cited by 889
SpaceEx: 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
Angeli, D., & Sontag, E. D. (2003) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2003.817920 · Cited by 664
Computational techniques for hybrid system verification
Chutinan, A., & Krogh, B. H. (2003) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2002.806655 · Cited by 339
A survey of state and disturbance observers for practitioners
Radke, A., & Gao, Z. (2006) · 2006 American Control Conference · doi:10.1109/acc.2006.1657545 · Cited by 337
Approximate Reachability Analysis of Piecewise-Linear Dynamical Systems
Asarin, E., Bournez, O., Dang, T., & Maler, O. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-46430-1_6 · Cited by 336
Model-Based Probabilistic Collision Detection in Autonomous Driving
Althoff, M., Stursberg, O., & Buss, M. (2009) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2009.2018966 · Cited by 305
Self-citationReceding Horizon Temporal Logic Planning
Wongpiromsarn, T., Topcu, U., & Murray, R. M. (2012) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2012.2195811 · Cited by 292
Reachability Analysis and its Application to the Safety Assessment of Autonomous Cars
Althoff, M. (2010) · mediaTUM – the media and publications repository of the Technical University Munich (Technical University Munich) · Cited by 287
Self-citationOptimal trajectories for time-critical street scenarios using discretized terminal manifolds
Werling, M., Kammel, S., Ziegler, J., & Gröll, L. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364911423042 · Cited by 268
Towards a viable autonomous driving research platform
Wei, J., Snider, J. M., Kim, J., Dolan, J. M., Rajkumar, R., & Litkouhi, B. (2013) · 2013 IEEE Intelligent Vehicles Symposium (IV) · doi:10.1109/ivs.2013.6629559 · Cited by 243
Self-citationAnytime path planning and replanning in dynamic environments
van den Berg, J., Ferguson, D., & Kuffner, J. (2006) · Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. · doi:10.1109/robot.2006.1642056 · Cited by 241
Kerrigan, E. C., & Maciejowski, J. M. (2004) · International Journal of Robust and Nonlinear Control · doi:10.1002/rnc.889 · Cited by 222
Monte Carlo road safety reasoning
Broadhurst, A., Baker, S., & Kanade, T. (2005) · IEEE Proceedings. Intelligent Vehicles Symposium, 2005. · doi:10.1109/ivs.2005.1505122 · Cited by 197
Parameterized Tube Model Predictive Control
Rakovic, S. V., Kouvaritakis, B., Cannon, M., Panos, C., & Findeisen, R. (2012) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2012.2191174 · Cited by 189
Automatic Deployment of Distributed Teams of Robots From Temporal Logic Motion Specifications
Kloetzer, M., & Belta, C. (2010) · IEEE Transactions on Robotics · doi:10.1109/tro.2009.2035776 · Cited by 177
Highly Automated Driving on Highways Based on Legal Safety
Vanholme, B., Gruyer, D., Lusetti, B., Glaser, S., & Mammar, S. (2012) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2012.2225104 · Cited by 165
Adaptive Cruise Control: Hybrid, Distributed, and Now Formally Verified
Loos, S. M., Platzer, A., & Nistor, L. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-21437-0_6 · Cited by 164
Robust MPC of constrained discrete-time nonlinear systems based on approximated reachable sets
Bravo, J. M., Álamo, T., & Camacho, E. F. (2006) · Automatica · doi:10.1016/j.automatica.2006.05.003 · Cited by 134
Zonotope bundles for the efficient computation of reachable sets
Althoff, M., & Krogh, B. H. (2011) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2011.6160872 · Cited by 128
Self-citationOnline robust tube-based MPC for time-varying systems: a practical approach
González, R., Fiacchini, M., Álamo, T., Guzmán, J. L., & Rodríguez, F. (2011) · International Journal of Control · doi:10.1080/00207179.2011.594093 · Cited by 112
Modeling, simulation and validation of 14 DOF full vehicle model
Setiawan, J. D., Safarudin, M., & Singh, A. S. P. (2009) · International Conference on Instrumentation, Communications, Information Technology, and Biomedical Engineering · doi:10.1109/icici-bme.2009.5417285 · Cited by 81
Althoff, M., & Dolan, J. M. (2012) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2012.6314777 · Cited by 51
Self-citationGuaranteeing functional safety: design for provability and computer-aided verification
Täubig, H., Frese, U., Hertzberg, C., Lüth, C., Mohr, S., Vorobev, E., & Walter, D. (2011) · Autonomous Robots · doi:10.1007/s10514-011-9271-y · Cited by 49
Set-based computation of vehicle behaviors for the online verification of autonomous vehicles
Althoff, M., & Dolan, J. M. (2011) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2011.6083052 · Cited by 44
Self-citationReachability analysis of nonlinear systems using trajectory piecewise linearized models
Han, Z. J., & Krogh, B. H. (2006) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2006.1656431 · Cited by 43
Katzourakis, D., de Winter, J., de Groot, S., & Happee, R. (2012) · Simulation Modelling Practice and Theory · doi:10.1016/j.simpat.2012.03.005 · Cited by 29
Coordinated control for capturing a highly maneuverable evader using forward reachable sets
Chung, C.-Y., Furukawa, T., & Göktoğan, A. H. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2006.1641894 · Cited by 19
Cited by
Planning and Decision-Making for Autonomous Vehicles
Schwarting, W., Alonso-Mora, J., & Rus, D. (2018) · Annual Review of Control, Robotics, and Autonomous Systems · doi:10.1146/annurev-control-060117-105157 · Cited by 972
A Review of Motion Planning for Highway Autonomous Driving
Claussmann, L., Revilloud, M., Gruyer, D., & Glaser, S. (2020) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2019.2913998 · Cited by 670
Survey on Scenario-Based Safety Assessment of Automated Vehicles
Riedmaier, S., Ponn, T., Ludwig, D., Schick, B., & Diermeyer, F. (2020) · IEEE Access · doi:10.1109/access.2020.2993730 · Cited by 481
Optimization-Based Collision Avoidance
Zhang, X., Liniger, A., & Borrelli, F. (2021) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2019.2949540 · Cited by 444
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
Metadata
- Authors
- Althoff, M., & Dolan, J. M.
- Venue
- IEEE Transactions on Robotics
- Published
- 2014-08
- Volume
- 30
- Issue
- 4
- Pages
- 903-918
- ISSN
- 1552-3098 (ISSN-L)
- 1941-0468
- OpenAlex
- W2021667711
- Cited by
- 412
- References
- 31
- FWCI
- 20.10
- Type
- journal article
- 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.