Correct-by-Construction Adaptive Cruise Control: Two Approaches

  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},
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… 

Figures and Tables from this paper

Using Control Synthesis to Generate Corner Cases: A Case Study on Autonomous Driving

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.

Provably-Correct Compositional Synthesis of Vehicle Safety Systems

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.

Formal Verification of Safety Critical Autonomous Systems via Bayesian Optimization

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.

Correct-By-Construction Design of Adaptive Cruise Control with Control Barrier Functions Under Safety and Regulatory Constraints

This paper shows how traffic signal constraints can be effectively captured in the form of piecewise continuously differentiable TV-CBFs, from which switching-based controllers that are guaranteed to be safe and comply with regulatory signals can be generated.

Correctness Guarantees for the Composition of Lane Keeping and Adaptive Cruise Control

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.

Contract-Based Design of Symbolic Controllers for Safety in Distributed Multiperiodic Sampled-Data Systems

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.

Adaptive Cruise Control with Timed Automata

Formal synthesis of non-fragile state-feedback digital controllers considering performance requirements for step response

This work describes an approach for synthesizing state-feedback controllers for discrete-time systems, taking into account performance aspects, based on counterexample-guided inductive synthesis (CEGIS), producing safe controllers based on step response performance requirements.

Contract-Based Safety Verification for Autonomous Driving by Lucas Liebenwein

A novel framework for the synthesis of safety constraints for autonomous systems, so-called safety contracts, that can be applied to and used by a wide set of real-world systems by acting as a design requirement for the controller implementation of the system.



Preliminary results on correct-by-construction control software synthesis for adaptive cruise control

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.

Adaptive cruise control: Experimental validation of advanced controllers on scale-model cars

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.

Symbolic Models for Nonlinear Control Systems Without Stability Assumptions

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.

Abstraction, discretization, and robustness in temporal logic control of dynamical systems

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.

Verification and Control of Hybrid Systems - A Symbolic Approach

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.

Symbolic Models for Nonlinear Control Systems: Alternating Approximate Bisimulations

The main contribution is to show that incrementally globally asymptotically stable nonlinear control systems with disturbances admit symbolic models.

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 evolve