Kolmogorov-Chaitin Complexity of Digital Controller Implementations

摘要

复杂性线性，定点算术数字控制器从一个 Kolmogorov-Chaitin 观点被调查。基于 Kolmogorov-Chaitin 复杂性的想法，复杂性的实际措施为 statespace 认识，平行和串联认识，并且为被开发一最新建议了概括含蓄的州空间的实现。一个限制复杂性控制器基准问题的答案的复杂性用这项措施被调查。结果证明从一个 Kolmogorov-Chaitin 观点，有更短的词长度的高顺序的控制器可以有更低的复杂性和更好的性能，比有更长的词长度的降低顺序的控制器。关键词控制器复杂性 - 有限精确的算术 - 有限的词长度 - 数字控制器 - Kolmogorov-Chaitin 复杂性詹姆士 F。Whidborne 在 1960 在津巴布韦出生了。他从剑桥在工程收到了学士度在 1982 的大学，和 M.Sc。并且在从 UMIST 的系统和控制的一个博士，曼彻斯特，在 1987 和 1992 分别地。从 1982 ～ 1985，他在工业工作了，并且从 1986 ～ 1991，他与控制系统中心， UMIST。从 1991 ～ 1994，他在累斯特的大学与工程的部门担任了研究伙伴的职务。从 1994 ～ 2003，他是一个讲师，有 Mechanical Engineering 的部门的然后高级的讲师，国王鈥檚 学院伦敦。詹姆士·威德伯恩当前是在在 Cranfield 大学的太空科学的系的一个高级讲师，英国。他让超过 100 研究出版物，包括三本书。他的研究兴趣包括 UAV 的最佳的有限精确的控制器实现，多客观的柔韧的控制设计，液体流动控制，和控制。威德伯恩先生是 IEE 和 IEEE 的一个特许的工程师，和一个成员。约翰·麦克南在 1980 从剑桥大学在工程收到了一个学士学位。从 1980 ～ 2001，他在工业工作了。在 2002，他收到了 M.Sc。从国王学院在计算机帮助了 Mechanical Engineering，伦敦。约翰·麦克南当前在 Cranfield 大学正在追求他的博士，英国。他的研究兴趣由线性控制的申请包括转变的控制到 Poiseuille 流动的骚乱。麦克南先生是机械工程师的研究所的一个准会员。Da-Wei Gu 从数学的系毕业了，复旦大学，上海，中国在 1979，并且收到了 M.Sc。在来自上海 Jiao Tong 大学的应用数学的度，中国在 1981，并且在从电力工程的系的控制系统理论的一个博士学位，科技的帝国学院，英国伦敦，在 1985。在 1981 鈥 ? 之间 982，他是在上海 Jiao Tong 的一个讲师大学。他是在设计科学的系的一个博士后的研究助手，牛津大学，英国，从 1985 ～ 1989。在 1989，他在累斯特大学在工程的系被指定一个大学讲师，英国，并且后来在累斯特被提升了到一个高级讲师和一个读者。他让超过 230 研究出版物，包括二本书。他的当前的研究兴趣包括柔韧、最佳的控制，优化算法，控制系统电脑辅助的设计，和数字不安分析，用在太空和生产工业的应用程序。格先生是电的工程师的机构的一个特许的工程师，和一个成员。