| 基于组件的多分辨率动态结构建模与仿真 |
| 彭功状, 毛华超, 张和明 |
| 清华大学 国家CIMS工程技术研究中心, 北京 100084 |
| Component-based multi-resolution dynamic structure modeling and simulations |
| PENG Gongzhuang, MAO Huachao, ZHANG Heming |
| National CIMS Engineering Research Center, Tsinghua University, Beijing 100084, China |
摘要:
| |||
| 摘要针对复杂系统仿真中模型需要根据环境自适应改变，导致不同分辨率模型之间的一致性和并发性问题，该文提出了基于组件的多分辨率动态结构（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 simulationdynamic structuremulti-resolutionconsistencydiscrete event system specification (DEVS) | |||
| 收稿日期: 2015-08-26 出版日期: 2016-09-22 | |||
| |||
| 通讯作者:张和明,教授,E-mail:hmz@tsinghu.edu.cnE-mail: hmz@tsinghu.edu.cn | |||
| 引用本文: |
| 彭功状, 毛华超, 张和明. 基于组件的多分辨率动态结构建模与仿真[J]. 清华大学学报（自然科学版）, 2016, 56(9): 974-979,984. PENG Gongzhuang, MAO Huachao, ZHANG Heming. Component-based multi-resolution dynamic structure modeling and simulations. Journal of Tsinghua University(Science and Technology), 2016, 56(9): 974-979,984. |
| 链接本文: |
| http://jst.tsinghuajournals.com/CN/10.16511/j.cnki.qhdxxb.2016.21.049或 http://jst.tsinghuajournals.com/CN/Y2016/V56/I9/974 |
图表:
 |
| 图1 组件式多分辨率动态结构仿真架构CMDS |
 |
| 表1 相关符号定义 |
 |
| 图2 分辨率状态图示例 |
 |
| 图3 端口自适应组件 |
 |
| 图4 分辨率连接桥 |
 |
| 图5 模型结构快速重构算法 |
 |
| 图6 高分辨率的系统结构 |
 |
| 图7 低分辨率的系统结构 |
 |
| 图8 simulink平台实现CMDS实例 |
 |
| 图9 模型阶段状态切换轨迹 |
 |
| 表2 CMDS与SS仿真时间比较 |
 |
| 图10 变结构仿真性能提升 |
参考文献:
| [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) |
相关文章:
|
