跳到主要內容

臺灣博碩士論文加值系統

(18.97.9.172) 您好!臺灣時間:2025/02/16 21:23
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃振榮
研究生(外文):Chen-Jung Huang
論文名稱:應用HLA時間管理及航跡推估方法提升異質時間模擬執行效能之研究
論文名稱(外文):Using HLA time management and Dead Reckoning method to improve the performance of heterogeneous simulations
指導教授:劉中宇劉中宇引用關係
指導教授(外文):Chung-Yu Liu
學位類別:碩士
校院名稱:國防大學中正理工學院
系所名稱:電子工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:95
語文別:中文
論文頁數:78
中文關鍵詞:分散式模擬高階架構時間管理航跡推估法
外文關鍵詞:Distributed SimulationHigh Level ArchitectureTime ManagementDead Reckoning
相關次數:
  • 被引用被引用:0
  • 點閱點閱:210
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
摘要

近年來作戰任務朝向聯合作戰模式發展而日趨複雜,利用單一模擬系統已無法滿足聯戰演訓的國防事務模擬需求。解決之道,是以分散式運算方式整合各類模擬,並將複雜的作戰模擬分散到不同處理器或電腦系統執行,以提升整體模擬之效能。然而,分散式模擬需藉由網路連結所有參與聯模的模擬系統,並相互傳遞訊息,讓分散的模擬系統分享一致的戰場時空資訊,若過於頻繁傳送新訊息,可能導致網路壅塞及浪費過多計算資源。有鑑於此,本論文整合HLA時間管理及航跡推估法,設計出提升異質時間模擬執行效能的演算法,利用HLA時間管理機制克服分散式模擬系統之時間同步問題,並提出適應性臨界值的航跡推估法,權衡載台位置的精確性與資料傳送成本的考慮因素,有效的降低傳送資料量。最後,為驗證演算法的可行性,本研究進行多項實驗,結果證明本論文提出的演算法,可整合異値時間模擬的時間同步,並在合理的估測精確度要求下,能有效降低模擬系統之間更新訊息的傳送次數,進而提升整體模擬系統之執行效能。
ABSTRACT

In recent years, military operations are joint-oriented and have become more and more complex. But the traditional single simulation system can not meet the needs of joint operation simulations. One solution is to integrate all kinds of simulations by using distributed simulation technology and to divide the complex simulation into small pieces to allocate CPUs execution thus improving the simulation performance. However, the simulations of complex operations using distributed simulators share a common virtual world achieved by message passing within the communication network. Heavy message passing could cause the communication channel to jam and waste computation resources when too many simulators are joined. This thesis proposes a distributed algorithm using HLA time management and Dead Reckoning method to integrate different time-step simulations and improve communication cost. Using HLA time management to control simulation time advancing, the synchronization problem among distributed simulations can be solved. Considering the tradeoff between data precision and communication cost, the thresholds in the proposed dead reckoning algorithm are adaptively adjusted and the data exchange rate is reduced. Finally, three experiments are implemented to prove the correctness of the proposed algorithm. The experimental results demonstrate that the proposed algorithm can integrate different time-step simulations and reduce the amount of exchanging data without losing adequate data accuracy. Therefore, the performance of the distributed simulation can be increased.
目錄

