Computation of controllability and observability Gramians in modeling of discrete‐time noncommensurate fractional‐order systems

This paper presents a new algorithm for computation of controllability and observability Gramians for an expanded state space form of integer‐order approximator to linear time‐invariant discrete‐time noncommensurate fractional‐order systems. The introduced methodology can significantly reduce the time complexity of the Gramians' calculation, being the main computational burden in modeling of discrete‐time fractional‐order systems by means of a high integer‐order expanded state space approximator and the balanced truncation reduction method. Simulation experiments illustrate an efficiency of the introduced methodology, in particular for low‐dimension fractional‐order systems and high implementation lengths.     

Balanced truncation reduced models of quadratic-bilinear systems in time interval

Accumulative error along with time impedes the application of many computational methods on high-precision simulation; therefore, time-interval methods emerge. In this paper, a new model reduction method of quadratic-bilinear (QB) systems based on time-interval Gramians (TIGs) is presented. The conditions for generalized Lyapunov equations whose solutions are exactly TIGs to be solvable are derived. Lyapunov stability and error bound are discussed to demonstrate the succession and advance of time-interval balanced truncation (TIBT). The accuracy and robustness are improved, as is illustrated in numerical results.     

Model reduction via time-interval balanced stochastic truncation for linear time invariant systems

In this article, a new method for model reduction of linear dynamical systems is presented. The proposed technique is from the family of gramian-based relative error model reduction methods. The method uses time-interval gramians in the reduction procedure rather than ordinary gramians and in such a way it improves the accuracy of the approximation within the time interval which is applied. It is proven that the reduced order model is stable when the proposed method applies to a stable system. The method uses a recently proposed inner–outer factorisation algorithm which enhances the numerical accuracy and efficiency. In order to avoid numerical instability and also to further increase the numerical efficiency, projector matrices are constructed instead of the similarity transform approach for reduction. The method is illustrated by a numerical example and finally it is applied to a practical CD player example. The numerical results show that the method is more accurate than ordinary balanced stochastic truncation.     

基于平衡截断方法的高超声速飞行器模型降阶

本文提出了一种适用于高超声速飞行器数学模型的模型降阶方法.该方法采用基于奇异值分解的投影技术,对高阶的高超声速飞行器数学模型进行平衡变换,进而通过截断获得低阶的微分方程,方便控制器的设计,达到模型降阶的目的.相比于传统的只适用于稳定系统的模型降阶方法,本文提出的模型降阶方法通过右互质分解可以应用于不稳定的系统的模型降阶.为了证明该模型降阶方法的准确性,本文通过平均灰色关联系数的计算,给出基于时域分析的定量验证结果.仿真部分成功应用该方法对美国空军实验室提出的弹性纵向模型实现了降阶,证明了该方法的有效性.     

Dissipative interval observer design for discrete‐time nonlinear systems

This paper studies the problem of designing interval observers for a family of discrete‐time nonlinear systems subject to parametric uncertainties and external disturbances. The design approach states that the interval observers are constituted by a couple of preserving order observers, one providing an upper estimation of the state while the other provides a lower one. The design aim is to apply the cooperative and dissipative properties to the discrete‐time estimation error dynamics in order to guarantee that the upper and lower estimations are always above and below the true state trajectory for all times, while both estimations asymptotically converge towards a neighborhood of the true state values. The approach represents an extension to the original method proposed by the authors, which focuses on the continuous‐time nonlinear systems. In some situations, the design conditions can be formulated as bilinear matrix inequalities (BMIs) and/or linear matrix inequalities (LMIs). Two simulation examples are provided to show the effectiveness of the design approach.     

Factorization‐based frequency‐weighted optimal Hankel‐norm model reduction

In this paper, we present frequency‐weighted optimal Hankel‐norm model reduction algorithms for linear time‐invariant continuous‐time systems by representing an original higher‐order system into new fictitious systems. The new system representations are derived through factorization of the resulting sub‐matrices that are obtained after transformations. As the proposed approaches are factorization dependent, additional results with both approaches are included using another factorization of the fictitious input–output and weight matrices. The proposed algorithms generate stable reduced models with double‐sided weights and provide a substantial improvement in the weighted error. A numerical example is given to compare the efficacy of the proposed algorithms with the well‐known frequency‐weighted techniques.     

