柔性制造系统实时调度的有色Petri网和状态方程模型

柔性制造系统(FMS)的实时调度问题是一个典型的并发系统(CA),亦称为离散事件动态系统(DEDS).这是一类很复杂的动态系统,本文尝试用Petri网和有色Petri网对FMS的实时调度问题建立动态模型并同时给出了代数形式的状态方程模型.     

新型DEDS仿真软件体系结构研究

本文针对系统DEDS(Discrete Event Dynamic System)离散事件动态系统计算机仿真工具使用复杂,系统可重用性差的缺点,提出了一种新型DEDS仿真软件体系结构,该仿真软件体系架构具有可扩展、开放性。基于COM(Component Object Model)模型组件技术开发了离散事件动态系统计算机仿真工具,实现了类似Simulink的系统仿真系统组态。该仿真工具已经在某炼钢连铸离散事件动态系统中得到了实际运用。     

离散事件动态系统的代数理论及其应用——现状与展望

确定性、无决策的离散事件动态系统(DEDS)可以表述为代数系Dioid上的线性模型并由此进行一些有效的分析。本文首先对Dioid理论做了简单介绍,综述了Dioid上发展起来的系统论及控制论的研究成果,对代数方法在计算机集成制造系统(CIMS)中的应用、现存问题和发展方向进行了探讨。     

极大代数方法在轧钢厂DEDS中的应用

本文用极大代数方法对某轧钢厂建立了离散事件动态系统(DEDS)模型,在周期分析与 配置理论的基础上解决了最优调度与控制问题.     

离散事件动态系统

离散事件动态系统理论的应用十分广泛.它在计算机网络、柔性生产系统等领域的研究 中起着非常重要的作用.它必将成为控制理论的一个重要分支.本文重点叙述了离散事件 动态系统的几种排队网络模型及其稳态状态分布,给出了用离散事件动态系统描述计算机网 络、柔性生产系统的例子.     

DEDS理论在CIMS中应用研究回顾与展望

离散事件动态系统DEDS理论为制造系统分析设计提供了支持工具,制造技术的发展又 为DEDS理论提供了实际应用背景.本文综述离散事件动态系统DEDS理论的发展及其在 计算机集成制造系统CIMS中的应用研究.分析了各种DEDS方法的特点和探讨了相应 DEDS模型的描述范围.扼要叙述了CIMS的发展状况.阐述了CIMS新阶段对未来DEDS 理论研究的要求.     

半张量积理论在网络遥操作系统中的应用

研究了网络遥操作系统的半张量积建模问题.网络遥操作系统中存在人机交互以及大时延事件,这使得系统中既有离散事件动态又有连续动态,当系统的离散事件动态与底层连续动态相互作用耦合强烈时,系统的性能、行为分析变得更为复杂.本文通过引入半张量积给出了一种新的半张量积混杂建模方法,它把一类特定事件系统建模为布尔系统,通过半张量积方法得到类似于离散动态系统的方程.它将系统中离散事件和连续动态相互耦合的地方表达为半张量积的形式,最后经过扩张简化得到完整统一的系统数学模型,它将有利于进一步分析、计算.本文给出的半张量积建模方法和步骤具有一定的通用性和一般性.此外本文还对基于半张量积的混杂网络遥操作系统模型进行了基于事件控制和时间控制的仿真.仿真结果表明,半张量积建模方法完全可信、可行,基于事件控制的方法在网络遥操作控制中明显优于基于时间控制的方法.     

基于粗糙集理论的离散事件系统不透明性的验证算法

近年来,离散事件系统的不透明性研究引起了国内外众多学者的广泛关注.本文针对离散事件系统的不透明性,提出了一种将粗糙集理论作为知识提取工具来处理离散事件系统不透明性验证的方法.先对离散事件系统的不透明性进行形式化,再利用粗糙集理论对离散事件系统以信息表及决策表的形式进行表示,得到一个关于离散事件系统不透明性的充分必要条件.在此基础上,给出一个验证离散事件系统不透明性算法.与现有方法相比,该验证算法既适用于对强不透明性的验证,又适用于对弱不透明性的验证,并且在时间复杂度上也有较明显改进.     

一个离散事件系统仿真程序

一、引言许多排队系统和生产系统可以看作是离散事件系统。它们的特点是系统的动态变化过程是用事件或活动来描述的,事件的变化仅在离散而且是随机的时刻发生。这一类系统有别于连续采样时间系统,通常称为离散事件动态系统(Discrete Event Dynamic Systems)。这类系统传统的分析方法是以随机服务理论为基础的。实际上,对一个复杂的离散事件系统很少用解析方法进行分析,主要困难在于很难甚至根本无法得到系统的解析解,而且还要求实     

“离散事件动态系统”专题 前言

正离散事件动态系统(DEDS)是美国哈佛大学何毓琦院士等人发起,以制造系统、通信系统、能源系统等人造复杂工程系统为背景,研究状态演化基于事件驱动、服从人为逻辑规律的动态系统建模、分析、控制、优化等问题的控制理论分支.自上世纪80年代提出以来,经过学术界几代人的努力,取得了丰硕的成果,初步建立了统计层、代数层和逻辑层的理论和方法体系,其中国内外华人学者做出了突出的贡献.当前,随着信息     

混合系统在matlab环境下的建模和仿真

