A piecewise-deterministic Markov model of freeway accidents

Li Jin; Saurabh Amin

doi:10.1109/CDC.2014.7039649

A piecewise-deterministic Markov model of freeway accidents

Li Jin, Saurabh Amin

Civil and Urban Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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 language	English (US)
Title of host publication	53rd IEEE Conference on Decision and Control,CDC 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1733-1740
Number of pages	8
Edition	February
ISBN (Electronic)	9781479977468
DOIs	https://doi.org/10.1109/CDC.2014.7039649
State	Published - 2014
Event	2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 - Los Angeles, United States Duration: Dec 15 2014 → Dec 17 2014

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
Number	February
Volume	2015-February
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Other

Other	2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014
Country/Territory	United States
City	Los Angeles
Period	12/15/14 → 12/17/14

Keywords

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

Access to Document

10.1109/CDC.2014.7039649

Cite this

Jin, L., & Amin, S. (2014). A piecewise-deterministic Markov model of freeway accidents. In 53rd IEEE Conference on Decision and Control,CDC 2014 (February ed., pp. 1733-1740). Article 7039649 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2015-February, No. February). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2014.7039649

A piecewise-deterministic Markov model of freeway accidents. / Jin, Li; Amin, Saurabh.
53rd IEEE Conference on Decision and Control,CDC 2014. February. ed. Institute of Electrical and Electronics Engineers Inc., 2014. p. 1733-1740 7039649 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2015-February, No. February).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Jin, L & Amin, S 2014, A piecewise-deterministic Markov model of freeway accidents. in 53rd IEEE Conference on Decision and Control,CDC 2014. February edn, 7039649, Proceedings of the IEEE Conference on Decision and Control, no. February, vol. 2015-February, Institute of Electrical and Electronics Engineers Inc., pp. 1733-1740, 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014, Los Angeles, United States, 12/15/14. https://doi.org/10.1109/CDC.2014.7039649

@inproceedings{74123cb8feff4aaea46fae90f91846ba,

title = "A piecewise-deterministic Markov model of freeway accidents",

abstract = "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.",

keywords = "Piecewise-deterministic Markov process, Switched dynamical systems, Traffic modeling and control",

author = "Li Jin and Saurabh Amin",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 ; Conference date: 15-12-2014 Through 17-12-2014",

year = "2014",

doi = "10.1109/CDC.2014.7039649",

language = "English (US)",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "February",

pages = "1733--1740",

booktitle = "53rd IEEE Conference on Decision and Control,CDC 2014",

edition = "February",

}

TY - GEN

T1 - A piecewise-deterministic Markov model of freeway accidents

AU - Jin, Li

AU - Amin, Saurabh

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Piecewise-deterministic Markov process

KW - Switched dynamical systems

KW - Traffic modeling and control

UR - http://www.scopus.com/inward/record.url?scp=84988215586&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84988215586&partnerID=8YFLogxK

U2 - 10.1109/CDC.2014.7039649

DO - 10.1109/CDC.2014.7039649

M3 - Conference contribution

AN - SCOPUS:84988215586

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 1733

EP - 1740

BT - 53rd IEEE Conference on Decision and Control,CDC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014

Y2 - 15 December 2014 through 17 December 2014

ER -

A piecewise-deterministic Markov model of freeway accidents

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this