Agent Based Modeling and Simulation: An Informatics Perspective

The term computer simulation is related to the usage of a computational model in order to improve the understanding of a system's behavior and/or to evaluate strategies for its operation, in explanatory or predictive schemes. There are cases in which practical or ethical reasons make it impossible to realize direct observations: in these cases, the possibility of realizing 'in-machina' experiments may represent the only way to study, analyze and evaluate models of those realities. Different situations and systems are characterized by the presence of autonomous entities whose local behaviors (actions and interactions) determine the evolution of the overall system; agent-based models are particularly suited to support the definition of models of such systems, but also to support the design and implementation of simulators. Agent-Based models and Multi-Agent Systems (MAS) have been adopted to simulate very different kinds of complex systems, from the simulation of socio-economic systems to the elaboration of scenarios for logistics optimization, from biological systems to urban planning. This paper discusses the specific aspects of this approach to modeling and simulation from the perspective of Informatics, describing the typical elements of an agent-based simulation model and the relevant research.Multi-Agent Systems, Agent-Based Modeling and Simulation

Multiagent System Applied to the Modeling and Simulation of Pedestrian Traffic in Counterflow

An agent-based model to simulate a pedestrian crowd in a corridor is presented. Pedestrian crowd models are valuable tools to gain insight into the behavior of human crowds in both, everyday and crisis situations. The main contribution of this work is the definition of a pedestrian crowd model by applying ideas from the field of the kinetic theory of living systems on the one hand, and ideas from the field of computational agents on the other hand. Such combination supported a quantitative characterization of the performance of our agents, a neglected issue in agent-based models, through well-known kinetic parameters. Fundamental diagrams of flow and activity are presented for both, groups of homogeneous pedestrians, and groups of heterogeneous pedestrians in terms of their willingness to reach their goals.Agent-Based Modeling, Pedestrian Crowd, Activity Measurement

A guided tour of asynchronous cellular automata

Research on asynchronous cellular automata has received a great amount of attention these last years and has turned to a thriving field. We survey the recent research that has been carried out on this topic and present a wide state of the art where computing and modelling issues are both represented.Comment: To appear in the Journal of Cellular Automat

TOWARD A PLATFORM FOR MULTI-LAYERED MULTI-AGENT SITUATED SYSTEM (MMASS)-BASED SIMULATIONS: FOCUSING ON FIELD DIFFUSION

The paper introduces some issues and related solutions adopted in order to realize the MMASS platform. This is a framework to specify and execute simulation applications based on the multilayered multi-agent situated system model (MMASS). MMASS is a model for multi-agent systems (MAS) situated in an environment whose structure is explicitly defined. The behavior and interaction models of MMASS agents are strongly related to the spatial structure of their environment. The MMASS model is the result of a long-term research that has its roots and motivations on application domains and problems that require spatial features to be considered. Our experiences with these problems have concerned the design of domain models and their implementations, according to the MAS approach for simulation purposes. This activity has revealed that currently available tools do not support the management of spatial features of agent environment and interaction mechanisms defined by the MMASS model and thus they are not suitable for our purposes. The paper focuses on the MMASS platform that aims to support the specification and development of applications (mainly, simulations) based on MMASS. Design issues and related solutions that have been adopted in order to manage those aspects that characterize the MMASS model will be shown. After a description of the conceptual model that underlies the MMASS platform and its general architecture, we will overview how the platform supports the specification of agent structured environment, behavior and interaction, and how it supports the execution of agent actions and interactions. Then we will describe issues and adopted solutions (both algorithmic and implementative ones) to manage at-a-distance interaction among MMASS agents

VELOS : a VR platform for ship-evacuation analysis

Virtual Environment for Life On Ships (VELOS) is a multi-user Virtual Reality (VR) system that aims to support designers to assess (early in the design process) passenger and crew activities on a ship for both normal and hectic conditions of operations and to improve ship design accordingly. This article focuses on presenting the novel features of VELOS related to both its VR and evacuation-specific functionalities. These features include: (i) capability of multiple users’ immersion and active participation in the evacuation process, (ii) real-time interactivity and capability for making on-the-fly alterations of environment events and crowd-behavior parameters, (iii) capability of agents and avatars to move continuously on decks, (iv) integrated framework for both the simplified and advanced method of analysis according to the IMO/MSC 1033 Circular, (v) enrichment of the ship geometrical model with a topological model suitable for evacuation analysis, (vi) efficient interfaces for the dynamic specification and handling of the required heterogeneous input data, and (vii) post-processing of the calculated agent trajectories for extracting useful information for the evacuation process. VELOS evacuation functionality is illustrated using three evacuation test cases for a ro–ro passenger ship

