1.95k likes | 1.97k Vues
Learn about the essence of Classic DEVS and Symmetric DEVS for scalable modeling and simulation, integrating agent interactions in a dynamic structure. Discover the future of DEVS in multi-agent modeling scenarios.
E N D
Agent-Based ModelingwithSymmetric DEVS Rhys Goldstein Autodesk Research Email: rhys.goldstein@autodesk.com Search for: SyDEVS
Why DEVS? DEVS offers a approach to modeling and simulation
Why DEVS? DEVS offers a approach to modeling and simulation scalable
DEVS Code (procedural)
DEVS Variants Classic DEVS (1976)
DEVS Variants Classic DEVS (1976) Parallel DEVS (1994)
DEVS Variants Generalized DEVS Routed DEVS Schedule Preserving DEVS Cell DEVS Multi Level DEVS Symbolic DEVS Dynamic Structure DEVS Classic DEVS (1976) Real Time DEVS Revised Parallel DEVS Parallel DEVS (1994) Stochastic DEVS Symmetric DEVS Finite and Deterministic DEVS Geometric and Kinematic DEVS
DEVS Variants Symmetric DEVS
DEVS Variants Symmetric DEVS Approachability Agent-Based Modeling
Agents Multi-Agent Modeling Agent-Based Modeling What’s the difference?
Agents Multi-Agent Modeling Agent-Based Modeling (ABM) Agent behavior is individually modeled. Agent models are instantiated many times.
DEVS thermodynamics thermodynamics_node acoustics acoustics_node lighting lighting_node agent occupant_node controls controls_node weather weather_node
DEVS + Multi-Agent Modeling thermodynamics thermodynamics_node acoustics acoustics_node lighting lighting_node agents occupants_node controls controls_node weather weather_node
DEVS thermodynamics thermodynamics_node acoustics acoustics_node lighting lighting_node agent occupant_node controls controls_node weather weather_node
DEVS + ABM using Dynamic Structure thermodynamics thermodynamics_node acoustics acoustics_node lighting lighting_node agent occupant_node controls controls_node weather weather_node agent occupant_node
DEVS + ABM using Dynamic Structure thermodynamics thermodynamics_node acoustics acoustics_node lighting lighting_node agent occupant_node controls controls_node weather weather_node agent occupant_node agent occupant_node
DEVS thermodynamics thermodynamics_node acoustics acoustics_node lighting lighting_node agent occupant_node controls controls_node weather weather_node
DEVS + ABM using Collection Nodes weather weather_node controls controls_node thermodynamics thermodynamics_node lighting lighting_node acoustics acoustics_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node
acoustics acoustics_node Atomic Model Coupled Model Classic DEVS
acoustics acoustics_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node Atomic Model Coupled Model Collection Model Classic DEVS
acoustics acoustics_node Collection Node Atomic Node Composite Node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node Atomic Model Coupled Model Classic DEVS
Symmetric DEVS acoustics acoustics_node Collection Node Atomic Node Composite Node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node agent occupant_node Atomic Model Coupled Model Classic DEVS
Tutorial Outline: DEVS + Agent-Based Modeling The Essence of DEVS Symmetric DEVS Agent Behavior Agent Interaction The Future of DEVS
Tutorial Outline: DEVS + Agent-Based Modeling The Essence of DEVS Symmetric DEVS Agent Behavior Agent Interaction The Future of DEVS
Classic DEVS: 〈 〉 , , δint λ ta X Y S δext , , , ,
State Simulated Time
State Simulated Time
State Simulated Time
State Simulated Time
State Simulated Time
State Virtual Time
s1 s3 s4 s5 s7 s6 s0 s2 Virtual Time
xA xC xE xG xB xD xF s1 s3 s4 s5 s7 s6 s0 s2 Virtual Time
xA xC xE xG xB xD xF s1 s3 s4 s5 s7 s6 s0 s2 yA yC yE yG yB yD yF Virtual Time
State Machine: s', y = f(s, x) xA xC xE xG xB xD xF s1 s3 s4 s5 s7 s6 s0 s2 yA yC yE yG yB yD yF Virtual Time
State Simulated Time
State Elapsed Duration Simulated Time
State Total State Elapsed Duration Simulated Time