Advantages of ABS An advantage of using computer simulation is that it is necessary to think through one’s basic assumptions very clearly in order to create.

Slides:



Advertisements
Similar presentations
Pat Langley Computational Learning Laboratory Center for the Study of Language and Information Stanford University, Stanford, California USA
Advertisements

ARCHITECTURES FOR ARTIFICIAL INTELLIGENCE SYSTEMS
Title: Intelligent Agents A uthor: Michael Woolridge Chapter 1 of Multiagent Systems by Weiss Speakers: Tibor Moldovan and Shabbir Syed CSCE976, April.
Intelligent Agents Russell and Norvig: 2
Yiannis Demiris and Anthony Dearden By James Gilbert.
Agent-based Modeling: Methods and Techniques for Simulating Human Systems Eric Bonabaun (2002) Proc. National Academy of Sciences, 99 Presenter: Jie Meng.
Agent-Based Modelling Piper Jackson PhD Candidate Software Technology Lab School of Computing Science Simon Fraser University.
A Multi-Agent System for Visualization Simulated User Behaviour B. de Vries, J. Dijkstra.
Symbolic Encoding of Neural Networks using Communicating Automata with Applications to Verification of Neural Network Based Controllers* Li Su, Howard.
Simulation Models as a Research Method Professor Alexander Settles.
Towards A Multi-Agent System for Network Decision Analysis Jan Dijkstra.
Feedback Control Systems (FCS)
INTRODUCTION TO ARTIFICIAL INTELLIGENCE Massimo Poesio Intelligent agents.
Agent-based Simulation Dr. Feng Gu. Agent-based model An Agent-Based Model (ABM) is a computational model for simulating the actions and interactions.
1 From individuals to social and vice-versa André Campos Utrecht University, The Netherlands Universidade Federal do Rio Grande do Norte, Brazil Frank.
Introduction to Discrete Event Simulation Customer population Service system Served customers Waiting line Priority rule Service facilities Figure C.1.
Chapter 1 Introduction to Simulation
UNCLASSIFIED 1 Top 3 M&S Challenges for SSTR Operations Developing Epistemologically Sound Standards for Analysis Developing Adequate Technology to Represent.
© Yilmaz “Agent-Directed Simulation – Course Outline” 1 Course Outline Dr. Levent Yilmaz M&SNet: Auburn M&S Laboratory Computer Science &
Modeling & Simulation: An Introduction Some slides in this presentation have been copyrighted to Dr. Amr Elmougy.
Basic Concepts Software Architecture. What is Software Architecture? Definition: – A software architecture is the set of principal design decisions about.
Deeper Insights from System Dynamics Models Mark Paich Lexidyne Consulting 10/9/08.
Conceptual Modelling and Hypothesis Formation Research Methods CPE 401 / 6002 / 6003 Professor Will Zimmerman.
Geosimulation Geosimulation models are developed to represent phenomena that occur in urban systems in highly realistic manner In particular, Cellular.
Agent Based Modeling (ABM) in Complex Systems George Kampis ETSU, 2007 Spring Semester.
Agent Based Modelling of Software Organisations David Hales Centre for Policy Modelling, Manchester Metropolitan University, UK.
ECE 466/658: Performance Evaluation and Simulation Introduction Instructor: Christos Panayiotou.
Neural Networks and Machine Learning Applications CSC 563 Prof. Mohamed Batouche Computer Science Department CCIS – King Saud University Riyadh, Saudi.
Introduction of Intelligent Agents
Subsumption Architecture and Nouvelle AI Arpit Maheshwari Nihit Gupta Saransh Gupta Swapnil Srivastava.
Spatio-temporal databases
Distributed Models for Decision Support Jose Cuena & Sascha Ossowski Pesented by: Gal Moshitch & Rica Gonen.
An Agent Epidemic Model Toward a general model. Objectives n An epidemic is any attribute that is passed from one person to others in society è disease,
Week 04 Object Oriented Analysis and Designing. What is a model? A model is quicker and easier to build A model can be used in simulations, to learn more.
Introduction To Modeling and Simulation 1. A simulation: A simulation is the imitation of the operation of real-world process or system over time. A Representation.
Modelling & Simulation of Semiconductor Devices Lecture 1 & 2 Introduction to Modelling & Simulation.
Done by Fazlun Satya Saradhi. INTRODUCTION The main concept is to use different types of agent models which would help create a better dynamic and adaptive.
Traffic Simulation L2 – Introduction to simulation Ing. Ondřej Přibyl, Ph.D.
A Normative and Intentional Agent Model for Organisation Modelling
OPERATING SYSTEMS CS 3502 Fall 2017
Software Architecture
Service-Oriented Computing: Semantics, Processes, Agents
Chapter 1.
Ontology of Geographic Representation (OGR)
Self-Motivated Behaviour of Autonomous Agents
Software Architecture
Software Engineering Architectural Design Chapter 6 Dr.Doaa Sami
Information exchanges between router agents
Artificial Intelligence Lecture No. 5
Bioagents and Biorobots David Kadleček, Michal Petrus, Pavel Nahodil
Intelligent Agents Chapter 2.
Presented by Igor Ivković
Sustainability (and other stories)
Gabor Madl Ph.D. Candidate, UC Irvine Advisor: Nikil Dutt
Spatio-temporal information in society: agent-based modelling
Professor S K Dubey,VSM Amity School of Business
DrillSim July 2005.
Situation Awareness through Agent Based
Tejas Channagiri 08-Jun-16
Chapter 6 – Architectural Design
CASE − Cognitive Agents for Social Environments
The complexity perspective on business and organisations
An Introduction to Software Architecture
CHAPTER I. of EVOLUTIONARY ROBOTICS Stefano Nolfi and Dario Floreano
Computer Graphics Lecture 15.
Software Design Lecture : 5
MECH 3550 : Simulation & Visualization
Segments Introduction: slides minutes
1.1 Dynamical Systems MODELING CHANGE
Software Architecture
Presentation transcript:

Advantages of ABS An advantage of using computer simulation is that it is necessary to think through one’s basic assumptions very clearly in order to create a useful simulation model. Every relationship to be modeled has to be specified exactly. Every parameter has to be given a value. Disadvantages: simulations of complex social processes involve the estimation of many parameters, and adequate data for making the estimates can be difficult to come by. In some circumstances, it can give insights into the 'emergence' of macro level phenomena from micro level actions. Nigel Gilbert, Agent-Based Social Simulation: Dealing with Complexity, centre for Research on Social Simulation, University of Surrey, Guildford, UK, 18 December 2004

Emergent Behavior An emergent behavior or emergent property can appear when a number of simple entities (agents) operate in an environment, forming more complex behaviours as a collective. An example: the boids (http://www.red3d.com/cwr/boids/)

Some Dimensions of difference of Agent-based models Abstract (such as studying norms and social inequality) vs. Descriptive (such as crowd behavior in emergency evacuation) Artificial (engineered systems) vs. Realistic (real society) Positive (analyzing a social phenomenon) vs. Normative (policy recommendation) Spatial vs. Network Complex vs. Simple (production system by action rules) Agents Nigel Gilbert, Agent-Based Social Simulation: Dealing with Complexity, centre for Research on Social Simulation, University of Surrey, Guildford, UK, 18 December 2004

Simple agent (if-then rules) Behavior-based agents Agent Architecture Simple agent (if-then rules) Behavior-based agents Subsumption Maes’ spreading activation network Motor Schema Multi-Layer architecture BDI (Belief – Desire – Intention) Cognitive Architecture: Soar, ACT-R

A Definition of An Agent Ferber, J A Definition of An Agent Ferber, J. Multi-Agent Systems: an Introduction to Distributed Artificial Intelligence. Addison-Wesley. 1999. Ferber considers an agent in interaction with the world as a system composed of dynamic coupled two subsystems, the coupling taking place through perceptions that the agent has for world and actions that modify this world. He represents a mono agent system by the couple < a,w > where a is an agent and w is a world, those are described in (1). a =< Pa, Percepta, Fa, Infla, Sa > w =< E, Γ,Σ,R > (1) Where, - Pa represents the function of perception of the agent, - Percepta the set of stimuli and sensations that an agent can receive, - Fa the function of behavior of the agent that determines the agent’s state from its perceptions and the previous state, - Infla the function of action of the agent, that means the function that has the tendency to modify the evolution of the world while producing influences [7], - Sa the set of the agent’s internal states, - E the space in which the agent evolves, - Γ the space of influences produced by the agent and having like consequences to modify the evolution of the world, - Σ the set of states of the world - R the law of evolution of the world (Eq. (2)). Pa : Σ → Percepta Infla : Sa → Γ Fa : Sa × Percepta → Sa R : Σ × Γ → Σ (2) Those functions satisfy equations (3) that describe the agent’s dynamics in interaction with its environment. sa(t + 1) = Fa(sa(t), Pa(σ(t))) σ(t + 1) = R(σ(t), Infla(sa(t))) (3) Where, sa is an element of Sa and σ is an element of Σ. The dynamics of the world is only influenced by the agent. It does not consider that the world may evolves (changes) by itself.

BehaviorSim Demo

DEVS and ABS Discrete event or discrete time Coupling Environment Is it easier to have a time-based approach so every agent make a decision in every time step? Coupling It is not straight forward to explicitly specify the couplings between agents, as such couplings will dynamically change as agents move. In some cases the effect of agent interactions is best described by a continuous variable (such as the strength of influence, which is dependent on the distance between the agents). Environment Agents always interact with an external environment. However, it is not convenient to capture that interaction using couplings.