skip to main content
10.1145/1287748.1287755acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Proactive traffic merging strategies for sensor-enabled cars

Published: 10 September 2007 Publication History

Abstract

Congestion is a major challenge in today's road traffic. This paper addresses the issue of how to optimize traffic throughput on highways, in particular for intersections where a ramp leads onto the highway. In our work we assume that cars are equipped with sensors: they can detect the distance to the neighboring cars and communicate their velocity and acceleration among each other. We present proactive traffic control algorithms for merging different streams of sensor-enabled cars into a single stream. The main idea of a proactive merging algorithm is to decouple the decision point from the actual merging point. Sensor-enabled cars allow us to decide where and when a car merges before it arrives at the actual merging point. This leads to a significant throughput improvement for the traffic as the speed can be adjusted proactively. Sensor-enabled cars can locally exchange sensed information about the traffic and adapt their behavior much earlier than regular cars. We compare the traffic merging algorithms against a conventional priority-based merging algorithm in a controlled simulation environment. We show that proactive merging algorithms outperform the priority-based merging algorithm in terms of throughput and delay. Our experiments demonstrate that the traffic throughput can be increased by up to 200% and the delay can be reduced by 30%.

References

[1]
GM develops vehicles with a sixth sense. http://www.automotoportal.com/article/gm-develops-vehicles-with-a-sixth-sense, last accessed: July 2007.
[2]
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38(4):393--422, March 2002.
[3]
J. Anda, J. LeBrun, C-N. Chuah, D. Ghosal, and H. M. Zhang. VGrid: Vehicular ad hoc networking and computing grid for intelligent traffic control. In Proc. IEEE VTC 2005-Spring, volume 5, pages 2905--2909, 2005.
[4]
M. Antoniotti, A. Deshpande, and A. Girault. Microsimulation analysis of automated vehicles on multiple merge junction highways. In Proc. IEEE Conf. Systems, Man and Cybernetics, pages 839--844, Orlando, FL, U.S.A., October 12-15, 1997.
[5]
A. Bose and P. A. Ioannou. Analysis of traffic flow with mixed manual and semiautomated vehicles. IEEE Trans. Intell. Transport. Syst., 4(4):173--188, December 2003.
[6]
C. Chen, Z. Jia, and P. Varaiya. Causes and cures of highway congestion. IEEE Control Syst. Mag., 21(6):26--32, December 2001.
[7]
European Commission. White paper - European transport policy for 2010: Time to decide, 2001. http://ec.europa.eu/transport/white_paper/index_en.htm, last accessed: July 2007.
[8]
R. Cowan. The uncontrolled traffic merge. J. Appl. Prob., 16:384--392, 1979.
[9]
L. C. Davis. Effect of adaptive cruise control systems on mixed traffic flow near an on-ramp, June 2005. http://arxiv.org/abs/physics/0506147, last accessed: July 2007.
[10]
T. ElBatt, S. K. Goel, G. Holland, H. Krishnan, and J. Parikh. Safety: Cooperative collision warning using dedicated short range wireless communications. In Proc. VANET '06, pages 30--39, New York, NY, USA, 2006. ACM Press.
[11]
W. J. Fleming. Overview of automotive sensors. IEEE Sens. J., 1(4):296--308, 2001.
[12]
S. Kato and S. Tsugawa. Cooperative driving of autonomous vehicles based on localization, inter-vehicle communications and vision systems. JSAE Review, 22(4):503--509, October 2001.
[13]
A. Kesting, M. Treiber, M. Schonhof, F. Kranke, and D. Helbing. Jam-avoiding adaptive cruise control (ACC) and its impact on traffic dynamics, 2006. http://arxiv.org/PS_cache/physics/pdf/0601/0601096v1.pdf, last accessed: July 2007.
[14]
L. Li, J. Song, F. Y. Wang, W. Niehsen, and N. N. Zheng. IVS 05: New developments and research trends for intelligent vehicles. IEEE Intell. Syst., 20(4):10--14, Jul-Aug 2005.
[15]
X. Y. Lu, H. S. Tan, S. E. Shladover, and J. K. Hedrick. Automated vehicle merging maneuver implementation for AHS. Vehicle Syst. Dyn., 41(2):85--107, February 2004.
[16]
M. Papageorgiou and A. Kotsialos. Freeway ramp metering: an overview. IEEE Trans. Intell. Transport. Syst., 3(4):271--281, December 2002.
[17]
M. E. Russell, C. A. Drubin, A. S. Marinilli, and W. G. Woodington. Integrated automotive sensors. IEEE Trans. Microw. Theory Tech., 50(3):674--677, March 2002.
[18]
D. Schrank and T. Lomax. 2005 annual urban mobility report, 2005. http://mobility.tamu.edu/ums/, last accessed: July 2007.
[19]
M. Treiber and D. Helbing. Microsimulations of freeway traffic including control measures, October 04 2002. http://arxiv.org/abs/cond-mat/0210096.
[20]
M. Treiber, A. Hennecke, and D. Helbing. Congested traffic states in empirical observations and microscopic simulations. Phys. Rev. E, 62(2):1805--1824, August 2000.
[21]
P. Varaiya. Smart cars on smart roads: Problems of control. IEEE Trans. Autom. Control, 38(2):195--207, February 1993.
[22]
Q. Xu and R. Sengupta. Simulation, analysis, and comparison of ACC and CACC in highway merging control. In Proc. IEEE Intelligent Vehicles Symposium, pages 237--242, June 2003.

