A Hierarchical Model Predictive Control Approach for Signal Splits Optimization in Large-Scale Urban Road Networks

In this paper, we propose a hierarchical model predictive control (MPC) approach for signal split optimization in large-scale urban road networks. To reduce the computational complexity, a large-scale urban road network is first divided into several subnetworks using a network decomposition method....

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on intelligent transportation systems 2016-08, Vol.17 (8), p.2182-2192
Main Authors: Ye, Bao-Lin, Wu, Weimin, Li, Lingxi, Mao, Weijie
Format: Article
Language:English
Subjects:
Algorithms
Benchmark testing
Computational complexity
Computational modeling
Decomposition
dual theory
Economic models
hierarchical MPC coordination
Mathematical models
Networks
Optimization
Prediction algorithms
Predictive control
road network decomposition
Roads
Roads & highways
Traffic signal control
Transportation economics
Transportation networks
Vehicles
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we propose a hierarchical model predictive control (MPC) approach for signal split optimization in large-scale urban road networks. To reduce the computational complexity, a large-scale urban road network is first divided into several subnetworks using a network decomposition method. Second, the MPC optimization problem of the large-scale urban road network is presented, in which the interactions between neighboring subnetworks are described with interconnecting constraints. To coordinate the subnetworks, Lagrange multipliers are introduced to deal with interconnecting constraints among subnetworks, and an augmented Lagrange function is constructed. Then, based on dual optimization theory and a decomposition strategy, the dual optimization problem of the original MPC problem is divided into several new subproblems. In addition, we develop a coordination algorithm based on an interaction prediction approach to coordinate the resulted subproblems with a two-level hierarchical structure. Finally, experimental results by means of simulation on a benchmark road network are presented, which illustrate the performance of the proposed approach.
ISSN:1524-9050
1558-0016
DOI:10.1109/TITS.2016.2517079