A market-inspired approach for intersection management in urban road traffic networks

Journal of Artificial Intelligence Research

Volumn 43, Issue , 2012, Pages 661-704

  Vasirani, Matteo ^a   Ossowski, Sascha ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE MANAGEMENT; AGENT-BASED SYSTEMS; ARTIFICIAL INTELLIGENCE TECHNIQUES; COMBINATORIAL AUCTION; COMPETITIVE MARKETS; DECENTRALISED; DEVELOPED COUNTRIES; IN-LINE; INTELLIGENT AUTONOMOUS VEHICLES; INTELLIGENT TRANSPORTATION SYSTEMS; INTERSECTION CONTROL; MAJOR CITIES; ROAD NETWORK; ROUTE CHOICE; SPECIFIC VEHICLES; TRAFFIC ASSIGNMENT; TRANSPORTATION INFRASTRUCTURES; TRANSPORTATION MANAGEMENT; URBAN AREAS; URBAN ROAD NETWORKS; URBAN ROAD TRAFFIC;

AUTONOMOUS AGENTS; COMMERCE; HIGHWAY PLANNING; INTELLIGENT SYSTEMS; MOTOR TRANSPORTATION; MULTI AGENT SYSTEMS; TRAFFIC CONGESTION;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

EID: 84862650528     PISSN: None     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.3484     Document Type: Article

References (46)

