Principles and Concepts of Agent-Based Modelling for Developing Geospatial Simulations

The aim of this paper is to outline fundamental concepts and principles of the Agent-Based Modelling (ABM) paradigm, with particular reference to the development of geospatial simulations. The paper begins with a brief definition of modelling, followed by a classification of model types, and a comment regarding a shift (in certain circumstances) towards modelling systems at the individual-level. In particular, automata approaches (e.g. Cellular Automata, CA, and ABM) have been particularly popular, with ABM moving to the fore. A definition of agents and agent-based models is given; identifying their advantages and disadvantages, especially in relation to geospatial modelling. The potential use of agent-based models is discussed, and how-to instructions for developing an agent-based model are provided. Types of simulation / modelling systems available for ABM are defined, supplemented with criteria to consider before choosing a particular system for a modelling endeavour. Information pertaining to a selection of simulation / modelling systems (Swarm, MASON, Repast, StarLogo, NetLogo, OBEUS, AgentSheets and AnyLogic) is provided, categorised by their licensing policy (open source, shareware / freeware and proprietary systems). The evaluation (i.e. verification, calibration, validation and analysis) of agent-based models and their output is examined, and noteworthy applications are discussed.Geographical Information Systems (GIS) are a particularly useful medium for representing model input and output of a geospatial nature. However, GIS are not well suited to dynamic modelling (e.g. ABM). In particular, problems of representing time and change within GIS are highlighted. Consequently, this paper explores the opportunity of linking (through coupling or integration / embedding) a GIS with a simulation / modelling system purposely built, and therefore better suited to supporting the requirements of ABM. This paper concludes with a synthesis of the discussion that has proceeded. The aim of this paper is to outline fundamental concepts and principles of the Agent-Based Modelling (ABM) paradigm, with particular reference to the development of geospatial simulations. The paper begins with a brief definition of modelling, followed by a classification of model types, and a comment regarding a shift (in certain circumstances) towards modelling systems at the individual-level. In particular, automata approaches (e.g. Cellular Automata, CA, and ABM) have been particularly popular, with ABM moving to the fore. A definition of agents and agent-based models is given; identifying their advantages and disadvantages, especially in relation to geospatial modelling. The potential use of agent-based models is discussed, and how-to instructions for developing an agent-based model are provided. Types of simulation / modelling systems available for ABM are defined, supplemented with criteria to consider before choosing a particular system for a modelling endeavour. Information pertaining to a selection of simulation / modelling systems (Swarm, MASON, Repast, StarLogo, NetLogo, OBEUS, AgentSheets and AnyLogic) is provided, categorised by their licensing policy (open source, shareware / freeware and proprietary systems). The evaluation (i.e. verification, calibration, validation and analysis) of agent-based models and their output is examined, and noteworthy applications are discussed.Geographical Information Systems (GIS) are a particularly useful medium for representing model input and output of a geospatial nature. However, GIS are not well suited to dynamic modelling (e.g. ABM). In particular, problems of representing time and change within GIS are highlighted. Consequently, this paper explores the opportunity of linking (through coupling or integration / embedding) a GIS with a simulation / modelling system purposely built, and therefore better suited to supporting the requirements of ABM. This paper concludes with a synthesis of the discussion that has proceeded

A Review of Platforms for the Development of Agent Systems

Agent-based computing is an active field of research with the goal of building autonomous software of hardware entities. This task is often facilitated by the use of dedicated, specialized frameworks. For almost thirty years, many such agent platforms have been developed. Meanwhile, some of them have been abandoned, others continue their development and new platforms are released. This paper presents a up-to-date review of the existing agent platforms and also a historical perspective of this domain. It aims to serve as a reference point for people interested in developing agent systems. This work details the main characteristics of the included agent platforms, together with links to specific projects where they have been used. It distinguishes between the active platforms and those no longer under development or with unclear status. It also classifies the agent platforms as general purpose ones, free or commercial, and specialized ones, which can be used for particular types of applications.Comment: 40 pages, 2 figures, 9 tables, 83 reference

INVESTIGATION INTO GAME-BASED CRISIS SCENARIO MODELLING AND SIMULATION SYSTEM

