模糊反馈控制实时调度算法

为了解决模糊不确定任务集在不可预测环境下的动态抢占调度问题,应用模糊规则和模糊调度理论,提出一个基于模糊反馈控制的调度算法,并建立相应的调度架构.该架构由基本调度器和模糊反馈控制两部分组成.用模糊调度算法作为基本调度器的调度算法,将任务集按不同优先级等级进行划分,优先级等级高的任务优先调度,从而使得更多的重要任务得到调度;模糊控制器与任务流调节策略一起构成模糊反馈控制部分.仿真结果表明,模糊反     

实时控制任务的模糊反馈调度系统研究

分析了实时控制任务的控制性能在不同控制阶段与处理器利用率需求间的关系,提出一种实时控制任务的模糊反馈调度系统.模糊控制器通过监测实时控制任务的误差及其变化率,查询模糊决策表,动态决定任务的优先级,反馈调度器根据优先级分配任务的利用率.仿真结果表明，在计算资源有限时，该方法能有效改善实时控制任务的控制性能.     

Non-preemptible last section assignment for reducing feedback latency in real-time control systems

A real-time control system design procedure consists of the controller design stage and the implementation stage. In the controller design stage, various digital control theories are used with assumptions, such as synchronous sampling, no sampling jitter and negligible feedback latency (latency from sensing to actuation). However, in the implementation stage, multiple control tasks are usually scheduled on a processor, which creates a finite sampling period, varying feedback latency and sampling jitter, and therefore the controller's performance is degraded. In this article, we investigate the relationship between control performance and timing parameters. In the course of this investigation, we found that the feedback latency is the dominant factor affecting control performance. In addition, we propose a rate monotonic (RM) scheduler with non-preemptible last section algorithm, which can reduce the feedback latency considerably. The proposed algorithm provides better control performance than a preemptive RM scheduler, in most cases. The effectiveness of the proposed algorithm is shown in illustrative examples.     

基于反馈控制的嵌入式实时系统调度算法设计

针对嵌入式实时系统在系统负载模型不确定的情况下系统的实时任务错过率过高以及调度稳定性差的问题,提出了一个基于反馈控制的调度模型.该模型主要由改进的多级队列调度器和3个控制器(准入控制器、执行等级控制器、比例积分微分(PID)控制器)组成.任务的错过率偏差反馈到PID控制器,产生相应的调整量并作用于其他两个控制器,对实时任务的执行等级进行调整, 经过调整的任务被调度器调度执行.在对模型中每个部件进行了一些结构调整和改进设计之后,将该调度模型应用于嵌入式可配置操作系统(eCos)中.实验结果表明,该模型降低了任务的时限错过率,同时解决了系统频频超载的问题.     

基于DVS技术的性能感知反馈调度算法

传统DVS算法在能量管理方面没有考虑实际系统性能的需求,这在一定意义上限制了其节能效果．针对这一问题,提出一种基于DVS技术的性能感知反馈调度算法．在反馈调度器中,分别采用DVS技术和模糊控制技术设计CPU电压调节模块和控制任务周期调节模块,实现对系统CPU速率和控制任务采样周期的动态调节．通过与基于固定采样周期的DVS反馈调度算法进行对比,结果表明该算法在保证系统控制性能的同时进一步降低了系统能耗．     

Feedback–Feedforward Scheduling of Control Tasks

A scheduling architecture for real-time control tasks is proposed. The scheduler uses feedback from execution-time measurements and feedforward from workload changes to adjust the sampling periods of the control tasks so that the combined performance of the controllers is optimized. The performance of each controller is described by a cost function. Based on the solution to the optimal resource allocation problem, explicit solutions are derived for linear and quadratic approximations of the cost functions. It is shown that a linear rescaling of the nominal sampling frequencies is optimal for both of these approximations. An extensive inverted pendulum example is presented, where the performance obtained with open-loop, feedback, combined feedback and feedforward scheduling, and earliest-deadline first scheduling are compared. The performance under earliest-deadline first scheduling is explained by studying the behavior of periodic tasks under overload conditions. It is shown that the average values of the sampling periods equal the nominal periods, rescaled by the processor utilization.     

Robustness With Respect to Sampling for Stabilization of Riesz Spectral Systems