混合系统是集连续动态系统和离散事件为一体的复杂动态系统,是近年来控制理论研究领域的热门课题.由于混合系统既含连续变量义含离散事件,给处理这类系统带来了复杂性.一般混合系统建立模方法有:混合自动机,混合petri,时段演算及其扩展等模型.在概述混合系统概念与特点的基础上,介绍了混合系统研究中的建模与仿真问题.结合超市冰柜系统用混合自动机建模,并用MATLAB中的SIMULINK和STATEFLOW进行仿真.仿真结果表明效果很好,为系统分析和设计提供了有力的工具.     

离散事件动态系统的结构

提出对离散事件动态系统的结构及组合规律进行研究的问题, 提出离散事件动态系统结构的定义, 提出子系统的两种组合方式并论证了相关的性能保持条件. 利用系统的结构及组合规律, 可以在建模过程中同时考虑控制需求, 避免常规方法的分析困难和综合复杂性, 大幅度减少系统分析和设计过程的开销, 从而为离散事件动态系统监控理论的应用开拓新的途径.     

棋牌游戏与事件对策

博弈的原意便是下棋,博弈论的概念也源于棋类游戏．而博弈论的现有成果还难以描述和处理棋牌游戏这一类复杂的动态过程．为此．在分析棋牌游戏特点的基础上．指出它们属于离散事件的动态过程;在阐述离散事件动态系统（DEDS）特点与方法的基础上,应用DEDS的有关理论为象棋博弈过程建模,并提出了事件对策的概念与形式框架．探讨了事件对策理论在战争模拟中的应用,为迅速发展的机器博弈研究创造了良好的理论条件．     

离散事件动态系统稳定性分析方法

本文提出一种受控时序PETRI网络方法以建立离散事件动态系统状态空间模型,并以 此为基础给出一类离散事件系统的稳定性定义及一种新的稳定性分析方法.     

离散事件动态系统的D-自动机模型

首先引入D-子集和D-语言的概念,在此基础上给出了一类离散事件动态系统的一般形式 化表述--D-自动机模型,并讨论了受控系统的动态行为.最后研究了系统的状态可达性问题.     

离散事件动态系统理论:现状和展望

离散事件动态系统(DEDS)是系统与控制理论中的一个新兴分支与前沿方向.本文论述了 DEDS研究兴起的原因,系统地和概要地阐述了基于逻辑层次、时间层次和统计性能层次模 型的理论与方法的框架和主要结果,并对DEDS的进一步研究动向提出了一些展望.     

连续计时离散事件系统监控及其可观性

本文提出了一种带有连续时间变量的离散事件系统(称为计时离散事件系统)结构模型.通过讨论计时语言的性质,如封闭性、可控性以及可观性,研究了计时离散事件系统的监控综合问题,并基于这些性质,分别提出了计时离散事件系统在完全可观与部分可观条件下监控器存在的充要条件.     

确定学习与基于数据的建模及控制

确定学习运用自适应控制和动力学系统的概念与方法, 研究未知动态环境下的知识获取、表达、存储和利用等问题. 针对产生周期或回归轨迹的连续 非线性动态系统, 确定学习可以对其未知系统动态进行局部准确建模, 其基本要 素包括: 1)使用径向基函数(Radial basis function, RBF)神经网络; 2)对于周期(或回归)状态轨迹 满足部分持续激励条件; 3)在周期(或回归)轨迹的邻域内实现对非线性系统动态的局部准确神经网络逼近(局部准确建模); 4)所学的知识以时不变且空间分布的方式表达、以常值神经网络权值的方式存储, 并可在动态环境下用于动态模式的快速识别或者闭环神经网络控制. 本文针对离散动态系统, 扩展了确定学习理论, 提出一个根据时态数据序列对离散动态系统进行建模与控制的框架. 首先, 运用确定学习原理和离散系统的自适应辨识方法, 实现对产生时态数据的离散非线性系统的未知动态进行局部准确的神经网络建模, 并利用此建模结果对时态数据序列进行时不变表达. 其次, 提出时态数据序列的基于动力学的相似性定义, 以及对离散动态系统产生的时态数据序列(亦可称为动态模式)进行快速识别方法. 最后, 针对离散非线性控制系统, 实现了基于时态数据序列对控制系统动态的闭环辨识(局部准确建模). 所学关于闭环动态的知识可用于基于模式的智能控制. 本文表明确定学习可以为时态数据挖掘的研究提供新的途径, 并为基于数据的建模与控制等问题提供新的研究思路.     

离线仿真与在线控制相结合的DEDS控制方法

本文在对离散事件动态系统(DEDS)进行仿真研究的基础上,提出了一种基于仿真优化的DEDS控制方法。它首先通过离线仿真优化建立DEDS控制数据库,然后在系统的运行过程中,不断地检测系统的状态,并根据状态值,检索控制数据库,实施控制.以得到对离散事件动态系统进行控制的目的。     

离散时间系统零动态的研究现状和未来挑战

在数字控制系统的分析与设计中, 零动态是一个被广泛关注的重要概念, 近年来取得了诸多新的理论与方法进展. 本文首先描述了离散时间系统零动态理论的研究背景和研究意义, 同时简要介绍了离散时间系统零动态理论所涉及到的3个相关问题, 如: 信号的采样与重建、连续时间系统的等价离散时间系统模型以及在离散连续时间系统过程中所需要的工具(q算子和±算子). 其次, 立足现有文献, 针对离散零动态的特点, 从线性离散时间系统和非线性离散时间系统两个方面全面而深入地介绍了近年来离散零动态研究工作的进展. 最后分析了零动态在数字控制系统分析与设计中的局限性以及出现的挑战性课题, 并指明未来工作的研究方向.