TY - GEN
T1 - Exploring PageRank Algorithm and Voronoi Diagrams for Dynamic Network Partitions Facilitating Feedback Linearization-Based Control
AU - Gupta, Saumya
AU - Kachroo, Pushkin
AU - Agarwal, Shaurya
AU - Ozbay, Kaan
N1 - Publisher Copyright:
© 2024, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
PY - 2024
Y1 - 2024
N2 - This paper explores a novel approach to dividing a traffic region (network) into sub-regions for efficient traffic control among the areas. The macroscopic flow diagram (MFD) in each of these sub-regions, referred to as sub-MFD, can then be used to determine the macro-state of that sub-region and subsequently design controllers. The region division is based on the theory of complex networks. We exploit the inherent network characteristics through the PageRank centrality algorithm to identify the most significant nodes in the traffic network. We use these significant nodes as the seeds for a Voronoi diagram-based partitioning mechanism of the network. A feedback linearization-based controller is then presented, which controls the traffic flow between the sub-regions. A case study is performed for the Manhattan area in New York City to demonstrate the network partitioning approach; the control approach is demonstrated through a toy example containing two sub-regions.
AB - This paper explores a novel approach to dividing a traffic region (network) into sub-regions for efficient traffic control among the areas. The macroscopic flow diagram (MFD) in each of these sub-regions, referred to as sub-MFD, can then be used to determine the macro-state of that sub-region and subsequently design controllers. The region division is based on the theory of complex networks. We exploit the inherent network characteristics through the PageRank centrality algorithm to identify the most significant nodes in the traffic network. We use these significant nodes as the seeds for a Voronoi diagram-based partitioning mechanism of the network. A feedback linearization-based controller is then presented, which controls the traffic flow between the sub-regions. A case study is performed for the Manhattan area in New York City to demonstrate the network partitioning approach; the control approach is demonstrated through a toy example containing two sub-regions.
KW - Macroscopic Flow Diagram (MFD)
KW - Sub-MFD
KW - Traffic flow control
UR - http://www.scopus.com/inward/record.url?scp=85180741754&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85180741754&partnerID=8YFLogxK
U2 - 10.1007/978-981-99-6090-3_53
DO - 10.1007/978-981-99-6090-3_53
M3 - Conference contribution
AN - SCOPUS:85180741754
SN - 9789819960897
T3 - Lecture Notes in Civil Engineering
SP - 663
EP - 672
BT - Transportation Research - Proceedings of TPMDC 2022
A2 - Singh, Dharamveer
A2 - Maji, Avijit
A2 - Karmarkar, Omkar
A2 - Gupta, Monik
A2 - Velaga, Nagendra Rao
A2 - Debbarma, Solomon
PB - Springer Science and Business Media Deutschland GmbH
T2 - 14th Conference on Transportation Planning and Implementation Methodologies for Developing Countries, TPMDC 2022
Y2 - 19 December 2022 through 21 December 2022
ER -