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%.
- GM develops vehicles with a sixth sense. http://www.automotoportal.com/article/gm-develops-vehicles-with-a-sixth-sense, last accessed: July 2007.Google Scholar
- I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38(4):393--422, March 2002. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- C. Chen, Z. Jia, and P. Varaiya. Causes and cures of highway congestion. IEEE Control Syst. Mag., 21(6):26--32, December 2001.Google ScholarCross Ref
- 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.Google Scholar
- R. Cowan. The uncontrolled traffic merge. J. Appl. Prob., 16:384--392, 1979.Google ScholarCross Ref
- 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.Google Scholar
- 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. Google ScholarDigital Library
- W. J. Fleming. Overview of automotive sensors. IEEE Sens. J., 1(4):296--308, 2001.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- M. Papageorgiou and A. Kotsialos. Freeway ramp metering: an overview. IEEE Trans. Intell. Transport. Syst., 3(4):271--281, December 2002. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- D. Schrank and T. Lomax. 2005 annual urban mobility report, 2005. http://mobility.tamu.edu/ums/, last accessed: July 2007.Google Scholar
- M. Treiber and D. Helbing. Microsimulations of freeway traffic including control measures, October 04 2002. http://arxiv.org/abs/cond-mat/0210096.Google Scholar
- 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.Google ScholarCross Ref
- P. Varaiya. Smart cars on smart roads: Problems of control. IEEE Trans. Autom. Control, 38(2):195--207, February 1993.Google ScholarCross Ref
- 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.Google Scholar
Index Terms
- Proactive traffic merging strategies for sensor-enabled cars
Recommendations
Robust traffic merging strategies for sensor-enabled cars using time geography
GIS '09: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsWe present two novel merging algorithms that optimize traffic flow on highways, particularly at intersections of ramps and main roads. In our work, cars are equipped with sensors that can detect distance to neighboring cars, and communicate their ...
A simulation study of traffic efficiency improvement based on Car-to-X communication
VANET '09: Proceedings of the sixth ACM international workshop on VehiculAr InterNETworkingThere are several promising applications for car-to-x communication that aim at the improvement of traffic efficiency. With the increasing maturity of car-to-x communication systems, insights into the impacts of these applications on vehicular traffic ...
A merging protocol for self-driving vehicles
ICCPS '17: Proceedings of the 8th International Conference on Cyber-Physical SystemsSelf-driving vehicle technologies are progressing rapidly and are expected to play a significant role in the future of transportation. One of the main challenges for self-driving vehicles on public roads is the safe cooperation and collaboration among ...
Comments