A crisis is an infrequent and unpredictable event. Training and preparation process requires tools for representation of crisis context. Particularly, crisis events consist of different situations, which can occur at the same time combining into complex situation and becoming a challenge in coordinating several crisis management departments. In this regards, disaster prevention, preparedness and relief can be conceptualized into a design of hypothetical crisis game. Many complex tasks during development of emergency circumstance provide an opportunity for practitioners to train their skills, which are situation analysis, decision-making, and coordination procedures. While the training in physical workouts give crisis personal a hand-on experience in the given situation, it often requires a long time to prepare with a considerable budget. Alternatively, computational framework which allows simulation of crisis models tailoring into crisis scenario can become a cost-effective substitution to this study and training. Although, there are several existing computational toolsets to simulate crisis, there is no system providing a generic functionality to define crisis scenario, simulation model, agent development, and artificial intelligence problem planning in the single unified framework. In addition, a development of genetic framework can become too complex due to a multi-disciplinary knowledge required in each component. Besides, they have not fully incorporated a game technology toolset to fasten the system development process and provide a rich set of features and functionalities to these mentioned components. To develop such crisis simulation system, there are several technologies that must be studied to derive a requirement for software engineering approach in system’s specification designs. With a current modern game technology available in the market, it enables fast prototyping of the framework integrating with cutting-edge graphic render engine, asset management, networking, and scripting library. Therefore, a serious game application for education in crisis management can be fundamentally developed early. Still, many features must be developed exclusively for the novel simulation framework on top of the selected game engine. In this thesis, we classified for essential core components to design a software specification of a serious game framework that eased crisis scenario generation, terrain design, and agent simulation in UML formats. From these diagrams, the framework was prototyped to demonstrate our proposed concepts. From the beginning, the crisis models for different disasters had been analysed for their design and environment representation techniques, thus provided a choice of based simulation technique of a cellular automata in our framework. Importantly, a study for suitability in selection of a game engine product was conducted since the state of the art game engines often ease integration with upcoming technologies. Moreover, the literatures for a procedural generation of crisis scenario context were studied for it provided a structure to the crisis parameters. Next, real-time map visualization in dynamic of resource representation in the area was developed. Then the simulation systems for a large-scale emergency response was discussed for their choice of framework design with their examples of test-case study. An agent-based modelling tool was also not provided from the game engine technology so its design and decision-making procedure had been developed. In addition, a procedural content generation (PCG) was integrated for automated map generation process, and it allowed configuration of scenario control parameters over terrain design during run-time. Likewise, the artificial planning architecture (AI planning) to solve a sequence of suitable action toward a specific goal was considered to be useful to investigate an emergency plan. However, AI planning most often requires an offline computation with a specific planning language. So the comparison study to select a fast and reliable planner was conducted. Then an integration pipeline between the planner and agent was developed over web-service architecture to separate a large computation from the client while provided ease of AI planning configuration using an editor interface from the web application. Finally, the final framework called CGSA-SIM (Crisis Game for Scenario design and Agent modelling simulation) was evaluated for run-time performance and scalability analysis. It shown an acceptable performance framerate for a real-time application in the worst 15 frame-per-seconds (FPS) with maximum visual objects. The normal gameplay performed capped 60 FPS. At same time, the simulation scenario for a wildfire situation had been tested with an agent intervention which generated a simulation data for personal or case evaluation. As a result, we have developed the CGSA-SIM framework to address the implementation challenge of incorporating an emergency simulation system with a modern game technology. The framework aims to be a generic application providing main functionality of crisis simulation game for a visualization, crisis model development and simulation, real-time interaction, and agent-based modelling with AI planning pipeline

Discussion of Game Design and Construction of a Videogame Utilizing PCG, CA, and ABM

Over time, video games have evolved and new methods for game design have allowed infinite possibilities and creativity. Some of these methods are Procedurally Content Generation and Cellular Automata. The use of CA-PCG has allowed immersive worlds for users to explore, creating an infinite amount of content to enjoy while providing challenging and unexpected gameplay. This senior project seeks to utilize these concepts along with Agent Based Modeling to create a fun dynamic game. The results of this project will be the discussion in how game design affects the use of these algorithms

Comprehensive Believable Non Player Characters Creation and Management Tools for Emergent Gameplay

This thesis seeks a way to integrate popular psychosocial components required for believability to build a believable Non Player Characters (NPCs) model using the techniques of emergence. The believable NPCs model is scalable in terms of psychosocial models, customizable, flexible and data-driven. Comprehensive believable NPCs creation and management tools were developed to compose, generate, and maintain the system configuration data, as well as NPC profile data, using XML. Furthermore, a run-time prototype has been developed based on our proposed model to test its effectiveness. The prototype has also been evaluated for believable emergent behaviours in different social scenarios

Comprehensive Believable Non Player Characters Creation and Management Tools for Emergent Gameplay

This thesis seeks a way to integrate popular psychosocial components required for believability to build a believable Non Player Characters (NPCs) model using the techniques of emergence. The believable NPCs model is scalable in terms of psychosocial models, customizable, flexible and data-driven. Comprehensive believable NPCs creation and management tools were developed to compose, generate, and maintain the system configuration data, as well as NPC profile data, using XML. Furthermore, a run-time prototype has been developed based on our proposed model to test its effectiveness. The prototype has also been evaluated for believable emergent behaviours in different social scenarios

Adaptive Agent Architectures in Modern Virtual Games

Ph.DDOCTOR OF PHILOSOPH