Traffic Model Based Predictive Control: A Piecewise-Affine using METANET

Muhammad Wakhid

Abstract


Abstract

Traffic congestion on the freeway is a serious problem for modern society. Dynamic traffic management is a good alternative solution to improve efficiency on congestion problems. This article aims to analyze parts of freeway traffic network by using METANET model which is part of macroscopic traffic flow model that describes a set of parameters such as mean speed, traffic flow, and density of a traffic system. The piecewise-affine (PWA) approximation on METANET model is used to design traffic predictive controls and test them on a traffic model structure. This approach guarantees more intensive calculation for METANET traffic flow model in nonlinear form in the context of model predictive control (MPC). Some equations in the METANET model will be approximated by PWA function. With PWA-MPC approximation as direct calculation, equation of PWA model can be transformed into mixed-integer linear programming (MILP). Furthermore, to see the control of the model with MPC control, numerical simulations will be carried out on mean speed, traffic density, traffic flow, queue length, and MPC control. We use time 0 – 2.5 hours. Simulation result shows that the density of traffic, traffic flow, and queue length decreased in this time period, while the mean speed increased.

Keywords: traffic control; model predictive control; piecewise-affine model; METANET; mixed-integer linear programming (MILP).

 

Abstrak

Kemacetan lalu lintas di jalan bebas hambatan merupakan masalah yang sangat serius bagi masyarakat modern. Pengelolaan lalu lintas yang dinamis merupakan solusi alternatif yang baik untuk meningkatkan efisiensi pada masalah kemacetan. Artikel ini bertujuan untuk menganalisis bagian jaringan pada jalan bebas  hambatan dengan mengkaji model METANET yang termasuk bagian dari model arus lalu lintas secara makroskopik yang menggambarkan kumpulan parameter seperti kecepatan rata-rata, arus lalu lintas, dan kepadatan. Pendekatan piecewise-affine (PWA) pada model METANET digunakan untuk mendesain kendali prediktif lalu lintas dan mengujinya pada suatu struktur model lalu lintas. Pendekatan ini menjamin penghitungan yang lebih intensif untuk model arus lalu lintas METANET yang berbentuk nonlinear dalam konteks kendali model prediktif (model predictive control/MPC). Beberapa persamaan pada model METANET akan didekati oleh fungsi PWA. Dengan pendekatan PWA-MPC sebagai perhitungan secara langsung, persamaan model PWA dapat diubah menjadi program linear bilangan bulat campuran (mixed- integer linear programming/MILP). Selanjutnya untuk melihat keterkendalian model dengan kendali MPC, simulasi numerik akan dilakukan terhadap kecepatan rata-rata, kepadatan lalu lintas, arus lalu lintas, panjang antrian, serta  kendali MPC. Waktu yang digunakan pada simulasi adalah 0 – 2.5 jam. Hasil simulasi menunjukkan bahwa kepadatan lalu lintas, arus lalu lintas, panjang antrian mengalami penurunan dalam kurun waktu tersebut, sedangkan kecepatan rata-rata mengalami peningkatan.

Kata Kunci: endali lalu lintas; model lalu lintas berbasis kendali prediktif; pendekatan model piecewise-affine; METANET; program linear bilangan bulat campuran.


Keywords


traffic control; model predictive control; piecewise-affine model; METANET; mixed-integer linear programming (MILP)

References


R. Haberman, Mathematical Models: Mechanical Vibrations, Population Dynamics, and Traffic Flow. Society for Industrial and Applied Mathematics, 1998.

A. Kotsialos, M. Papageorgiou, C. Diakaki, Y. Pavlis, and F. Middelham, “Traffic flow modeling of large-scale motorway networks using the macroscopic modeling tool METANET,” IEEE Trans. Intell. Transp. Syst., vol. 3, no. 4, pp. 282–292, 2002, doi: 10.1109/tits.2002.806804.

