The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Receding Horizon Temporal Logic Planning
Abstract
We present a methodology for automatic synthesis of embedded control software that incorporates a class of linear temporal logic (LTL) specifications sufficient to describe a wide range of properties including safety, stability, progress, obligation, response and guarantee. To alleviate the associated computational complexity of LTL synthesis, we propose a receding horizon framework that effectively reduces the synthesis problem into a set of smaller problems. The proposed control structure consists of a goal generator, a trajectory planner, and a continuous controller. The goal generator reduces the trajectory generation problem into a sequence of smaller problems of short horizon while preserving the desired system-level temporal properties. Subsequently, in each iteration, the trajectory planner solves the corresponding short-horizon problem with the currently observed state as the initial state and generates a feasible trajectory to be implemented by the continuous controller. Based on the simulation property, we show that the composition of the goal generator, trajectory planner and continuous controller and the corresponding receding horizon framework guarantee the correctness of the system with respect to its specification regardless of the environment in which the system operates. In addition, we present a response mechanism to handle failures that may occur due to a mismatch between the actual system and its model. The effectiveness of the proposed technique is demonstrated through an example of an autonomous vehicle navigating an urban environment. This example also illustrates that the system is not only robust with respect to exogenous disturbances but is also capable of properly handling violation of the environment assumption that is explicitly stated as part of the system specification.
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
Artificial intelligence: a modern approach
(1995) · Choice Reviews Online · doi:10.5860/choice.33-1577 · Cited by 21,974
Artificial intelligence: A modern approach
Nilsson, N. J. (1996) · Artificial Intelligence · doi:10.1016/0004-3702(96)00007-0 · Cited by 10,583
YALMIP : a toolbox for modeling and optimization in MATLAB
Lofberg, J. (2005) · 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508) · doi:10.1109/cacsd.2004.1393890 · Cited by 9,149
Constrained model predictive control: Stability and optimality
Mayne, D. Q., Rawlings, J. B., Rao, C. V., & Scokaert, P. O. M. (2000) · Automatica · doi:10.1016/s0005-1098(99)00214-9 · Cited by 8,736
The Temporal Logic of Reactive and Concurrent Systems
Manna, Z., & Pnueli, A. (1992) · Springer eBooks · doi:10.1007/978-1-4612-0931-7 · Cited by 2,958
EMERSON, E. A. (1990) · Formal Models and Semantics · doi:10.1016/b978-0-444-88074-1.50021-4 · Cited by 2,585
The Temporal Logic of Reactive and Concurrent Systems: Specification
Pnueli, A., & Manna, Z. (1991) · Cited by 1,352
Multi-Parametric Toolbox (MPT)
Kvasnica, M., Grieder, P., Baotić, M., & Morari, M. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24743-2_30 · Cited by 986
Logic in computer science: modelling and reasoning about systems
(2005) · Choice Reviews Online · doi:10.5860/choice.42-4069 · Cited by 857
Discrete abstractions of hybrid systems
Alur, R., Henzinger, T. A., Lafferriere, G., & Pappas, G. J. (2000) · Proceedings of the IEEE · doi:10.1109/5.871304 · Cited by 801
Logic in Computer Science: Modelling and Reasoning about Systems
Huth, M., & Ryan, M. (2004) · Cambridge University Press eBooks · doi:10.1017/cbo9780511810275 · Cited by 634
Synthesis of Reactive(1) Designs
Piterman, N., Pnueli, A., & Sa’ar, Y. (2005) · Lecture Notes in Computer Science · doi:10.1007/11609773_24 · Cited by 560
A Fully Automated Framework for Control of Linear Systems from Temporal Logic Specifications
Kloetzer, M., & Belta, C. (2008) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2007.914952 · Cited by 514
Constrained Optimal Control of Linear and Hybrid Systems
(2003) · Lecture Notes in Control and Information Sciences · doi:10.1007/3-540-36225-8 · Cited by 429
Constrained Control and Estimation: An Optimisation Approach
Goodwin, G. C., Seron, M. M., & de Don, J. A. (2004) · Cited by 370
Linear Time Logic Control of Discrete-Time Linear Systems
Tabuada, P., & Pappas, G. J. (2006) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2006.886494 · Cited by 343
Where's Waldo? Sensor-Based Temporal Logic Motion Planning
Kress-Gazit, H., Fainekos, G. E., & Pappas, G. J. (2007) · Proceedings 2007 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2007.363946 · Cited by 215
TuLiP: a software toolbox for receding horizon temporal logic planning
Wongpiromsarn, T., Topcu, U., Özay, N., Xu, H., & Murray, R. M. (2011) · International Conference on Hybrid Systems: computation and control · doi:10.1145/1967701.1967747 · Cited by 202
Self-citationReceding horizon control for temporal logic specifications
Wongpiromsarn, T., Topcu, U., & Murray, R. M. (2010) · Proceedings of the 13th ACM international conference on Hybrid systems: computation and control · doi:10.1145/1755952.1755968 · Cited by 181
Self-citationSampling-based motion planning with deterministic μ-calculus specifications
Karaman, S., & Frazzoli, E. (2009) · Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference · doi:10.1109/cdc.2009.5400278 · Cited by 170
Hierarchical control system design using approximate simulation
Girard, A., & Pappas, G. J. (2009) · Automatica · doi:10.1016/j.automatica.2008.09.016 · Cited by 167
Stutter-invariant temporal properties are expressible without the next-time operator
Peled, D., & Wilke, T. (1997) · Information Processing Letters · doi:10.1016/s0020-0190(97)00133-6 · Cited by 154
Receding horizon temporal logic planning for dynamical systems
Wongpiromsarn, T., Topcu, U., & Murray, R. M. (2009) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2009.5399536 · Cited by 145
Self-citationEnlarging the domain of attraction of MPC controllers
Limón, D., Álamo, T., & Camacho, E. F. (2004) · Automatica · doi:10.1016/j.automatica.2004.10.011 · Cited by 124
Conner, D. C., Kress‐Gazit, H., Choset, H., Rizzi, A. A., & Pappas, G. J. (2007) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2007.4399374 · Cited by 78
Online Control Customization via Optimization‐Based Control
Murray, R. M., Hauser, J., Jadbabaie, A., Milam, M. B., Petit, N., Dunbar, W. B., & Franz, R. (2003) · doi:10.1002/047172288x.ch9 · Cited by 78
Self-citationSensing, Navigation and Reasoning Technologies for the DARPA Urban Challenge
Burdick, J. W., DUTOIT, N. E., Howard, A. B., Looman, C., Ma, J., Murray, R. M., & Wongpiromsarn, T. (2007) · doi:10.21236/ada475519 · Cited by 31
Self-citationAutomatic Synthesis of Robust Embedded Control SoftwarePreprint
Wongpiromsarn, T., Topcu, U., & Murray, R. M. (2010) · Cited by 27
Self-citationPeriodically Controlled Hybrid Systems
Wongpiromsarn, T., Mitra, S., Murray, R. M., & Lamperski, A. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-00602-9_28 · Cited by 24
Self-citationWongpiromsarn, T. (2010) · CaltechTHESIS (California Institute of Technology) · doi:10.7907/xz3x-7v51 · Cited by 15
Self-citationDistributed Mission and Contingency Management for the DARPA Urban Challenge
Wongpiromsarn, T., & Murray, R. M. (2008) · doi:10.5220/0001507600190029 · Cited by 15
Self-citationSituational Reasoning for Road Driving in an Urban Environment
DUTOIT, N. E., Wongpiromsarn, T., Burdick, J. W., & Murray, R. M. (2008) · doi:10.5220/0001509400300039 · Cited by 10
Self-citation
Cited by
Model predictive control: Recent developments and future promise
Mayne, D. Q. (2014) · Automatica · doi:10.1016/j.automatica.2014.10.128 · Cited by 1,975
Safe Reinforcement Learning via Shielding
Alshiekh, M., Bloem, R., Ehlers, R., Könighofer, B., Niekum, S., & Topcu, U. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11797 · Cited by 37
Self-citationSurvey 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
Online Verification of Automated Road Vehicles Using Reachability Analysis
Althoff, M., & Dolan, J. M. (2014) · IEEE Transactions on Robotics · doi:10.1109/tro.2014.2312453 · Cited by 412
Autonomous driving in urban environments: approaches, lessons and challenges
Campbell, M., Egerstedt, M., How, J. P., & Murray, R. M. (2010) · Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rsta.2010.0110 · Cited by 353
Self-citation
Metadata
- Authors
- Wongpiromsarn, T., Topcu, U., & Murray, R. M.
- Venue
- IEEE Transactions on Automatic Control
- Published
- 2012-11
- Volume
- 57
- Issue
- 11
- Pages
- 2817-2830
- ISSN
- 0018-9286 (ISSN-L)
- 1558-2523
- OpenAlex
- W2064572756
- Cited by
- 292
- References
- 32
- FWCI
- 25.11
- 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.