Positive state‐bounding observer for positive interval continuous‐time systems with time delay

This paper is concerned with the problem of positive observer synthesis for positive systems with both interval parameter uncertainties and time delay. Conventional observers may no longer be applicable for such kind of systems due to the positivity constraint on the observers, and they only provide an estimate of the system state in an asymptotic way. A pair of positive observers with state‐bounding feature is proposed to estimate the state of positive systems at all times in this paper. A necessary and sufficient condition for the existence of desired observers is first established, and the observer matrices can be obtained easily through the solutions of a set of linear matrix inequalities (LMIs). Then, to reduce the error signal between the system state and its estimates, an iterative LMI algorithm is developed to compute the optimized state‐bounding observer matrices. Finally, a numerical example is presented to show the effectiveness and applicability of the theoretical results. Copyright © 2011 John Wiley & Sons, Ltd.     

区间型服务响应时间变化趋势预测机制

针对传统预测方法难以在不损失信息的前提下,预测不确定性的区间型服务响应时间的问题,提出了区间灰数预测机制来分析服务响应时间变化趋势.根据服务响应时间具有在一定范围内动态性较强的特性,分析了引入区间型服务质量属性描述方式的优势,建立了区间灰数预测模型,预测了服务稳定性和服务响应时间上下界值.实验表明了该方法预测精度达到1级,与现有工作比较能预测分析出稳定性更高的服务.     

Switched state feedback for uncertain continuous‐time systems with interval delays

The objective of this paper is to design a switched robust control for a class of continuous‐time systems subject to linear fractional uncertainty and interval time delays. The controller is based on state feedback and the LMI‐based stability conditions are derived using an improved Lyapunov–Krasovskii functional. Moreover, the switching rule as well as the state feedback gains are determined from the minimization of a guaranteed cost function. The theoretical results are illustrated with a numerical example. Copyright © 2010 John Wiley & Sons, Ltd.     

基于区间二型模糊粗糙集的连续属性约简算法

一型模糊粗糙集可以直接处理连续属性集,但不能处理高度不确定性数据,而区间二型模糊集可以增强系统处理不确定性的能力。为了提高处理噪声数据的精确度,在一型模糊粗糙集的基础上,定义区间二型模糊粗糙集。基于区间二型模糊粗糙集模型研究了连续域决策信息系统的属性约简,通过紧计算域给出了新的约简算法。由于拒绝变量集合的存在,提出的约简算法可在有限时间内收敛,并且得到了更加合理的结果。数值仿真验证了约简算法的可行性与有效性。     

H ∞ model reduction for discrete‐time positive systems with inhomogeneous initial conditions

This paper addresses the H _∞ model reduction problem of discrete‐time positive linear systems with inhomogeneous initial conditions. For an asymptotically stable positive system with non‐zero initial condition, our goal is to approximate it by a reduced‐order initial‐valued positive system without introducing significant error. We establish a necessary and sufficient condition for the existence of a desired reduced‐order model such that the output error between the original system and the reduced‐order one is bounded by a weighted sum of the magnitude of the input and that of the initial condition. Moreover, based on congruent transformation and the dual form of bounded real lemma, several equivalent conditions are derived in terms of LMIs and an iterative convex optimization algorithm is developed accordingly. Finally, an illustrative example is presented to show the effectiveness of the proposed methods. Copyright © 2013 John Wiley & Sons, Ltd.     

On the synthesis of controllers for continuous time LTI systems that achieve a non-negative impulse response

The problem of controlling the oscillatory response of a system has many practical applications. In this paper, I consider the problem of controlling the sign of the closed loop impulse response for a delay-free LTI system. If the impulse response of a stable system does not change sign, then its step response will neither undershoot nor overshoot.In this paper, I will show that such a synthesis is possible iff the open loop system does not have real, non-minimum phase zeros. In addition, I provide a stable compensator that achieves a stable, non-negative impulse response, if there exists one.     