M. van den Berg, A. Hegyi, B. De Schutter, and J. Hellendoom, “A macroscopic traffic flow model for integrated control of freeway and urban traffic networks,” 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475). IEEE, doi: 10.1109/cdc.2003.1273044.

X.-Y. Lu, T. Z. Qiu, R. Horowitz, A. Chow, and S. Shladover, “METANET model improvement for traffic control,” 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC). IEEE, 2011, doi: 10.1109/itsc.2011.6082936.

X.-Y. Lu, T. Qiu, R. Horowitz, A. Chow, and S. Shladover, “METANET Model Improvement for Traffic Control,” Int. J. Transp., vol. 2, no. 2, pp. 65–88, 2014, doi: 10.14257/ijt.2014.2.2.05.

E. F. Camacho and C. Bordons, “Commercial Model Predictive Control Schemes,” Model Predictive Control. Springer London, pp. 33–50, 1999, doi: 10.1007/978-1-4471-3398-8_3.

A. Hegyi, B. De Schutter, and H. Hellendoorn, “Model predictive control for optimal coordination of ramp metering and variable speed limits,” Transp. Res. Part C Emerg. Technol., vol. 13, no. 3, pp. 185–209, 2005, doi: 10.1016/j.trc.2004.08.001.

“Piecewise Affine Systems,” Optimal Control of Constrained Piecewise Affine Systems. Springer Berlin Heidelberg, pp. 39–42, doi: 10.1007/978-3-540-72701-9_4.

N. Groot, B. De Schutter, S. K. Zegeye, and H. Hellendoorn, “Model-based traffic and emission control using PWA models — A mixed-logical dynamic approach,” 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC). IEEE, 2011, doi: 10.1109/itsc.2011.6082809.

G. Ferrari-Trecate, M. Muselli, D. Liberati, and M. Morari, “A clustering technique for the identification of piecewise affine systems,” Automatica, vol. 39, no. 2, pp. 205–217, 2003, doi: 10.1016/s0005-1098(02)00224-8.

M. H. Moradi, “Predictive control with constraints, J.M. Maciejowski; Pearson Education Limited, Prentice Hall, London, 2002, pp. IX+331, price £35.99, ISBN 0-201-39823-0,” Int. J. Adapt. Control Signal Process., vol. 17, no. 3, pp. 261–262, 2003, doi: 10.1002/acs.736.

S. Liu, B. De Schutter, and H. Hellendoorn, “Model Predictive Traffic Control Based on a New Multi-Class METANET Model,” IFAC Proc. Vol., vol. 47, no. 3, pp. 8781–8786, 2014, doi: 10.3182/20140824-6-za-1003.00893.

A. Bemporad and M. Morari, “Control of systems integrating logic, dynamics, and constraints,” Automatica, vol. 35, no. 3, pp. 407–427, 1999, doi: 10.1016/s0005-1098(98)00178-2.

S. Setyawan, “Analisa Operasional Jalan pemuda Tengah Depan Toko Laris Dan Plasa Matahari,” Universitas Gadjah Mada, 2014.

A. Hegyi, B. DeSchutter, and J. Hellendoorn, “Optimal Coordination of Variable Speed Limits to Suppress Shock Waves,” IEEE Trans. Intell. Transp. Syst., vol. 6, no. 1, pp. 102–112, 2005, doi: 10.1109/tits.2004.842408.

E. J. Bredensteiner and K. P. Bennett, “Multicategory Classification by Support Vector Machines,” Computational Optimization. Springer US, pp. 53–79, 1999, doi: 10.1007/978-1-4615-5197-3_5.

S. Alexander, “Optimal Piecewise Affine Approximations of Nonlinear Functions Obtained from Measurements,” 4th IFAC Conference on Analysis and Design of Hybrid Systems. IFAC, Elsevier, 2012, doi: 10.3182/20120606-3-nl-3011.00026.


Full Text: PDF

DOI: 10.15408/inprime.v2i1.14332

Refbacks

  • There are currently no refbacks.