Synthesizing Controllers for Multi-lane Traffic Maneuvers

The dynamic behavior of a car can be modeled as a hybrid system involving continuous state changes and discrete state transitions. However, 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.

[1]  Gregor von Bochmann,et al.  On the realizability of collaborative services , 2011, Software & Systems Modeling.

[2]  Nancy A. Lynch,et al.  Hybrid I/O automata , 1995, Inf. Comput..

[3]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[4]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[5]  Michel A. Reniers,et al.  High-level message sequence charts , 1997, SDL Forum.

[6]  W. M. Wonham,et al.  Supervisor Localization: A Top‐Down Approach to Distributed Control of Discrete‐Event Systems , 2009 .

[7]  Monika Kapus-Kolar.  Deriving protocol specifications from service specifications including parameters , 1991 .

[8]  Gregor von Bochmann,et al.  On the Construction of Submodule Specifications and Communication Protocols , 1983, TOPL.

[9]  Klaus Schneider,et al.  Combining supervisor synthesis and model checking , 2005, TECS.

[10]  Gregor von Bochmann,et al.  Using logic to solve the submodule construction problem , 2013, Discret. Event Dyn. Syst..

[11]  John Lygeros,et al.  Verified hybrid controllers for automated vehicles , 1998, IEEE Trans. Autom. Control..

[12]  Werner Damm,et al.  Component based design of hybrid systems: a case study on concurrency and coupling , 2014, HSCC.

[13]  Ernst-Rüdiger Olderog,et al.  Synthesizing and verifying controllers for multi-lane traffic maneuvers , 2017, Formal Aspects of Computing.

[14]  Anders P. Ravn,et al.  An Abstract Model for Proving Safety of Multi-lane Traffic Manoeuvres , 2011, ICFEM.

[15]  Pravin Varaiya,et al.  Smart cars on smart roads: problems of control , 1991, IEEE Trans. Autom. Control..

[16]  Hardi Hungar,et al.  Verification of cooperating traffic agents , 2006 .

[17]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[18]  Edsger W. Dijkstra,et al.  Cooperating sequential processes , 2002 .

[19]  Bernd Finkbeiner,et al.  Does It Pay to Extend the Perimeter of a World Model? , 2011, FM.

[20]  John G. Thistle,et al.  Undecidability in decentralized supervision , 2005, Syst. Control. Lett..