Nodal dynamics, not degree distributions, determine the structural controllability of complex networks

Structural controllability has been proposed as an analytical framework for making predictions regarding the control of complex networks across myriad disciplines in the physical and life sciences (Liu et al., Nature:473(7346):167-173, 2011). Although the integration of control theory and network analysis is important, we argue that the application of the structural controllability framework to most if not all real-world networks leads to the conclusion that a single control input, applied to the power dominating set (PDS), is all that is needed for structural controllability. This result is consistent with the well-known fact that controllability and its dual observability are generic properties of systems. We argue that more important than issues of structural controllability are the questions of whether a system is almost uncontrollable, whether it is almost unobservable, and whether it possesses almost pole-zero cancellations.Comment: 1 Figures, 6 page

Manufacturing flow line systems: a review of models and analytical results

The most important models and results of the manufacturing flow line literature are described. These include the major classes of models (asynchronous, synchronous, and continuous); the major features (blocking, processing times, failures and repairs); the major properties (conservation of flow, flow rate-idle time, reversibility, and others); and the relationships among different models. Exact and approximate methods for obtaining quantitative measures of performance are also reviewed. The exact methods are appropriate for small systems. The approximate methods, which are the only means available for large systems, are generally based on decomposition, and make use of the exact methods for small systems. Extensions are briefly discussed. Directions for future research are suggested.National Science Foundation (U.S.) (Grant DDM-8914277

On Kalman Active Observers

Abstract The paper introduces the Active Observer (AOB) algorithm in the framework of Kalman filters. The AOB reformulates the Kalman filter to accomplish model-reference adaptive control based on: (1) A desired closed loop system. (2) An extra equation to estimate an equivalent disturbance referred to the system input. An active state is introduced to compensate unmodeled terms, providing a feedforward compensation action. (3) Stochastic design of the Kalman matrices. Stability analysis with model errors is discussed. An example of robot force control with an external and unknown nonlinear disturbance is presented (SISO system). Another example of model-matching control for steer-by-wire (SBW) vehicles with underactuated structure is discussed (MIMO system)

An invariant of representations of phase-type distributions and some applications

In this paper we consider phase-type distributions, their Laplace transforms which are rational functions and their representations which are finite-state Markov chains with an absorbing state. We first prove that, in any representation, the minimal number of states which are visited before absorption is equal to the difference of degree between denominator and numerator in the Laplace transform of the distribution. As an application, we prove that when the Laplace transform has a denominator with n real poles and a numerator of degree less than or equal to one the distribution has order n. We show that, in general, this result can be extended neither to the case where the numerator has degree two nor to the case of non-real poles.</jats:p