Proceedings of the 27th IEEE Conference on Decision and Control

7-9 Dec. 1988

Filter Results

Displaying Results 1 - 25 of 536
  • Proceedings of the 27th IEEE Conference on Decision and Control (IEEE Cat. No.88CH2531-2)

    Publication Year: 1988
    Request permission for commercial reuse | PDF file iconPDF (12 KB)
    Freely Available from IEEE
  • Robustness of time-delay systems: a survey

    Publication Year: 1988
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (39 KB)

    Summary form only given. A survey was made of recent results on robustness of time-delay systems in the parameter-space framework. Robust stability, robust stabilization, and bounds on H-infinity norm were the main topics considered. It has been demonstrated on a counterexample that Kharitonov's theorem on the stability of interval polynomials is not extendable to polynomials in s and exp (-hs).<<... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analog neural systems

    Publication Year: 1988
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (46 KB)

    Summary form only given. The author describes work in understanding the limitations of analog computing systems and their relevance to several problems involving neural networks. Two main themes are considered, both involving computational complexity considerations. The first theme involves the proposal that neural networks be used to solve the 'intractable' (NP-complete) combinatorial optimizatio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Communication issues in parallel and distributed optimization algorithms

    Publication Year: 1988
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (23 KB)

    Summary form only given, as follows. Massive speedups through parallel optimization methods will not likely be achieved without efficient communication between processors. Three related issues are discussed: optimization algorithms that can take advantage of special communication-efficient hardware such as processor arrays; optimal routing algorithms for linear algebra calculations in message-pass... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Some communication complexity issues in asynchronous algorithms

    Publication Year: 1988
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (44 KB)

    Summary form only given. The author has studied an asynchronous version of the Bellman-Ford algorithm for computing the shortest distances from all nodes in a network to a fixed destination. It is known that this algorithm has (in the worst case) exponential (in the size of the underlying graph) communication complexity. The author has obtained results indicating that its expected (in a probabilis... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed load balancing

    Publication Year: 1988
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (95 KB)

    Summary form only given. The authors solve a load balancing problem for parallel processors, given limited state information. The novelty of the problem is that the routing units at the parallel arrival streams of tasks have different and limited state information. This makes the problem a team problem of a distributed control problem. The engineering model for this problem consists of arrival str... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Adaptive motion control of rigid robots: a tutorial

    Publication Year: 1988, Page(s):1575 - 1584 vol.2
    Cited by:  Papers (153)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (763 KB)

    An account is given of several adaptive control results for rigid robot manipulators. The intention is to lend some perspective to the growing list of adaptive control results for manipulators by providing a unified framework for comparison of those adaptive control algorithms which have been shown to be globally convergent. In most cases the authors are able to simplify the derivations and proofs... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Robustness of flexible structures against small time delays

    Publication Year: 1988, Page(s):1647 - 1648 vol.2
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (188 KB)

    The authors give transfer matrices for some models described by partial differential equations. From these transfer matrices the poles and zeros are easily derived. The effect of a small time delay in the feedback loop is considered, and it is shown that if the feedthrough in the loop is too strong, this will give instability. The transfer matrices have the advantage that the amount of feedthrough... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A new approach to robust adaptive control in the presence of unknown and bounded disturbances

    Publication Year: 1988
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (79 KB)

    Summary form only given. An adaptive l/sup 1/ controller has been based on the certainty-equivalence approach where at each step the system parameters are estimated and used to implement the controller. At each estimation stage a modeling error is committed which affects the output of the estimated plant. The l/sup 1/ optimal controller has been constructed to minimize the effect of this error on ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the foundations of system identification

    Publication Year: 1988
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (27 KB)

    Summary form only given. One philosophically coherent position is to view system (or process) identification as the search for a theory (or model) in a given class that minimizes a (loss) function of (1) the cumulative prediction errors incurred using a particular model and (2) a measure of the complexity of the model (such as the McMillan degree of a linear predictor). The resulting identificatio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the role of renewal theory in the analysis of a class of cyclic hybrid-state stochastic systems

    Publication Year: 1988
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (36 KB)

    Summary form only given. The author reviews a class of cyclic hybrid-state stochastic processes arising in the modeling of thermostat-controlled electric power system loads, and particularly important in load management applications. He shows that there are two distinct viewpoints for analyzing the statistical properties of these processes: an internal viewpoint and an external one. The internal v... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A geometric isomorphism with applications to closed loop controls

    Publication Year: 1988
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (62 KB)

    Summary form only given. In this work feedback equivalence of n-state, (n-1)-control systems satisfying certain regularity conditions divides such systems into two invariant classes. The author shows that class 1 corresponds, via a geometric isomorphism, to classical Lagrangian variational problems. He proves the existence of time-critical closed-loop controls for systems which satisfy the nondege... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Some complexity questions regarding controllability

    Publication Year: 1988, Page(s):1326 - 1329 vol.2
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (316 KB)

    Experience with accessibility and controllability suggests that the latter is much more difficult to characterize. The author's objective is to make this relative difficulty precise in a formal sense. In the spirit of computational complexity, he picks a class of systems (bilinear subsystems) and shows that for this class the accessibility property can be decided in polynomial time while controlla... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Tracking randomly varying parameters-analysis of a standard algorithm

    Publication Year: 1988, Page(s):1514 - 1519 vol.2
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (408 KB)

    Concerns the use of the Kalman filter as an algorithm for the parameter estimation of a linear stochastic system where the unknown parameters are randomly time-varying and can be represented by a Markov model. The authors develop asymptotic properties of the algorithm. In particular they establish the tracking error bounds for the unknown parameters. It is shown that the Kalman filter has quite re... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the robustness of linear stabilizing feedback control for linear uncertain systems-multi-input case

    Publication Year: 1988, Page(s):1014 - 1015 vol.2
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (152 KB)

    The robust stabilization of linear systems with constant uncertainties against structured perturbations using Lyapunov's theory is investigated. The information needed on the uncertainties are their boundaries only. The matching conditions of the uncertain systems are not required to be satisfied. It is first shown that under certain assumptions the system can be transformed to a canonical control... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Symbolic solution of non-Markovian jump linear quadratic (JLQ) systems

    Publication Year: 1988, Page(s):1320 - 1325 vol.2
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (516 KB)

    The authors consider a class of scalar JLQ problems wherein the form transition probabilities are state-dependent and are piecewise constant in the state. The optimal solution is known to exhibit interesting algorithmic formulations of the control involving logical expressions and recursions. These are amenable to symbolic computation rather than to numerical processing. Symbolic computational met... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient parallel implementation of target tracking Kalman filter

    Publication Year: 1988, Page(s):376 - 381 vol.1
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (416 KB)

    A parallel algorithm for solving an n-state Kalman filter on an (n+1)-cell linear array is described. The approach is to update the columns of the filter covariance matrix in parallel to balance the computations and minimize the communications. The algorithm is the basis for the mapping of an extended Kalman filter on the Warp computer. The Warp implementation is written in a hig... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Discrete event systems with real-time constraints: a distributed algorithm for optimal resource sharing

    Publication Year: 1988, Page(s):1508 - 1513 vol.2
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (528 KB)

    Consideration is given to the problem of resource sharing in a class of systems where requests for service are subject to a real-time constraint on their waiting times. A job is lost if its waiting time exceeds a given deadline, and the objective is to minimize the overall loss probability for the system. At each resource, a controller is given local state information in the form of a queue length... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Controller design based on orthogonal functions

    Publication Year: 1988, Page(s):759 - 760 vol.1
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (144 KB)

    The author presents a method of designing a learning controller based on the representation of the input-output signals by a set of orthogonal functions. Two theorems concerning the learning strategies in the design of the controller are given. They extend the results of S. Arimoto's (1985) betterment processes in the sense that some less restrictive conditions for convergence are needed. Examples... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimality of weighted least squares load balancing

    Publication Year: 1988, Page(s):1480 - 1485 vol.2
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (440 KB)

    The authors consider a model comprising several servers, with possibly different services speeds, each equipped with its own queue. Each server receives a dedicated arrival stream of jobs; there is also a stream of generic jobs that arrive at a job scheduler and can be individually allocated to any of the servers. It is shown that if the arrival streams are all Poisson, and all jobs have the same ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Intelligent control for computer integrated manufacturing

    Publication Year: 1988, Page(s):2314 - 2321 vol.3
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (436 KB)

    An intelligent machining controller is developed for cutting-force regulation of the peripheral milling process. This controller combines parameter adaptive control algorithms(s) with heuristic logic, which monitors the performance of the control algorithms. The development of knowledge and rule bases for intelligent control is discussed, and the resulting improvements in control performance are d... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Robust decentralized output feedback: the static controller case

    Publication Year: 1988, Page(s):1009 - 1013 vol.2
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (416 KB)

    Sufficient conditions are developed for designing robust decentralized static output feedback controllers. The approach involves deriving necessary conditions for minimizing a bound on closed-loop performance over a specified range of uncertain parameters. The effect of plant parameter variations on the closed-loop covariance is overbounded by means of a modified Lyapunov equation whose solutions ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A model of voltage collapse in electric power systems

    Publication Year: 1988, Page(s):2104 - 2109 vol.3
    Cited by:  Papers (48)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (508 KB)

    Voltage collapse dynamics were previously modeled by the movement of the system state along a particular trajectory at a saddle node bifurcation. The authors apply this voltage collapse model to a simple three-bus power system model which includes a dynamic induction motor model. Voltage collapse dynamics are demonstrated, showing that the model can be applied to a simple power system. Approximate... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A combinatorial approach to nonlinear functional expansions: an introduction with an example

    Publication Year: 1988, Page(s):1314 - 1319 vol.2
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (480 KB)

    A novel approach to causal functionals is presented. Combinatorial interpretations of the solutions of nonlinear differential equations with forcing terms are introduced. This theory parallels the algebraic approach with formal power series in noncommutative variables. It makes use of certain combinatorial objects called weighted increasing trees, weighted paths, and histories. Very efficient algo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The `relaxed invariance principle' and its applications

    Publication Year: 1988, Page(s):373 - 375 vol.1
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (176 KB)

    The author describes a novel infinite-dimensional approach to the LaSalle invariance principle. The main idea is that the method avoids the troublesome search for precompactness of orbits that often makes stability analysis of hyperbolic like initial-boundary value problems difficult. The method is quite general and would seem to be applicable to problems in feedback control of aeroelastic-like st... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.