誌謝 ii
摘要 iii
ABSTRACT iv
目錄 v
表目錄 viii
圖目錄 ix
1. 緒論 1
1.1 研究動機 1
1.2 研究目的 3
1.3 研究方法及範圍 4
1.4 論文架構 5
2. 文獻探討 6
2.1 預測方法及應用 6
2.1.1 內插法 6
2.1.2 外推法 9
2.1.3 航跡推估法 10
2.1.4 數位濾波器 11
2.1.5 數位濾波外推法 12
2.2 HLA簡介 14
2.2.1 時間定義 15
2.2.2 為何需要時間管理 16
2.2.3 時間管理機制 17
2.2.4 時間管理服務 19
2.2.5 介面相關事項 23
2.3 相關文獻探討 26
3. 模擬系統整合 29
3.1 應用航跡推估法之分散式模擬 29
3.2 平滑法 31
3.3 適應性臨界值 33
3.4 異質時間模擬整合 37
4. 實驗結果及分析 46
4.1 適應性臨界值實驗 46
4.1.1 靜態測試 46
4.1.2 靜態測試結果 47
4.1.3 靜態測試結果分析 52
4.1.4 動態測試 54
4.1.5 動態測試結果 55
4.1.6 動態測試結果分析 57
4.2 平滑法實驗 59
4.2.1 平滑法實驗實驗結果 61
4.2.2 平滑法實驗結果分析 63
4.3 模擬整合實驗 64
4.3.1 模擬整合實驗結果 66
4.3.2 模擬整合實驗結果分析 69
5. 結論與未來展望 73
參考文獻 75
自傳 76
[1] Page, E. H., and Smith, R., “Introduction to Military Training Simulation: A Guide for Discrete Event Simulationists,” Proceedings of the 1998 Winter Simulation Conference, Washington, DC, U.S.A., pp.53-60, 1998.
[2] 劉中宇,”應用高階架構整合分散式模擬之異質時間管理演算法”,第十六屆物件導向技術及應用論文集,台中,第95-101頁,2005
[3] Fujimoto, R. M., Parallel and Distributed Simulation Systems, Wiley, New York, pp.1-25, 2000.
[4] https://www.dmso.mil/public/
[5] IEEE standard for modeling and simulation high level architecture (HLA) - framework and rules, IEEE Std. 1516-2000, September 2000.
[6] Singhal, S. and Zyda, M., Networked Virtual Environments, Addison-Wesley Professional, New York, pp.1-17, September 1999.
[7] Durbach C. and Fourneau J. M., “Performance Evaluation of a Dead Reckoning Mechanism,” DIS-RT, Second International Workshop on Distributed Interactive Simulation and Real-Time Applications, Washington, DC, U.S.A., p.23, 1998.
[8] Lee, B. S., Cai, W., Turner, S. J. and Chen, L., “Adaptive Dead Reckoning Algorithms for Distributed Interactive Simulation,” International Journal of Simulation, Vol. 1, No. 1-2, pp.21-33, December 2000.
[9] Defense Modeling and Simulation Office, “Transition of the DoD High Level Architecture to IEEE Standard 1516 Version 1.0,” US Department of Defense, U.S.A., October 2005.
[10] Van Verth, J. M. and Bishop, L. M., Essential Mathematics for Games and Interactive Applications, Morgan Kaufmann, U.S.A., pp.419-470, 2004.
[11] http://www.math.ucla.edu/~baker/java/hoefer/Lagrange.htm
[12] Nathaniel Bowditch, The American Practical Navigator, Scholarly Press, U.S.A., pp.113-118, 1995.
[13] Oppenheim, A. V., Schafer, R. W. and Buck J. R., Discrete-Time Signal Processing, Prentice-Hall, U.S.A., pp.340-370, January 1999.
[14] http://www.netrino.com/Publications/Glossary/Filters.html
[15] Bech, J., “Prediction Techniques in Computer Games,” Master's Thesis, Department of Computer Science, Lund University, Sweden, 2005.
[16] IEEE Standard for Modeling and Simulation High Level Architecture (HLA) - federate interface specification, IEEE Std 1516.1-2000.
[17] Fujimoto, R. M., “Time Management in The High Level Architecture,” SIMULATION, Vol. 71, No.6, pp.388-400, December 1998.
[18] Jefferson, D. R., “Virtual Time,” ACM Transactions on Programming Languages and Systems, Vol. 7, No. 3, pp.404-425, July 1985.
[19] Fujimoto, R. M., Parallel and Distributed Simulation Systems, Wiley, U.S.A., pp.195-221, 2000.
[20] Morse, K. L., “Interest Management in Large-Scale Distributed Simulations,” Irvine Technical Report, California, U.S.A., TR 96-27, 1996.
[21] Defense Modeling and Simulation Office, “High Level Architecture Run-Time Infrastructure RTI 1.3 – Next Generation Programmer’s Guide Version 4,” US Department of Defense, U.S.A., September 2000.
[22] 陳錦輝,陳正凱,蔡孟凱,雷穎傑,黃昭維等, C++ Builder 6完全攻略,金禾資訊,台北,2003。
[23] Leinecker, R. C. and Archer, T. 原著,李奇編譯,Visual C++ 6 Bible基礎與程式設計架構篇,文魁資訊,台北,2001。
[24] Rosenfeld, A. and Johnston, E., “Angle detection on digital curves,” IEEE Transactions on Computers, vol. C22, pp.875–878, September 1973.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 岸本美緒:〈「秩序問題」與明清江南社會〉(《近代中國史研究通訊》,第三十二期,2001年9月)
2. 逯耀東:〈明清文人的食譜〉(《中外文學》,第31卷,第3期,2002年8月)
3. 李剛:〈宋元明清道教生命哲學對精神不死的追求〉(《宗教哲學》第五卷第二期,1999年4月)
4. 高彥頤:〈「空間」與「家」-論明末清初婦女的生活空間〉(《近代中國婦女史研究》第3期,1995年8月)
5. 邱仲麟:〈風塵、街壤與氣味:明清北京的生活環境與士人的帝都印象〉(《清華學報》第三十四卷第一期,2004年6月)
6. 周昌龍:〈明清之際新自由傳統的建立〉(《二十一世紀》,67期,2001年10月)
7. 王鴻泰:〈閒情雅致-明清文人的生活經營與品賞文化〉(《故宮學術季刊》,第二十二卷第一期,民國九十三年,秋季)
8. 李孝悌:〈皇權和禮教之外:十八世紀中國傳統中的自由〉(《二十一世紀》67期,2001年10月)
9. 洪貴真:〈由《浮生六記》看沈氏夫婦的婚姻調適〉 (《社會導進》,1970年6
10. 李瑞徵:〈巴紐浮生六記〉(《外交部通訊》第二十四卷第四期,2002年2月》)
11. 張清鐘:〈沈復與浮生六記〉 (《暢流》,1971年5月)
12. 鄭明娳:〈《浮生六記》淺析〉 (《暢流》,1972年4月)
13. 吳幅員:〈《浮生六記》〈中山記歷〉篇為後人偽作說〉 (《東方雜誌》,1978年2月)
14. 萬春芝:〈「浮生六記」讀後感〉 (《新知識》153期,1980年12月)
15. 楊仲揆:〈《浮生六記》佚篇問題總結〉(上)(下) (《藝文誌》第207-208期,1982年12月)