Time-step Relaxation Method for Simulation with Time-sensitive Interactions

doi:10.16182/j.issn1004731x.joss.26-0223

Abstract

Abstract:

In time-driven military simulation, time-step setting is a key technology for balancing operational efficiency and simulation accuracy. Based on the current research on time-step setting in military simulation, a trajectory spatiotemporal intersection calculation model is designed to address the performance bottleneck caused by the minimum time step, thus removing the constraints imposed on the minimum time step by interactions such as high-speed target detection and jamming. Experiments involving detection interaction scenarios are designed to verify the effectiveness of the model in preventing missed interactions and improving simulation efficiency.

Key words: time-driven, time step, time-sensitive interaction, simulation efficiency, military simulation

CLC Number:

TP391.9

Liu Zhaopeng, Jin Kaidi, Liu Xunyun, Zhou Dongao, Xu Xinhai. Time-step Relaxation Method for Simulation with Time-sensitive Interactions[J]. Journal of System Simulation, 2026, 38(8): 2197-2205.

Figures/Tables 9

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Table 1

Table 2

Table 3

Fig. 5

Table 4

References 25

[1]	Osher S, Sanders R. Numerical Approximations to Nonlinear Conservation Laws with Locally Varying Time and Space Grids[J]. Mathematics of Computation, 1983, 41(164): 321-336.
[2]	Dawson C, Kirby R. High Resolution Schemes for Conservation Laws with Locally Varying Time Steps[J]. SIAM Journal on Scientific Computing, 2001, 22(6): 2256-2281.
[3]	史爱明, 王刚, 杨永年. 颤振数值模拟的时间步长选取方法研究[J]. 西北工业大学学报, 2005, 23(2): 208-211.
	Shi Aiming, Wang Gang, Yang Yongnian. A New Method for Obtaining Real-time Step in Simulating Flutter Responses[J]. Journal of Northwestern Polytechnical University, 2005, 23(2): 208-211.
[4]	José Carlos G de Siqueira, Bonatto Benedito D, Martí José R, et al. A Discussion About Optimum Time Step Size and Maximum Simulation Time in EMTP-based Programs[J]. International Journal of Electrical Power & Energy Systems, 2015, 72: 24-32.
[5]	毕程程, 王志亮, 郝士云, 等. 时间步长对爆破模拟结果的影响研究[J]. 工程爆破, 2017, 23(5): 14-21.
	Bi Chengcheng, Wang Zhiliang, Hao Shiyun, et al. Study on Influence of Time Step on Simulation Results of Blating[J]. Engineering Blasting, 2017, 23(5): 14-21.
[6]	陈昆鹏, 张青山, 杜云龙. 时间步长和无量纲壁面距离y⁺对实尺度船舶数值模拟的影响[J]. 上海船舶运输科学研究所学报, 2023, 46(1): 13-18.
	Chen Kunpeng, Zhang Qingshan, Du Yunlong. Effect of Time Step and Non-dimensional Wall Distance y⁺ on Full-scale Numerical Simulation of Ships[J]. Journal of Shanghai Ship and Shipping Research Institute, 2023, 46(1): 13-18.
