Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2335470.2335476acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
research-article

Optimal virtual traffic light placement

Authors Info & Claims
Published:19 July 2012Publication History

ABSTRACT

Traffic jams remain a challenging open problem inside and in vicinity of big cities around the world. This leads to a loss of "precious" working time during rush hours, and to the waste of huge amount of fuel which is also undesirable in terms of carbon emission. In this context, traffic light constitutes the bottleneck of the traffic flow system. In addition, disregard of traffic light is the major cause of road accidents. In this paper, we propose a novel traffic light system in which the traffic light scheduling and location are broadcasted, using wireless technology, to each (automated) vehicle. Using a virtual or additional physical traffic light, in conjunction with the original physical traffic light, we develop a scheme which increases the capacity of the intersection. The increased performance of the proposed scheme is illustrated analytically and with simulations. We show in both cases an increase of 5 to 20% in the fraction of undelayed vehicles, depending on the scenario, and a decrease of up to 50% in the average waiting time. Moreover, our scheme makes the traffic light system much more safe by eliminating the immediate danger in crossing the "red" traffic light.

References

  1. Highway Capacity Manual 2010. Transportation Research Board, 5th edition, Dec. 2010.Google ScholarGoogle Scholar
  2. J. Alonso, V. Milanes, J. Perez, E. Onieva, C. Gonzalez, and T. de Pedro. Autonomous vehicle control systems for safe crossroads. Transportation Research Part C: Emerging Technologies, 19(6):1095--1110, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  3. A.-T. Amy and H. Stephane. Red-light cameras for the prevention of road traffic crashes. Cochrane Database of Systematic Reviews, (2), 2005.Google ScholarGoogle Scholar
  4. M. J. Beckmann, C. McGuire, and C. Winsten. Studies in the economics of transportation. Yale University Press, 1956.Google ScholarGoogle Scholar
  5. M. Behrisch, L. Bieker, J. Erdmann, and D. Krajzewicz. Sumo - simulation of urban mobility: An overview. In SIMUL 2011, The Third International Conference on Advances in System Simulation, pages 63--68, Barcelona, Spain, October 2011.Google ScholarGoogle Scholar
  6. O. Biham, A. A. Middleton, and D. Levine. Self-organization and a dynamical transition in traffic-flow models. Phys. Rev. A, 46:R6124--R6127, Nov 1992.Google ScholarGoogle ScholarCross RefCross Ref
  7. T. R. Board. Impact of red light camera enforcement on crash experience. NCHRP Synthesis 310 2003:57, Transportation Research Board, Washington, DC, 2003.Google ScholarGoogle Scholar
  8. E. Brockfeld, R. Barlovic, A. Schadschneider, and M. Schreckenberg. Optimizing traffic lights in a cellular automaton model for city traffic. Phys. Rev. E, 64:056132--1--056132--12, Oct 2001.Google ScholarGoogle ScholarCross RefCross Ref
  9. R. Cowan. An analysis of the fixed-cycle traffic-light problem. Journal of Applied Probability, 18(3):pp. 672--683, 1981.Google ScholarGoogle ScholarCross RefCross Ref
  10. S. Dolev. Self-Stabilization. MIT Press, Cambridge, MA, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M. Faezipour, M. Nourani, A. Saeed, and S. Addepalli. Progress and challenges in intelligent vehicle area networks. Commun. ACM, 55(2):90--100, Feb. 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Ferreira, O. Tonguz, R. Fernandes, H. Conceicao, and W. Viriyasitavat. Methods and systems for coordinating vehicular traffic using in-vehicle traffic control signals enabled by vehicle-to-vehicle communications, Patent WO 2012/009620, January 2012.Google ScholarGoogle Scholar
  13. C. Gershenson. Self-organizing traffic lights. Complex Systems, 16(1):29--53, 2005.Google ScholarGoogle Scholar
  14. M. J. Lighthill and G. B. Whitham. On kinematic waves. ii. a theory of traffic flow on long crowded roads. Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences, 229(1178):317--345, 1955.Google ScholarGoogle ScholarCross RefCross Ref
  15. F. L. Mannering, S. S. Washburn, and W. P. Kilareski. Principles of Highway Engineering and Traffic Analysis. Wiley, 4th edition, 2008.Google ScholarGoogle Scholar
  16. J. Markoff. Google cars drive themselves, in traffic. The New York Times, 9th Oct. 2010.Google ScholarGoogle Scholar
  17. H. Mine and K. Ohno. Traffic light queues as a generalization to queueing theory. Journal of Applied Probability, 8(3):480--493, 1971.Google ScholarGoogle ScholarCross RefCross Ref
  18. T. Nadeem, S. Dashtinezhad, C. Liao, and L. Iftode. Trafficview: traffic data dissemination using car-to-car communication. SIGMOBILE Mob. Comput. Commun. Rev., 8:6--19, July 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. G. F. Newell. Approximation methods for queues with application to the fixed-cycle traffic light. SIAM Review, 7(2):223--240, Apr. 1965.Google ScholarGoogle ScholarCross RefCross Ref
  20. M. Peden, R. Scurfield, D. Sleet, D. Mohan, A. Hyder, E. Jarawan, and C. Mathers. World report on road traffic injury prevention. Technical Report 2004:217, World Health Organization (WHO), Geneva, 2004.Google ScholarGoogle Scholar
  21. R. A. Retting, J. F. Chapline, and A. F. Williams. Changes in crash risk following re-timing of traffic signal change intervals. Accident Analysis & Prevention, 34(2):215--220, 2002.Google ScholarGoogle Scholar
  22. R. A. Retting, R. G. Ulmer, and A. F. Williams. Prevalence and characteristics of red light running crashes in the united states. Accident Analysis & Prevention, 31(6):687--694, 1999.Google ScholarGoogle Scholar
  23. M. Sasaki and T. Nagatani. Transition and saturation of traffic flow controlled by traffic lights. Physica A: Statistical Mechanics and its Applications, 325(3-4):531--546, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  24. O. Tonguz. Biologically inspired solutions to fundamental transportation problems. Communications Magazine, IEEE, 49(11):106--115, november 2011.Google ScholarGoogle ScholarCross RefCross Ref
  25. M. Tubaishat, Y. Shang, and H. Shi. Adaptive traffic light control with wireless sensor networks. In Consumer Communications and Networking Conference, 2007. CCNC 2007. 4th IEEE, pages 187--191, jan. 2007.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. F. Webster. Traffic signal settings. Tech. Paper 39, Road Research Lab, H. M. S. O., London, UK, 1958.Google ScholarGoogle Scholar
  27. M. Wiering. Multi-agent reinforcement leraning for traffic light control. In Proceedings of the Seventeenth International Conference on Machine Learning, ICML '00, pages 1151--1158, San Francisco, CA, USA, 2000. Morgan Kaufmann Publishers Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Conferences
    FOMC '12: Proceedings of the 8th International Workshop on Foundations of Mobile Computing
    July 2012
    66 pages
    ISBN:9781450315371
    DOI:10.1145/2335470

    Copyright © 2012 ACM

    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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 19 July 2012

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article

    Acceptance Rates

    Overall Acceptance Rate7of8submissions,88%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader