Vehicle-centric coordination for urban road traffic management: A market-based multiagent approach

Tesis Doctoral leida en la Universidad Rey Juan Carlos en 2009. Director de la Tesis: Sascha Ossowski

[1]  Vikram Manikonda,et al.  A multi-agent approach to cooperative traffic management and route guidance , 2005 .

[2]  Moshe Ben-Akiva,et al.  Discrete Choice Models with Applications to Departure Time and Route Choice , 2003 .

[3]  Klemens Böhm,et al.  Agent-Based Traffic Control Using Auctions , 2007, CIA.

[4]  Craig Boutilier,et al.  Planning, Learning and Coordination in Multiagent Decision Processes , 1996, TARK.

[5]  Sujit Gujar,et al.  Foundations of mechanism design: A tutorial Part 1-Key concepts and classical results , 2008 .

[6]  Paul Davidsson,et al.  Agent-Based Approaches to Transport Logistics , 2005, Applications of Agent Technology in Traffic and Transportation.

[7]  Hani S. Mahmassani,et al.  Dynamic Network Traffic Assignment and Simulation Methodology for Advanced System Management Applications , 2001 .

[8]  W. Arthur.  Inductive Reasoning and Bounded Rationality , 1994 .

[9]  Evangelos Bekiaris,et al.  Economic impacts of intelligent transportation systems : innovations and case studies , 2004 .

[10]  Milind Tambe,et al.  The Communicative Multiagent Team Decision Problem: Analyzing Teamwork Theories and Models , 2011, J. Artif. Intell. Res..

[11]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[12]  Ana L. C. Bazzan,et al.  Route Decision Behaviour in a Commuting Scenario: Simple Heuristics Adaptation and Effect of Traffic Forecast , 2004, J. Artif. Soc. Soc. Simul..

[13]  Eugénio C. Oliveira,et al.  Learning from multiple sources , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[14]  Kagan Tumer,et al.  Optimal Payoff Functions for Members of Collectives , 2001, Adv. Complex Syst..

[15]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[16]  Craig Boutilier,et al.  Solving Combinatorial Auctions Using Stochastic Local Search , 2000, AAAI/IAAI.

[17]  Nicholas R. Jennings,et al.  Computational-Mechanism Design: A Call to Arms , 2003, IEEE Intell. Syst..

[18]  Pierre Dillenbourg,et al.  What is 'multi' in multi-agent learning? , 1999 .

[19]  Giovanni Dosi,et al.  Adaptive learning and emergent coordination in minority games , 2002, Simul. Model. Pract. Theory.

[20]  Ronghui Liu,et al.  An agent-based framework for the assessment of drivers' decision-making , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[21]  Makoto Yokoo,et al.  The Distributed Constraint Satisfaction Problem: Formalization and Algorithms , 1998, IEEE Trans. Knowl. Data Eng..

[22]  V. Crawford,et al.  Job Matching, Coalition Formation, and Gross Substitutes , 1982 .

[23]  C. Daganzo.  Improving City Mobility through Gridlock Control: an Approach and Some Ideas , 2005 .

[24]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[25]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[26]  H Lieu,et al.  TRAFFIC-FLOW THEORY , 1999 .

[27]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[28]  Joseph L. Schofer,et al.  A STATISTICAL ANALYSIS OF SPEED-DENSITY HYPOTHESES , 1965 .

[29]  Marco Wiering,et al.  Multi-Agent Reinforcement Learning for Traffic Light control , 2000 .

[30]  Paulo Martins Engel,et al.  Dealing with non-stationary environments using context detection , 2006, ICML.

[31]  Martin Treiber,et al.  Realistische Mikrosimulation von Straßenverkehr mit einem einfachen Modell , 2004 .

[32]  Ali A. Ghorbani,et al.  A multiagent system for optimizing urban traffic , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[33]  Martin Lauer,et al.  An Algorithm for Distributed Reinforcement Learning in Cooperative Multi-Agent Systems , 2000, ICML.