How are physical and social spaces related? – cognitive agents as the necessary “glue”

There have been very few models which explicitly include actions and effects within a physical space as well as communication and action within a social space. This paper argues that such models will be necessary if we are to understand how and why human entities organise themselves in physical space. A consequence of such models will involve a move away from relatively simple individual-based simulations towards more complex agent-based simulations due to the necessary encapsulation of the agents who act in space and communicate with peers. Thus some sort of cognitive agency will be necessary to connect the communication with the action of the individuals. This parallels Carley’s call for social network models to be agentified (Carley). Thus this paper argues that such agency will be unavoidable in adequate models of the spatial distribution of human-related actors and, further, that the spaces within which action and communication occur will have to be, at least somewhat, distinct. Thus the burdon of proof is upon those modellers who omit such aspects. To establish the potential importance of the interplay between social and physical spaces, and to illustrate the approach I am suggesting, I exhibit a couple of agent-based simulations which involve both physical and social spaces. The first of these is an abstract model whose purpose is simply to show how the topology of the social space can have a direct influence upon spatial self-organisation, and the second is a more descriptive model which aims to show how a suitable agent-based model may inform observation of social phenomena by suggesting questions and issues that need to be investigated

Agent architecture for simulating pedestrians in the built environment

The paper discusses an agent architecture for investigating visualized simulated pedestrian activity and behavior affecting pedestrian flows within the built environment. The approach will lead to a system that may serve as a decision support tool in the design process for predicting the likely impact of design parameters on pedestrian flows. UML diagrams are used to communicate about the interpretation of the agent architecture

Computational Explorations of Creativity and Innovation in Design

This thesis addresses creativity in design as a property of systems rather than an attribute of isolated individuals. It focuses on the dynamics between generative and evaluative or ascriptive processes. This is in distinction to conventional approaches to the study of creativity which tend to concentrate on the isolated characteristics of person, process and product. Whilst previous research has advanced insights on potentially creative behaviour and on the general dynamics of innovation in groups, little is known about their interaction. A systems view of creativity in design is adopted in our work to broaden the focus of inquiry to incorporate the link between individual and collective change. The work presented in this thesis investigates the relation between creativity and innovation in computational models of design as a social construct. The aim is to define and implement in computer simulations the different actors and components of a system and the rules that may determine their behaviour and interaction. This allows the systematic study of their likely characteristics and effects when the system is run over simulated time. By manipulating the experimental variables of the system at initial time the experimenter is able to extract patterns from the observed results over time and build an understanding of the different types of determinants of creative design. The experiments and findings presented in this thesis relate to artificial societies composed by software agents and the social structures that emerge from their interaction. Inasmuch as these systems aim to capture some aspects of design activity, understanding them is likely to contribute to the understanding of the target system. The first part of this thesis formulates a series of initial computational explorations on cellular automata of social influence and change agency. This simple modelling framework illustrates a number of factors that facilitate change. The potential for a designer to trigger cycles of collective change is demonstrated to depend on the combination of individual and external or situational characteristics. A more comprehensive simulation framework is then introduced to explore the link between designers and their societies based on a systems model of creativity that includes social and epistemological components. In this framework a number of independent variables are set for experimentation including characteristics of individuals, fields, and domains. The effects of these individual and situational parameters are observed in experimental settings. Aspects of relevance in the definition of creativity included in these studies comprise the role of opinion leaders as gatekeepers of the domain, the effects of social organisation, the consequences of public and private access to domain knowledge by designers, and the relation between imitative behaviour and innovation. A number of factors in a social system are identified that contribute to the emergence of phenomena that are normally associated to creativity and innovation in design. At the individual level the role of differences of abilities, persistence, opportunities, imitative behaviour, peer influence, and design strategies are discussed. At the field level determinants under inspection include group structure, social mobility and organisation, emergence of opinion leaders, established rules and norms, and distribution of adoption and quality assessments. Lastly, domain aspects that influence the interaction between designers and their social groups include the generation and access to knowledge, activities of gatekeeping, domain size and distribution, and artefact structure and representation. These insights are discussed in view of current findings and relevant modelling approaches in the literature. Whilst a number of assumptions and results are validated, others contribute to ongoing debates and suggest specific mechanisms and parameters for future experimentation. The thesis concludes by characterising this approach to the study of creativity in design as an alternative 'in silico' method of inquiry that enables simulation with phenomena not amenable to direct manipulation. Lines of development for future work are advanced which promise to contribute to the experimental study of the social dimensions of design