实时控制系统多任务反馈调度研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:nannalee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代实时控制系统(RTCS)通常是在实时操作系统(RTOS)的基础上实现的,多个任务竞争性的使用有限的处理器时间。因此,处理器时间被当作是最重要的资源,需要某种调度算法来进行分配,以满足各个任务的截止时限要求。在实时调度理论中,闭环控制任务通常是由固定的采样周期和已知的最坏情况执行时间(WCET)来描述。此外,对这些任务还有截止时限的要求,通常等于各自的周期。基于上述严格假设,传统RTCS设计被分为两个分离的阶段:设计控制器,然后配置调度策略。   分离设计方法尽管简化了开发过程,但是论文指出,该方法存在以下两方面的保守性:一方面,很多先进控制算法由于不确定性的执行时间而难以在具有快速动态行为的实时控制系统得到可靠应用;另一方面,即使对于简单控制任务,由实时调度过程引起的抖动可能严重损害控制性能,导致处理器利用率低下。因此,有必要对控制与实时调度两方面进行集成,采用协同设计方法来克服上述保守性问题。   从控制理论的观点来看,反馈是处理不确定性的有力工具,而上述两方面保守性都是由于不确定性引起的。这就意味着可以在多任务实时调度中引入闭环控制,采用反馈控制理论的方法来设计实时调度器。作为一种协同设计手段,论文所提出的反馈调度为上述两方面保守性问题提供整体解决方案,并且使得在有限计算资源约束的情况下,分别改进和优化了系统的全局控制性能。   论文主要研究成果和创新有:   1.在对闭环控制任务的时间特性进行分析的基础上,指出协同设计的主要目标是克服传统分离设计所存在的两方面保守性问题。   2.提出RTCS中反馈调度的一般框架。该框架存在有两个层次上的闭环控制。其中在内环的多任务实时调度层次上,由于存在明显的约束条件,提出采用模型预测控制(MPC)作为反馈调度控制策略。   3.针对由多个简单控制任务组成的RTCS,提出基于MPC的动态截止时限分配算法DA-MPC,使得在有限计算资源的情况下改进RTCS的全局控制性能。DA-MPC算法在保证任务集可以被最早截止时限优先(EDF)算法调度的同时,通过MPC优化目标来减小控制任务的截止时限使整个任务集的密度尽可能接近为100%,从而提高控制任务的优先级,降低控制任务的输出抖动。仿真结果表明该反馈调度算法显著降低了由调度过程引起的控制性能损失。   4.针对由一组MPC任务组成的RTCS,提出基于非精确计算模型(ICM)的优化反馈调度算法FS-ICM,在有限计算资源的情况下使得RTCS的全局控制性能最大化。MPC任务按照ICM中的Anytime算法实现,从而允许在计算资源和控制性能之间进行折衷。FS-ICM算法通过一个新的MPC控制器为各个MPC任务动态预定处理器时间,并且采用约束条件保证任务集的可调度性和各组份的稳定性。分析表明FS-ICM算法对MPC任务在运行时表现出的执行时间变化不敏感,并用仿真实验对算法的有效性进行了验证。   5.将所提出的反馈调度算法在供研究用的S.Ha.R.K.内核上予以实现,并对算法在占用系统资源等实现方面的性能进行了评价。在对几种常见的实时内核进行对比研究的基础上,指出以RTLinux作为反馈调度实际应用的平台具有重要的现实意义。
其他文献
充液拉深工艺是一项实用性很强的板料成形技术,它既能提高拉深比和零件成形质量,又可降低成本和缩短试用周期,具有广泛的应用前景。在拉深工艺过程中,液室压力系统的控制精度
满意控制的状态-频域法是在本论文中首次使用的一种求解控制策略的新方法,其特点是:以线性系统的状态方程为出发点,以满意控制理论为指导思想,以商品软件MATLAB中的线性矩阵不等式
本文研究传感器与控制器及控制器与执行器之间都有带宽限制的网络控制系统(Networked Control System)的控制器设计问题。文中以一定的通信规则为基础,在状态反馈情形下,将多
随着科学技术的进步,现代工业设备不断朝着大型化、重载化、高速化和高度自动化等方向发展,一方面提高了生产效率、降低了生产成本,但同时对生产设备本身的设计以及运行的安
质子交换膜燃料电池具有发电零污染,系统启动温度低,比功率高等特点,目前除了可广泛应用于便携式设备以外,还可用在轿车、公共汽车领域及联供系统中,是燃料电池技术中的研究热点。然而,随着燃料电池发电技术的发展,出现了一些瓶颈问题,如何针对操作条件对电堆实现最优控制,优化电堆输出性能已经成为亟待解决的热点问题。本文结合V-I特性法和EIS法对水冷型质子交换膜燃料电池的输出性能分析展开了研究,研究操作条件变
近年来,无人机以其独特的性能和特点在军事领域得到了广泛的应用,各国争相开展无人飞行器相关技术的研究。涵道风扇式无人飞行器具有垂直起降,结构紧凑,机动灵活和使用安全等优点
随着空间技术的发展,现代小卫星正在日益走向成熟,必将在现代社会中发挥出越来越大的作用。卫星编队飞行这一概念的提出,为小卫星开辟了新的应用方向和发展空间,受到国内外学
在实际工程应用中有很多优化问题是NP难问题,难以应用传统数学方法来解决。近年来,有一种集群智能算法正在引起广大研究学者的注意,这种基于群体的启发式随机优化算法在求解
在实际调度中,许多参数在调度之前不是精确已知的,这些参数的不完全性和不确定性往往不符合统计的规律,模糊调度研究就是运用模糊集理论表示这类不精确参数,并求解对应的不确
学位
当今商品市场是以顾客为主导的买方市场,产品能否满足客户的需要以及是否具有快速的市场反应速度,决定着企业的生存和产品的市场竞争能力。质量功能配置是运用于产品开发设计