Comparing Dynamic Programming Based Algorithms in Traffic Signal Control System

被引：0

作者：

Yin, Biao ^{[1
]}

Dridi, Mahjoub ^{[1
]}

El Moudni, Abdellah ^{[1
]}

机构：

[1] Univ Technol Belfort Montbeliard, Lab IRTES SeT, Belfort, France

来源：

2016 4TH IEEE INTERNATIONAL COLLOQUIUM ON INFORMATION SCIENCE AND TECHNOLOGY (CIST) | 2016年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we mainly focus on a comparison of three types of dynamic programming based algorithms for optimal and near-optimal solutions of traffic signal control problem. The algorithms are backward dynamic programming (BDP), forward dynamic programming (FDP), and approximate dynamic programming (ADP). The traffic signal control model at isolated intersection is formulated by discrete-time Markov decision process in stochastic traffic environment. Optimal solutions by BDP and FDP algorithms are considered in traffic system for stochastic state transition and deterministic state transition, respectively. A near-optimal solution by ADP for problem control adopts a linear function approximation in order to overcome computational complexity. In simulation, these three control algorithms are compared in different traffic scenarios with performances of average traffic delay and vehicle stops.

引用

页码：604 / 609

页数：6

共 50 条

[21] Electric signal detection system based on dynamic programming location residual error repair control [J].

Chen Yubo .

PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL & ELECTRONICS ENGINEERING AND COMPUTER SCIENCE (ICEEECS 2016), 2016, 50 :1128-1131

[22] Vehicular License Plate Detection Data Fusion and Algorithms for Dynamic Traffic Signal Control [J].

Wei, Heng ;

Nie, Chunting ;

Shi, Jianjun ;

Zhang, Mengmeng .

INTERNATIONAL CONFERENCE ON TRANSPORTATION AND DEVELOPMENT 2021: TRANSPORTATION OPERATIONS, TECHNOLOGIES, AND SAFETY, 2021, :414-425

[23] Study on Dynamic and Switched Control System of Arterial Traffic Signal Based on Multi-Agent [J].

Ding, Chuandong ;

Tang, Zian ;

Tang, Minan .

2018 IEEE INTERNATIONAL CONFERENCE OF INTELLIGENT ROBOTICS AND CONTROL ENGINEERING (IRCE), 2018, :99-105

[24] A real-time traffic signal control system: architecture, algorithms, and analysis [J].

Mirchandani, P ;

Head, L .

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2001, 9 (06) :415-432

[25] Adaptive Dynamic Neuro-fuzzy System for Traffic Signal Control [J].

Li, Tao ;

Zhao, Dongbin ;

Yi, Jianqiang .

2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, :1840-1846

[26] Learning Traffic Signal Control via Genetic Programming [J].

Liao, Xiao-Cheng ;

Mei, Yi ;

Zhang, Mengjie .

PROCEEDINGS OF THE 2024 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2024, 2024, :924-932

[27] A mathematical programming module for merge control in system optimal dynamic traffic assignment [J].

Lin, WH ;

Liu, HC .

2005 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE (ITSC), 2005, :103-108

[28] Dynamic programming—neural network real-time traffic adaptive signal control algorithm [J].

Dušan Teodorović ;

Vijay Varadarajan ;

Jovan Popović ;

Mohan Raj Chinnaswamy ;

Sharath Ramaraj .

Annals of Operations Research, 2006, 143 :123-131

[29] Dynamic programming - neural network real-time traffic adaptive signal control algorithm [J].

Teodorovic, D ;

Varadarajan, V ;

Popovic, J ;

Chinnaswamy, MR ;

Ramaraj, S .

ANNALS OF OPERATIONS RESEARCH, 2006, 143 (01) :123-131

[30] Falsified Data Attack on Backpressure-based Traffic Signal Control Algorithms [J].

Yen, Chia-Cheng ;

Ghosal, Dipak ;

Zhang, Michael ;

Chuah, Chen-Nee ;

Chen, Hao .

2018 IEEE VEHICULAR NETWORKING CONFERENCE (VNC), 2018,

← 1 2 3 4 5 →