Loading [a11y]/accessibility-menu.js
Assume-guarantee contracts and controller synthesis for vehicular traffic networks | IEEE Conference Publication | IEEE Xplore

Assume-guarantee contracts and controller synthesis for vehicular traffic networks


Abstract:

We tackle the issue of scalability when synthesizing controllers for signalized vehicular traffic networks with linear temporal logic specifications. Vehicular traffic ne...Show More

Abstract:

We tackle the issue of scalability when synthesizing controllers for signalized vehicular traffic networks with linear temporal logic specifications. Vehicular traffic networks are natural candidates for a compositional synthesis approach because they are naturally decomposed into sub-networks. However, naively synthesizing controllers for individual sub-networks and interconnecting them can violate the specifications on the monolithic network. Through notions of supply and demand in our system dynamics, we construct contracts between sub-networks that guarantee the soundness of the overall synthesized controller. Furthermore when the network exhibits monotone dynamics and has a directed temporal logic objective, we show how to efficiently search over the contract space and reduce the complexity of the original synthesis procedure.
Date of Conference: 06-08 July 2016
Date Added to IEEE Xplore: 01 August 2016
ISBN Information:
Electronic ISSN: 2378-5861
Conference Location: Boston, MA, USA

Contact IEEE to Subscribe