[34]  Lothar Litz,et al.  Market-based optimal control: a general introduction , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[35]  Piet H. L. Bovy,et al.  Optimal Toll Design Problem in Dynamic Traffic Networks with Joint Route and Departure Time Choice , 2005 .

[36]  E. H. Clarke.  Multipart pricing of public goods , 1971 .

[37]  Sandip Sen,et al.  Learning to Coordinate without Sharing Information , 1994, AAAI.

[38]  Ana L. C. Bazzan,et al.  A Swarm-Based Approach for Selection of Signal Plans in Urban Scenarios , 2004, ANTS Workshop.

[39]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[40]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[41]  L. Hurwicz.  Studies in Resource Allocation Processes: Optimality and informational efficiency in resource allocation processes , 1977 .

[42]  M. Satterthwaite.  Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions , 1975 .

[43]  H. Van Dyke Parunak,et al.  Industrial and practical applications of DAI , 1999 .

[44]  Iisakki Kosonen,et al.  Multi-agent fuzzy signal control based on real-time simulation , 2001 .

[45]  William A. Gamson,et al.  A theory of coalition formation , 1961 .

[46]  Sascha Ossowski,et al.  Engineering Agent Systems for Decision Support , 2002, ESAW.

[47]  Ana L. C. Bazzan,et al.  To Adapt or Not to Adapt - Consequences of Adapting Driver and Traffic Light Agents , 2007, Adaptive Agents and Multi-Agents Systems.

[48]  Yoav Shoham,et al.  If multi-agent learning is the answer, what is the question? , 2007, Artif. Intell..

[49]  Sean Luke,et al.  History-based traffic control , 2006, AAMAS '06.

[50]  Bart De Schutter,et al.  A Test Bed for Multi-Agent Control Systems in Road Traffic Management , 2005, Applications of Agent Technology in Traffic and Transportation.

[51]  Dipti Srinivasan,et al.  Cooperative, hybrid agent architecture for real-time traffic signal control , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[52]  Tuomas Sandholm,et al.  Algorithm for optimal winner determination in combinatorial auctions , 2002, Artif. Intell..

[53]  Carlos Gershenson,et al.  Self-organizing Traffic Lights , 2004, Complex Syst..

[54]  D I Robertson,et al.  TRANSYT: A TRAFFIC NETWORK STUDY TOOL , 1969 .

[55]  Ana L. C. Bazzan,et al.  Evaluating the performance of DCOP algorithms in a real world, dynamic problem , 2008, AAMAS.

[56]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .

[57]  David A. Hensher,et al.  Willingness to pay for road curviness and road type , 2003 .

[58]  Michael P. Wellman,et al.  The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes , 1998 .

[59]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[60]  Hartmut Schmeck,et al.  An Organic Architecture for Traffic Light Controllers , 2006, GI Jahrestagung.

[61]  Sumit Ghosh,et al.  Intelligent Transportation Systems : New Principles and Architectures , 2000 .

[62]  Sriram V. Pemmaraju,et al.  The computation of market equilibria , 2004, SIGA.

[63]  Paul A. Buhler,et al.  The Past and Future of Multiagent Systems , 2004 .

[64]  Ana L. C. Bazzan,et al.  Reducing the Effects of the Braess Paradox with Information Manipulation , 2005, Applications of Agent Technology in Traffic and Transportation.

[65]  Bram Bakker,et al.  Reinforcement Learning of Traffic Light Controllers Adapting to Traffic Congestion , 2005, BNAIC.

[66]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[67]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[68]  R D Bretherton,et al.  SCOOT-a Traffic Responsive Method of Coordinating Signals , 1981 .

[69]  Ana L. C. Bazzan,et al.  Opportunities for multiagent systems and multiagent reinforcement learning in traffic control , 2009, Autonomous Agents and Multi-Agent Systems.

[70]  Sean Luke,et al.  Selecting informative actions improves cooperative multiagent learning , 2006, AAMAS '06.

