Preliminary results on correct-by-construction control software synthesis for adaptive cruise control
- 1 December 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 816-823
Abstract
A plethora of driver convenience and safety automation systems are being introduced into production vehicles, such as electronic stability control, adaptive cruise control, lane keeping, and obstacle avoidance. Assuring the seamless and safe integration of each new automation function with existing control functions is a major challenge for vehicle manufacturers. This challenge is compounded by having different suppliers providing software modules for different control functionalities. In this paper, we report on our preliminary steps to address this problem through a fresh perspective combining formal methods, control theory, and correct-by-construction software synthesis. In particular, we begin the process of synthesizing the control software module for adaptive cruise control from formal specifications given in Linear Temporal Logic. In the longer run, we will endow each interacting software module with an assume-guarantee specification stating under which environment assumptions the module is guaranteed to meet its specifications. These assume-guarantee specifications will then be used to formally prove correctness of the cyber-physical system obtained when the integrated modules interact with the physical dynamics.Keywords
This publication has 22 references indexed in Scilit:
- Design and implementation of parameterized adaptive cruise control: An explicit model predictive control approachControl Engineering Practice, 2010
- Design, tuning, and evaluation of a full-range adaptive cruise control system with collision avoidanceControl Engineering Practice, 2009
- An ACC Design Method for Achieving Both String Stability and Ride ComfortJournal of System Design and Dynamics, 2008
- Range Policy of Adaptive Cruise Control Vehicles for Improved Flow Stability and String StabilityIEEE Transactions on Intelligent Transportation Systems, 2005
- Verification of a cruise control system using counterexample-guided searchControl Engineering Practice, 2004
- Computation of Maximal Safe Sets for Switching SystemsIEEE Transactions on Automatic Control, 2004
- Research advances in intelligent collision avoidance and adaptive cruise controlIEEE Transactions on Intelligent Transportation Systems, 2003
- Set invariance in controlAutomatica, 1999
- Autonomous intelligent cruise controlIEEE Transactions on Vehicular Technology, 1993
- Infinite time reachability of state-space regions by using feedback controlIEEE Transactions on Automatic Control, 1972