Mass Programmed Agents at the Service of Simulation Systems

In this paper we introduce a MAS-based methodology for simulating the behavior of large scale systems populated by human individuals with diverse strategies and goals. The great challenge in simulating this kind of systems derives primarily from the need to predict how the different strategic behaviors of the individuals change as a result of changes in system settings, the types of information available by the system and the strategic behavior exhibited by the other individuals. Our unique approach to the problem relies on a Multi-Agents based simulation in which each participating agent is pre-programmed by a different person, in a distributed manner, capturing her strategy to be exhibited in scenarios similar to those that need to be simulated. The general agent architecture used isolates the strategy layer from the rest of the system modules, suggesting two inherent advantages. First, the strategy programming task is not accompanied by any agentor server-communication related programming overhead, thus can be distributed to a large group of individuals with very basic programming skills. This enables capturing a large set of realistic human strategic behaviors in the specific domain the simulation attempts to examine. Second, it removes many of the programmatic constraints associated with managing the development of a distributed system, in which different parts are coded by different people. The paper presents the general guidelines and the basic system architecture and reports a successful experience of applying the proposed principles in the legacy parking space search domain, where most former work is based on a restricted number of basic parking strategies. In particular we utilize the parking space search simulation to demonstrate how the system can support the process of capturing the value of different information models supplied in the simulated environments.

[1]  Nalini Venkatasubramanian,et al.  DrillSim: A Simulation Framework for Emergency Response Drills , 2006, ISI.

[2]  Nalini Venkatasubramanian,et al.  Multi-Agent Simulation of Disaster Response , 2006 .

[3]  Toru Ishida,et al.  Modeling Human Behavior for Virtual Training Systems , 2005, AAAI.

[4]  Zhen Lei,et al.  Distributed Modeling Architecture of a Multi-Agent-Based Behavioral Economic Landscape (MABEL) Model , 2005, Simul..

[5]  Sarit Kraus,et al.  The influence of social dependencies on decision-making: initial investigations with a new game , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[6]  A. Pokahr,et al.  A Generic Simulation Service for Distributed Multi-Agent Systems , 2004 .

[7]  C. Pahl-Wostl,et al.  Heuristics to characterise human behaviour in agent based models , 2004 .

[8]  Hitoshi Furuta,et al.  Evacuation simulation in underground mall by artificial life technology , 2003, Fourth International Symposium on Uncertainty Modeling and Analysis, 2003. ISUMA 2003..

[9]  Michael Luck,et al.  Coalition formation through motivation and trust , 2003, AAMAS '03.

[10]  Daniel Thalmann,et al.  Towards Interactive Real‐Time Crowd Behavior Simulation , 2002, Comput. Graph. Forum.

[11]  Yohei Murakami,et al.  Multi-agent simulation for crisis management , 2002, Proceedings. IEEE Workshop on Knowledge Media Networking.

[12]  John Yen,et al.  A Distributed Intelligent Agent Architecture for Simulating Aggregate-Level Behavior and Interactions on the Battlefield , 2001 .

[13]  Tomoichi Takahashi,et al.  Agent Based Approach in Disaster Rescue Simulation - From Test-Bed of Multiagent System to Practical Application , 2001, RoboCup.

[14]  Hiroaki Kitano,et al.  The RoboCup-Rescue project: a robotic approach to the disaster mitigation problem , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[15]  Liz Sonenberg,et al.  Enhancing Multi-Agent Based Simulation with Human-Like Decision Making Strategies , 2000, MABS.

[16]  Brahim Chaib-draa,et al.  A simulation approach based on negotiation and cooperation between agents: a case study , 1999, IEEE Trans. Syst. Man Cybern. Part C.

[17]  Agostino Poggi,et al.  Jade - a fipa-compliant agent framework , 1999 .

[18]  Somesh Jha,et al.  Agent cloning: an approach to agent mobility and resource allocation , 1998 .

[19]  C. Richard Cassady,et al.  A Probabilistic Approach to Evaluate Strategies for Selecting a Parking Space , 1998, Transp. Sci..

[20]  John M. Harris,et al.  A Simulation Approach For Analyzing Parking Space Availability At A Major University , 1997, Winter Simulation Conference Proceedings,.

[21]  M. Rabin.  Psychology and Economics , 1997 .

[22]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[23]  Nelson Minar,et al.  The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations , 1996 .

[24]  William Young,et al.  Good management. Minimizing conflict in parking lots , 1993 .

[25]  William Young,et al.  A STUDY OF THE PERFORMANCE OF TWO PARKING-LOT LAYOUTS , 1992 .

[26]  Russell G. Thompson,et al.  CENCIMM. A software package for the evaluation of parking systems in central city areas , 1991 .

[27]  William Young,et al.  PARKSIM 1, DATA PRESENTATION AND EVALUATION , 1987 .

[28]  William Young,et al.  PARKSIM 1 A COMPUTER GRAPHICS APPROACH FOR PARKING-LOT LAYOUTS , 1987 .

[29]  M R Wigan.  PARKING MODELS IN TRANSPORTATION PLANNING , 1975 .

[30]  John C. Bennett,et al.  Parking systems analysis: an overview , 1974, SIML.