Proactive traffic merging strategies for sensor-enabled cars

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 , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002 [doi>10.1016/S1389-1286(01)00302-4]
• 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: Tamer ElBatt , Siddhartha K. Goel , Gavin Holland , Hariharan Krishnan , Jayendra Parikh, Cooperative collision warning using dedicated short range wireless communications, Proceedings of the 3rd international workshop on Vehicular ad hoc networks, September 29-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161064.1161066]
• 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: Li Li , Jingyan Song , Fei-Yue Wang , Wolfgang Niehsen , Nan-Ning Zheng, IVS 05: New Developments and Research Trends for Intelligent Vehicles, IEEE Intelligent Systems, v.20 n.4, p.10-14, July 2005 [doi>10.1109/MIS.2005.73]
• 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.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Applications (SMTP, FTP, etc.)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design, Performance

Keywords:
VANET applications, traffic flow control, vehicular networks