Agent-based modeling and simulation tutorial - EASSS 2009 - Giuseppe Vizzari

Agent-Based Modeling for the Simulation of Complex Systems Giuseppe Vizzari Department of Informatics, Systems and Communication University of Milan-Bicocca

Agenda ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Complex Systems? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Simulation: a definition and motivations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Simulation life-cycle ,[object Object],[object Object],[object Object],[object Object],Simulation execution Dynamics of Target System Modeling and design of a simulator Analysis of results + interpretation (model evaluation leading to explanation or prediction) Target System Model and simulator Data generated by the simulation(s) Collected Data EASSS 2009 - Torino – 3-4/9/2009

Agent Based Modeling and Simulation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Agent Based Models for simulation: peculiarities, advantages, risks ,[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

A possible reference model for Agent Based models ,[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Crowds of pedestrians as Complex Systems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Crowd modeling and simulation: motivations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Possible modeling approaches ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Analytical (physical) approach ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lane formation ‘ Freezing by heating’ EASSS 2009 - Torino – 3-4/9/2009

Cellular Automata and crowd modelling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

From CA to Situated MAS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Situated MAS: action and interaction ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Situated Cellular Agents (SCA) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Compare T (f  c,t) = true emit(f) react(s,a b ,s’) react(s,a c ,s’) EASSS 2009 - Torino – 3-4/9/2009

Situated MAS and crowd modelling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],transport(p,q) EASSS 2009 - Torino – 3-4/9/2009

SCA Crowd Modelling Approach Definition of the MMASS spatial structure Definition of active elements of the environment and field types Definition of mobile agents (types, states, perceptive capabilities and behavioural specification) Definition of monitored parameters and specification of monitoring mechanisms Specific simulation configuration (number, type, position and initial state of mobile agents, other parameters) Abstract scenario specification Computational model for the scenario Experiment-specific parameters EASSS 2009 - Torino – 3-4/9/2009

Spatial structure of the environment ,[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Active Elements of the Environment and Field Types ,[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Mobile Agents - States ,[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009 W G P E Waiting : passengers on the platform waiting for a train Get Off : people on the wagon that have to get off the train Passenger : agent on the train that has no immediate urge to get off Exit : passenger that has got down the train and goes away from the station S Seated : agent seated on a seat of the wagon State Transition W G E P S

Mobile Agents – Movement Utility ,[object Object],[object Object],[object Object],[object Object],transport(p,q)  EASSS 2009 - Torino – 3-4/9/2009 State Exits Doors Seats Handles Presence Exit press. W - Attract (2) - - Repel (3) Repel (1) P - - Attract (1) Attract (2) Repel (3) Repel (2) G - Attract (1) - - Repel (2) - S - Attract (1) - - - - E Attract (2) - - - Repel (2) -

Case Study Preliminary results ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Sample Application: Lecture hall (I) Single exit ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Sample Application: Lecture hall (II) Two exits EASSS 2009 - Torino – 3-4/9/2009

Additional sample applications ,[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Towards hybrid SCA agents ,[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009 Gallery entrance Scala entrance Bank Square centre Palazzo Marino’s entrance

A qualitative spatial representation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],A Exit B C D E F G Hall Lab. A Lab. A Lect. Hall T014 Corr. S Corr. N EASSS 2009 - Torino – 3-4/9/2009

Thinking before moving… ,[object Object],[object Object],[object Object],[object Object],A Exit B C D E F G Hall Lab. A Lab. A Lect. Hall T014 Corr. S Corr. N EASSS 2009 - Torino – 3-4/9/2009

Hybrid agents at work… ,[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Why not use simple queues? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Pedestrian in the lecture hall Exit (one pedestrian every t ms) Exit (one pedestrian every t ms) EASSS 2009 - Torino – 3-4/9/2009

So, no “best” modeling approach? ,[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

What about Agent Based Modeling and Simulation methodologies? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009 ?

A reflection: from reality, to models, to a simulation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Reality Subsystem Abstract model Computational model Simulator EASSS 2009 - Torino – 3-4/9/2009

Some remarks about validation and documentation… ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

The role of the environment ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Communication infrastructure Agent Agent Agent Comprehensive environment Agent Agent Agent EASSS 2009 - Torino – 3-4/9/2009

Agent Based Modeling and Simulation Frameworks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Brief tutorial on Repast… (code will be available soon)

Agent Based Simulation Industrial Applications? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Conclusions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Giuseppe Vizzari Department of Informatics, Systems and Communication University of Milan-Bicocca [email_address] Thank you! EASSS 2009 - Torino – 3-4/9/2009

References (very partial...) ,[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

References (very partial...) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

References (very partial...) ,[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Quotes... ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Quotes... ,[object Object],[object Object],EASSS 2009 - Torino – 3-4/9/2009

Agent-based modeling and simulation tutorial - EASSS 2009 - Giuseppe Vizzari

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (19)

Similaire à Agent-based modeling and simulation tutorial - EASSS 2009 - Giuseppe Vizzari

Similaire à Agent-based modeling and simulation tutorial - EASSS 2009 - Giuseppe Vizzari (20)

Plus de Giuseppe Vizzari

Plus de Giuseppe Vizzari (20)

Agent-based modeling and simulation tutorial - EASSS 2009 - Giuseppe Vizzari

Notes de l'éditeur