Home > Research > Publications & Outputs > Synthesizing and verifying controllers for mult...

Links

Text available via DOI:

View graph of relations

Synthesizing and verifying controllers for multi-lane traffic maneuvers

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
  • Gregor V. Bochmann
  • Martin Hilscher
  • Sven Linker
  • Ernst-Rüdiger Olderog
Close
<mark>Journal publication date</mark>13/07/2017
<mark>Journal</mark>Formal Aspects of Computing
Volume29
Number of pages18
Pages (from-to)583–600
Publication StatusPublished
Early online date13/03/17
<mark>Original language</mark>English

Abstract

The dynamic behavior of a car can be modeled as a hybrid system involving continuous state changes and discrete state transitions. We show that the control of safe (collision free) lane change maneuvers in multi-lane traffic on highways can be described by finite state machines extended with continuous variables coming from the environment. We use standard theory for controller synthesis to derive the dynamic behavior of a lane-change controller. Thereby, we contrast the setting of interleaving semantics and synchronous concurrent semantics. We also consider the possibility of exchanging knowledge between neighboring cars in order to come up with the right decisions. Finally, we address compositional verification using an assumption-guarantee paradigm.