L1 impulse response error bound for balanced truncation

This paper presents an upper bound in L₁ for the impulse response error between a system and its balanced truncation. It is an a priori bound and can be computed easily. Numerical examples are used to illustrate its applications and to compare with other available error bounds.     

Coprime factors reduction of distributed nonstationary LPV systems

This paper is on the coprime factors reduction of distributed systems formed by discrete-time, heterogeneous, nonstationary linear parameter-varying subsystems. The subsystems are represented in a linear fractional transformation framework and interconnected over arbitrary directed graphs, and the communication between the subsystems is subjected to a delay of one time-step. Two methods for constructing a contractive coprime factorisation for the full-order system are proposed. This factorisation forms an augmented system which is reducible by the structure-preserving balanced truncation method. A reduced-order contractive coprime factorisation is obtained from which the reduced-order system can be formed. A robustness theorem is also provided to interpret the error bound from coprime factors reduction in terms of robust stability of the closed-loop system. A numerical example is considered at the end of the paper.     

Linear-quadratic Gaussian balancing for model reduction of differential-algebraic systems

We generalise the model reduction method of linear-quadratic Gaussian balanced truncation to linear time-invariant systems governed by differential-algebraic equations. The presented method relies on the solution of generalised algebraic Riccati equations. A simple a priori error bound in the gap metric is given.     

Model reference adaptive control of discrete‐time piecewise linear systems

This article presents a switched model reference adaptive controller for discrete‐time piecewise linear systems. In the spirit of the work by Landau in the late seventies, proof of asymptotic stability of the closed‐loop error system is obtained, recasting its dynamics as a feedback system and showing the feedforward and the feedback paths are both passive. The challenge is that both paths can be piecewise linear. Numerical results show excellent performance of the proposed controller even in the face of sudden variations of the plant parameters. Copyright © 2012 John Wiley & Sons, Ltd.     

大型动力系统的降维：基于模态截断的非线性Galerkin方法

为了有效地求解大型动力系统,现已提出了各种降维方法．根据非线性Galerkin方法的求解思路,我们将大型动力系统分解成三个子系统,即”慢子系统”、”适速子系统”和”快子系统”．在此基础上提出了改进的非线性Galerkin方法,即：在数值积分过程中将适速子系统的贡献导入慢子系统．然后,以一个含有立方非线性的5自由度强迫振动系统为例阐明了新方法的有效性．     

An interval observer for uncertain continuous‐time linear systems

To design robust interval observers for uncertain continuous‐time linear systems, a new set‐integration approach is proposed to compute trajectory tubes for the estimation error. Because this approach, the order‐preserving condition on the dynamics of the estimation error is no longer required. Therefore, synthesis methods can be used to compute observer gains that reduce the impact of the system uncertainties on the accuracy of the estimated state enclosures. The performance of the proposed approach is showcased through illustrative numerical examples.     

Simulated time for host‐based testing with TTCN‐3

Prior to testing embedded software in a target environment, it is usually tested in a host environment used for developing the software. When a system is tested in a host environment, its real‐time behaviour is affected by the use of simulators, emulation and monitoring. In this paper, the authors provide a semantics for host‐based testing with simulated time and propose a simulated‐time solution for distributed testing with TTCN‐3, which is a standardized language for specifying and executing test suites. The paper also presents the application of testing with simulated time to two real‐life systems. Copyright © 2007 John Wiley & Sons, Ltd.     

带残余补偿的外推冲激响应低成本FIR滤波器实现

基于带残余补偿的外推冲激响应设计技术,利用硬件描述语言编程在集成电路上对FIR数字滤波器进行了综合.该技术利用冲激响应的准周期特性近似滤波器系数,有效降低了FIR滤波器常系数乘法的复杂度,并通过残余补偿降低滤波器阶数,同时应用子项共享技术进一步减少加法器个数.综合结果表明所提方法可以有效节省高阶FIR滤波器硬件资源的消耗,适用于低成本数字系统设计.