A piecewise-deterministic Markov model of freeway accidents

Li Jin, Saurabh Amin

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This article develops a piecewise-deterministic Markov process (PDMP) for modeling freeway traffic dynamics due to random incidents. The random uncertainties in the occurrence and clearance of freeway accidents are modeled as stochastic transitions between a set of discrete modes. For a given accident location, the transition rates from an accident mode are determined by state-dependent congestion level. The impact of an accident is captured as reduced capacity at the location of the accident. The macroscopic traffic state within each accident mode evolves according to the nonlinear cell transmission model (CTM). The resulting stochastic switched system admits an intra-modal representation, where the nonlinear dynamics can be represented as piecewise-linear dynamics. This piecewise linear dynamics naturally leads to a PDMP representation. Some qualitative properties of a two-cell example are studied. Finally, a few design implications for control of accident-prone freeways are discussed.

Original languageEnglish (US)
Title of host publication53rd IEEE Conference on Decision and Control,CDC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages8
ISBN (Electronic)9781479977468
StatePublished - 2014
Event2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 - Los Angeles, United States
Duration: Dec 15 2014Dec 17 2014

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370


Other2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014
Country/TerritoryUnited States
CityLos Angeles


  • Piecewise-deterministic Markov process
  • Switched dynamical systems
  • Traffic modeling and control

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization


Dive into the research topics of 'A piecewise-deterministic Markov model of freeway accidents'. Together they form a unique fingerprint.

Cite this