From Goods to Traffic: First Steps Toward an Auction-Based Traffic Signal Controller

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9086)

Abstract

Traffic congestion is a major issue that plagues many urban road networks large and small. Traffic engineers are now leaning towards Intelligent Traffic Systems as many types of physical changes to road networks are costly or infeasible. Multi-Agent Systems (MAS) have become a popular paradigm for exploring intelligent solutions to traffic management problems. There are many MAS approaches to traffic management that utilise market mechanisms. In market-based approaches, drivers “pay” to use the roadways. However, a major issue with many of these solutions is that they require technology that, as yet, does not exist or is not widely available. For example, they rely on a special software agent that resides within the vehicle. This “vehicle agent” is responsible for participating in the market mechanism and communicating with the transportation infrastructure. In this paper, an auction-based traffic controller is proposed which exploits all the benefits of market mechanisms without the need for a vehicle agent. Experimental results show that such a controller is better at reducing delay and increasing throughput in a simulated city, as compared to fixed-time signal controllers.

Keywords

Multi-agent systems Auctions Traffic signal control 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Managing urban traffic congestion. Technical report, OECD Publishing (2007)Google Scholar
  2. 2.
    The economic costs of gridlock. Technical report, Centre for Economic and Business Research, December 2012Google Scholar
  3. 3.
    Azevedo, T.M.L., de Arajo, P.J.M., Rossetti, R.J.F., Rocha, A.P.C.: JADE, TraSMAPI and SUMO: a tool-chain for simulating traffic light control. In: Proceedings of the Thirteenth International Joint Conference on Autonomous Agents and Multiagent Systems, May 2014Google Scholar
  4. 4.
    Bakker, B., Whiteson, S., Kester, L., Groen, F.C.A.: Traffic light control by multiagent reinforcement learning systems. In: Babuška, R., Groen, F.C.A. (eds.) Interactive Collaborative Information Systems. SCI, vol. 281, pp. 475–510. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Bazzan, A.L.C.: A distributed approach for coordination of traffic signal agents. Autonomous Agents and Multi-Agent Systems 10(2), 131–164 (2005)CrossRefGoogle Scholar
  6. 6.
    Carlino, D., Boyles, S.D., Stone, P.: Auction-based autonomous intersection management. In: Proceedings of the 16th IEEE Intelligent Transportation Systems Conference (ITSC) (2013)Google Scholar
  7. 7.
    Chen, B., Cheng, H.H.: A review of the applications of agent technology in traffic and transportation systems. IEEE Transactions on Intelligent Transportation Systems 11(2), 485–497 (2010)CrossRefGoogle Scholar
  8. 8.
    Christidis, P., Rivas, J.N.I.: Measuring road congestion. Technical report, European Commission, Joint Research Centre (2012)Google Scholar
  9. 9.
    Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: A survey and analysis. Proceedings of the IEEE 94(7), 1257–1270 (2006)CrossRefGoogle Scholar
  10. 10.
    Dresner, K.M., Stone, P.: Multiagent traffic management: a reservation-based intersection control mechanism. In: Proceedings of the Third International Joint Conference on AAMAS, pp. 530–537. IEEE Computer Society (2004)Google Scholar
  11. 11.
    Gartner, N.H., Pooran, F.J., Andrews, C.M.: Implementation of the OPAC adaptive control strategy in a traffic signal network. In: IEEE Intelligent Transportation Systems. IEEE (2001)Google Scholar
  12. 12.
    Gerkey, B.P., Mataric, M.J.: Sold!: auction methods for multirobot coordination. IEEE Transactions on Robotics and Automation 18(5), 758–768 (2002)CrossRefGoogle Scholar
  13. 13.
    Gomm, P., Wengraf, I.: The car and the commute, the journey to work in england and wales. Technical report, The Royal Automobile Club Foundation for Motoring, December 2013Google Scholar
  14. 14.
    Koenig, S., Tovey, C.A., Lagoudakis, M.G., Markakis, E., Kempe, D., Keskinocak, P., Kleywegt, A.J., Meyerson, A., Jain, S.: The power of sequential single-item auctions for agent coordination. In: Proceedings of the 21st National Conference on Artificial Intelligence, AAAI 2006, vol. 2, pp. 1625–1629. AAAI Press (2006)Google Scholar
  15. 15.
    Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L.: Recent development and applications of SUMO - simulation of urban MObility. International Journal On Advances in Systems and Measurements 5(3–4), 128–138 (2012)Google Scholar
  16. 16.
    Lagoudakis, M.G., Berhault, M., Koenig, S., Keskinocak, P., Kleywegt, A.J.: Simple auctions with performance guarantees for multi-robot task allocation. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 698–705. IEEE (2004)Google Scholar
  17. 17.
    Mirchandani, P., Wang, F.-Y.: RHODES to intelligent transportation systems. IEEE Intelligent Systems 20(1), 10–15 (2005)CrossRefGoogle Scholar
  18. 18.
    Mladenovic, M., Abbas, M.: A survey of experiences with adaptive traffic control systems in north america. Journal of Road and Traffic Engineering 59(2), 5–11 (2013)Google Scholar
  19. 19.
    Sariel, S., Balch, T.R.: Efficient bids on task allocation for multi-robot exploration. In: Sutcliffe, G., Goebel, R. (eds.) FLAIRS Conference, pp. 116–121. AAAI Press (2006)Google Scholar
  20. 20.
    Schepperle, H., Böhm, K.: Auction-based traffic management: towards effective concurrent utilization of road intersections. In: CEC/EEE, pp. 105–112. IEEE (2008)Google Scholar
  21. 21.
    Vasirani, M., Ossowski, S.: A market-inspired approach for intersection management in urban road traffic networks. Journal Artificial Intelligence Research 43, 621–659 (2012)MATHGoogle Scholar
  22. 22.
    Wang, F.-Y.: Agent-based control for networked traffic management systems. IEEE Intelligent Systems 20(5), 92–96 (2005)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Jeffery Raphael
    • 1
  • Simon Maskell
    • 2
  • Elizabeth Sklar
    • 1
  1. 1.Department of Computer ScienceUniversity of LiverpoolLiverpoolUK
  2. 2.Department of Electrical Engineering and ElectronicsUniversity of LiverpoolLiverpoolUK

Personalised recommendations