We suppose that a continuous-time feedback is input–output stabilizing for an infinite-dimensional system. We address the question of whether the sampled-data controller obtained by applying idealized sample-and-hold to this continuous-time feedback is also input–output stabilizing if the sampling time is small enough. This question has been previously addressed for fairly general systems under various conditions. In this note, we restrict our attention to Riesz spectral systems, for which we generalize the existing results. Specifically, we give two relatively simple conditions which, combined, are sufficient for the sampled-data controller to be stabilizing. The first condition is a spectrum decomposition for the open-loop system generator, which by itself is necessary, but not sufficient, for the system to be stabilizable by sampled-data control. The second is a summability condition relating the real part of the spectrum of the generator and the expansion coefficients for the input and feedback operators.     

不确定离散时间系统鲁棒稳定控制

根据Lyapunov稳定性定理,针对不确定离散时间系统鲁棒稳定状态反馈控制问题,提出 一种方法,即通过不确定矩阵秩1分解,计算加权矩阵,沿用线性最优调节器问题的Riccati代 数方程,设计鲁棒稳定调节器,并讨论了控制矩阵的不确定程度与鲁棒稳定调节器的存在性关 系问题.     

Performance recovery under output feedback sampled-data stabilization of a class of nonlinear systems

This paper studies sampled-data output feedback control of a class of nonlinear systems. It is shown that the performance of a stabilizing continuous-time state feedback controller can be recovered by a sampled-data output feedback controller when the sampling period is sufficiently small. The output feedback controller uses a deadbeat discrete-time observer to estimate the unmeasured states. Two schemes are proposed to overcome large initial transients when the controller is switched on.     

Uniting Local and Global Controllers with Robustness to Vanishing Noise

We consider control systems for which we know two stabilizing controllers. One is globally asymptotically stabilizing, the other one is only locally asymptotically stabilizing but for some reason we insist on using it in a neighborhood of the origin. We look for a uniting control law being equal to the local feedback on a neighborhood of the origin, equal to the global one outside of a larger neighborhood and being a globally stabilizing controller. We study several solutions based on continuous, discontinuous, hybrid, time-varying controllers. One criterion of the selection of a controller is the robustness of the stability to vanishing noise. This leads us in particular to consider a kind of generalization of Krasovskii trajectories for hybrid systems. Date received: November 29, 1999. Date revised: August 7, 2000.     

Supervisory control for real-time scheduling of periodic and sporadic tasks with resource constraints

In the framework of supervisory control of timed discrete event systems, this paper addresses the design problem of a real-time scheduler that meets stringent time constraints of periodic tasks and sporadic tasks which exclusively access shared resources. For this purpose, we present the timed discrete event models of execution of periodic tasks and sporadic tasks and resource access for shared resources. Based on these models, we present the notion of deadlock-free and schedulable languages that contain only deadline-meeting sequences which do not reach deadlock states. In addition, we present the method of systematically computing the largest deadlock-free and schedulable language, and it is also shown that schedulability analysis can be done using this language. We further show that the real-time scheduler achieving the largest deadlock-free and schedulable language is optimal in the sense that there are no other schedulers to achieve schedulable cases more than those achieved by the optimal scheduler.     

Nonlinear state feedback controller for nonlinear systems:Stability analysis and design based on fuzzy plant model

This paper presents the stability analysis of a fuzzy-model-based control system consisting of a nonlinear plant and a nonlinear state feedback controller and the design of the nonlinear gains of the controller. The nonlinear plant is represented by a fuzzy model having p rules. A nonlinear state feedback controller is designed to close the feedback loop. Under this design, the stability condition is reduced to p linear matrix inequalities. An application example on stabilizing a mass-spring-damper system will be given     

Stabilization of a nonlinear jump system

In this paper we consider the problem of output feedback stabilization of a general nonlinear jump system. We shall show that the combination of a locally asymptotically stabilizing state feedback law and a local asymptotic observer yields a locally asymptotically stabilizing output feedback controller. Hence, the local separation principle holds for the nonlinear jump system. This result can be applied to nonlinear sampled-data systems.     

基于状态观测器的一类非线性系统的模糊鲁棒控制

利用T－S模型对一类非线性不确定系统进行模糊建模,在此基础上研究模糊鲁棒观测器及模糊状态鲁棒控制器的设计,并证明所设计的模糊鲁棒观测器和模糊状态鲁棒控制器具有全局渐近稳定性质。     

Simultaneous stabilization for a collection of single-input nonlinear systems

This paper presents a novel method for designing a controller that simultaneously stabilizes a collection of single-input nonlinear systems. The control Lyapunov function approach is used to derive necessary and sufficient conditions for the existence of time-invariant simultaneously stabilizing state feedback controllers. Additionally, a universal formula for constructing a continuous simultaneously stabilizing controller when the provided sufficient condition is satisfied is presented. For any collection of second-order (and third-order) feedback linearizable systems in canonical form, global simultaneous stabilization via a single state feedback controller is shown to be always possible. Two examples are included for illustration.     

A comparison of interactivity in the Linux 2.6 scheduler and an MLFQ scheduler

We implemented a simple multilevel feedback queue scheduler in the Linux 2.6 kernel and compared its response to interactive tasks with that of the new Linux 2.6 scheduler. Our objectives were to evaluate whether Linux 2.6 accomplished its goal of improved interactivity, and to see whether a simpler model could do as well without all of the special cases and exceptions that the new Linux 2.6 scheduler acquired. We describe the two algorithms in detail, report their average interactive response times under different kinds of background workloads, and compare their methods of deciding whether a task is interactive. The MLFQ scheduler performs comparably to the Linux 2.6 scheduler in all response time tests and displays some inadvertent improvements in turnaround time, while avoiding the complex task of explicitly defining interactivity. We maintain an inverse relationship between priority and time slice length, and this seems to be the primary reason that the MLFQ remains simple, yet performs comparably to the Linux 2.6 scheduler. These results may provide some guidelines for designers of new scheduling systems. Copyright © 2006 John Wiley & Sons, Ltd.     

A local stabilizing control scheme using an approximate feedbacklinearization

We present a method of stabilizing single-input (approximately) feedback linearizable systems in the generic situation where the linearizing feedback and coordinate transformation map are not directly available. In obtaining a stabilizing feedback, we utilize a technique of an approximate feedback linearization which is based on an approximate integrating factor calculated from a recursive algorithm. We construct a feedback controller for the approximately linearized system so that the system is asymptotically stable in a neighborhood of the origin where the one-to-one relation holds with the original coordinate system     

Robust iterative learning controller design using the performance weighting function of feedback control systems

Iterative learning controllers combined with existing feedback controllers have prominent capability of improving tracking performance in repeated tasks. However, the iterative learning controller has been designed without utilizing effective information such as the performance weighting function to design a feedback controller. In this paper, we deal with a robust iterative learning controller design problem for an uncertain feedback control system using its explicit performance information. We first propose a robust convergence condition in the ?₂-norm sense for an iterative learning control (ILC) scheme. We present a method to design an iterative learning controller using the information on the performance of the existing feedback control system such as performance weighting functions and frequency ranges of desired trajectories. From the obtained results, several design criteria for iterative learning controller are provided. Through analysis on the remaining error, the loop properties before and after learning are compared. We also show that, in the ?₂-norm sense, the remaining error can be less than the initial error under certain conditions. Finally, to show the validity of the proposed method, simulation studies are performed.     

基于积分反步法的轧机速度系统控制器设计

本文给出了基于积分反步法的控制器设计方法，该方法通过逐步修正算法设计镇定控制器，实现系统的全局调节或跟踪。每一步把状态坐标变换、一个给定的李雅普诺夫函数和虚拟控制联系起来，最终得到一个控制李雅普诺夫函数(clf)。基于上述方法，对直流电机驱动的轧机速度系统进行了反馈控制器设计。仿真研究结果表明，本文所设计的反馈控制器使闭环系统稳定，系统具有良好的跟踪性能。     

A separation principle for the control of a class of nonlinearsystems

We extend the separation results of a previous work of ours (1999) to a case where a globally bounded state feedback controller renders a certain compact set positively invariant and asymptotically attractive. The extension covers a wide range of control tasks that arise in adaptive control, servomechanisms, and practical stabilization. It is shown that by implementing the control law using a high-gain observer, we can recover the performance of the state feedback controller