[71]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[72]  Andrea Omicini,et al.  An architecture for tuple‐based coordination of multi‐agent systems , 1999 .

[73]  Michael L. Littman,et al.  Value-function reinforcement learning in Markov games , 2001, Cognitive Systems Research.

[74]  S Schrieber,et al.  ON PREDICTIVE CONTROL SCHEMES IN DYNAMIC REROUTING STRATEGIES , 1993 .

[75]  Michael P. Wellman,et al.  A Parametrization of the Auction Design Space , 2001, Games Econ. Behav..

[76]  Petros A. Ioannou,et al.  Autonomous intelligent cruise control , 1993 .

[77]  A. Rubinstein,et al.  Bargaining and Markets. , 1991 .

[78]  Maria J. Serna,et al.  Adversarial Queueing Model for Continuous Network Dynamics , 2007, Theory of Computing Systems.

[79]  Harold J Payne,et al.  MODELS OF FREEWAY TRAFFIC AND CONTROL. , 1971 .

[80]  C. Watkins.  Learning from delayed rewards , 1989 .

[81]  Simon Hallé,et al.  A collaborative driving system based on multiagent modelling and simulations , 2005 .

[82]  Craig Boutilier,et al.  The Dynamics of Reinforcement Learning in Cooperative Multiagent Systems , 1998, AAAI/IAAI.

[83]  Moshe Tennenholtz,et al.  An Algorithm for Multi-Unit Combinatorial Auctions , 2000, AAAI/IAAI.

[84]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[85]  A. Mas-Colell,et al.  Microeconomic Theory , 1995 .

[86]  T Schwerdtfeger,et al.  DYNEMO: A MODEL FOR THE SIMULATION OF TRAFFIC FLOW IN MOTORWAY NETWORKS , 1984 .

[87]  Sascha Ossowski,et al.  MULTIAGENT ARCHITECTURES FOR INTELLIGENT TRAFFIC MANAGEMENT SYSTEMS , 2002 .

[88]  Rainer Wiedemann,et al.  SIMULATION DES STRASSENVERKEHRSFLUSSES. , 1974 .

[89]  R. Arkin,et al.  Behavioral diversity in learning robot teams , 1998 .

[90]  Theodore Groves,et al.  Incentives in Teams , 1973 .

[91]  H. Greenberg.  An Analysis of Traffic Flow , 1959 .

[92]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[93]  Efraim Turban,et al.  Decision support systems and intelligent systems , 1997 .

[94]  Dirk Helbing,et al.  Self-control of traffic lights and vehicle flows in urban road networks , 2008, 0802.0403.

[95]  Roberto Gorrieri,et al.  Coordination Models: A Guided Tour , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[96]  Rosaldo J. F. Rossetti,et al.  A Dynamic Network Simulation Model Based on Multi-Agent Systems , 2005, Applications of Agent Technology in Traffic and Transportation.

[97]  K. Sycara,et al.  This Is a Publication of the American Association for Artificial Intelligence Multiagent Systems Multiagent System Issues and Challenges Individual Agent Reasoning Task Allocation Multiagent Planning Recognizing and Resolving Conflicts Managing Communication Modeling Other Agents Managing Resources , 2022 .

[98]  Jim Dowling,et al.  Properties and mechanisms of self-organizing MANET and P2P systems , 2007, TAAS.

[99]  Bruce H. Krogh,et al.  Integrated path planning and dynamic steering control for autonomous vehicles , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[100]  Leslie Pack Kaelbling,et al.  All learning is Local: Multi-agent Learning in Global Reward Games , 2003, NIPS.

[101]  Peter Dayan,et al.  Technical Note: Q-Learning , 2004, Machine Learning.

[102]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[103]  Michael H. Rothkopf,et al.  Thirteen Reasons Why the Vickrey-Clarke-Groves Process Is Not Practical , 2007, Oper. Res..

[104]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[105]  Sascha Ossowski,et al.  Decision support for traffic management based on organisational and communicative multiagent abstractions , 2005 .