逻辑动态系统代数状态空间法的若干应用研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:angelleosy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自然界中的动态行为可大致分为两类:一类是遵循物理学定律或者广义物理学定律,属于物理世界范畴的连续变量动态系统。例如,天体的运行、电荷的做功、人口的增长等。这类行为的状态是在某种距离空间中连续变化,其演化过程可用微分方程或者差分方程来表达,因而可以借助现有的数学理论对其建模、分析、控制与优化。一类是属于逻辑系统的范畴,例如,象棋与扑克牌游戏、基因网络的进化、军事指挥中的C3I系统等。这类行为的演化过程遵循的是一些逻辑规则,因而无法用传统的微分方程或者差分方程来描述其动态行为,目前还缺乏有效的分析工具。  论文基于近年发展起来的逻辑动态系统的代数状态空间法(ASSA),考虑到目前对逻辑动态系统的研究还缺乏有效的建模与分析工具,一方面针对一些典型的逻辑系统,例如,有限状态自动机,包括一般有限状态自动机、合成有限状态自动机以及受控有限状态自动机,采用这种代数状态空间法对其动态行为进行建模、分析与综合;一方面针对与逻辑系统相关而没有得到完善解决的问题,例如,Type-2模糊逻辑关系方程的求解问题、搜索图的控制集与内稳定集问题,利用这种新的逻辑系统分析与综合工具对这些问题进一步研究。  论文的创新工作在于:其一,建立了有限状态自动机的双线性动态行为模型;基于这种新模型,研究了有限状态自动机的可控性及可稳性问题,提出了判断自动机任意状态是否可控或可稳的充分必要条件;并利用该充要条件建立了自动机识别正则语言的判别准则。其二,研究了合成自动机的建模与控制问题。建立了合成自动机的逻辑动态模型;对于状态可控或者输出可控的合成自动机,提出了能够设计出所有的状态控制序列和输出控制序列的算法。其三,对于在功能和结构上都扩展的一类有限状态自动机——受控自动机,建立了其动态行为的代数描述;基于此代数模型,讨论了受控自动机的可达性与可控性问题,提出了状态可达与可控的充要条件。其四,讨论了Type-2模糊逻辑关系方程的求解问题。建立了两种求解算法,一种是针对一般型Type-2模糊逻辑关系方程,给出了其解的理论描述;一种是求解对称值Type-2模糊逻辑关系方程,算法能够求出其论域上的所有解,具有实际应用价值。其五,研究了与逻辑系统拓扑结构密切相关的图论问题,包括控制集、内稳定集及k-内稳定集等。提出了判断任意顶点子集是否为图的控制集、内稳定集及k-内稳定集的充分必要条件;建立了能够搜索出图的所有这些特殊结构的算法;并将这些新的结论应用到k-轨道任务分配问题,得到了该问题新的解法及一些有趣的结论。  与现有的有关结论相比,论文工作有一个明显的优点:将研究的问题表述为矩阵的代数形式,从而这些问题的求解归于计算一些矩阵的半张量积,计算结果明显地给出所求问题的答案。总之,“数学般”地求解有关问题是本论文的最大特点。
其他文献
实际问题中,大多控制系统不可避免地总要遇到各种不确定性,包括系统本身的不确定性和外部干扰的不确定性,这些因素都具有随机性。当对系统有较高的精度要求时,充分考虑随机因
随着Internet的迅速普及发展,视频会议、远程教育等大量新兴多媒体实时性业务的应用越来越多,但是传统的C/S模式的流媒体服务系统的服务质量受服务器性能和服务器端带宽资源
随着创业投资在全球范围内的逐步兴起,创业企业中的契约设计已经成为学者们日益关注的焦点。对于今天的中国来说,创业投资已经成为推动科技创新的主要手段之一,因此相关的研
一万吨多向模锻水压机是加工高强度大型铝合金航空航天器构件的关键设备。水压机原有的操作控制系统已明显老化,可靠性得不到保证。现将其操作系统改造为数字式电液伺服控制
电池管理系统(BMS)是电动汽车的重要组成部分,它通过对电池的实时管理不仅可以提高电池的使用效率还能够保证电池使用的安全性。准确估算电池荷电状态(SOC)是BMS核心技术之一,高精度的SOC估算不仅有利于提高电池的使用寿命还能够提高能源利用效率,减小运行成本。在锂离子电池工作原理的基础上,分析了电池各种模型的优缺点及适用范围,选择二阶RC等效电路模型模拟电池的外在特性。采用离线参数辨识方法,调用M
本文所研究的分离镜伺服系统是红外目标/干扰模拟器的重要组成部分。红外目标/干扰模拟器在红外制导仿真实验中为红外导引头提供红外目标源和系统中的干扰信号,其中分离镜的
大型立式淬火炉是大型高强度铝合金构件热处理的关键装备,这些构件是大型航空航天器的重要组成部分。论文针对大型立式淬火炉的传热特点研究其温度分布参数控制系统的参数辨
星敏感器用于飞行器的姿态测量有着很好的效果。随着卫星技术的发展,它愈来愈广泛的应用在先进的空间技术领域。作为众多星敏感器的一种,CCD星敏感器是通过CCD相机拍摄到的太空
图像畸变分析与研究是计算机视觉和模式识别领域中的一项重要课题,在遥感探测、医学成像和基于多传感器融合的目标识别等研究中都有重大的应用价值。在现代航空、航天领域中,
论文源于对某型固定姿态干扰天线技术性能的改善。文中首先对现有固定姿态、不可测控的干扰天线的固有缺点进行了分析,说明了将这种天线改进为姿态可测、可控的天线的必要性