Modeling and simulating of train tracking based on multi-Agent theory

doi:10.11772/j.issn.1001-9081.2014.05.1521

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (5): 1521-1525.DOI: 10.11772/j.issn.1001-9081.2014.05.1521

Previous Articles Next Articles

Modeling and simulating of train tracking based on multi-Agent theory

CHEN Yong,DANG Jianwu,HU Xiaohui

School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou Gansu 730070, China

Received:2013-10-28 Revised:2013-12-20 Online:2014-05-30 Published:2014-05-01
Contact: CHEN Yong

基于多智能体理论的列车追踪运行建模与仿真

陈永,党建武,胡晓辉

兰州交通大学电子与信息工程学院，兰州 730070

通讯作者: 陈永
作者简介:陈永（1979-），男，甘肃武威人，副教授，博士研究生，主要研究方向：形式化理论、智能交通系统；党建武（1963-），男，陕西富平人，教授，博士生导师，主要研究方向：神经网络、智能信息处理；胡晓辉（1963-），男，甘肃庆阳人，教授，博士，主要研究方向：分布式计算。
基金资助:
国家自然科学基金资助项目;兰州交通大学青年科学基金资助项目

Abstract

Abstract:

Train tracking problem under moving block condition was studied according to the characteristics of CTCS-4 train operation. A Multi-Agent System (MAS) model of multi-train tracking under moving block condition was built based on multi-Agent theory and the interaction mechanism between the train and the Radio Block Center (RBC) was proposed. The model realized the real-time vehicle ground communication and safe distance control of multi-train tracking. The influences of the speed change in train tracking process and different line initialization density on line traffic were simulated, and corresponding quantitative analysis conclusions were obtained. The simulation results show that the proposed MAS model can realize Complex System (CS) formal description of the train control system in the static and dynamic environment, and accurately describe CTCS-4 train tracking mechanism. The example evaluation results prove the feasibility and effectiveness of the proposed method.

摘要：

针对CTCS-4下列车运行的特点，研究了移动闭塞条件下列车追踪运行问题。以多智能体(Multi-Agent)理论为基础，建立了一种移动闭塞条件下的多列车追踪运行多智能体系统(MAS)模型，提出了列车与无线闭塞中心(RBC)之间的MAS交互机制，实现了实时车地通信及多列车追踪运行的安全距离控制。仿真研究了列车追踪运行过程中速度变化关系、不同线路初始化密度对线路交通的影响，得到了相应的定量分析结论。仿真结果表明，该MAS模型能够较好地实现列车控制系统中静态环境与动态环境的复杂系统形式化描述，可以准确地描述CTCS-4列车追踪运行机理，所提方法具有较强的适用性和应用性。

CLC Number:

TP391.9

CHEN Yong DANG Jianwu HU Xiaohui. Modeling and simulating of train tracking based on multi-Agent theory[J]. Journal of Computer Applications, 2014, 34(5): 1521-1525.

陈永党建武胡晓辉. 基于多智能体理论的列车追踪运行建模与仿真[J]. 计算机应用, 2014, 34(5): 1521-1525.

References

［1］CAO Y. The study on formal modeling and verification of high-speed railway train control system ［D］. Beijing: Beijing Jiaotong University, 2011:1-15.(曹源.高速铁路列车运行控制系统的形式化建模与验证方法［D］.北京:北京交通大学,2011:1-15.)
［2］HORSTE M M Z, SCHNIEDER E. Modeling train control systems with Petri nets a functional reference architecture ［C］// Proceedings of the 2000 IEEE International Conference on Systems, Man and Cybernetics. Piscataway: IEEE Press, 2000,4:3081-3086.
［3］PAN D, ZHENG Y. Study on the mechanism of high-speed train following operation control ［J］. Journal of the China Railway Society, 2013,35(3):53-55.(潘登,郑应平.高速列车追踪运行的控制机理研究［J］.铁道学报, 2013,35(3):53-55.)
［4］KANG R, WANG J, LYU J. UPPAAL-based modeling and verification of level transition process of high-speed railway train control system ［J］. Journal of Beijing Jiaotong University, 2012,36(6):64-66.(康仁伟,王俊峰,吕继东.基于UPPAAL的高铁列控系统等级转换过程建模与验证［J］.北京交通大学学报,2012,36(6):64-66.)
［5］ZHONG L, YAN Z, YANG H, et al. Predictive control of high-speed train based on data driven subspace approach ［J］. Journal of the China Railway Society, 2013,35(4):77-80.(衷路生,颜争,杨辉,等.数据驱动的高速列车子空间预测控制［J］.铁道学报, 2013,35(4):77-80.)
［6］CAO C, XU Y, LI K. Modeling and simulation of high-speed passenger train movements in the rail line ［J］. Chinese Physics B, 2013,22(6):060504.
［7］SUN Y, CAO C, XU Y, et al. Scheduling of high-speed rail traffic based on discrete-time movement model ［J］. Chinese Physics B, 2013,22(12):120501.
［8］LI K, GAO Z, NING B. Cellular automaton model for railway traffic ［J］. Journal of Computational Physics, 2005,209(1):179-192.
［9］WANG M, ZENG J, QIAN Y, et al. Properties of train traffic flow in a moving block system ［J］. Chinese Physics B, 2012,21(7):070502.
［10］BENTALEB K, JETTO K, EZ-ZAHRAOUY H, et al. A cellular automata traffic flow modeling of desired speed variability ［J］. Chinese Physics B, 2013,22(1):018902.
［11］WANG H, ZHANG Y. Knowledge description of Agent for the integrated operation and dispatching system of passenger dedicated line ［J］. Journal of the China Railway Science, 2010,31(3):115-118.(王宏刚,张一军.客运专线综合运营调度系统Agent知识描述［J］.中国铁道科学,2010,31(3):115-118.)
［12］SHI C, ZHANG W. Based on the calculation of the Agent ［M］. Beijing: Tsinghua University Press, 2007:202-256.(石纯一,张伟.基于Agent的计算［M］.北京:清华大学出版社,2007:202-256.)
［13］JIA B, GAO Z, LI K, et al. Based on cellular automata traffic system modeling and simulation ［M］. Beijing: Science Press, 2007:48-54.(贾斌,高自友,李克平,等.基于元胞自动机的交通系统建模与模拟［M］.北京:科学出版社,2007:48-54.)
［14］DING Y. The train operation calculation and design ［M］. Beijing: Beijing Jiaotong University Press, 2011:6-25.(丁勇.列车运行计算与设计［M］.北京:北京交通大学出版社,2011:6-25.)