1. Adler, J. L., Satapathy, G., Manikonda, V., Bowles, B., & Blue, V. J. (2005). A multiagent approach to cooperative traffic management and route guidance. Transportation Research Part B-Methodological, 39, 297-318. (Pubitemid 39533096)
2. Bazzan, A. L. C., & Kl̈ugl, F. (Eds.). (2008). Multi-agent Architectures for Traffic and Transportation Engineering. IGI-Global.
3. Biswas, S., Tatchikou, R., & Dion, F. (2006). Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety. IEEE Communications Magazine, 44 (1), 74-82. (Pubitemid 43173982)
4. Choy, M. C., Srinivasan, D., & Cheu, R. L. (2003). Cooperative, hybrid agent architecture for real-time traffic control. IEEE Transactions on Systems, Man, and Cybernetics-Part A, 33 (5), 597-607.
5. Clarke, E. H. (1971). Multipart pricing of public goods. Public Choice, 11 (1), 17-33.
6. Codenotti, B., Pemmaraju, S., & Varadarajan, K. (2004). The computation of market equilibria. SIGACT News, 35 (4), 23-37.
7. da Silva, B. C., Basso, E. W., Bazzan, A. L. C., & Engel, P. M. (2006). Dealing with non-stationary environments using context detection. In Proceedings of the 23rd International Conference on Machine Learning, pp. 217-224.
8. Dias, M. B., Zlot, R. M., Kalra, N., & Stentz, A. (2006). Market-based multirobot coordination: a survey and analysis. Proceedings of the IEEE, 94 (7), 1257-1270. (Pubitemid 46432340)
9. Dresner, K., & Stone, P. (2008). A multiagent approach to autonomous intersection management. Journal of Artificial Intelligence Research, 31, 591-656. (Pubitemid 351761997)
10. Gerding, E., McBurney, P., & Yao, X. (2010). Market-based control of computational systems: Introduction to the special issue. Journal of Autonomous Agents and Multi-Agent Systems, 21, 109-114.
11. Gerlough, D. L., & Huber, M. J. (1975). Traffic-flow theory. Transportation Research Board.
12. Gershenson, C(2005). Self-organizing traffic lights. Complex Systems, 16, 29-53.
13. Groves, T. (1973). Incentives in teams. Econometrica, 41 (4), 617-631.
14. Hensher, D. A., & Sullivan, C. (2003). Willingness to pay for road curviness and road type. Transportation Research Part D-Transport and Environment, 8, 139-155. (Pubitemid 36199431)
15. Herńandez, J. Z., Ossowski, S., & Garć?a-Serrano, A. (2002). Multiagent architectures for intelligent traffic management systems. Transportation Research Part C-Emerging Technologies, 10 (5), 473-506. (Pubitemid 35420133)
16. Hoos, H. H., & Boutilier, C. (2000). Solving combinatorial auctions using stochastic local search. In Proceedings of the 17th National Conference on Artificial Intelligence, pp. 22-29. AAAI Press.
17. Hunt, P. B., Robertson, D. I., Bretherton, R. D., & Winton, R. I. (1981). Scoot-a traffic responsive method of coordinating signals. Tech. rep., TRRL Lab. Report 1014, Transport and Road Research Laboratory, Berkshire.
18. Ioannou, P., & Chien, C. C. (1993). Autonomous intelligent cruise control. IEEE Transactions on Vehicular Technology, 42 (4), 657-672.
19. Junges, R., & Bazzan, A. L. C. (2008). Evaluating the performance of dcop algorithms in a real world, dynamic problem. In Proceedings of the 7th International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 599-606.
20. Krishna, V. (2002). Auction Theory. Academic Press.
21. Krogh, B., & Thorpe, C. (1986). Integrated path planning and dynamic steering control for autonomous vehicles. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1664-1669. (Pubitemid 16616366)
22. L̈ammer, S., & Helbing, D(2008). Self-control of traffic lights and vehicle flows in urban road networks. Journal of Statistical Mechanics: Theory and Experiment, 2008 (04).
23. Leyton-Brown, K., Shoham, Y., & Tennenholtz, M. (2000). An algorithm for multi-unit combinatorial auctions. In Proceedings of the 17th National Conference on Artificial Intelligence, pp. 56-61.
24. Meneguzzer, C. (1997). Review of models combining traffic assignment and signal control. Transportation Engineering, 123 (2), 148-155. (Pubitemid 127587831)
25. Nagel, K., & Schreckenberg, M. (1992). A cellular automaton model for freeway traffic. Journal de Physique I, 2(12), 2221-2229.
26. Ossowski, S., & Garć?a-Serrano, A. (1999). Social structure as a computational co-ordination mechanism in societies of autonomous problem-solving agents. In Intelligent Agents V: Agents Theories, Architectures, and Languages, Vol. 1555 of Lecture Notes in Computer Science, pp. 133-148.
27. Papageorgiou, M., Diakaki, C., Dinopoulou, V., Kotsialos, A., & Wang, Y. (2003). Review of road traffic control strategies. In Proceedings of the IEEE, Vol. 91, pp. 2043-2067.
28. Robertson, D. I. (1969). Transyt: A traffic network study tool. Tech. rep., Rep. LR 253, Road Res. Lab., London.
29. Rossetti, R. J. F., Bampi, S., Liu, R., Vliet, D. V., & Cybis, H. B. B. (2000). An agent-based framework for the assessment of drivers' decision making. In Proceedings of the 3rd IEEE Conference on Intelligent Transportation Systems, pp. 387-392.
30. Roughgarden, T. (2003). The price of anarchy is independent of the network topology. Journal of Computer and System Sciences, 67 (2), 341-364.
31. Sandholm, T. (2002). Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence, 135 (1-2), 1-54. (Pubitemid 34110153)
32. Schepperle, H., & Bohm, K. (2007). Agent-based traffic control using auctions. In Cooperative Information Agents XI, Vol. 4676 of Lecture Notes in Computer Science, pp. 119-133.
33. Schwerdtfeger, T. (1984). Dynemo: A model for the simulation of traffic flow in motorway networks. In Proceedings of the 9th International Symposium on Transportation and Traffic Theory, pp. 65-87.
34. Small, K., & Verhoef, E. (2007). The Economics of Urban Transportation. Routledge.
35. Steingrover, M., Schouten, R., Peelen, S., Nijhuis, E., & Bakker, B. (2005). Reinforcement learning of traffic light controllers adapting to traffic congestion. In Proceedings of the 17th Belgium-Netherlands Conference on Artificial Intelligence, pp. 216-223.
36. Treiber, M., Hennecke, A., & Helbing, D. (2000). Congested traffic states in empirical observations and microscopic simulations. Physical Review E, 62 (2), 1805-1824.
37. van Katwijk, R. T., Schutter, B. D., & Hellendoorn, J. (2009). Multi-agent control of traffic networks: Algorithm and case study. In Proceedings of the 12th International IEEE Conference on Intelligent Transportation Systems, pp. 316-321.
38. Varaiya, P. (1993). Smart cars on smart roads: Problems of control. IEEE Transactions on Automatic Control, 38, 195-207.
39. Vasirani, M., & Ossowski, S. (2009a). Evaluating policies for reservation-based intersection control. In Proceedings of the 14th Portuguese Conference on Artificial Intelligence, pp. 39-50.
40. Vasirani, M., & Ossowski, S. (2009b). A market-inspired approach to reservation-based urban road traffic management. In Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 617-624.
41. Vasirani, M., & Ossowski, S. (2011). A computational market for distributed control of urban road traffic systems. IEEE Transactions on Intelligent Transportation Systems, 12, 313-321.
42. Vickrey, W. (1961). Counterspeculation, auctions, and competitive sealed tenders. Journal of Finance, 16, 8-37.
43. Wiering, M. (2000). Multi-agent reinforcement learning for traffic light control. In Proceedings of the 17th European Conference on Machine Learning, pp. 1151-1158.
44. Wurman, P. R., Wellman, M. P., & Walsh, W. E. (2001). A parametrization of the auction design space. Games and Economic Behavior, 35 (1-2), 304-338. (Pubitemid 33668168)
45. Yen, J. Y. (1971). Finding the k shortest loopless paths in a network. Management Science, 17 (11), 712-716.
46. Zutt, J., van Gemund, A., de Weerdt, M., & Witteveen, C. (2010). Dealing with uncertainty in operational transport planning. In Intelligent Infrastructures, pp. 349-375.