Adaptive cruise control: hybrid, distributed, and now formally verified
read more
Citations
Cyber–Physical Systems: A Perspective at the Centennial
Design Techniques and Applications of Cyberphysical Systems: A Survey
Planning and Decision-Making for Autonomous Vehicles
Online Verification of Automated Road Vehicles Using Reachability Analysis
Formal verification of hybrid systems
References
Smart cars on smart roads: problems of control
Smart cars on smart roads: problems of control
Disjunctive Tautologies as Synchronisation Schemes
Hybrid Systems: Computation and Control.
Computational Adequacy in an Elementary Topos
Related Papers (5)
Frequently Asked Questions (13)
Q2. What are the future works in "Adaptive cruise control: hybrid, distributed, and now formally verified" ?
Future work includes addressing time synchronization, sensor inaccuracy, curved lanes, and asynchronous sensors.
Q3. What is the effect of f (i) :=?
The effect of the random assignment f (i) := ∗ is to non-deterministically pick an arbitrary number or object (of type the type of f (i)) as the value of f (i).
Q4. What are the main initiatives devoted to developing next generation car control?
Major initiatives have been devoted to developing next generation individual ground transportation solutions, including the California PATH project, the SAFESPOT and PReVENT initiatives, the CICAS-V system, and many others.
Q5. What is the local car dynamics problem that the authors are solving?
The local car dynamics problem that the authors are solving is: the authors have two cars on a straight lane that can accelerate, coast or brake and the authors want to prove that they will not collide.
Q6. How does the formula show that a collision is not possible?
To verify that a collision is not possible, the authors show that there is always a reasonable distance between ` and f ; enough distance that if both cars brake instantly, the cars would not collide.
Q7. What is the safe distance formula for f?
The formula states that, if ` is the leading car (i.e., x f ≤ x` for different cars f , `), then the leader must be strictly ahead of the follower, and there must be enough distance between them such that the follower can stop when the leader is braking.
Q8. What is the next step toward proving safety for a single lane of cars?
The next step toward this goal is to verify safety for a single lane of n cars, where n is arbitrary and finite, and the ordering of the cars is fixed (i.e., no car can pass another).
Q9. What is the way to verify the adaptive cruise control system?
The authors generate their own verified adaptive cruise control model for this system, but, due to the modular proof structure, it can be substituted with any implementation-specific control system which has been proved safe for two cars.
Q10. What is the common assumption in the case study?
The instantaneous, globally synchronized reaction of the cars is an unrealistic assumption that the authors do not make in their case study.
Q11. Why do the authors need to assume that each car is making decisions based on its local environment?
the authors must assume each car is making decisions based on its local environment, e.g., within the limitations of sensors, V2V and V2I communication, and real-time computation.!order to make space for the car changing lanes.
Q12. What are the principles behind their modular structure and verification techniques?
The authors believe the principles behind their modular structure and verification techniques are useful for other systems beyond the automotive domain.
Q13. What is the safe distance formula for a car?
If car f is safely behind car ` initially, then the cars will never collide while they follow the llc control model; therefore, safety of llc is expressed by the provable formula: ( f `) → [llc]( f `)