IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v128y2019icp435-461.html
   My bibliography  Save this article

Position weighted backpressure intersection control for urban networks

Author

Listed:
  • Li, Li
  • Jabari, Saif Eddin

Abstract

Decentralized intersection control techniques have received recent attention in the literature as means to overcome scalability issues associated with network-wide intersection control. Chief among these techniques are backpressure (BP) control algorithms, which were originally developed of for large wireless networks. In addition to being light-weight computationally, they come with guarantees of performance at the network level, specifically in terms of network-wide stability. The dynamics in backpressure control are represented using networks of point queues and this also applies to all of the applications to traffic control. As such, BP in traffic fail to capture the spatial distribution of vehicles along the intersection links and, consequently, spill-back dynamics.

Suggested Citation

  • Li, Li & Jabari, Saif Eddin, 2019. "Position weighted backpressure intersection control for urban networks," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 435-461.
    • Handle: RePEc:eee:transb:v:128:y:2019:i:c:p:435-461
    DOI: 10.1016/j.trb.2019.08.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261518307896
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2019.08.005?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jabari, Saif Eddin & Liu, Henry X., 2013. "A stochastic model of traffic flow: Gaussian approximation and estimation," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 15-41.
    2. Gayah, Vikash V. & Gao, Xueyu (Shirley) & Nagle, Andrew S., 2014. "On the impacts of locally adaptive signal control on urban network stability and the Macroscopic Fundamental Diagram," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 255-268.
    3. Rodriguez-Vega, Martin & Canudas-de-Wit, Carlos & Fourati, Hassen, 2019. "Location of turning ratio and flow sensors for flow reconstruction in large traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 21-40.
    4. Le, Tung & Vu, Hai L. & Walton, Neil & Hoogendoorn, Serge P. & Kovács, Péter & Queija, Rudesindo N., 2017. "Utility optimization framework for a distributed traffic control of urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 539-558.
    5. Jabari, Saif Eddin, 2016. "Node modeling for congested urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 229-249.
    6. van Erp, Paul B.C. & Knoop, Victor L. & Hoogendoorn, Serge P., 2018. "Macroscopic traffic state estimation using relative flows from stationary and moving observers," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 281-299.
    7. Zhou, Xuesong, 2017. "Recasting and optimizing intersection automation as a connected-and-automated-vehicle (CAV) scheduling problem: A sequential branch-and-bound search approach in phase-time-traffic hypernetworkAuthor-N," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 479-506.
    8. Jabari, Saif Eddin & Zheng, Jianfeng & Liu, Henry X., 2014. "A probabilistic stationary speed–density relation based on Newell’s simplified car-following model," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 205-223.
    9. Saif Eddin Jabari & Laura Wynter, 2016. "Sensor placement with time-to-detection guarantees," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(4), pages 415-433, December.
    10. Yu, Chunhui & Feng, Yiheng & Liu, Henry X. & Ma, Wanjing & Yang, Xiaoguang, 2018. "Integrated optimization of traffic signals and vehicle trajectories at isolated urban intersections," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 89-112.
    11. Zheng, Fangfang & Jabari, Saif Eddin & Liu, Henry X. & Lin, DianChao, 2018. "Traffic state estimation using stochastic Lagrangian dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 143-165.
    12. Newell, G. F., 2002. "A simplified car-following theory: a lower order model," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 195-205, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Du, Yu & Kouvelas, Anastasios & ShangGuan, Wei & Makridis, Michail A., 2022. "Dynamic capacity estimation of mixed traffic flows with application in adaptive traffic signal control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    2. Fei, Xinyu & Wang, Xingmin & Yu, Xian & Feng, Yiheng & Liu, Henry & Shen, Siqian & Yin, Yafeng, 2023. "Traffic signal control under stochastic traffic demand and vehicle turning via decentralized decomposition approaches," European Journal of Operational Research, Elsevier, vol. 310(2), pages 712-736.
    3. Li, Li & Pantelidis, Theodoros & Chow, Joseph Y.J. & Jabari, Saif Eddin, 2021. "A real-time dispatching strategy for shared automated electric vehicles with performance guarantees," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    4. Biao Yin & Monica Menendez & Kaidi Yang, 2021. "Joint Optimization of Intersection Control and Trajectory Planning Accounting for Pedestrians in a Connected and Automated Vehicle Environment," Sustainability, MDPI, vol. 13(3), pages 1-25, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zheng, Fangfang & Jabari, Saif Eddin & Liu, Henry X. & Lin, DianChao, 2018. "Traffic state estimation using stochastic Lagrangian dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 143-165.
    2. Florin, Ryan & Olariu, Stephan, 2020. "Towards real-time density estimation using vehicle-to-vehicle communications," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 435-456.
    3. Bai, Lu & Wong, S.C. & Xu, Pengpeng & Chow, Andy H.F. & Lam, William H.K., 2021. "Calibration of stochastic link-based fundamental diagram with explicit consideration of speed heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 524-539.
    4. Saif Eddin Jabari & Laura Wynter, 2016. "Sensor placement with time-to-detection guarantees," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(4), pages 415-433, December.
    5. Mohebifard, Rasool & Hajbabaie, Ali, 2019. "Optimal network-level traffic signal control: A benders decomposition-based solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 252-274.
    6. Rodriguez-Vega, Martin & Canudas-de-Wit, Carlos & Fourati, Hassen, 2021. "Average density estimation for urban traffic networks: Application to the Grenoble network," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 21-43.
    7. Ngoduy, D., 2021. "Noise-induced instability of a class of stochastic higher order continuum traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 260-278.
    8. Jabari, Saif Eddin & Zheng, Jianfeng & Liu, Henry X., 2014. "A probabilistic stationary speed–density relation based on Newell’s simplified car-following model," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 205-223.
    9. Biao Yin & Monica Menendez & Kaidi Yang, 2021. "Joint Optimization of Intersection Control and Trajectory Planning Accounting for Pedestrians in a Connected and Automated Vehicle Environment," Sustainability, MDPI, vol. 13(3), pages 1-25, January.
    10. Yu, Chunhui & Sun, Weili & Liu, Henry X. & Yang, Xiaoguang, 2019. "Managing connected and automated vehicles at isolated intersections: From reservation- to optimization-based methods," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 416-435.
    11. Zhao, Jing & Knoop, Victor L. & Wang, Meng, 2020. "Two-dimensional vehicular movement modelling at intersections based on optimal control," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 1-22.
    12. Seo, Toru & Kawasaki, Yutaka & Kusakabe, Takahiko & Asakura, Yasuo, 2019. "Fundamental diagram estimation by using trajectories of probe vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 40-56.
    13. Li, Li & Li, Xiaopeng, 2019. "Parsimonious trajectory design of connected automated traffic," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 1-21.
    14. Wei, Yuguang & Avcı, Cafer & Liu, Jiangtao & Belezamo, Baloka & Aydın, Nizamettin & Li, Pengfei(Taylor) & Zhou, Xuesong, 2017. "Dynamic programming-based multi-vehicle longitudinal trajectory optimization with simplified car following models," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 102-129.
    15. Storm, Pieter Jacob & Mandjes, Michel & van Arem, Bart, 2022. "Efficient evaluation of stochastic traffic flow models using Gaussian process approximation," Transportation Research Part B: Methodological, Elsevier, vol. 164(C), pages 126-144.
    16. Lu, Gongyuan & Shen, Zili & Liu, Xiaobo & Nie, Yu (Marco) & Xiong, Zhiqiang, 2022. "Are autonomous vehicles better off without signals at intersections? A comparative computational study," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 26-46.
    17. Wang, Hua & Meng, Qiang & Chen, Shukai & Zhang, Xiaoning, 2021. "Competitive and cooperative behaviour analysis of connected and autonomous vehicles across unsignalised intersections: A game-theoretic approach," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 322-346.
    18. Wang, Peirong (Slade) & Li, Pengfei (Taylor) & Chowdhury, Farzana R. & Zhang, Li & Zhou, Xuesong, 2020. "A mixed integer programming formulation and scalable solution algorithms for traffic control coordination across multiple intersections based on vehicle space-time trajectories," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 266-304.
    19. Qu, Xiaobo & Zhang, Jin & Wang, Shuaian, 2017. "On the stochastic fundamental diagram for freeway traffic: Model development, analytical properties, validation, and extensive applications," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 256-271.
    20. Xingmin Wang & Zachary Jerome & Zihao Wang & Chenhao Zhang & Shengyin Shen & Vivek Vijaya Kumar & Fan Bai & Paul Krajewski & Danielle Deneau & Ahmad Jawad & Rachel Jones & Gary Piotrowicz & Henry X. L, 2024. "Traffic light optimization with low penetration rate vehicle trajectory data," Nature Communications, Nature, vol. 15(1), pages 1-14, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:128:y:2019:i:c:p:435-461. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.