[1]	Wenjie YAN, Dongyue DANG. Broad quantum state tomography model based on adaptive feature extraction [J]. Journal of Computer Applications, 2024, 44(12): 3861-3866.
[2]	Yifan WANG, Shaofu LIN, Yunjiang LI. Highway free-flow tolling method based on blockchain and zero-knowledge proof [J]. Journal of Computer Applications, 2024, 44(12): 3741-3750.
[3]	Changjiu HE, Jinghan YANG, Piyu ZHOU, Xinye BIAN, Mingming LYU, Di DONG, Yan FU, Haipeng WANG. Theoretical tandem mass spectrometry prediction method for peptide sequences based on Transformer and gated recurrent unit [J]. Journal of Computer Applications, 2024, 44(12): 3958-3964.
[4]	. Layered solving method for virtual maintenance posture in narrow aircraft space [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	. DTOps: Integrated development and operation method for digital twin systems [J]. Journal of Computer Applications, 0, (): 0-0.
[6]	Zhongyu WANG, Xiaodong QIAN. Optimization of edge connection rules for supply chain network based on improved expectation maximization algorithm [J]. Journal of Computer Applications, 2024, 44(11): 3386-3395.
[7]	Yu WANG, Zhihui GUAN, Yuanpeng LI. Distributed UAV cluster pursuit decision-making based on trajectory prediction and MADDPG [J]. Journal of Computer Applications, 2024, 44(11): 3623-3628.
[8]	Xukang KAN, Gefei SHI, Xuerong YANG. ORB-SLAM2 algorithm based on dynamic feature point filtering and optimization of keyframe selection [J]. Journal of Computer Applications, 2024, 44(10): 3185-3190.
[9]	Tingwei CHEN, Jiacheng ZHANG, Junlu WANG. Random validation blockchain construction for federated learning [J]. Journal of Computer Applications, 2024, 44(9): 2770-2776.
[10]	Mengyuan HUANG, Kan CHANG, Mingyang LING, Xinjie WEI, Tuanfa QIN. Progressive enhancement algorithm for low-light images based on layer guidance [J]. Journal of Computer Applications, 2024, 44(6): 1911-1919.
[11]	FU Wujiu, ZHOU Lin, DENG Jianjie, YOU Yong. Recurrence formula for initial value problems of fractional-order autonomous dynamical systems and application [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	Jun FENG, Jiankang BI, Yiru HUO, Jiakuan LI. PIPNet： lightweight asphalt pavement crack image segmentation network [J]. Journal of Computer Applications, 2024, 44(5): 1520-1526.
[13]	Han SHEN, Zhongsheng WANG, Zhou ZHOU, Changyuan WANG. Improved DV-Hop localization model based on multi-scenario [J]. Journal of Computer Applications, 2024, 44(4): 1219-1227.
[14]	Yuanyuan MA, Leilei XIE, Nan DONG, Na LIU. Opinion propagation model considering user initiative and mobility [J]. Journal of Computer Applications, 2024, 44(2): 619-627.
[15]	. Intelligent Modeling Method for Complex Systems Based on Big Data [J]. Journal of Computer Applications, 0, (): 0-0.

Modeling and simulating of train tracking based on multi-Agent theory

基于多智能体理论的列车追踪运行建模与仿真

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics