A WEIGHTED PAIR GRAPH REPRESENTATION FOR RECONSTRUCTIBILITY OF BOOLEAN CONTROL NETWORKS

doi:10.1137/140991285

	A WEIGHTED PAIR GRAPH REPRESENTATION FOR RECONSTRUCTIBILITY OF BOOLEAN CONTROL NETWORKS
	Zhang, Kuize 1,2; Zhang, Lijun 1,3; Su, Rong 4
刊名	SIAM JOURNAL ON CONTROL AND OPTIMIZATION
	2016
卷号	54 期号:6 页码:3040-3060
关键词	Boolean control network reconstructibility weighted pair graph finite automaton formal language semitensor product of matrices
ISSN号	0363-0129
DOI	10.1137/140991285
英文摘要	A new concept of weighted pair graphs (WPCs) is proposed to represent a new reconstructibility definition for Boolean control networks (BCNs), which is a generalization of the reconstructibility definition given in Definition 4 in [E. Fornasini and M. Valcher, IEEE Trans. Automat. Control, 58 (2013), pp. 1390-1401]. Based on the WPG representation, an effective algorithm for determining the new reconstructibility notion for BCNs is designed with the help of the theories of finite automata and formal languages. We prove that a BCN is not reconstructible iff its WPG has a complete subgraph. In addition, we prove that a BCN is reconstructible in the sense of Definition 4 in [E. Fornasini and M. Valcher, IEEE Trans. Automat. Control, 58 (2013), pp. 1390-1401] iff its WPG has no cycles, which is simpler to check than the condition in Theorem 4 in [E. Fornasini and M. Valcher, IEEE Trans. Automat. Control, 58 (2013), pp. 1390-1401].
资助项目	Fundamental Research Funds for the Central Universities[HEUCF160404] ; Natural Science Foundation of Heilongjiang Province of China[LC2016023] ; National Natural Science Foundation of China[61573288] ; Program for New Century Excellent Talents in University of Ministry of Education of China
WOS研究方向	Automation & Control Systems ; Mathematics
语种	英语
出版者	SIAM PUBLICATIONS
WOS记录号	WOS:000391960900005
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/24591]
专题	中国科学院数学与系统科学研究院
通讯作者	Zhang, Kuize
作者单位	1.Harbin Engn Univ, Coll Automat, Harbin 150001, Peoples R China 2.Chinese Acad Sci, Inst Syst Sci, Beijing 100190, Peoples R China 3.Northwestern Polytech Univ, Sch Marine Sci & Technol, Xian 710072, Peoples R China 4.Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
推荐引用方式 GB/T 7714	Zhang, Kuize,Zhang, Lijun,Su, Rong. A WEIGHTED PAIR GRAPH REPRESENTATION FOR RECONSTRUCTIBILITY OF BOOLEAN CONTROL NETWORKS[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION,2016,54(6):3040-3060.
APA	Zhang, Kuize,Zhang, Lijun,&Su, Rong.(2016).A WEIGHTED PAIR GRAPH REPRESENTATION FOR RECONSTRUCTIBILITY OF BOOLEAN CONTROL NETWORKS.SIAM JOURNAL ON CONTROL AND OPTIMIZATION,54(6),3040-3060.
MLA	Zhang, Kuize,et al."A WEIGHTED PAIR GRAPH REPRESENTATION FOR RECONSTRUCTIBILITY OF BOOLEAN CONTROL NETWORKS".SIAM JOURNAL ON CONTROL AND OPTIMIZATION 54.6(2016):3040-3060.