Modeling of network level system-optimal real-time dynamic traffic routing problem using nonlinear ∞ feedback control theoretic approach

Pushkin Kachroo, Kaan Ozbay

Research output: Contribution to journalArticle

Abstract

A new method for performing network-wide real-time Dynamic Traffic Assignment/Dynamic Traffic Routing (DTA/DTR) using feedback control approach is presented. This method employs the design methodology for nonlinear H feedback control systems, which is robust to certain class of uncertainties in the traffic system. The proposed real-time routing approach aims at achieving system optimum defined as the determination of the time-dependent flows that minimizes the total travel time on the network over a finite period of time. The modeling paradigm of nonlinear H approach is an exact match with the requirements of a network-wide DTA/DTR problem applicable to advanced traffic management/information systems, mainly because it is computationally very efficient. The numerical evaluation of the designed feedback controller requires very simple algebraic operations that can be easily done in real-time. Moreover, the feedback control theory provides an efficient way of incorporating the information on the current network conditions obtained from traffic sensors into the control decisions made in order to drive the network conditions to the desired criteria, such as system optimality. The theory developed for network-wide problems is applied to a sample network to illustrate the application of the modeling framework presented in the rest of the article. Simulation based evaluation results of the traffic control law derived using the proposed network-wide H approach are also presented.

Original languageEnglish (US)
Pages (from-to)159-171
Number of pages13
JournalJournal of Intelligent Transportation Systems: Technology, Planning, and Operations
Volume10
Issue number4
DOIs
StatePublished - Dec 1 2006

Fingerprint

Traffic Dynamics
Optimal systems
Nonlinear feedback
Optimal System
Routing Problem
Nonlinear Control
Feedback Control
Feedback control
Real-time
Modeling
Traffic Assignment
Traffic control
Management information systems
Travel time
Control theory
Routing
Traffic
Feedback
Control systems
Optimality System

Keywords

  • Control
  • Feedback
  • On-line
  • Real-time
  • Traffic

ASJC Scopus subject areas

  • Management Science and Operations Research

Cite this

@article{04c64148153647ac8facffdfa09e4f6f,
title = "Modeling of network level system-optimal real-time dynamic traffic routing problem using nonlinear ∞ feedback control theoretic approach",
abstract = "A new method for performing network-wide real-time Dynamic Traffic Assignment/Dynamic Traffic Routing (DTA/DTR) using feedback control approach is presented. This method employs the design methodology for nonlinear H∞ feedback control systems, which is robust to certain class of uncertainties in the traffic system. The proposed real-time routing approach aims at achieving system optimum defined as the determination of the time-dependent flows that minimizes the total travel time on the network over a finite period of time. The modeling paradigm of nonlinear H∞ approach is an exact match with the requirements of a network-wide DTA/DTR problem applicable to advanced traffic management/information systems, mainly because it is computationally very efficient. The numerical evaluation of the designed feedback controller requires very simple algebraic operations that can be easily done in real-time. Moreover, the feedback control theory provides an efficient way of incorporating the information on the current network conditions obtained from traffic sensors into the control decisions made in order to drive the network conditions to the desired criteria, such as system optimality. The theory developed for network-wide problems is applied to a sample network to illustrate the application of the modeling framework presented in the rest of the article. Simulation based evaluation results of the traffic control law derived using the proposed network-wide H∞ approach are also presented.",
keywords = "Control, Feedback, On-line, Real-time, Traffic",
author = "Pushkin Kachroo and Kaan Ozbay",
year = "2006",
month = "12",
day = "1",
doi = "10.1080/15472450600981017",
language = "English (US)",
volume = "10",
pages = "159--171",
journal = "Journal of Intelligent Transportation Systems",
issn = "1547-2450",
publisher = "Taylor and Francis Ltd.",
number = "4",

}

TY - JOUR

T1 - Modeling of network level system-optimal real-time dynamic traffic routing problem using nonlinear ∞ feedback control theoretic approach

AU - Kachroo, Pushkin

AU - Ozbay, Kaan

PY - 2006/12/1

Y1 - 2006/12/1

N2 - A new method for performing network-wide real-time Dynamic Traffic Assignment/Dynamic Traffic Routing (DTA/DTR) using feedback control approach is presented. This method employs the design methodology for nonlinear H∞ feedback control systems, which is robust to certain class of uncertainties in the traffic system. The proposed real-time routing approach aims at achieving system optimum defined as the determination of the time-dependent flows that minimizes the total travel time on the network over a finite period of time. The modeling paradigm of nonlinear H∞ approach is an exact match with the requirements of a network-wide DTA/DTR problem applicable to advanced traffic management/information systems, mainly because it is computationally very efficient. The numerical evaluation of the designed feedback controller requires very simple algebraic operations that can be easily done in real-time. Moreover, the feedback control theory provides an efficient way of incorporating the information on the current network conditions obtained from traffic sensors into the control decisions made in order to drive the network conditions to the desired criteria, such as system optimality. The theory developed for network-wide problems is applied to a sample network to illustrate the application of the modeling framework presented in the rest of the article. Simulation based evaluation results of the traffic control law derived using the proposed network-wide H∞ approach are also presented.

AB - A new method for performing network-wide real-time Dynamic Traffic Assignment/Dynamic Traffic Routing (DTA/DTR) using feedback control approach is presented. This method employs the design methodology for nonlinear H∞ feedback control systems, which is robust to certain class of uncertainties in the traffic system. The proposed real-time routing approach aims at achieving system optimum defined as the determination of the time-dependent flows that minimizes the total travel time on the network over a finite period of time. The modeling paradigm of nonlinear H∞ approach is an exact match with the requirements of a network-wide DTA/DTR problem applicable to advanced traffic management/information systems, mainly because it is computationally very efficient. The numerical evaluation of the designed feedback controller requires very simple algebraic operations that can be easily done in real-time. Moreover, the feedback control theory provides an efficient way of incorporating the information on the current network conditions obtained from traffic sensors into the control decisions made in order to drive the network conditions to the desired criteria, such as system optimality. The theory developed for network-wide problems is applied to a sample network to illustrate the application of the modeling framework presented in the rest of the article. Simulation based evaluation results of the traffic control law derived using the proposed network-wide H∞ approach are also presented.

KW - Control

KW - Feedback

KW - On-line

KW - Real-time

KW - Traffic

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

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

U2 - 10.1080/15472450600981017

DO - 10.1080/15472450600981017

M3 - Article

AN - SCOPUS:33750597903

VL - 10

SP - 159

EP - 171

JO - Journal of Intelligent Transportation Systems

JF - Journal of Intelligent Transportation Systems

SN - 1547-2450

IS - 4

ER -