簡易檢索 / 詳目顯示

研究生: 徐子亮
Hsu, Tzu-Liang
論文名稱: 基於代理的災害模擬環境
An Agent-Based Disaster Simulation Environment
指導教授: 張韻詩
Jane, W.S.Liu
口試委員: 張韻詩
金仲達
朱宗賢
邵家健
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2014
畢業學年度: 103
語文別: 英文
論文頁數: 84
中文關鍵詞: 基於代理模型災害模擬開發環境
外文關鍵詞: agent-based model, disaster simulation, development environment
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • ABDiSE(基於代理的災害模擬環境)是一個提供模型元件及工具的軟體框架,支援常見天然災害的模擬,包括火災,水災以及土石流。ABDiSE的基底災害模型為agent-based(基於代理的):使用動態物件描述代理人與彼此及環境間的移動,附著,和互動。ABDiSE是可擴充的:模擬新災害所需要的代理人和外部模擬器可以直接加進ABDiSE,不需重新編譯。ABDiSE可利用有效的計算資源以多線程執行來加速模擬。


    Agent-Based Disaster Simulation Environment (ABDiSE) is a framework that provides model elements and tools to support modeling and simulation of common types of natural disasters, including fires, floods and debris flows. The underlying disaster model is agent based: Active objects describe how agents move, attach, and interact with each other and with their environment. ABDiSE is extensible: Agents and external simulators needed to model elements and dynamics of new disaster scenarios and define behaviors and interactions of agents can be added without requiring recompilation. ABDiSE is a multi-threaded, capable of taking advantage of available computing resource to speed up simulation.

    Contents 中文摘要 i Abstract ii Acknowledgement iii Contents iv List of Tables v List of Figures vi Chapter 1 Introduction 1 1.1. Motivation 1 1.2. Graphical User Interface 3 1.2.1. Area A, Creation of New Agents 4 1.2.2. Area B, GMap.NET Controller 6 1.2.3. Area C, Information on Agents 6 1.2.4. Area D, Simulation Controller 7 1.2.5. Area E, Environment Controller 8 1.2.6. Area F, Thread Pool Controller 9 1.3. Model Elements 10 1.3.1. Simulation World and Environment 10 1.3.2. God 11 1.3.3. Agent 12 1.3.4. Attach 13 1.3.5. Joined Agent 14 1.4. Contributions 14 1.4.1. Tools for Set Up, Checkpoint and Backup 15 1.4.2. Concurrency and Extensibility 17 1.5. Organization 17 Chapter 2 Related Works 19 2.1. Agent-based Modeling 19 2.1.1. Advantages 21 2.1.2. Agent Design 22 2.1.3. Agent Relationship 25 2.2. ABM Software, Framework and Tools 26 2.2.1. AnyLogic 26 2.2.2. Repast 29 2.2.3. Natural Disaster Complex Systems Framework 31 2.3. Simulation 31 2.3.1. Event-driven Versus Time-driven Simulation 31 2.3.2. Fire Simulation 33 2.3.3. Flood Simulation 34 Chapter 3 Agent-Based Disaster Simulation Environment 38 3.1. Structure 38 3.1.1. Major Components 38 3.1.2. Extensibility 41 3.1.3. Model-View-Controller Architectural Pattern 42 3.2. ABDiSE Model and View 45 3.2.1. Agent 45 3.2.2. Environment 47 3.2.3. God 48 3.2.4. Graphical User Interface 50 3.2.5. More on Agent Class 54 3.3. ABDiSE Controller and Program 60 3.4. Simulation Engine 66 3.4.1. Single-threaded Simulation Engine 66 3.4.2. Multi-threaded Simulation Engine 68 Chapter 4 Disaster Scenarios 76 4.1. Fire Disasters 76 4.2. Flood Disasters 78 Chapter 5 Summary and Future Work 80 Appendix 82 Reference 82

    [1] E. Bonabeau, “Agent-based modeling: methods and techniques for simulating human systems”, PNAS, May 14, 2002.
    [2] J. M. Epstein, et al., “Combining computational fluid dynamics and agent-based modeling: a new approach to evacuation planning,” Plos ONE, 6(5), May 2011
    [3] D. Helberg and S. Balictti, “How to do agent-based simulation in the future: from modeling social mechanism to emergent phenomena, to interactive system design,” SFI Working paper No. 11-06-024, 2011.
    [4] S. Bandini, et al., “Agent-based modeling and simulation: an informatics perspective,” Journal of Artificial Societies and Social Simulation, Vol.12, No. 4, 2009.
    [5] N. Gilbert, Agent-Based Models, Sage Publications, 2007
    [6] “Comparision of agent-based modeling software,” at http://en.wikipedia.org/wiki/Comparison_of_agent-based_modeling_software
    [7] “GMap.NET homepage,” at http://greatmaps.codeplex.com/
    [8] Charles M. Macal and Michael J. North, “Introduction to Agent-based Modeling and Simulation”, MCS LANS Informal Seminar, November 29, 2006, at http://www.mcs.anl.gov/~leyffer/listn/slides-06/MacalNorth.pdf
    [9] Charles M. Macal and Michael J. North, “Introductory Tutorial: Agent-Based Modeling and Simulation”, Proceedings of the 2011 Winter Simulation Conference.
    [10] Nicholas R. Jennings and Stefan Bussmann, “Agent-Based Control Systems – Why Are They Suited to Engineering Complex Systems”, IEEE Control Systems Magazine, June 2003
    [11] M.Wooldridge, “Agent-based software engineering,” Proc. Inst. Elec. Eng., vol. 144, pp. 26-37, 1997.
    [12] H.V.D. Parunak, “Industrial and practical applications of distributed AI,” in Multi-Agent Systems,G.Weiss, Ed.Cambridge,MA:MIT Press, 1999, pp. 377-421.
    [13] N.R. Jennings, “Controlling cooperative problem solving in industrial multi-agent systems using joint intentions,” Artif. Intell., vol. 75, no. 2, pp. 195-240, 1995.
    [14] E.H. Durfee, “Practically coordinating,” AI Mag., vol. 20, no. 1, pp. 99-116, 1999.
    [15] N.R. Jennings, P. Faratin, A.R. Lomuscio, S. Parsons, C. Sierra, and M. Wooldridge, “Automated negotiation: Prospects, methods and challenges,” Int. J. Group Decision and Negotiation , vol. 10, no. 2, pp. 199-215, 2001.
    [16] “AnyLogic official website”, at http://www.anylogic.com/
    [17] “AnyLogic”, at http://en.wikipedia.org/wiki/AnyLogic
    [18] Rob Allan. “Survey of Agent Based Modelling and Simulation Tools”, at http://www.grids.ac.uk/Complex/ABMS/
    [19] Runthemodel.com, http://www.runthemodel.com
    [20] “Repast”, at SourceForge http://repast.sourceforge.net/repast_3/index.html
    [21] “Repast”, at http://en.wikipedia.org/wiki/Repast_(modeling_toolkit)
    [22] Karam Mustaphaa, Hamid Mcheicka, Sehl Melloulib, “Modeling and Simulation Agent-Based of Natural Disaster Complex Systems”, EUSPN-2013, Procedia Computer Science 21, 148-155, 2013
    [23] Stewart Robinson (2004). Simulation – The practice of model development and use. Wiley.
    [24] “Discrete event simulation”, at http://en.wikipedia.org/wiki/Discrete_event_simulation
    [25] School of Banking and Management in Cracow. Website: Introduction to Simulation and Modeling - 1.4 Model Execution: Event driven versus Time driven, at http://artemis.wszib.edu.pl/~sloot/1_4.html
    [26] “Large eddy simulation”, at http://en.wikipedia.org/wiki/Large_eddy_simulation
    [27] “Fire Dynamics Simulator (FDS) and Smokeview (SMV)“ , https://code.google.com/p/fds-smv/
    [28] Harrington Group, “Fire Dynamics Simulator (FDS) and Smokeview (SMV) – Bringing Fire Analysis to Life”, at http://www.hgi-fire.com/blog/fire-dynamics-simulator-fds-and-smokeview-smv-bringing-fire-analysis-to-life
    [29] “Fire simulation with FDS” , at http://ejrh.wordpress.com/2011/04/14/fire-simulation-with-fds/
    [30] Michael Sebhat and Tom Heinzer, “The Development of an ArcInfo Interface to the National Weather Service DAMBRK Model” http://proceedings.esri.com/library/userconf/proc97/proc97/to600/pap581/p581.htm
    [31] MIKE21 User Guide and Reference Manual, Danish Hydraulic Institute, 1996
    [32] Prof. Paul Bates and Dr. Mark Trigg, et al., “Amazon modelling“, http://www.bris.ac.uk/geography/research/hydrology/research/flooding/amazon/
    [33] LISFLOOD-FP, http://www.bris.ac.uk/geography/research/hydrology/models/lisflood
    [34] Leszek Pawlowicz, “High-Resolution Sea Level Rise Flooding Animations In Google Earth”, http://freegeographytools.com/2007/high-resolution-sea-level-rise-flooding-animations-in-google-earth
    [35] “Animated Sea Level Rise in Manhattan”, https://www.youtube.com/watch?v=RUNsV0ofX-s
    [36] “Model–view–controller” at http://en.wikipedia.org/wiki/Model%E2%80%93view%E2%80%93controller
    [37] Doxygen (tool) at http://www.stack.nl/~dimitri/doxygen/
    [38] “Callback (computer programming)”, at http://en.wikipedia.org/wiki/Callback_(computer_programming)
    [39] “BackgroundWorker”, at http://msdn.microsoft.com/zh-tw/library/system.componentmodel.backgroundworker(v=vs.110).aspx
    [40] “Thread (computing)”, at http://en.wikipedia.org/wiki/Thread_(computing)
    [41] “Critical section”, at http://en.wikipedia.org/wiki/Critical_section
    [42] “Lock statement”, at http://msdn.microsoft.com/zh-tw/library/c5kehkcz.aspx
    [43] “1906 San Francisco earthquake”, at http://en.wikipedia.org/wiki/1906_San_Francisco_earthquake
    [44] “Bushfires in Australia”, at http://en.wikipedia.org/wiki/Bushfires_in_Australia
    [45] “2013 New South Wales bushfires”, at http://en.wikipedia.org/wiki/2013_New_South_Wales_bushfires
    [46] “Typhoon Morakot”, at http://en.wikipedia.org/wiki/Typhoon_Morakot

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE