Correct-by-Construction Adaptive Cruise Control: Two Approaches

@article{Nilsson2016CorrectbyConstructionAC,
  title={Correct-by-Construction Adaptive Cruise Control: Two Approaches},
  author={Petter Nilsson and Omar Hussien and Ayca Balkan and Yuxiao Chen and A. Ames and Jessy W. Grizzle and Necmiye Ozay and Huei Peng and Paulo Tabuada},
  journal={IEEE Transactions on Control Systems Technology},
  year={2016},
  volume={24},
  pages={1294-1307}
}
Motivated by the challenge of developing control software provably meeting specifications for real-world problems, this paper applies formal methods to adaptive cruise control (ACC). Starting from a linear temporal logic specification for ACC, obtained by interpreting relevant ACC standards, we discuss in this paper two different control software synthesis methods. Each method produces a controller that is correct-by-construction, meaning that trajectories of the closed-loop systems provably… Expand
Robustly Complete Temporal Logic Control Synthesis for Nonlinear Systems
TLDR
This thesis proposes a formal control synthesis approach that is sound and robustly complete in the sense that correct control strategies can be found whenever the speci cations can be realized for the system with additional disturbance. Expand
Using Control Synthesis to Generate Corner Cases: A Case Study on Autonomous Driving
TLDR
This paper employs correct-by-construction control synthesis, in particular controlled invariant set computations, for falsification to find interesting falsifying trajectories for classical control designs like proportional controllers, proportional integral controllers and model predictive controllers as well as an open source real-world autonomous driving package. Expand
Provably-Correct Compositional Synthesis of Vehicle Safety Systems
TLDR
This chapter presents recent results addressing this problem through the use of formal methods and correct-by-construction controller synthesis for handling implementation- and model imperfections, and contract-based composition of functionality. Expand
Least-violating symbolic controller synthesis for safety, reachability and attractivity specifications
TLDR
This paper defines controllability measures associated to safety, uniform reachability and uniform attractivity and presents dynamic programming algorithms for the computation of these measures and of the associated least-violating controllers for finite transition systems. Expand
Formal Verification of Safety Critical Autonomous Systems via Bayesian Optimization
TLDR
This work lower bounding the probability by which the black-box system will satisfy its operational specification, when subject to a pre-specified set of environmental phenomena, by systematically generating tests to minimize a Lipschitz continuous robustness measure for the operational specification. Expand
Correctness Guarantees for the Composition of Lane Keeping and Adaptive Cruise Control
TLDR
This paper develops a control approach with correctness guarantees for the simultaneous operation of lane keeping and adaptive cruise control, and employs an assume-guarantee formalism between these two subsystems, such that they can be considered individually. Expand
Contract-Based Design of Symbolic Controllers for Safety in Distributed Multiperiodic Sampled-Data Systems
TLDR
This article presents a component-based approach to controller synthesis, which relies on the use of abstractions and continuous-time assume-guarantee contracts, and shows how symbolic control techniques can be used to synthesize controllers that enforce the local control objectives. Expand
Adaptive Cruise Control Design Using Reach Control
We investigate a correct-by-construction synthesis of piecewise affine feedback controllers designed to satisfy the strict safety specifications set forth by the adaptive cruise control (ACC)Expand
Adaptive Cruise Control with Timed Automata
TLDR
A formal model for adaptive cruise control system based on timed automata and express specifications in temporal logics is developed and the resulting system is guaranteed to satisfy the requirements while the driver comfort is optimized. Expand
Contract-Based Safety Verification for Autonomous Driving by Lucas Liebenwein
The safe, successful deployment of autonomous systems under real-world conditions, in part, hinges upon providing rigorous performance and safety guarantees. This thesis considers the problem ofExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 45 REFERENCES
Preliminary results on correct-by-construction control software synthesis for adaptive cruise control
TLDR
This paper begins the process of synthesizing the control software module for adaptive cruise control from formal specifications given in Linear Temporal Logic, and will endow each interacting software module with an assume-guarantee specification stating under which environment assumptions the module is guaranteed to meet its specifications. Expand
Verification of a Cruise Control System using Counterexample-Guided Search
TLDR
This paper shows for the example of a cruise control system that the recently proposed approach of counterexample-guided verification can reduce the computational costs considerably. Expand
Adaptive cruise control: Experimental validation of advanced controllers on scale-model cars
TLDR
An experimental platform for validation and demonstration of an online optimization based controller for adaptive cruise control, going beyond traditional PID based controllers for ACC that lack proof of safety, and constructing a control framework that gives formal guarantees of correctness. Expand
Symbolic Models for Nonlinear Control Systems Without Stability Assumptions
TLDR
A new abstraction technique is proposed that is applicable to any nonlinear sampled-data control system as long as the authors are only interested in its behavior in a compact set. Expand
Abstraction, discretization, and robustness in temporal logic control of dynamical systems
TLDR
The main motivation is to demonstrate the possibility of accounting for the mismatches between a continuous-time control system and its various types of abstract models used for control synthesis by incorporating additional robustness measures in the abstract models. Expand
Adaptive Cruise Control: Hybrid, Distributed, and Now Formally Verified
TLDR
A formal model of a distributed car control system in which every car is controlled by adaptive cruise control is developed and it is verified that the control model satisfies its main safety objective and guarantees collision freedom for arbitrarily many cars driving on a street, even if new cars enter the lane from on-ramps or multi-lane streets. Expand
Verification and Control of Hybrid Systems - A Symbolic Approach
TLDR
This book addresses problems of verification and controller synthesis for hybrid systems by systematic presentation of classes of hybrid systems that admit symbolic or finite models along with the relationships between the hybrid systems and the corresponding symbolic models. Expand
Controller Synthesis for Mode-Target Games
TLDR
A solution to mode-target games that does not rely on Generalized Reactivity(1) embeddings is investigated and the resulting algorithm has the same worst case time complexity and is illustrated through experimental results the extent to which it improves upon the algorithms obtained via GR(1), while providing additional insight into the solution of GR( 1) games. Expand
Symbolic Models for Nonlinear Control Systems: Alternating Approximate Bisimulations
TLDR
The main contribution is to show that incrementally globally asymptotically stable nonlinear control systems with disturbances admit symbolic models. Expand
Computational Tools for the Safety Control of a Class of Piecewise Continuous Systems with Imperfect Information on a Partial Order
This paper addresses the two-agent safety control problem for piecewise continuous systems with disturbances and imperfect state information. In particular, we focus on a class of systems that evolveExpand
...
1
2
3
4
5
...