1 / 195

Agent-Based Modeling with Symmetric DEVS

Agent-Based Modeling with Symmetric DEVS. Rhys Goldstein Autodesk Research Email: rhys.goldstein@autodesk.com Search for: SyDEVS. Why DEVS?. Why DEVS?. DEVS offers a approach to modeling and simulation. Why DEVS?.

evelyni
Download Presentation

Agent-Based Modeling with Symmetric DEVS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Agent-Based ModelingwithSymmetric DEVS Rhys Goldstein Autodesk Research Email: rhys.goldstein@autodesk.com Search for: SyDEVS

  2. Why DEVS?

  3. Why DEVS? DEVS offers a approach to modeling and simulation

  4. Why DEVS? DEVS offers a approach to modeling and simulation scalable

  5. Nodes

  6. Nodes

  7. Nodes

  8. https://www.modelica.org/ModelicaLibrariesOverview

  9. DEVS Code (procedural)

  10. DEVS Variants Classic DEVS (1976)

  11. DEVS Variants Classic DEVS (1976) Parallel DEVS (1994)

  12. 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

  13. DEVS Variants Symmetric DEVS

  14. DEVS Variants Symmetric DEVS Approachability Agent-Based Modeling

  15. Agents Multi-Agent Modeling Agent-Based Modeling What’s the difference?

  16. Agents Multi-Agent Modeling Agent-Based Modeling (ABM) Agent behavior is individually modeled. Agent models are instantiated many times.

  17. DEVS thermodynamics thermodynamics_node acoustics acoustics_node lighting lighting_node agent occupant_node controls controls_node weather weather_node

  18. DEVS + Multi-Agent Modeling thermodynamics thermodynamics_node acoustics acoustics_node lighting lighting_node agents occupants_node controls controls_node weather weather_node

  19. DEVS thermodynamics thermodynamics_node acoustics acoustics_node lighting lighting_node agent occupant_node controls controls_node weather weather_node

  20. 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

  21. 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

  22. DEVS thermodynamics thermodynamics_node acoustics acoustics_node lighting lighting_node agent occupant_node controls controls_node weather weather_node

  23. 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

  24. acoustics acoustics_node Atomic Model Coupled Model Classic DEVS

  25. 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

  26. 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

  27. 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

  28. Tutorial Outline: DEVS + Agent-Based Modeling  The Essence of DEVS Symmetric DEVS Agent Behavior Agent Interaction The Future of DEVS

  29. Tutorial Outline: DEVS + Agent-Based Modeling The Essence of DEVS  Symmetric DEVS Agent Behavior Agent Interaction The Future of DEVS

  30. Classic DEVS: 〈 〉 , , δint λ ta X Y S δext , , , ,

  31. Simulated Time

  32. State Simulated Time

  33. State Simulated Time

  34. State Simulated Time

  35. State Simulated Time

  36. State Simulated Time

  37. State Virtual Time

  38. Virtual Time

  39. s1 s3 s4 s5 s7 s6 s0 s2 Virtual Time

  40. xA xC xE xG xB xD xF s1 s3 s4 s5 s7 s6 s0 s2 Virtual Time

  41. xA xC xE xG xB xD xF s1 s3 s4 s5 s7 s6 s0 s2 yA yC yE yG yB yD yF Virtual Time

  42. 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

  43. State Simulated Time

  44. State Elapsed Duration Simulated Time

  45. State Total State Elapsed Duration Simulated Time

More Related