研究生: |
蘇柏豪 Po-hao Su |
---|---|
論文名稱: |
可延伸事件導向代理人模式模擬架構設計 A Design of Extensible Event-driven Agent-based Simulation Infrastructure |
指導教授: |
羅乃維
Nai-wei Lo |
口試委員: |
楊維寧
Wei-ning Yang 查士朝 Shi-cho Cha |
學位類別: |
碩士 Master |
系所名稱: |
管理學院 - 資訊管理系 Department of Information Management |
論文出版年: | 2008 |
畢業學年度: | 97 |
語文別: | 英文 |
論文頁數: | 58 |
中文關鍵詞: | 多重代理人模擬 、模擬時間同步 、分析性模式模擬基礎建設 |
外文關鍵詞: | Multi-agent Simulation, Simulation Time Synchronization, Analytic Modeling Simulation Infrastructure |
相關次數: | 點閱:286 下載:2 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近來,隨著以分散式架構研究多重代理人模擬系統方法的增加,分散式系統間的通透性、同步及效率等有待解決的關鍵議題成為主要的研究目標,目前相關的研究多集中在虛擬環境(Virtual Environment)模擬架構下,而經由建立分析性模式(Analytic Model)模擬架構來預測分散式模擬系統未來行為的方法相對起來較為缺乏,因此,在本論文中我們提出了一個可延伸事件導向代理人模式的分析性模式模擬架構,在該架構中,我們試著強化通透性、提供時間同步機制並執行分析性模擬統計分析,希望能藉由該架構的引介解決上述的各項議題,此外,為了確認所提架構的正確性,我們設計了一個範例情境,同時以傳統循序式模擬方法及本架構來進行模擬實驗,藉由比較兩者所產出之模擬數據,我們得以確認本架構之有效性。
More recently, with an increase in distributed approaches to the study of Multi-Agent Simulation (MAS), those critical issues such as interoperability among distributed simulation systems, time synchronization, and performance efficiency have become major research object. Up to present, most related research works have been focus on virtual environment simulation model, while studies that are concerned with providing an analytic simulation framework which can make future estimation for target systems are quite relatively few. Therefore, in this thesis, we proposed an extensible event-driven agent-based simulation infrastructure (E2ASI). With this infrastructure, we try to enhance interoperability, deal with time synchronization mechanism, and conduct statistical analysis in hope of mitigating those issues as mentioned above. In addition, to verify the accuracy of E2ASI, we conceived an example scenario ran with both traditional sequential simulation technique and E2ASI. By comparing the simulation result produced from both schemes, we could further ascertain the validity of E2ASI.
Key words: Multi-agent Simulation、Simulation Time Synchronization、Analytic Modeling Simulation Infrastructure
[1] A.M. Law and W.D. Kelton, Simulation Modeling and Analysis, McGraw-Hill, Singapore, pp.1-11(2001).
[2] R.M. Fujimoto, Parallel and Distributed Simulation Systems, Wiley, New York, pp.6-7(2000).
[3] B. Logan and G. Theodoropoulos, “The Distributed Simulation of Multi-Agent Systems,” Proceedings of the IEEE, Vol. 89, pp.174-185(2001).
[4] M. Hybinette, E.Kraemer, Y. Xiong, G. Matthews, and J. Ahmed, “SASSY: A Design for A Scalable Agent-based Simulation System Using A Distributed Discrete Event Infrastructure,” Proceedings of the 2006 Winter Simulation Conference, pp.926-933(2006).
[5] A.M. Uhrmacher and B. Schattenberg, “Agents in Discrete Event Simulation,” European Simulation Symposium, pp.129-136(1998).
[6] P.F. Riley and G.F. Riley, “ SPADES- A Distributed Agent Simulation Environment With Software-in-the-loop Execution,” Proceedings of the 2003 Winter Simulation Conference, Vol. 1, pp.817-825(2003).
[7] Swarm Wiki. 2008. Swarm Development Group. 4 Sep. 2008 http://www.swarm.org/index.php/Main_Page.
[8] J. Davila and M. Uzcagegui, “Galatea: A multi-agent, simulation platform,” Association for the advancement of Modeling and Simulation techniques in Enterprise, AMSE Special Issue 2000, pp.52-67(2002).
[9] S. Luke, C. Cioffi-Revilla, L. Panait, and K. Sullivan, “ MASON: A New Multi-Agent Simulation Toolkit,” Simulation, pp.517-527(2005).
[10] S. Symington, et al., IEEE Standard for Modeling and Simulation (M&S) High LevelArchitecture (HLA) — Framework and Rules, IEEE Standard 1516, 2000.
[11] P. Davidsson, “Multi Agent Simulation: Beyond Social Simulation,” Proceedings of the 2nd international workshop on Multi-agent based simulation, pp.97-107(2001).
[12] T. McLean and R. Fujimoto, “Predictable Time Management for Real-Time Distributed Simulation,” Proceedings of the 17th workshop on Parallel and distributed simulation, pp.89-96(2003).
[13] K.S. Perumalla, “Parallel and Distributed Simulation: Traditional Techniques and Recent Advances,” Proceedings of the 2006 Winter Simulation Conference, pp.84-95(2006).
[14] F. Bellifemine, et al., “Jade-A White Paper,” Exp-in search of innovation, Vol. 3, No.3, (2003).
[15] Simscript. 2008. CACI International Inc. 4 Aug. 2008 http://www.caci.com/asl/simscript.shtml.
[16] D. S. Moore and G. P. McCABE, Introduction to The Practice of Statistics, W.H. Freeman & Co., New York, pp. 37-46 (1998).
[17] John Anderson, ”A Generic Distributed Simulation System for Intelligent Agent Design and Evaluation,” Proceedings of the 10th conference on AI, Simulation and Planning, pp.9-18(2000).
[18] T. X. Nguyen, et al., “WS2JADE: Integrating Web Service with Jade Agents,” SUTICT-TR2005.03, Swinburne University of Technology, Melbourne(2006).
[19] S. Liu, P. Kungas, and M. Matskin, “Agent-Based Web Service Composition with Jade and JXTA,” International Conference on Semantic Web and Web, pp.110-116(2006).