68 research outputs found
Optimal Controller and Filter Realisations using Finite-precision, Floating- point Arithmetic.
The problem of reducing the fragility of digital controllers and filters
implemented using finite-precision, floating-point arithmetic is considered.
Floating-point arithmetic parameter uncertainty is multiplicative, unlike
parameter uncertainty resulting from fixed-point arithmetic. Based on first-
order eigenvalue sensitivity analysis, an upper bound on the eigenvalue
perturbations is derived. Consequently, open-loop and closed-loop eigenvalue
sensitivity measures are proposed. These measures are dependent upon the filter/
controller realization. Problems of obtaining the optimal realization with
respect to both the open-loop and the closed-loop eigenvalue sensitivity
measures are posed. The problem for the open-loop case is completely solved.
Solutions for the closed-loop case are obtained using non-linear programming.
The problems are illustrated with a numerical example
A Unifying Framework for Finite Wordlength Realizations.
A general framework for the analysis of the finite
wordlength (FWL) effects of linear time-invariant digital filter
implementations is proposed. By means of a special implicit system
description, all realization forms can be described. An algebraic
characterization of the equivalent classes is provided, which
enables a search for realizations that minimize the FWL effects
to be made. Two suitable FWL coefficient sensitivity measures
are proposed for use within the framework, these being a transfer
function sensitivity measure and a pole sensitivity measure. An
illustrative example is presented
Optimal realizations of floating-point implemented digital controllers with finite word length considerations.
The closed-loop stability issue of finite word length (FWL) realizations is
investigated for digital controllers implemented in floating-point arithmetic.
Unlike the existing methods which only address the effect of the mantissa bits
in floating-point implementation to the sensitivity of closed-loop stability,
the sensitivity of closed-loop stability is analysed with respect to both the
mantissa and exponent bits of floating-point implementation. A computationally
tractable FWL closed-loop stability measure is then defined, and the method of
computing the value of this measure is given. The optimal controller realization
problem is posed as searching for a floating-point realization that maximizes
the proposed FWL closed-loop stability measure, and a numerical optimization
technique is adopted to solve for the resulting optimization problem. Simulation
results show that the proposed design procedure yields computationally efficient
controller realizations with enhanced FWL closed-loop stability performance
Finite Wordlength Controller Realizations using the Specialized Implicit Form
Une forme d'état implicite spécialisée est présentée pour étudier les effets de l'implantation en précision finie des régulateurs. Cette forme permet une description macroscopique des algorithmes à implanter. Elle constitue un canevas unificateur permettant de décrire les différentes structures utilisées pour l'implantation, telles que les réalisations avec l'opérateur delta, la forme directe II en rho, la forme d'état-observateur et bien d'autres formes qui sont d'habitude traitées séparément dans la littérature. Différentes mesures quantifiant les effets de l'implantation sur le comportement en boucle fermée sont définis dans ce contexte. Elles concernent aussi bien la stabilité que la performance. L'écart entre la réalisation à précision infinie et la réalisation à précision finie est évaluée selon la mesure de sensibilité des coefficients et la mesure du bruit de quantification. Le problème consistant à trouver une réalisation dont l'implantation amène un minimum de dégradation peut alors est résolut numériquement. Cette approche est illustrée avec deux exemples
Finite worldlength effects in fixed-point implementations of linear systems
Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1998.Includes bibliographical references (p. 173-194).by Vinay Mohta.M.Eng
Low Parametric Sensitivity Realizations with relaxed L2-dynamic-range-scaling constraints
This paper presents a new dynamic-range scaling for the implementation of filters/controllers in state-space form. Relaxing the classical L2-scaling constraints by specific fixed-point considerations allows for a higher degree of freedom for the optimal L2-parametric sensitivity problem. However, overflows in the implementation are still prevented. The underlying constrained problem is converted into an unconstrained problem for which a solution can be provided. This leads to realizations which are still scaled but less sensitive
Relationships between digital signal processing and control and estimation theory
Bibliography: leaves 83-97.NASA Grant NGL-22-009-124 and NSF Grant GK-41647.Alan S. Willsky
Proceedings of the Workshop on Computational Aspects in the Control of Flexible Systems, part 2
The Control/Structures Integration Program, a survey of available software for control of flexible structures, computational efficiency and capability, modeling and parameter estimation, and control synthesis and optimization software are discussed
- …