A computational market for distributed control of urban road traffic systems

IEEE Transactions on Intelligent Transportation Systems

Volumn 12, Issue 2, 2011, Pages 313-321

  Vasirani, Matteo ^a   Ossowski, Sascha ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

Adaptive traffic assignment; intelligent vehicles; market based control; multiagent systems

Indexed keywords

COMPUTATIONAL MARKET; CONTROL PROBLEMS; DESIGN AND CONTROL; DISTRIBUTED CONTROL; ECONOMIC APPROACH; LOWER AVERAGE; MARKET DYNAMICS; MARKET-BASED CONTROL; SOCIOTECHNICAL SYSTEMS; SOLUTION METHODS; TRAFFIC ASSIGNMENT; TRAVEL TIME; URBAN ROAD TRAFFIC;

ADAPTIVE CONTROL SYSTEMS; COMMERCE; DISTRIBUTED PARAMETER CONTROL SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MULTI AGENT SYSTEMS; ROADS AND STREETS; TRAFFIC CONGESTION; TRANSPORTATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 79958132591     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2011.2104956     Document Type: Conference Paper

References (29)

1. M. A. Abdel-Aty and M. F. Abdalla, "Examination of multiple mode/route-choice paradigms under atis", IEEE Trans. Intell. Transp. Syst., vol. 7, no. 3, pp. 332-348, Sep. 2006. (Pubitemid 44376119)
2. A. Bazzan and F. Klügl, "Reducing the effects of the Braess paradox with information manipulation", in Application of Agent Technology in Traffic and Transportation. Cambridge, ma: Birkhäuser, 2005, pp. 85-97.
3. A. Bazzan, "Opportunities for multiagent systems and multiagent reinforcement learning in traffic control", Auton. Agents Multiagent Syst., vol. 18, no. 3, pp. 342-375, Jun. 2009.
4. B. Chen and H. H. Cheng, "a review of the applications of agent technology in traffic and transportation systems", IEEE Trans. Intell. Transp. Syst., vol. 11, no. 2, pp. 485-497, Jun. 2010.
5. M. Ben-Akiva and M. Bierlaire, "Discrete choice models with applications to departure time and route choice", in Handbook of Transportation Science, 2nd ed. Norwell, MA: Kluwer, 2003.
6. J. Q. Cheng and M. P. Wellman, "The WALRAS algorithm: A convergent distributed implementation of general equilibrium outcomes", Comput. Econ., vol. 12, no. 1, pp. 1-24, Aug. 1998. (Pubitemid 128514867)
7. S. H. Clearwater, Market-Based Control: A Paradigm for Distributed Resource Allocation. Singapore: World Scientific, 1996.
8. B. Codenotti, S. Pemmaraju, and K. Varadarajan, "The computation of market equilibria", ACM SIGACT News, vol. 35, no. 4, pp. 23-37, Dec. 2004.
9. J. Eliasson and L. G. Mattsson, "Equity effects of congestion pricing. Quantitative methodology and a case study for Stockholm", Transp. Res. Part A: Policy Pract., vol. 40, no. 7, pp. 602-620, Aug. 2006.
10. D. L. Gerlough and M. J. Huber, Traffic-Flow Theory. Washington, dc: Transp. Res. Board, 1975.
11. B. P. Gokulan and D. Srinivasan, "Distributed geometric fuzzy multiagent urban traffic signal control", IEEE Trans. Intell. Transp. Syst., vol. 11, no. 3, pp. 714-727, Sep. 2010.
12. J. Hernández, S. Ossowski, and A. García-Serrano, "Multiagent architectures for intelligent traffic management systems", Transp. Res. Part C: Emerging Technol., vol. 10, no. 5/6, pp. 473-506, Oct.-Dec. 2002. (Pubitemid 35420133)
13. T. H. Heung, T. K. Ho, and Y. F. Fung, "Coordinated road-junction traffic control by dynamic programming", IEEE Trans. Intell. Transp. Syst., vol. 6, no. 3, pp. 341-350, Sep. 2005. (Pubitemid 41634337)
14. R. Junges and A. Bazzan, "Evaluating the performance of dcop algorithms in a real world, dynamic problem", in Proc. 7th Int. Joint Conf. Auton. Agents Multi-Agent Syst., 2008, pp. 599-606.
15. L. Kuyer, S. Whiteson, B. Bakker, and N. Vlassis, "Multiagent reinforcement learning for urban traffic control using coordination graphs", in Proc. 19th Eur. Conf. Mach. Learn., 2008, pp. 656-671.
16. S. Lämmer and D. Helbing, "Self-control of traffic lights and vehicle flows in urban road networks", J. Stat. Mech.: Theory Exp., vol. 2008, no. 4, pp. 4019-4054, Apr. 2008.
17. P. Olszewski and L. Xie, "Modelling the effects of road pricing on traffic in Singapore", Transp. Res. Part A: Policy Pract., vol. 39, no. 7-9, pp. 755-772, Aug.-Nov. 2005. (Pubitemid 40935840)
18. C. H. Papadimitriou and J. N. Tsitsiklis, "The complexity of optimal queuing network control", Math. Oper. Res., vol. 24, no. 2, pp. 293-305, May 1999.
19. A. Paz and S. Peeta, "Fuzzy control model optimization for behaviorconsistent traffic routing under information provision", IEEE Trans. Intell. Transp. Syst., vol. 9, no. 1, pp. 27-37, Mar. 2008. (Pubitemid 351337428)
20. R. Prud'homme and J. P. Bocarejo, "The London congestion charge: A tentative economic appraisal", Transp. Policy, vol. 12, no. 3, pp. 279-287, May 2005. (Pubitemid 40757806)
21. R. Rossetti, S. Bampi, R. Liu, D. Van Vliet, and H. Cybis, "An agent-based framework for the assessment of drivers' decision making", in Proc. 3rd Annu. IEEE Conf. Intell. Transp. Syst., 2000, pp. 387-392.
22. S. Kim, M. E. Lewis, and C. C. White, "Optimal vehicle routing with realtime traffic information", IEEE Trans. Intell. Transp. Syst., vol. 6, no. 2, pp. 178-188, Jun. 2005. (Pubitemid 40925768)
23. T. Schwerdtfeger, "DYNEMO: A model for the simulation of traffic flow in motorway networks", in Proc. 9th Int. Symp. Transp. Traffic Theory, 1984, p. 6587.
24. K. Tumer and D. Wolpert, "Coordination in large collectives", in Proc. 5th Int. Conf. Complex Syst., Y. Bar-Yam, Ed., 2004, pp. 1-8, ch. 1.
25. M. Vasirani and S. Ossowski, "Exploring the potential of multiagent learning for autonomous intersection control", in Multi-Agent Systems for Traffic and Transportation Engineering. Hershey, PA: IGI Global, 2009, pp. 280-290.
26. M. Vasirani and S. Ossowski, "A market-inspired approach to reservationbased urban road traffic management", in Proc. 8th Int. Joint Conf. Auton. Agents Multiagent Syst., IFAAMAS, 2009, pp. 617-624.
27. L. Walras, Éléments d'économie politique pure, ou théorie de la richesse sociale. Lausanne, Switzerland: Corbaz, 1874.
28. H. Yang and M. G. H. Bell, "Traffic restraint, road pricing and network equilibrium", Transp. Res. Part B: Methodological, vol. 31, no. 4, pp. 303-314, Aug. 1997.
29. J. Y. Yen, "Finding the K shortest loopless paths in a network", Manage. Sci., vol. 17, no. 11, pp. 712-716, Jul. 1971.