基于组件的多分辨率动态结构建模与仿真

彭功状, 毛华超, 张和明

清华大学学报(自然科学版) ›› 2016, Vol. 56 ›› Issue (9) : 974-979,984.

PDF(1963 KB)
PDF(1963 KB)
清华大学学报(自然科学版) ›› 2016, Vol. 56 ›› Issue (9) : 974-979,984. DOI: 10.16511/j.cnki.qhdxxb.2016.21.049
自动化

基于组件的多分辨率动态结构建模与仿真

  • 彭功状, 毛华超, 张和明
作者信息 +

Component-based multi-resolution dynamic structure modeling and simulations

  • PENG Gongzhuang, MAO Huachao, ZHANG Heming
Author information +
文章历史 +

摘要

针对复杂系统仿真中模型需要根据环境自适应改变,导致不同分辨率模型之间的一致性和并发性问题,该文提出了基于组件的多分辨率动态结构(CMDS)建模与仿真方法。该方法从高层统一控制系统动态结构变化,利用分辨率状态图实现系统仿真模型交互一致性,通过组件端口自适应技术达到系统仿真前后状态一致性。并在此基础上,设计了模型结构快速重构算法。最后以大系统变结构问题为例,表明CMDS能够充分利用不同分辨率模型的优势,依据具体的计算资源选择合适的分辨率模型,兼顾速度和精度。

Abstract

In complex system simulations, the models adaptively change in accordance with the outward environment, which can lead to consistency and concurrency problems. A component-based multi-resolution dynamic structure (CMDS) modeling and simulation approach was developed to improve these simulations. The model changes the structure from a high-level unified control model to a resolution state chart to achieve consistency with syntax consistency through port adaptive simulations. A algorithm is given to quickly reconstruct the CMDS system structure. Tests on a large simulation system with variable structures show that the CMDS approach can take advantage of models having different resolution and can quickly and accurately choose the appropriate model for the specific computing resources.

关键词

组件式仿真 / 动态结构 / 多分辨率 / 一致性 / 离散事件系统规范

Key words

component-based simulation / dynamic structure / multi-resolution / consistency / discrete event system specification (DEVS)

引用本文

导出引用
彭功状, 毛华超, 张和明. 基于组件的多分辨率动态结构建模与仿真[J]. 清华大学学报(自然科学版). 2016, 56(9): 974-979,984 https://doi.org/10.16511/j.cnki.qhdxxb.2016.21.049
PENG Gongzhuang, MAO Huachao, ZHANG Heming. Component-based multi-resolution dynamic structure modeling and simulations[J]. Journal of Tsinghua University(Science and Technology). 2016, 56(9): 974-979,984 https://doi.org/10.16511/j.cnki.qhdxxb.2016.21.049
中图分类号: TP391.9   

参考文献

[1] Dalle O. Component-based discrete event simulation using the Fractal component model [C]//International Conference on AI, Simulation and Planning in High Autonomy Systems (AIS) and Conceptual Modeling and Simulation (CMS). Buenos Aires, Argentina, 2007: 213-218.
[2] Deniz F, Alpdemir M N, Kara A, et al. Supporting dynamic simulations with simulation modeling architecture (SiMA): a discrete event system specification-based modeling and simulation framework [J]. Simulation, 2012, 88(6): 707-730.
[3] 茆美琴, 余世杰, 苏建徽, 等. 风/光复合发电系统变结构仿真建模研究 [J]. 系统仿真学报. 2003(03): 361-364.MAO Meiqing, YU Shijie, SU Jianhui, et al. Research on variable structure simulation modeling for wind-solar hybrid power systems [J]. Journal of System Simulation, 2003(3): 361-364. (in Chinese)
[4] Ntaimo L, Hu X, Sun Y. DEVS-FIRE: Towards an integrated simulation environment for surface wildfire spread and containment [J]. Simulation, 2008, 84(4): 137-155.
[5] Uhrmacher A M, Ewald R, John M, et al. Combining micro and macro-modeling in DEVS for computational biology[C]//Proceedings of the 39th conference on Winter simulation. Piscataway, NJ, USA: IEEE Press, 2007: 871-880.
[6] 李潭, 李伯虎, 柴旭东. 面向云仿真的层次化仿真服务描述框架 [J]. 计算机集成制造系统, 2012, 18(9): 2091-2098. LI Tan, LI Bohu, CHAI Xudong. Layered simulation service description framework oriented to cloud simulation [J]. Computer Integrated Manufacturing Systems, 2012, 18(9): 2091-2098. (in Chinese)
[7] Kl I R J. Variable Resolution Modeling in Interactive Simulation [D]. Pilsen : University of West Bohemia, 2004.
[8] 李潭, 李伯虎, 柴旭东, 等. 复杂产品多学科虚拟样机元建模框架 [J]. 计算机集成制造系统, 2011, 17(6): 1178-1186.LI Tan, LI Bohu, CHAI Xudong, et al. Meta modeling framework for complex product multidiscipline virtual prototyping [J]. Computer Integrated Manufacturing Systems, 2011, 17(6): 1178-1186. (in Chinese)
[9] Rao D M, Wilsey P A. Multi-resolution network simulations using dynamic component substitution [C] //Proceedings of Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. Cincinnati, OH: IEEE Press, 2001: 142-149.
[10] Klír J, Šafar?ík J. Methods in interactive parallel and distributed simulation. [2015-08-01]. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.92.750&rep=rep1&type=pdf.
[11] Kim T G, Lee C, Christensen E R, et al. System entity structuring and model base management [J]. Systems, Man and Cybernetics, IEEE Transactions on. 1990, 20(5): 1013-1024.
[12] Barros F J. Modeling formalisms for dynamic structure systems [J]. ACM Transactions on Modeling and Computer Simulation (TOMACS). 1997, 7(4): 501-515.
[13] Uhrmacher A M. Dynamic structures in modeling and simulation: a reflective approach [J]. ACM Transactions on Modeling and Computer Simulation (TOMACS), 2001, 11(2): 206-232.
[14] Uhrmacher A M, Himmelspach J, Rohl M, et al. Introducing variable ports and multi-couplings for cell biological modeling in DEVS [C] //Proceedings of the Winter Simulation Conference. Monterey, CA, USA: IEEE Press, 2006: 832-840.
[15] Barros F J. A formal representation of hybrid mobile components [J]. Simulation, 2005, 81(5): 381-393
[16] Hu X, Zeigler B P, Mittal S. Variable structure in DEVS component-based modeling and simulation [J]. Simulation, 2005, 81(2): 91-102.
[17] Davis P K, Tolk A. Observations on new developments in composability and multi-resolution modeling[C] //Proceedings of the 39th conference on Winter simulation. Piscataway, NJ, USA: IEEE Press, 2007: 859-870.
[18] 高志年, 邢汉承, 张君. 多分辨率仿真中一致性问题研究 [J]. 计算机研究与发展. 2002(12): 1625-1629HAN Zhinina, XING Hancheng, ZHANG Jun. Research on consistency problem in multi-resolution simulations [J]. Journal of Computer Research and Development, 2002(12): 1625-1629. (in Chinese)
[19] 刘宝宏. 多分辨率建模的理论与关键技术研究 [D]. 长沙: 国防科学技术大学, 2003.LIU Baohong. Research on the Theory and Key Techniques of Multi-Resolution Modeling(MRM) [D]. Changsha: National University of Defense Technology, 2003. (in Chinese)
[20] LI Yuan, LI Bohu, HU Xiaofeng. Formalization of multi-resolution modeling based on dynamic structure DEVS[C] //Information Science and Technology (ICIST), 2011 International Conference on. Nanjing, China: IEEE, 2011: 855-864
[21] 龚建兴. 基于BOM的可扩展仿真系统框架研究 [D]. 长沙: 国防科学技术大学, 2007.GONG Jianxing. Research on BOM-based Extensible Simulation System Framework [D]. Changsha: National University of Defense Technology, 2007. (in Chinese)

PDF(1963 KB)

Accesses

Citation

Detail

段落导航
相关文章

/