Cycle time assignment of min-max systems

	Cycle time assignment of min-max systems
	Tao, YG ; Chen, WD
刊名	INTERNATIONAL JOURNAL OF CONTROL
	2003-12-15
卷号	76 期号:18 页码:1790-1799
英文摘要	A variety of problems in computer networks, digital circuits, communication networks, manufacturing plants, etc., can be modelled as discrete event systems with maximum and minimum constraints. Systems with mixed constraints are non-linear and are called min-max systems. The cycle time vector of such a system arises as a performance measure for discrete event systems and provides the appropriate non-linear generalization of the spectral radius. This paper gives a complete account of the cycle time assignment by the state feedback for min-max systems. We describe some new definitions and results about such assignment which generalize the initial earlier works and shed new light on aspects of linear control theory. For an arbitrary min-max system, by introducing the concept of colouring graph and constructing the total condensation and its matrix representation, we give the canonical structure form. In order to design the state feedback system in which the internal structure property is unchanged and the cycle time can be assigned, we introduce and characterize the assignability, uniform state feedback and unmerged assignment for min-max systems. We present an algorithm for the unmerged assignment and illustrate our algorithm by means of an example.
WOS标题词	Science & Technology ; Technology
类目[WOS]	Automation & Control Systems
研究领域[WOS]	Automation & Control Systems
收录类别	SCI
语种	英语
WOS记录号	WOS:000187512400002
公开日期	2015-12-24
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/9896]
专题	自动化研究所_09年以前成果
作者单位	1.Chinese Acad Sci, Inst Automat, Lab Complex Syst & Intelligence Sci, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Inst Syst Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Tao, YG,Chen, WD. Cycle time assignment of min-max systems[J]. INTERNATIONAL JOURNAL OF CONTROL,2003,76(18):1790-1799.
APA	Tao, YG,&Chen, WD.(2003).Cycle time assignment of min-max systems.INTERNATIONAL JOURNAL OF CONTROL,76(18),1790-1799.
MLA	Tao, YG,et al."Cycle time assignment of min-max systems".INTERNATIONAL JOURNAL OF CONTROL 76.18(2003):1790-1799.