混杂系统的可达性分析及其应用

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:youlanbihai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
混杂系统是连续变量过程和离散事件过程并存且相互交换信息的动态系统,随着微型计算机和微处理器的迅速发展并在实际中大量应用,混杂系统理论和应用研究已成为计算机界和控制界共同努力的方向。混杂系统的可达性问题是从计算机科学中发展而来的,是混杂系统研究的一个热点和难点。可达性问题的研究已成为混杂系统理论中最基本、最重要而又极富特色和挑战性的研究课题。本文以矩形混杂自动机的可达性分析为重点,对混杂系统的可达性分析及其应用进行了研究。主要内容如下: ⑴介绍了混杂系统的几种模型,研究了混杂系统可达性分析原理。针对一般的混杂系统可达性问题,研究了前向可达集计算算法和后向可达集计算算法, ⑵研究了利用矩形自动机近似进行切换连续系统的可达性分析算法,算法根据给定的面来计算新的流出面,并以此递归直至找到所有的可达区域。针对一类矩形混杂自动机模型,研究了一种新的可达性分析算法,该算法近似计算混杂自动机在每次迭代过程中处于每个离散状态的持续时间,利用持续时间计算每个连续状态变量的边界,通过对连续状态变量边界的计算,验证矩形混杂自动机的可达性。该算法克服了状态空间搜索算法的缺点。 ⑶针对交通网络中交叉口车流具有连续时间特性,动态信号灯的切换具有离散事件特性的情况,以四相位单交叉口为对象,考虑车辆到达的随机性,以微分的形式描述车辆达到率,建立了一个四相位交叉口的矩形混杂自动机模型,该模型中以车辆排队长度为连续状态变量描述连续车流动态,以信号灯状态为离散状态变量描述离散信号灯动态。在该模型基础上分析了交叉口各个方向的输入、输出车流动态,采用矩形混杂自动机可达性分析方法详细分析了车辆排队长度的可达集,使用CheckMate3.6工具箱进行仿真。仿真结果表明矩形混杂自动机模型和可达性分析方法的有效性,不仅能够刻画交叉口车流的动态混杂特性,而且能够验证信号灯配时方案对车流疏导是否有效,为信号灯配时设计提供一种检验方法。
其他文献
随着计算机技术,特别是Internet技术的发展,基于Web的软件技术得到了广泛应用。但与此同时,在传统软件开发中,随着项目的推进,设计阶段产生的模型与代码间的同步维护变得更加困难
近年来,随着计算机技术、网络技术与无线通信技术的高速发展和广泛应用,无线传感器网络成为一个在国际上备受关注的前沿热点的研究领域。它在环境监测、军事、医疗健康、家庭
永磁材料的迅速发展以及各种控制策略的产生,使得永磁同步电机在交流伺服领域得到越来越广泛的应用。随着电子设计自动化(EDA)技术和现场可编程门阵列(FPGA)器件的不断发展和进步,
本文简要介绍了人工神经网络及其历史发展、基本特性、优点及其应用,概括了课题研究的国内外现状和意义,并利用Lyapunov稳定性理论、Schur引理和线性矩阵不等式(LMI)技巧,主要分
虚拟仪器的出现是仪器发展史上的重大变革,对科学技术的发展和工业生产产生了重要的影响。虚拟仪器是仪器发展的最新方向之一,已成为信息技术的一个重要领域。因此,引入到音频信
电商、快递等行业的爆发式发展对仓储物流的运转效率提出了更高的要求,多AGV自动化仓库系统能有效改善传统仓库的作业模式效率低、误单率高和移载工具柔性差、对人力依赖度高
本文探讨多机器人的动作设计和协作方法在RoboCup2D机器人足球比赛仿真平台中的应用。在比赛中,RoboCup2D机器人足球比赛仿真平台为每个机器人提供各种场上的信息和一些简单的
随着社会经济的不断进步,人们对家居照明的节能化和智能化的要求不断提高,传统的照明控制方式显然已不能满足人们对生活照明的要求,智能家居照明系统应运而生。智能家居照明系统
非均匀采样数据系统广泛存在于现代工业中。根据采样理论,周期非均匀采样较均匀采样是一种更为灵活的采样方式。在化工过程控制中,由于采样数据在时间上受到传感器等硬件限制
机器视觉技术是近几年科学界的一大研究热点,许多尖端科技在机器视觉技术的基础上得以实现和优化,例如无人驾驶汽车、肿瘤病变识别等。同样在工业检测领域,机器视觉技术也应