Cited By

View all
  • (2023)Edge-Powered Assisted Driving For Connected CarsIEEE Transactions on Mobile Computing10.1109/TMC.2021.308429122:2(874-889)Online publication date: 1-Feb-2023
  • (2022)A Cooperative Trajectory Optimization Algorithm for Connected Vehicles in Merging ZonesJournal of Advanced Transportation10.1155/2022/85383472022(1-15)Online publication date: 19-Dec-2022
  • (2021)Connected and automated vehicle distributed control for on-ramp merging scenario: A virtual rotation approachTransportation Research Part C: Emerging Technologies10.1016/j.trc.2021.103451133(103451)Online publication date: Dec-2021
  • Show More Cited By

Index Terms

  1. Proactive traffic merging strategies for sensor-enabled cars

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        VANET '07: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks
        September 2007
        90 pages
        ISBN:9781595937391
        DOI:10.1145/1287748
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 10 September 2007

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. VANET applications
        2. traffic flow control
        3. vehicular networks

        Qualifiers

        • Article

        Conference

        MobiCom/MobiHoc '07
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 26 of 64 submissions, 41%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)9
        • Downloads (Last 6 weeks)1
        Reflects downloads up to 08 Mar 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2023)Edge-Powered Assisted Driving For Connected CarsIEEE Transactions on Mobile Computing10.1109/TMC.2021.308429122:2(874-889)Online publication date: 1-Feb-2023
        • (2022)A Cooperative Trajectory Optimization Algorithm for Connected Vehicles in Merging ZonesJournal of Advanced Transportation10.1155/2022/85383472022(1-15)Online publication date: 19-Dec-2022
        • (2021)Connected and automated vehicle distributed control for on-ramp merging scenario: A virtual rotation approachTransportation Research Part C: Emerging Technologies10.1016/j.trc.2021.103451133(103451)Online publication date: Dec-2021
        • (2020)Traffic Priority MechanismsTransportation Science10.1287/trsc.2019.091754:5(1211-1224)Online publication date: 23-Jan-2020
        • (2020)A Review of Sensing and Communication, Human Factors, and Controller Aspects for Information-Aware Connected and Automated VehiclesIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2019.289239921:1(7-29)Online publication date: Jan-2020
        • (2020) Proactive Big Data Analysis for Traffic Accident Prediction 1 2020 5th International Conference on Innovative Technologies in Intelligent Systems and Industrial Applications (CITISIA)10.1109/CITISIA50690.2020.9371796(1-9)Online publication date: 25-Nov-2020
        • (2018)Intelligent Transportation Systems (ITS)CICTP 201710.1061/9780784480915.094(914-925)Online publication date: 18-Jan-2018
        • (2018)A SUMO Extension for Norm-Based Traffic Control SystemsSimulating Urban Traffic Scenarios10.1007/978-3-319-33616-9_5(55-82)Online publication date: 14-Jul-2018
        • (2017)Model Predictive Control based Automated Driving Lane Change Control Algorithm for Merge Situation on Highway IntersectionSAE Technical Paper Series10.4271/2017-01-1441Online publication date: 28-Mar-2017
        • (2017)DemoProceedings of the 2nd ACM International Workshop on Smart, Autonomous, and Connected Vehicular Systems and Services10.1145/3131944.3131957(83-84)Online publication date: 16-Oct-2017
        • Show More Cited By

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media