Multi-train regional resource negotiation driven by Raft consensus mechanism

doi:10.16265/j.cnki.issn1003-3033.2022.12.2590

Abstract

Abstract:

In order to further improve the operation efficiency of the signal system, a decentralized train line resource negotiation method based on TACS was proposed. From the perspective of system structure, the network modularity of the centralized system and decentralized system was compared. It was proved that the decentralized system structure had high stability and was more suitable for system network structure of multi-agent system cooperative control. Based on Raft consensus mechanism in blockchain technology, the principle of train node state transition of the decentralized TACS system was designed to descreibe two specific scenarios of campaign leader train and leader train handover. The performance test was carried out by means of virtual machine and port mapping, and the relationship between campaign success probability, campaign cycle and timeout critical value was summarized. Combined with the test results and industry standards, the suggestion of setting the vehicle communication timeout critical value in TACS in 50-100 ms was given. The results show that this multi-train resource negotiation driven by Raft consensus mechanism can improve the operation efficiency of train control system and reduce the time dependence on communication system.

Key words: consensus mechanism, resource negotiation, multi-agent system (MAS), decentralization, blockchain technology, train autonomous circumambulate system(TACS)

HUANG Susu, WEN Tao, LI Kun, WANG Lin, FENG Haonan, CAI Baigen. Multi-train regional resource negotiation driven by Raft consensus mechanism[J]. China Safety Science Journal, 2022, 32(12): 110-117.

Figures/Tables 8

Fig.1

Fig.2

Fig.3

Tab.1

Fig.4

Fig.5

Fig.6

Fig.7

References 23

[1]	何廷润. 保护地铁无线电安全刻不容缓:评深圳地铁CBTC系统受干扰引发列车急停故障[J]. 中国无线电, 2012(12):12.
[2]	刘岭. 基于虚拟耦合的列车群体智能控制技术研究及展望[J]. 铁路通信信号工程技术, 2020, 17(2):1-9.
	LIU Ling. Research and prospect of intelligent control technology for virtually coupled train formation[J]. Railway Signalling & Communication Engineering, 2020, 17(2):1-9.
[3]	汪小勇. 城市轨道交通基于车车通信的列车自主运行系统探讨[J]. 中国铁路, 2020(9):77-81.
	WANG Xiaoyong. Discussion on train autonomous circumambulate system based on vehicleto-vehicle communication in urban rail transit[J]. China Railway, 2020(9):77-81.
[4]	徐纪康, 贾森, 许琰. 基于车车通信的新型CBTC系统中的道岔控制功能研究[J]. 铁路通信信号工程技术, 2017, 14(3):47-49.
	XU Jikang, JIA Sen, XU Yan. Switch control function of new CBTS system developed based on train-train communication[J]. Railway Signalling & Communicatiob Engineering, 2017, 14(3):47-49.
[5]	NOURA A, AZZEDINE B. ADVICE-LOC: an adaptive vehicle-centric location management scheme for intelligent connected cars[C]. Ad Hoc Networks, 2020: 1-11.
[6]	HU Junyan, BHOWMICK P, ARVIN F, et al. A decentralized cluster formation containment framework for multirobot systems[J]. IEEE Transactions on Robotics, 2021, 37: 1936-1955. doi: 10.1109/TRO.2021.3071615
[7]	NIAZI M, HUSSAIN M. Agent-based computing from multi-agent systems to agent-based models: a visual survey[J]. Scientometrics, 2011, 89: 479-499. doi: 10.1007/s11192-011-0468-9
[8]	HU Junyan, BHOWMICK P, LANZON A. Group coordinated control of networked mobile robots with applications to object transportation[J]. IEEE Transactions on Vehicular Technology, 2021, 70: 8269-8274. doi: 10.1109/TVT.2021.3093157
[9]	PANAIT L, LUKE S. Cooperative multi-agent learning: the state of the art[J]. Autonomous Agents and Multi-Agent Systems, 2005, 11: 387-434. doi: 10.1007/s10458-005-2631-2
[10]	NEWMAN M. Modularity and community structure in networks[J]. Proceedings of the National Academy of Sciences, 2006, 103(23):8577-8 582.
[11]	BRANDES U, DELLING D, GAERTLER M, et al. On modularity clustering[J]. IEEE Transcations on Knowledge and Data Engineering, 2008, 20(2):172-188.
[12]	步兵, 汪希时. 用马尔可夫模型分析基于通信的列车控制系统(CBTC)的安全性[J]. 中国安全科学学报, 2001, 11(3):21-26.
	BU Bing, WANG Xishi. Safety analysis on communication based trai control system by markov model[J]. China Safety Science Journal, 2001, 11(3):21-26.
