Application of networked discrete event system theory on intelligent transportation systems

The responses of vehicles to the changes in traffic situations inevitably have delays in observing an event and implementing a control command, which often causes fatal accidents. So far, the methods for handling delays are empirical and cannot be mathematically proven. To eliminate the accidents caused by such delays, in this paper, we develop mathematically provable methods to handle these delays. Specifically, we use networked discrete event systems to model the process of driving vehicles and present a supervisory controller for handling delay situations. The method developed in this paper could serve as a new start for modeling and controlling the responsive behaviors of self-driving vehicles in the future.

[1]  Feng Lin,et al.  Control of Networked Discrete Event Systems: Dealing with Communication Delays and Losses , 2014, SIAM J. Control. Optim..

[2]  Feng Lin,et al.  Supervisor Synthesis for Networked Discrete Event Systems With Communication Delays , 2013, IEEE Transactions on Automatic Control.

[3]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[4]  Salissou Moutari,et al.  What are the factors that contribute to road accidents? An assessment of law enforcement views, ordinary drivers' opinions, and road accident records. , 2018, Accident; analysis and prevention.

[5]  Walter Murray Wonham,et al.  On observability of discrete-event systems , 1988, Inf. Sci..

[6]  Stewart Robinson,et al.  The application of discrete event simulation and system dynamics in the logistics and supply chain context , 2012, Decis. Support Syst..

[7]  Stéphane Lafortune,et al.  Verification complexity of a class of observational properties for modular discrete events systems , 2017, Autom..

[8]  Choon Ki Ahn,et al.  Mean Square Leader–Following Consensus of Second-Order Nonlinear Multiagent Systems With Noises and Unmodeled Dynamics , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[9]  Oon Peen Gan,et al.  Modeling and supervisory control of dynamic material handling systems , 2013, Proceedings of the 32nd Chinese Control Conference.

[10]  Stéphane Lafortune,et al.  Optimal sensor activation for diagnosing discrete event systems , 2010, Autom..

[11]  Stéphane Lafortune,et al.  Synthesis of Maximally Permissive Supervisors for Partially-Observed Discrete-Event Systems , 2016, IEEE Transactions on Automatic Control.

[12]  Stéphane Lafortune,et al.  A Uniform Approach for Synthesizing Property-Enforcing Supervisors for Partially-Observed Discrete-Event Systems , 2016, IEEE Transactions on Automatic Control.

[13]  Stéphane Lafortune,et al.  Minimization of Dynamic Sensor Activation in Discrete Event Systems for the Purpose of Control , 2010, IEEE Transactions on Automatic Control.

[14]  Spyros A. Reveliotis,et al.  Applications of Discrete Event Systems , 2019, Encyclopedia of Systems and Control.

[15]  Stéphane Lafortune,et al.  On Codiagnosability and Coobservability With Dynamic Observations , 2011, IEEE Transactions on Automatic Control.

[16]  J. M. van de Mortel-Fronczak,et al.  Application of supervisory control theory to theme park vehicles , 2012, WODES.

[17]  Ramon R. H. Schiffelers,et al.  Application of Supervisory Control Synthesis to a Patient Support Table of a Magnetic Resonance Imaging Scanner , 2014, IEEE Transactions on Automation Science and Engineering.

[18]  Stéphane Lafortune,et al.  On the Minimization of Communication in Networked Systems with a Central Station , 2008, Discret. Event Dyn. Syst..

[19]  Stéphane Lafortune,et al.  An algorithm for calculating indistinguishable states and clusters in finite-state automata with partially observable transitions , 2007, Syst. Control. Lett..

[20]  Feng Lin,et al.  Predictive Networked Control of Discrete Event Systems , 2017, IEEE Transactions on Automatic Control.

[21]  Yan Shi,et al.  Consensus Tracking Control of Switched Stochastic Nonlinear Multiagent Systems via Event-Triggered Strategy , 2020, IEEE Transactions on Neural Networks and Learning Systems.

[22]  Stéphane Lafortune,et al.  Minimization of Communication of Event Occurrences in Acyclic Discrete Event Systems , 2008, IEEE Transactions on Automatic Control.

[23]  Jan H. van Schuppen.  Decentralized control with communication between controllers , 2003 .

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

[25]  C. Desclaux,et al.  Supervisory control of discrete-event processes with partial observations , 1988 .