[7]	吴雨淋, 龚光红, 李妮. 计算机生成兵力模型的实时调度技术[J]. 北京航空航天大学学报, 2015, 41(2): 246-251.
	Wu Yulin, Gong Guanghong, Li Ni. Real-time Scheduling for Models in Computer Generated Forces[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(2): 246-251.
[8]	李彬, 唐小微. 与荷载同步变化的时间步自动调整方法[J]. 振动与冲击, 2018, 37(11): 5-11.
	Li Bin, Tang Xiaowei. A Time Step's Automatic Adjustment Method with Load Synchronous Variation[J]. Journal of Vibration and Shock, 2018, 37(11): 5-11.
[9]	Crossley A J, Wright N G, Whitlow C D. Local Time Stepping for Modeling Open Channel Flows[J]. Journal of Hydraulic Engineering, 2003, 129(6): 455-462.
[10]	Crossley A J, Wright N G. Time Accurate Local Time Stepping for the Unsteady Shallow Water Equations[J]. International Journal for Numerical Methods in Fluids, 2005, 48(7): 775-799.
[11]	Kesserwani G, Liang Qiuhua. RKDG2 Shallow-water Solver on Non-uniform Grids with Local Time Steps: Application to 1D and 2D Hydrodynamics[J]. Applied Mathematical Modelling, 2015, 39(3): 1317-1340.
[12]	Sanders B F. Integration of a Shallow Water Model with a Local Time Step[J]. Journal of Hydraulic Research, 2008, 46(4): 466-475.
[13]	Hu Peng, Lei Yunlong, Han Jianjian, et al. Improved Local Time Step for 2D Shallow-water Modeling Based on Unstructured Grids[J]. Journal of Hydraulic Engineering, 2019, 145(12): 06019017.
[14]	Dazzi Susanna, Maranzoni Andrea, Mignosa Paolo. Local Time Stepping Applied to Mixed Flow Modelling[J]. Journal of Hydraulic Research, 2016, 54(2): 145-157.
[15]	胡鹏, 韩健健, 雷云龙. 基于局部分级时间步长方法的水沙耦合数学模拟[J]. 浙江大学学报(工学版), 2019, 53(4): 743-752.
	Hu Peng, Han Jianjian, Lei Yunlong. Coupled Modeling of Sediment-laden Flows Based on Local-time-step Approach[J]. Journal of Zhejiang University(Engineering Science), 2019, 53(4): 743-752.
[16]	彭珉, 胡鹏, 管大为. 基于混合网格和局部时间步长技术的溃决洪水快速模拟[J]. 水动力学研究与进展(A辑), 2022, 37(5): 617-624.
	Peng Min, Hu Peng, Guan Dawei. Fast Simulation of Dam-break Floods Based on Hybrid Grid and Local Time Step Technique[J]. Chinese Journal of Hydrodynamics, 2022, 37(5): 617-624.
[17]	王俊珲, 侯精明, 同玉, 等. 局部时间步长与GPU加速的非均匀网格模型在内涝模拟中的应用[J]. 水动力学研究与进展(A辑), 2023, 38(5): 718-728.
	Wang Junhui, Hou Jingming, Tong Yu, et al. Application of Local Time Step and GPU-accelerated Non-uniform Grid Model in Waterlogging Simulation[J]. Chinese Journal of Hydrodynamics, 2023, 38(5): 718-728.
[18]	张衡. 基于DDS的LVC实时互联及变步长仿真技术研究[D]. 长沙: 国防科技大学, 2017.
	Zhang Heng. Research on LVC Real-time Integration and Variable Step Simulation Based on DDS[D]. Changsha: National University of Defense Technology, 2017.
[19]	王信雷, 芮小平, 谢宜霖, 等. 一种自适应时间步长的场地地表污染扩散元胞自动机仿真模型[J]. 地球信息科学学报, 2022, 24(11): 2071-2088.
	Wang Xinlei, Rui Xiaoping, Xie Yilin, et al. A Cellular Automata Simulation Model of Site Surface Pollution Diffusion with Adaptive Time Step[J]. Journal of Geo-Information Science, 2022, 24(11): 2071-2088.
[20]	高铭锋. 显式时间步长自适应方法及输电线路仿真平台研发[D]. 大连: 大连理工大学, 2024.
	Gao Mingfeng. Explicit Time Step Adaptive Method and Development of Transmission Line Simulation Platform[D]. Dalian: Dalian University of Technology, 2024.
[21]	黄余建. 基于动态时间步长的建筑在室行为模拟研究[D]. 长沙: 湖南大学, 2019.
	Huang Yujian. A Study on Variable Time Step Models for Real Time Building Occupancy Prediction[D]. Changsha: Hunan University, 2019.
[22]	Soares Delfim Jr, Danielle R de M Leal. Electromagnetic Wave Propagation Analysis by an Explicit Adaptive Technique Based on Connected Space-time Discretizations[J]. Finite Elements in Analysis and Design, 2018, 141: 1-16.
[23]	Soares Delfim Jr. An Adaptive Semi-explicit/Explicit Time Marching Technique for Nonlinear Dynamics[J]. Computer Methods in Applied Mechanics and Engineering, 2019, 354: 637-662.
[24]	张宇娇, 汪振亮, 徐彬昭, 等. 瞬态电磁-温度场耦合计算中自适应时间步长研究[J]. 电工技术学报, 2018, 33(19): 4468-4475.
	Zhang Yujiao, Wang Zhenliang, Xu Binzhao, et al. Research on the Adaptive Time Step in Transient Calculation of Coupled Electromagnetic and Thermal Fields[J]. Transactions of China Electrotechnical Society, 2018, 33(19): 4468-4475.
[25]	裴芳, 韩旭里. 三次Hermite插值曲线的细化优化[J]. 计算技术与自动化, 2009, 28(4): 68-71.
	Pei Fang, Han Xuli. Thinning and Optimization of Cubic Hermit Curves[J]. Computing Technology and Automation, 2009,

步长/s	传统方法			本文方法
步长/s	理论值	平均值	标准差	理论值	平均值	标准差
0.001	1	1	0	1	1	0
0.01	0	0	0	0.7	0.75	0.44
0.1	0	0	0	0.7	0.7	0.47
0.5	0	0	0	0.7	0.6	0.5
1	0	0	0	0.7	0.75	0.44
5	0	0	0	0.7	0.65	0.49

步长/s	传统方法			本文方法
步长/s	理论值	平均值	标准差	理论值	平均值	标准差
0.01	1	1	0	1	1	0
0.1	1	1	0	1	1	0
0.5	0.973	1	0	0.992	1	0
1	0.910	0.900	0.310	0.973	0.900	0.310
5	0.70	0.85	0.37	0.91	0.95	0.22
10	0	0	0	0.7	0.70	0.47

步长/s	传统方法			本文方法
步长/s	理论值	平均值	标准差	理论值	平均值	标准差
0.01	1	1	0	1	1	0
0.1	1	1	0	1	1	0
0.5	0.973	1	0	0.992	1	0
1	0.910	0.900	0.310	0.973	1	0
5	0	0	0	0.7	0.7	0.47
10	0	0	0	0.7	0.6	0.50

时间步长	轨迹时空交会计算模型	变时间步长方法
0.001	18.661	6.064
0.01	2.638	0.747
0.1	0.273	0.131
1	0.028	0.075
10	0.003	0.126