[13]	袁勇, 王飞跃. 区块链技术发展现状与展望[J]. 自动化学报, 2016, 42(4): 481-494.
	YUAN Yong, WANG Feiyue. Blockchain: the state of the art and future trends[J]. Acta Automatica Sinica, 2016, 42(4):481-494.
[14]	石娟, 郑鹏, 常丁懿. 大数据环境下的城市公共安全治理:区块链技术赋能[J]. 中国安全科学学报, 2021, 31(2): 24-32. doi: 10.16265/j.cnki.issn 1003-3033.2021.02.004
	SHI Juan, ZHENG Peng, CHANG Dingyi. Governance of urban public safety in context of big data: block chain technology enablement[J]. China Safety Science Journal, 2021, 31(2): 24-32. doi: 10.16265/j.cnki.issn 1003-3033.2021.02.004
[15]	朱光钰, 赵福全, 郝瀚, 等. 区块链及其在汽车领域的应用[J]. 汽车工程, 2021, 43(9):1278-1284.
	ZHU Guangyu, ZHAO Fuquan, HAO Han, et al. Blockchain technology and its application in automotive field[J]. Automotive Engineering, 2021, 43(9):1278-1 284.
[16]	丁贤根, 丁远彤. 区块链可异构IoT层研究与船用实例[J]. 船舶工程, 2020, 42(7): 157-163.
	DING Xiangen, DING Yuantong. Research on blockchain-based heterogeneous IoT layer and marine application[J]. Ship Engineering, 2020, 42(7):157-163.
[17]	MUNIANDI G. Blockchain-enabled virtual coupling of automatic train operation fitted mainline trains for railway traffic conflict control[J]. IET Intelligent Transport Systems, 2020, 14(6): 611-619. doi: 10.1049/iet-its.2019.0694
[18]	黄冬艳, 李浪, 陈斌, 等. RBFT:基于Raft 集群的拜占庭容错共识机制[J]. 通信学报, 2021, 42(3):209-219. doi: 10.11959/j.issn.1000-436x.2021043
	HUANG Dongyan, LI Lang, CHEN Bin, et al. RBFT: a new Byzantine fault-tolerant consensus mechanism based on Raft cluster[J]. Journal on Communications, 2021, 42(3):209-219. doi: 10.11959/j.issn.1000-436x.2021043
[19]	谭敏生, 杨杰, 丁琳, 等. 区块链共识机制综述[J]. 计算机工程, 2020, 46(12):1-11.
	TAN Minsheng, YANG Jie, DING Lin, et al. Review of consensus mechanism of blockchain[J]. Compuer Engineering, 2020, 46(12):1-11.
[20]	SUKHWANI H, MARTINEZ J, CHANG Xiaolin, et al. Performance modelin g of PBFT consensus process for permissioned blockchain network (hyperledger fabric)[C]. 2017 IEEE 36^th Symposium on Reliable Distributed Systems, 2017: 253-255.
[21]	BACH L, MIHALJEVIC B, ZAGAR M. Comparative analysis of blockchain consensus algorithms[C]. 2018 41^st International Convention on Information and Communication Technology, 2018: 1545-1550.
[22]	吴奕, 仲盛. 区块链共识算法Raft 研究[J]. 信息网络安全, 2021, 21(6):36-44.
	WU Yi, ZHONG Sheng. Research on Raft consensus algorithm for blockchain[J]. Netinfo Security, 2021, 21(6): 36-44.
[23]	T/CAMET 04010.1—04010.1— 2018,城市轨道交通基于通信的列车运行控制系统(CBTC)互联互通系统规范第1 部分: 系统总体要求[S].
	T/CAMET 04010. 1-2018,Urban rail transit-system specification for interoperability of communication based train control system:Part 1: general system requirements[S].

算法	PoW	PoS	PBFT	Raft
原理	拜占庭容错条件下,基于节点的计算工作量自我证明确认结果	拜占庭容错条件下,基于持有超过半数股权的节点表决同意确认结果	拜占庭容错条件下,基于大部分节点投票选举确认结果	故障容错条件下,基于大部分节点投票选举确认结果
区块链种类	公链	公链	联盟链	私链
算法通信复杂度	O(n)	O(n)	O(n²)	O(n)
最大故障和容错节点	51%	51%	N-2f>f	N-f>f
吞吐量	低	较高	高	高
一致性	概率性	概率性	高	高
优点	应用广泛	节能、不易受“规模经济”影响	效率高	模型简单,安全性高
缺点	速度慢、耗能大、对环境不友好	会有无利害关系攻击问题	可扩展性差,不能直接用于公链	不容纳作恶节点,高并发场景下性能差,只适合应用于私有网络