首页 > 最新文献

Simulation Modelling Practice and Theory最新文献

英文 中文
A mixed crowd movement model incorporating chasing behavior 包含追逐行为的混合人群运动模型
IF 3.5 2区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-11-24 DOI: 10.1016/j.simpat.2024.103044
Hang Yu, Xintong Li, Weiguo Song, Jianlin Li, Xuehua Song, Jun Zhang
In recent years, there has been a growing focus on the study of interactive movements within mixed crowds in the field of pedestrian evacuation. This study examines a specific type of interaction within mixed crowd: Group A chases Group B, while Group B needs to evade Group A and complete an evacuation, such as in situations involving attackers and pedestrians during a sudden violent incident. To model these complex movements, a velocity-based model incorporating panic propagation is developed. In this model, pedestrians adjust the magnitude and direction of their velocity by taking into account three key factors: avoidance of the attacker, movement toward the exit, and herd mentality. After a detailed introduction of the model, we first simulated and analyzed the parameters in the model to investigate the impact of various factors on the number of casualties and evacuation time. Subsequently, collective behavior from nature, experimental data, and specific crowd movement data are utilized to compare simulation results and validate the accuracy of the model. Finally, through simulations of single-exit and dual-exit bottleneck scenarios, a comparison of casualties revealed that placing exits at the corners of walls in building designs is more conducive to pedestrian evacuation.
近年来,在行人疏散领域中,对混合人群中相互作用运动的研究越来越受到关注。本研究考察了混合人群中的一种特定类型的互动:a组追逐B组,而B组需要避开a组并完成疏散,例如在突发暴力事件中涉及攻击者和行人的情况下。为了模拟这些复杂的运动,开发了一个基于速度的模型,其中包括恐慌传播。在这个模型中,行人通过考虑三个关键因素来调整速度的大小和方向:避开攻击者、向出口移动和从众心理。在对模型进行详细介绍后,我们首先对模型中的参数进行仿真分析,考察各种因素对伤亡人数和疏散时间的影响。随后,利用自然界的集体行为、实验数据和具体人群运动数据对仿真结果进行对比,验证模型的准确性。最后,通过对单出口和双出口瓶颈场景的仿真,对比伤亡情况,发现在建筑设计中,将出口设置在墙角处更有利于行人疏散。
{"title":"A mixed crowd movement model incorporating chasing behavior","authors":"Hang Yu,&nbsp;Xintong Li,&nbsp;Weiguo Song,&nbsp;Jianlin Li,&nbsp;Xuehua Song,&nbsp;Jun Zhang","doi":"10.1016/j.simpat.2024.103044","DOIUrl":"10.1016/j.simpat.2024.103044","url":null,"abstract":"<div><div>In recent years, there has been a growing focus on the study of interactive movements within mixed crowds in the field of pedestrian evacuation. This study examines a specific type of interaction within mixed crowd: Group A chases Group B, while Group B needs to evade Group A and complete an evacuation, such as in situations involving attackers and pedestrians during a sudden violent incident. To model these complex movements, a velocity-based model incorporating panic propagation is developed. In this model, pedestrians adjust the magnitude and direction of their velocity by taking into account three key factors: avoidance of the attacker, movement toward the exit, and herd mentality. After a detailed introduction of the model, we first simulated and analyzed the parameters in the model to investigate the impact of various factors on the number of casualties and evacuation time. Subsequently, collective behavior from nature, experimental data, and specific crowd movement data are utilized to compare simulation results and validate the accuracy of the model. Finally, through simulations of single-exit and dual-exit bottleneck scenarios, a comparison of casualties revealed that placing exits at the corners of walls in building designs is more conducive to pedestrian evacuation.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"138 ","pages":"Article 103044"},"PeriodicalIF":3.5,"publicationDate":"2024-11-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142748154","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quality matters: A comprehensive comparative study of edge computing simulators 质量问题:边缘计算模拟器的综合比较研究
IF 3.5 2区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-11-23 DOI: 10.1016/j.simpat.2024.103042
Charafeddine Mechalikh , Abd El Heq Silem , Zahra Safavifar , Fatemeh Golpayegani
Edge computing, by pushing resources closer to the network’s edge, is revolutionizing data processing, enabling real-time analysis and localized decision-making on resource-constrained devices. However, designing and validating innovative solutions within this dynamic environment presents significant challenges.
While numerous edge simulators exist, their shortcomings often restrict researchers’ ability to address their research questions. Many of them serve specific use cases (e.g., small scale scenarios, static application placement, etc.), lacking the breadth and flexibility needed for diverse research requirements. Furthermore, the lack of benchmarking studies complicates the process of selecting the right simulators for a specific need.
This study addresses these limitations by presenting a comprehensive evaluation of 24 edge computing simulators, filling a critical gap in the literature. We propose a robust methodology that assesses the simulators based on functionality, maintenance, scalability, reliability, efficiency, and usability. Our study provides clear classifications and comparisons of the simulators to assist researchers in selecting the most suitable one for their edge computing scenarios. Additionally, we identify and discuss opportunities and challenges for advancing the current state of the art in edge simulation, highlighting potential areas for future research.
边缘计算通过将资源推向网络边缘,正在彻底改变数据处理,使资源受限设备能够进行实时分析和本地化决策。然而,在这种动态环境中设计和验证创新解决方案提出了重大挑战。虽然存在许多边缘模拟器,但它们的缺点往往限制了研究人员解决研究问题的能力。它们中的许多服务于特定的用例(例如,小规模场景,静态应用程序放置等),缺乏多样化研究需求所需的广度和灵活性。此外,缺乏基准研究使选择适合特定需求的模拟器的过程变得复杂。本研究通过对24个边缘计算模拟器进行全面评估来解决这些局限性,填补了文献中的关键空白。我们提出了一种基于功能、维护、可扩展性、可靠性、效率和可用性来评估模拟器的稳健方法。我们的研究提供了模拟器的清晰分类和比较,以帮助研究人员选择最适合他们的边缘计算场景的模拟器。此外,我们确定并讨论了推进当前边缘模拟技术的机遇和挑战,强调了未来研究的潜在领域。
{"title":"Quality matters: A comprehensive comparative study of edge computing simulators","authors":"Charafeddine Mechalikh ,&nbsp;Abd El Heq Silem ,&nbsp;Zahra Safavifar ,&nbsp;Fatemeh Golpayegani","doi":"10.1016/j.simpat.2024.103042","DOIUrl":"10.1016/j.simpat.2024.103042","url":null,"abstract":"<div><div>Edge computing, by pushing resources closer to the network’s edge, is revolutionizing data processing, enabling real-time analysis and localized decision-making on resource-constrained devices. However, designing and validating innovative solutions within this dynamic environment presents significant challenges.</div><div>While numerous edge simulators exist, their shortcomings often restrict researchers’ ability to address their research questions. Many of them serve specific use cases (e.g., small scale scenarios, static application placement, etc.), lacking the breadth and flexibility needed for diverse research requirements. Furthermore, the lack of benchmarking studies complicates the process of selecting the right simulators for a specific need.</div><div>This study addresses these limitations by presenting a comprehensive evaluation of 24 edge computing simulators, filling a critical gap in the literature. We propose a robust methodology that assesses the simulators based on functionality, maintenance, scalability, reliability, efficiency, and usability. Our study provides clear classifications and comparisons of the simulators to assist researchers in selecting the most suitable one for their edge computing scenarios. Additionally, we identify and discuss opportunities and challenges for advancing the current state of the art in edge simulation, highlighting potential areas for future research.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"138 ","pages":"Article 103042"},"PeriodicalIF":3.5,"publicationDate":"2024-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142748155","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Advanced FOPoP technology in heterogeneous integration: Finite element analysis with element birth and death technique 异构集成中的先进FOPoP技术:基于单元生死技术的有限元分析
IF 3.5 2区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-11-20 DOI: 10.1016/j.simpat.2024.103041
Mei-Ling Wu, Jin-Yu Wu
This research investigates the advanced applications of Fan-Out Package-on-Package (FOPoP) technology within heterogeneous integration, highlighting its critical role in artificial intelligence (AI), big data analytics, and 5 G communication systems. Heterogeneous integration technology, which merges diverse components and technologies into a single package, is essential for addressing the increasing demands of modern electronic systems. However, wafer warpage during the FOPoP manufacturing process poses a significant challenge, impacting yield, chip alignment, and handling. We employ Finite Element Analysis (FEA) to tackle this issue using the element birth and death technique for process-oriented simulations. Our method innovatively utilizes both the backside and frontside Redistribution Layer (RDL) to create vertical interconnections within the FOPoP structure. The simulation process includes 11 stages: backside RDL electroplating, Polyimide (PI) curing, Molding Compound (MC) curing, frontside RDL electroplating, and PI curing. Comparing the simulated FOPoP wafer warpage values at each stage with experimental data, we consistently found discrepancies under 10 %, validating the accuracy of our simulations. Additionally, we identify effective strategies to reduce FOPoP wafer warpage through parameter analysis, such as lowering copper trace density in the RDL and increasing the die area ratio, thereby improving manufacturing yield. This research advances the understanding of FOPoP technology in heterogeneous integration and provides a robust framework for its application in next-generation electronic systems.
本研究探讨了扇出包对包(FOPoP)技术在异构集成中的先进应用,强调了其在人工智能(AI)、大数据分析和5g通信系统中的关键作用。异构集成技术将不同的组件和技术合并到一个单一的封装中,对于满足现代电子系统日益增长的需求至关重要。然而,在FOPoP制造过程中,晶圆翘曲带来了重大挑战,影响良率,芯片对准和处理。我们使用有限元分析(FEA)来解决这个问题,使用面向过程模拟的元素生与死技术。我们的方法创新地利用了背面和正面再分布层(RDL)来创建FOPoP结构内的垂直互连。模拟过程包括11个阶段:背面RDL电镀、聚酰亚胺(PI)固化、模塑化合物(MC)固化、正面RDL电镀和PI固化。将模拟的FOPoP晶圆在每个阶段的翘曲值与实验数据进行比较,我们发现误差始终在10%以下,验证了模拟的准确性。此外,我们通过参数分析确定了减少FOPoP晶圆翘曲的有效策略,例如降低RDL中的铜迹密度和增加模具面积比,从而提高制造成品率。该研究促进了对异构集成中FOPoP技术的理解,并为其在下一代电子系统中的应用提供了一个强大的框架。
{"title":"Advanced FOPoP technology in heterogeneous integration: Finite element analysis with element birth and death technique","authors":"Mei-Ling Wu,&nbsp;Jin-Yu Wu","doi":"10.1016/j.simpat.2024.103041","DOIUrl":"10.1016/j.simpat.2024.103041","url":null,"abstract":"<div><div>This research investigates the advanced applications of Fan-Out Package-on-Package (FOPoP) technology within heterogeneous integration, highlighting its critical role in artificial intelligence (AI), big data analytics, and 5 G communication systems. Heterogeneous integration technology, which merges diverse components and technologies into a single package, is essential for addressing the increasing demands of modern electronic systems. However, wafer warpage during the FOPoP manufacturing process poses a significant challenge, impacting yield, chip alignment, and handling. We employ Finite Element Analysis (FEA) to tackle this issue using the element birth and death technique for process-oriented simulations. Our method innovatively utilizes both the backside and frontside Redistribution Layer (RDL) to create vertical interconnections within the FOPoP structure. The simulation process includes 11 stages: backside RDL electroplating, Polyimide (PI) curing, Molding Compound (MC) curing, frontside RDL electroplating, and PI curing. Comparing the simulated FOPoP wafer warpage values at each stage with experimental data, we consistently found discrepancies under 10 %, validating the accuracy of our simulations. Additionally, we identify effective strategies to reduce FOPoP wafer warpage through parameter analysis, such as lowering copper trace density in the RDL and increasing the die area ratio, thereby improving manufacturing yield. This research advances the understanding of FOPoP technology in heterogeneous integration and provides a robust framework for its application in next-generation electronic systems.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"138 ","pages":"Article 103041"},"PeriodicalIF":3.5,"publicationDate":"2024-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142748076","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Improvement and performance analysis of constitutive model for rock blasting damage simulation 岩石爆破损伤模拟构成模型的改进与性能分析
IF 3.5 2区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-11-19 DOI: 10.1016/j.simpat.2024.103043
Zhiliang Wang , Yu Ni , Jianguo Wang , Songyu Li
Through a series of numerical simulations on single-hole blasting and presplit blasting, this paper analyzed the performance differences of the Riedel-Hiermaier-Thomal (RHT) and Holmquist-Johnson-Cook (HJC) constitutive models in simulating the blasting crack propagation of rock under different in-situ stress environments. Firstly, the RHT model parameters for granite were determined through mechanical experiments. Then, the traditional HJC model was improved by introducing failure criterion, and the practicability of the above two models in simulating blasting cracks was verified. Finally, the performance differences between these two models were analyzed in simulating blasting cracks of deep rocks. The results indicate that the improved HJC model is consistent with the RHT model in characterizing the blasting cracks of shallow rock. As the burial depth increases, the RHT model can accurately simulate the propagation of cracks in the entire blasting area under different in-situ stress conditions, while the improved HJC model can only simulate the crushed zone generated by blasting well. In addition, the improved HJC model behaves poorly in terms of general applicability because the specific failure criterion cannot be applied to multiple scenarios. These findings can offer valuable references to deep rock blasting simulations.
本文通过对单孔爆破和预裂爆破的一系列数值模拟,分析了 Riedel-Hiermaier-Thomal (RHT) 和 Holmquist-Johnson-Cook (HJC) 构造模型在模拟不同原位应力环境下岩石爆破裂纹扩展方面的性能差异。首先,通过力学实验确定了花岗岩的 RHT 模型参数。然后,通过引入失效准则对传统的 HJC 模型进行了改进,并验证了上述两种模型在模拟爆破裂缝中的实用性。最后,分析了这两种模型在模拟深部岩石爆破裂缝时的性能差异。结果表明,改进后的 HJC 模型与 RHT 模型在表征浅层岩石爆破裂缝方面具有一致性。随着埋深的增加,RHT 模型可以准确模拟不同原位应力条件下整个爆破区域的裂缝扩展,而改进型 HJC 模型只能模拟爆破井产生的破碎带。此外,改进型 HJC 模型的通用性较差,因为特定的失效准则无法适用于多种情况。这些发现可为深部岩石爆破模拟提供有价值的参考。
{"title":"Improvement and performance analysis of constitutive model for rock blasting damage simulation","authors":"Zhiliang Wang ,&nbsp;Yu Ni ,&nbsp;Jianguo Wang ,&nbsp;Songyu Li","doi":"10.1016/j.simpat.2024.103043","DOIUrl":"10.1016/j.simpat.2024.103043","url":null,"abstract":"<div><div>Through a series of numerical simulations on single-hole blasting and presplit blasting, this paper analyzed the performance differences of the Riedel-Hiermaier-Thomal (RHT) and Holmquist-Johnson-Cook (HJC) constitutive models in simulating the blasting crack propagation of rock under different in-situ stress environments. Firstly, the RHT model parameters for granite were determined through mechanical experiments. Then, the traditional HJC model was improved by introducing failure criterion, and the practicability of the above two models in simulating blasting cracks was verified. Finally, the performance differences between these two models were analyzed in simulating blasting cracks of deep rocks. The results indicate that the improved HJC model is consistent with the RHT model in characterizing the blasting cracks of shallow rock. As the burial depth increases, the RHT model can accurately simulate the propagation of cracks in the entire blasting area under different in-situ stress conditions, while the improved HJC model can only simulate the crushed zone generated by blasting well. In addition, the improved HJC model behaves poorly in terms of general applicability because the specific failure criterion cannot be applied to multiple scenarios. These findings can offer valuable references to deep rock blasting simulations.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"138 ","pages":"Article 103043"},"PeriodicalIF":3.5,"publicationDate":"2024-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142697643","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cost optimization and ANFIS computing for M/M/(R+c)/N queue under admission control policy and server breakdown 接纳控制策略和服务器故障下 M/M/(R+c)/N 队列的成本优化和 ANFIS 计算
IF 3.5 2区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-11-16 DOI: 10.1016/j.simpat.2024.103037
Sudeep Singh Sanga, Nidhi
This study focuses on a finite queueing model with multiple servers, incorporating an admission control F-policy and considerations for customers’ balking and server breakdown. The F-policy concept is used to control the flow of incoming customers, making the model formulation more realistic. Implementing the admission control F-policy, along with adding additional servers, can effectively alleviate congestion issues for customers by reducing the formation of queues and decreasing the frequency of customers opting out of the queue due to extended waiting time. In order to conduct a mathematical analysis of the model and establish probability distributions, we formulate the steady-state Chapman–Kolmogorov (C–K) equations and solve them using a recursive technique. The probability distributions allow us to develop several system performance measures, including the expected system size, the expected number of busy permanent servers, the probability of server breakdown, etc. These measures are utilized to assess the effectiveness of the model. The impact of system input parameters on several performance measures in the multi-server queueing model is presented using a numerical example. The accuracy of the results of performance measures is validated by implementing the adaptive neuro-fuzzy inference system (ANFIS) approach, enhancing the reliability and robustness of the findings. The non-linear cost function is also created to compute the optimal values of the decision variables, including the number of permanent servers, admission control threshold, service rate, and joining probabilities of customers. Grey wolf optimization (GWO) and particle swarm optimization (PSO) algorithms are applied to deal with the cost optimization problem. A comparative study of the GWO and PSO algorithms for cost optimization is also conducted. This optimization enables decision-makers to efficiently manage the system’s operations and resources. The findings of the study suggest that the proposed model can be applied in diverse real-life scenarios, such as electric vehicle charging stations (EVCSs), restaurants, and various other locations.
本研究的重点是具有多个服务器的有限队列模型,其中纳入了准入控制 F 政策,并考虑了客户逡巡和服务器故障等因素。F 政策概念用于控制进入的客户流,使模型的表述更加真实。实施准入控制 F 政策并增加服务器,可有效缓解客户拥堵问题,减少队列的形成,降低客户因等待时间延长而选择退出队列的频率。为了对模型进行数学分析并建立概率分布,我们提出了稳态 Chapman-Kolmogorov (C-K) 方程,并使用递归技术对其进行求解。通过概率分布,我们可以得出多个系统性能指标,包括预期系统规模、预期繁忙永久服务器数量、服务器崩溃概率等。我们利用这些指标来评估模型的有效性。通过一个数值示例介绍了系统输入参数对多服务器队列模型中若干性能指标的影响。通过采用自适应神经模糊推理系统(ANFIS)方法,验证了性能指标结果的准确性,从而提高了研究结果的可靠性和鲁棒性。此外,还创建了非线性成本函数来计算决策变量的最优值,包括永久服务器数量、准入控制阈值、服务速率和客户加入概率。灰狼优化(GWO)和粒子群优化(PSO)算法被用于处理成本优化问题。此外,还对成本优化的 GWO 和 PSO 算法进行了比较研究。这种优化使决策者能够有效地管理系统的运行和资源。研究结果表明,所提出的模型可应用于各种实际场景,如电动汽车充电站(EVCS)、餐厅和其他各种场所。
{"title":"Cost optimization and ANFIS computing for M/M/(R+c)/N queue under admission control policy and server breakdown","authors":"Sudeep Singh Sanga,&nbsp;Nidhi","doi":"10.1016/j.simpat.2024.103037","DOIUrl":"10.1016/j.simpat.2024.103037","url":null,"abstract":"<div><div>This study focuses on a finite queueing model with multiple servers, incorporating an admission control <em>F</em>-policy and considerations for customers’ balking and server breakdown. The <em>F</em>-policy concept is used to control the flow of incoming customers, making the model formulation more realistic. Implementing the admission control <em>F</em>-policy, along with adding additional servers, can effectively alleviate congestion issues for customers by reducing the formation of queues and decreasing the frequency of customers opting out of the queue due to extended waiting time. In order to conduct a mathematical analysis of the model and establish probability distributions, we formulate the steady-state Chapman–Kolmogorov (C–K) equations and solve them using a recursive technique. The probability distributions allow us to develop several system performance measures, including the expected system size, the expected number of busy permanent servers, the probability of server breakdown, etc. These measures are utilized to assess the effectiveness of the model. The impact of system input parameters on several performance measures in the multi-server queueing model is presented using a numerical example. The accuracy of the results of performance measures is validated by implementing the adaptive neuro-fuzzy inference system (ANFIS) approach, enhancing the reliability and robustness of the findings. The non-linear cost function is also created to compute the optimal values of the decision variables, including the number of permanent servers, admission control threshold, service rate, and joining probabilities of customers. Grey wolf optimization (GWO) and particle swarm optimization (PSO) algorithms are applied to deal with the cost optimization problem. A comparative study of the GWO and PSO algorithms for cost optimization is also conducted. This optimization enables decision-makers to efficiently manage the system’s operations and resources. The findings of the study suggest that the proposed model can be applied in diverse real-life scenarios, such as electric vehicle charging stations (EVCSs), restaurants, and various other locations.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"138 ","pages":"Article 103037"},"PeriodicalIF":3.5,"publicationDate":"2024-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142697502","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
MSRNet-GLAM: A novel intrusion detection method for train communication network MSRNet-GLAM:列车通信网络的新型入侵检测方法
IF 3.5 2区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-11-15 DOI: 10.1016/j.simpat.2024.103040
Qilin Chen , Deqiang He , Zhenzhen Jin , Ziyang Ren , Tiexiang Liu , Sheng Shan
Intrusion detection techniques play an important role in the security measures of train communication network (TCN). Due to the increasing openness of TCN, its security risk is also increasing, which makes TCN intrusion detection techniques receive more attention. Currently, there is an inherent class imbalance problem in the data samples for TCN intrusion detection. In addition, with the development of intrusion methods, intrusion traffic becomes more stealthy and the boundaries between intrusion traffic and normal traffic become increasingly ambiguous. Together, these issues contribute to the degradation of TCN intrusion detection performance. To address these challenges, A TCN intrusion detection method based on a multi-scale residual network with global and local attention mechanism (MSRNet-GLAM) is proposed. First, a multi-scale residual network is utilized to enhance the model's ability to extract different deep features of network traffic, thus better capturing the differences between categories. Then, the model is guided to focus on learning key information in global and local features by introducing the global and local attention mechanism (GLAM), which reduces the fitting of redundant information in the majority class samples and improves the model's generalization ability and sensitivity to the detection of the minority class samples. In addition, an improved focus loss function (IFL) is introduced to further improve the model's detection ability for minority class samples and stealthy intrusion samples with ambiguous class boundaries by increasing the loss weights of difficult-to-classify samples. A simulation network platform is built to simulate the scenario of TCN under intrusion, and data are collected for the training and validation of the intrusion detection model. Through testing on the simulation platform, the proposed method achieves 99.51 %, 98.98 %, 99.54 %, and 99.26 % in accuracy, precision, recall, and F1 score, respectively, which validates the effectiveness and superiority of the method in TCN intrusion detection.
入侵检测技术在列车通信网络(TCN)的安全措施中发挥着重要作用。由于 TCN 的开放性不断提高,其安全风险也在不断增加,这使得 TCN 入侵检测技术受到更多关注。目前,TCN 入侵检测的数据样本存在固有的类不平衡问题。此外,随着入侵方法的发展,入侵流量变得更加隐蔽,入侵流量和正常流量之间的界限变得越来越模糊。这些问题共同导致了 TCN 入侵检测性能的下降。为了应对这些挑战,本文提出了一种基于多尺度残差网络与全局和局部关注机制(MSRNet-GLAM)的 TCN 入侵检测方法。首先,利用多尺度残差网络增强模型提取网络流量不同深度特征的能力,从而更好地捕捉类别之间的差异。然后,通过引入全局和局部关注机制(GLAM),引导模型重点学习全局和局部特征中的关键信息,从而减少多数类样本中冗余信息的拟合,提高模型的泛化能力和对少数类样本检测的灵敏度。此外,还引入了改进的焦点损失函数(IFL),通过增加难以分类样本的损失权重,进一步提高了模型对少数类样本和具有模糊类边界的隐性入侵样本的检测能力。建立仿真网络平台,模拟 TCN 遭到入侵的场景,并收集数据用于入侵检测模型的训练和验证。通过在仿真平台上的测试,所提出的方法在准确率、精确度、召回率和 F1 分数上分别达到了 99.51 %、98.98 %、99.54 % 和 99.26 %,验证了该方法在 TCN 入侵检测中的有效性和优越性。
{"title":"MSRNet-GLAM: A novel intrusion detection method for train communication network","authors":"Qilin Chen ,&nbsp;Deqiang He ,&nbsp;Zhenzhen Jin ,&nbsp;Ziyang Ren ,&nbsp;Tiexiang Liu ,&nbsp;Sheng Shan","doi":"10.1016/j.simpat.2024.103040","DOIUrl":"10.1016/j.simpat.2024.103040","url":null,"abstract":"<div><div>Intrusion detection techniques play an important role in the security measures of train communication network (TCN). Due to the increasing openness of TCN, its security risk is also increasing, which makes TCN intrusion detection techniques receive more attention. Currently, there is an inherent class imbalance problem in the data samples for TCN intrusion detection. In addition, with the development of intrusion methods, intrusion traffic becomes more stealthy and the boundaries between intrusion traffic and normal traffic become increasingly ambiguous. Together, these issues contribute to the degradation of TCN intrusion detection performance. To address these challenges, A TCN intrusion detection method based on a multi-scale residual network with global and local attention mechanism (MSRNet-GLAM) is proposed. First, a multi-scale residual network is utilized to enhance the model's ability to extract different deep features of network traffic, thus better capturing the differences between categories. Then, the model is guided to focus on learning key information in global and local features by introducing the global and local attention mechanism (GLAM), which reduces the fitting of redundant information in the majority class samples and improves the model's generalization ability and sensitivity to the detection of the minority class samples. In addition, an improved focus loss function (IFL) is introduced to further improve the model's detection ability for minority class samples and stealthy intrusion samples with ambiguous class boundaries by increasing the loss weights of difficult-to-classify samples. A simulation network platform is built to simulate the scenario of TCN under intrusion, and data are collected for the training and validation of the intrusion detection model. Through testing on the simulation platform, the proposed method achieves 99.51 %, 98.98 %, 99.54 %, and 99.26 % in accuracy, precision, recall, and F1 score, respectively, which validates the effectiveness and superiority of the method in TCN intrusion detection.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"138 ","pages":"Article 103040"},"PeriodicalIF":3.5,"publicationDate":"2024-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142697477","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Incentive-driven computation offloading and resource pricing strategy in vehicular edge computing assisted with idle mobile vehicles 闲置移动车辆辅助车载边缘计算中的激励驱动计算卸载和资源定价策略
IF 3.5 2区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-11-14 DOI: 10.1016/j.simpat.2024.103035
Shanchen Pang, Baoyun Chen, Xiao He, Nuanlai Wang, Zhi Lu, Shengzhe Zhao, Zixuan Fan, Yanxiang Zhang
The emergence of vehicular edge computing (VEC) has introduced a new computational paradigm for high-quality processing of computing services in Internet of Vehicles (IoV) scenarios. However, due to the limited computational resources of the VEC server, it is not sufficient to adequately meet the demand for highly concurrent computational services in high-density vehicular communication networks. To address this issue, we consider an idle mobile vehicles assisted vehicular edge computing framework and propose a hybrid Stackelberg-Match cooperative task offloading and resource pricing algorithm (SMOP). The algorithm considers the mobility of vehicles and the duration of channels, coordinating the computational resources of fixed VEC servers and idle mobile vehicles within the vehicular network (VN). This enhances offloading efficiency and maximizes participant benefits. Specifically, the Stackelberg game is used to derive differentiated pricing schemes for idle mobile vehicles and VEC servers for different vehicular tasks, and the stable matching method is employed to determine task offloading strategies. Finally, we conduct experiments on a real Chengdu traffic dataset. The results demonstrate that the proposed solution effectively reduces offloading costs and exhibits strong robustness in handling latency-sensitive and data-intensive service requests.
车载边缘计算(VEC)的出现为高质量处理车联网(IoV)场景中的计算服务引入了一种新的计算模式。然而,由于 VEC 服务器的计算资源有限,不足以充分满足高密度车载通信网络对高并发计算服务的需求。为解决这一问题,我们考虑了空闲移动车辆辅助车载边缘计算框架,并提出了一种混合堆栈伯格-匹配合作任务卸载和资源定价算法(SMOP)。该算法考虑了车辆的移动性和信道的持续时间,协调了车载网络(VN)内固定 VEC 服务器和闲置移动车辆的计算资源。这提高了卸载效率,并使参与者的利益最大化。具体来说,我们利用斯塔克尔伯格博弈推导出针对不同车辆任务的闲置移动车辆和 VEC 服务器的差异化定价方案,并采用稳定匹配法确定任务卸载策略。最后,我们在一个真实的成都交通数据集上进行了实验。结果表明,所提出的解决方案有效降低了卸载成本,并在处理延迟敏感型和数据密集型服务请求时表现出很强的鲁棒性。
{"title":"Incentive-driven computation offloading and resource pricing strategy in vehicular edge computing assisted with idle mobile vehicles","authors":"Shanchen Pang,&nbsp;Baoyun Chen,&nbsp;Xiao He,&nbsp;Nuanlai Wang,&nbsp;Zhi Lu,&nbsp;Shengzhe Zhao,&nbsp;Zixuan Fan,&nbsp;Yanxiang Zhang","doi":"10.1016/j.simpat.2024.103035","DOIUrl":"10.1016/j.simpat.2024.103035","url":null,"abstract":"<div><div>The emergence of vehicular edge computing (VEC) has introduced a new computational paradigm for high-quality processing of computing services in Internet of Vehicles (IoV) scenarios. However, due to the limited computational resources of the VEC server, it is not sufficient to adequately meet the demand for highly concurrent computational services in high-density vehicular communication networks. To address this issue, we consider an idle mobile vehicles assisted vehicular edge computing framework and propose a hybrid Stackelberg-Match cooperative task offloading and resource pricing algorithm (SMOP). The algorithm considers the mobility of vehicles and the duration of channels, coordinating the computational resources of fixed VEC servers and idle mobile vehicles within the vehicular network (VN). This enhances offloading efficiency and maximizes participant benefits. Specifically, the Stackelberg game is used to derive differentiated pricing schemes for idle mobile vehicles and VEC servers for different vehicular tasks, and the stable matching method is employed to determine task offloading strategies. Finally, we conduct experiments on a real Chengdu traffic dataset. The results demonstrate that the proposed solution effectively reduces offloading costs and exhibits strong robustness in handling latency-sensitive and data-intensive service requests.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"138 ","pages":"Article 103035"},"PeriodicalIF":3.5,"publicationDate":"2024-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142653009","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Simulation modeling of super-large ships traffic: Insights from Ningbo-Zhoushan Port for coastal port management 超大型船舶交通仿真建模:宁波-舟山港对沿海港口管理的启示
IF 3.5 2区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-11-13 DOI: 10.1016/j.simpat.2024.103039
Jingyao Wang , Kezhong Liu , Zhitao Yuan , Xing Yang , Xiaolie Wu
With the expansion of coastal ports, the number of super-large berths is on the rise. It has become imperative to accurately assess the operational impact of these berths, optimize berth utilization, and minimize ship delays. In this study, a detailed simulation model of super-large ship arrivals and departures was developed, focusing on the Ningbo-Zhoushan Port. The model accounts for various special navigation constraints, including berthing and departure time windows, safety separations, tidal constraints, and interference from neighboring berths. The simulation results highlight a significant disparity in waiting times between arriving and departing ships, with daytime restrictions and berth time windows emerging as the primary factors influencing wait times. Consequently, several improvement measures are proposed. These include implementing priority rules based on time windows, establishing additional inner anchorages, and reducing safety separations. Among these, reducing safety separations offers the best cost-effectiveness due to its low application cost and effective results. Although these measures may lead to varying waiting times among berths, they collectively contribute to a substantial 25.6% reduction in overall waiting time. This study offers valuable insights and practical guidance for the planning, construction, and operation of super-large berths in coastal ports.
随着沿海港口的扩大,超大型泊位的数量也在不断增加。准确评估这些泊位的运营影响、优化泊位利用率并最大限度地减少船舶延误已成为当务之急。本研究以宁波-舟山港为中心,建立了详细的超大型船舶进出港模拟模型。该模型考虑了各种特殊的航行限制,包括靠离泊时间窗、安全间隔、潮汐限制以及邻近泊位的干扰。模拟结果表明,到港船舶和离港船舶的等待时间存在明显差异,其中白天限制和泊位时间窗口是影响等待时间的主要因素。因此,提出了几项改进措施。这些措施包括实施基于时间窗口的优先规则、增设内部锚地以及减少安全间隔。其中,减少安全间隔因其应用成本低、效果好而具有最佳的成本效益。尽管这些措施可能会导致不同泊位的等候时间不同,但总体而言,这些措施可使总体等候时间大幅减少 25.6%。这项研究为沿海港口超大型泊位的规划、建设和运营提供了宝贵的见解和实际指导。
{"title":"Simulation modeling of super-large ships traffic: Insights from Ningbo-Zhoushan Port for coastal port management","authors":"Jingyao Wang ,&nbsp;Kezhong Liu ,&nbsp;Zhitao Yuan ,&nbsp;Xing Yang ,&nbsp;Xiaolie Wu","doi":"10.1016/j.simpat.2024.103039","DOIUrl":"10.1016/j.simpat.2024.103039","url":null,"abstract":"<div><div>With the expansion of coastal ports, the number of super-large berths is on the rise. It has become imperative to accurately assess the operational impact of these berths, optimize berth utilization, and minimize ship delays. In this study, a detailed simulation model of super-large ship arrivals and departures was developed, focusing on the Ningbo-Zhoushan Port. The model accounts for various special navigation constraints, including berthing and departure time windows, safety separations, tidal constraints, and interference from neighboring berths. The simulation results highlight a significant disparity in waiting times between arriving and departing ships, with daytime restrictions and berth time windows emerging as the primary factors influencing wait times. Consequently, several improvement measures are proposed. These include implementing priority rules based on time windows, establishing additional inner anchorages, and reducing safety separations. Among these, reducing safety separations offers the best cost-effectiveness due to its low application cost and effective results. Although these measures may lead to varying waiting times among berths, they collectively contribute to a substantial 25.6% reduction in overall waiting time. This study offers valuable insights and practical guidance for the planning, construction, and operation of super-large berths in coastal ports.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"138 ","pages":"Article 103039"},"PeriodicalIF":3.5,"publicationDate":"2024-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142653008","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A modified Holmquist‒Johnson‒Cook (HJC) constitutive model and its application to numerical simulations of explosions and impacts in rock materials 修改后的 Holmquist-Johnson-Cook (HJC) 构造模型及其在岩石材料爆炸和冲击数值模拟中的应用
IF 3.5 2区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-11-13 DOI: 10.1016/j.simpat.2024.103038
Yazhen Sun , Longyan Wang , Jinchang Wang , Changgen Tan , Youlin Ye , Kun Lin
The Holmquist‒Johnson‒Cook (HJC) model is a commonly used constitutive model for simulations of the dynamic response and damage characteristics of geotechnical materials under explosions and impacts. However, certain deficiencies in its strength, strain rate, and damage models limit its computational effectiveness. Therefore, this paper first introduced the constitutive relation of the HJC. Then, the single-strength equation of the original HJC was improved by adopting three limiting surfaces and considering the impact of the Lode-angle on the yield surface. The hyperbolic tangent function was employed to model the rate effect, and the recommended strain rate parameters for rock materials were provided. Furthermore, an exponential strain softening function-based tensile damage equation was introduced to address tensile damage under negative pressure. On this basis, a method for determining parameters for the modified HJC in rock materials was proposed. Finally, the modified model was incorporated into the LS-DYNA material library using secondary development techniques, and multiple types of impact and explosion experiments on different types of rock materials were simulated using both the original and modified HJC. Additionally, the modified HJC was compared with several other modified HJC versions from various perspectives. It has been found that the simulation results of the modified HJC are in closer agreement with the experimental results than those of the original HJC. Compared to other modified HJC models, the modified HJC proposed in this paper offers a broader range of applications and a better compromise between computational efficiency and the number of parameters.
霍尔姆奎斯特-约翰逊-库克(HJC)模型是模拟岩土材料在爆炸和冲击下的动态响应和破坏特征的常用构成模型。然而,其强度、应变率和损伤模型中的某些缺陷限制了其计算效果。因此,本文首先介绍了 HJC 的构成关系。然后,通过采用三个极限面并考虑洛德角对屈服面的影响,改进了原始 HJC 的单强度方程。采用双曲正切函数来模拟速率效应,并提供了岩石材料的推荐应变速率参数。此外,还引入了基于指数应变软化函数的拉伸损伤方程,以解决负压下的拉伸损伤问题。在此基础上,提出了岩石材料中改进型 HJC 参数的确定方法。最后,利用二次开发技术将修改后的模型纳入 LS-DYNA 材料库,并使用原始和修改后的 HJC 模拟了不同类型岩石材料的多种冲击和爆炸实验。此外,还从不同角度对修改后的 HJC 与其他几种修改后的 HJC 版本进行了比较。结果发现,与原始 HJC 相比,改进型 HJC 的模拟结果与实验结果更接近。与其他改进型 HJC 模型相比,本文提出的改进型 HJC 应用范围更广,在计算效率和参数数量之间实现了更好的折中。
{"title":"A modified Holmquist‒Johnson‒Cook (HJC) constitutive model and its application to numerical simulations of explosions and impacts in rock materials","authors":"Yazhen Sun ,&nbsp;Longyan Wang ,&nbsp;Jinchang Wang ,&nbsp;Changgen Tan ,&nbsp;Youlin Ye ,&nbsp;Kun Lin","doi":"10.1016/j.simpat.2024.103038","DOIUrl":"10.1016/j.simpat.2024.103038","url":null,"abstract":"<div><div>The Holmquist‒Johnson‒Cook (HJC) model is a commonly used constitutive model for simulations of the dynamic response and damage characteristics of geotechnical materials under explosions and impacts. However, certain deficiencies in its strength, strain rate, and damage models limit its computational effectiveness. Therefore, this paper first introduced the constitutive relation of the HJC. Then, the single-strength equation of the original HJC was improved by adopting three limiting surfaces and considering the impact of the Lode-angle on the yield surface. The hyperbolic tangent function was employed to model the rate effect, and the recommended strain rate parameters for rock materials were provided. Furthermore, an exponential strain softening function-based tensile damage equation was introduced to address tensile damage under negative pressure. On this basis, a method for determining parameters for the modified HJC in rock materials was proposed. Finally, the modified model was incorporated into the LS-DYNA material library using secondary development techniques, and multiple types of impact and explosion experiments on different types of rock materials were simulated using both the original and modified HJC. Additionally, the modified HJC was compared with several other modified HJC versions from various perspectives. It has been found that the simulation results of the modified HJC are in closer agreement with the experimental results than those of the original HJC. Compared to other modified HJC models, the modified HJC proposed in this paper offers a broader range of applications and a better compromise between computational efficiency and the number of parameters.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"138 ","pages":"Article 103038"},"PeriodicalIF":3.5,"publicationDate":"2024-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142697482","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An algorithm for processing block diagram models of dynamical systems and an open-source visual-programming simulation tool 处理动态系统框图模型的算法和开源可视化编程模拟工具
IF 3.5 2区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-11-12 DOI: 10.1016/j.simpat.2024.103030
Miguel Torres-Torriti, Matias Rojas-Sepulveda
Visual diagrammatic programming and block diagrams have been indispensable tools for systems modeling and simulation across research, development, and educational fields for several decades. Despite the availability of mature commercial and free software tools, there is a lack of information publicly accessible on algorithms for processing block diagrams that represent dynamical systems and simulate the corresponding models. A gap in the existing literature is the absence of mathematically formal and complete proposals of algorithms for processing block diagrams that are multigraphs containing directed cyclic graphs, and not just simpler directed graphs. The lack of a detailed exposition concerning the practical implementation of such algorithms is also a gap. This gap is likely because the simulation systems based on block diagram descriptions that have become de facto industry standards use proprietary solutions, even if their origins can be traced back to work done in research centers and universities more than seven decades ago. In response to these challenges, this paper summarizes the historical evolution of related paradigms, such as data flow diagrams, signal flow graphs, bond graphs, and block diagrams. We propose a general algorithm for block diagram processing and present an open-source software tool for Python that implements a diagrammatic visual programming interface and the proposed block diagram processing algorithm. The key contributions to the field of systems modeling and simulation can be summarized as follows. Firstly, the exposition of the algorithm formally proving its correctness, offers transparency which facilitates further research and development in the field, enabling academics and professionals to adapt, enhance, or expand upon the existing capabilities of the tool. Secondly, the implementation of a Python library and tool released as an open-source solution for simulating signal processing and dynamical systems through block diagrams by integrating the proposed algorithm capable of efficiently handling multigraph representations, including those with directed cyclic graphs. Ensuring accessibility of the tool to researchers, developers, and educators fosters innovation, research and empowers educators by providing them with a versatile tool that can be used to teach complex systems modeling and simulation concepts in a practical, hands-on manner across various domains, such as control systems, electrical engineering, and computer science.
几十年来,可视化图表编程和方框图一直是研究、开发和教育领域系统建模和仿真不可或缺的工具。尽管有成熟的商业和免费软件工具,但在处理表示动态系统的框图和仿真相应模型的算法方面,却缺乏可公开获取的信息。现有文献中的一个空白是缺乏处理包含有向循环图(而不仅仅是较简单的有向图)的多图的算法的数学形式化和完整建议。缺乏对此类算法实际应用的详细阐述也是一个空白。造成这一空白的原因可能是,基于框图描述的仿真系统已成为事实上的行业标准,这些系统使用的是专有解决方案,即使它们的起源可以追溯到七十多年前研究中心和大学所做的工作。为了应对这些挑战,本文总结了数据流图、信号流图、结合图和框图等相关范式的历史演变。我们提出了一种处理框图的通用算法,并介绍了一种开源 Python 软件工具,该工具实现了图解式可视化编程界面和所提出的框图处理算法。我们对系统建模与仿真领域的主要贡献可归纳如下。首先,该算法的阐述正式证明了其正确性,提供了透明度,这有利于该领域的进一步研究和开发,使学术界和专业人士能够调整、增强或扩展该工具的现有功能。其次,通过集成所提出的算法,实现了一个 Python 库和工具,作为开源解决方案发布,用于通过框图模拟信号处理和动力系统,该算法能够有效处理多图表示,包括有向循环图。确保研究人员、开发人员和教育工作者都能使用该工具,可为教育工作者提供一个多功能工具,用于在控制系统、电气工程和计算机科学等不同领域以实用、动手的方式教授复杂系统建模和仿真概念,从而促进创新和研究,并增强教育工作者的能力。
{"title":"An algorithm for processing block diagram models of dynamical systems and an open-source visual-programming simulation tool","authors":"Miguel Torres-Torriti,&nbsp;Matias Rojas-Sepulveda","doi":"10.1016/j.simpat.2024.103030","DOIUrl":"10.1016/j.simpat.2024.103030","url":null,"abstract":"<div><div>Visual diagrammatic programming and block diagrams have been indispensable tools for systems modeling and simulation across research, development, and educational fields for several decades. Despite the availability of mature commercial and free software tools, there is a lack of information publicly accessible on algorithms for processing block diagrams that represent dynamical systems and simulate the corresponding models. A gap in the existing literature is the absence of mathematically formal and complete proposals of algorithms for processing block diagrams that are multigraphs containing directed cyclic graphs, and not just simpler directed graphs. The lack of a detailed exposition concerning the practical implementation of such algorithms is also a gap. This gap is likely because the simulation systems based on block diagram descriptions that have become <em>de facto</em> industry standards use proprietary solutions, even if their origins can be traced back to work done in research centers and universities more than seven decades ago. In response to these challenges, this paper summarizes the historical evolution of related paradigms, such as data flow diagrams, signal flow graphs, bond graphs, and block diagrams. We propose a general algorithm for block diagram processing and present an open-source software tool for Python that implements a diagrammatic visual programming interface and the proposed block diagram processing algorithm. The key contributions to the field of systems modeling and simulation can be summarized as follows. Firstly, the exposition of the algorithm formally proving its correctness, offers transparency which facilitates further research and development in the field, enabling academics and professionals to adapt, enhance, or expand upon the existing capabilities of the tool. Secondly, the implementation of a Python library and tool released as an open-source solution for simulating signal processing and dynamical systems through block diagrams by integrating the proposed algorithm capable of efficiently handling multigraph representations, including those with directed cyclic graphs. Ensuring accessibility of the tool to researchers, developers, and educators fosters innovation, research and empowers educators by providing them with a versatile tool that can be used to teach complex systems modeling and simulation concepts in a practical, hands-on manner across various domains, such as control systems, electrical engineering, and computer science.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"138 ","pages":"Article 103030"},"PeriodicalIF":3.5,"publicationDate":"2024-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142652593","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Simulation Modelling Practice and Theory
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1