Towards a minimal order distributed observer for linear systems

In this paper we consider the distributed estimation problem for continuous-time linear time-invariant (LTI) systems. A single linear plant is observed by a network of local observers. Each local observer in the network has access to only part of the output of the observed system, but can also receive information on the state estimates of its neigbours. Each local observer should in this way generate an estimate of the plant state. In this paper we study the problem of existence of a reduced order distributed observer. We show that if the observed system is observable and the network graph is a strongly connected directed graph, then a distributed observer exists with state space dimension equal to $Nn - \sum_{i =1}^N p_i$, where $N$ is the number of network nodes, $n$ is the state space dimension of the observed plant, and $p_i$ is the rank of the output matrix of the observed output received by the $i$th local observer. In the case of a single observer, this result specializes to the well-known minimal order observer in classical observer design.Comment: 12 pages, 1 figur

Robust and Decentralized Control of Web Winding Systems

This research addresses the velocity and tension regulation problems in web handling, including those found in the single element of an accumulator and those in the large-scale system settings. A continuous web winding system is a complex large-scale interconnected dynamics system with numerous tension zones to transport the web while processing it. A major challenge in controlling such systems is the unexpected disturbances that propagate through the system and affect both tension and velocity loops along the way. To solve this problem, a unique active disturbance rejection control (ADRC) strategy is proposed. Simulation results show remarkable disturbance rejection capability of the proposed control scheme in coping with large dynamic variations commonly seen in web winding systems. Another complication in web winding system stems from its large-scale and interconnected dynamics which makes control design difficult. This motivates the research in formulating a novel robust decentralized control strategy. The key idea in the proposed approach is that nonlinearities and interactions between adjunct subsystems are regarded as perturbations, to be estimated by an augmented state observer and rejected in the control loop, therefore making the local control design extremely simple. The proposed decentralized control strategy was implemented on a 3-tension-zone web winding processing line. Simulation results show that the proposed control method leads to much better tension and velocity regulation quality than the existing controller common in industry. Finally, this research tackles the challenging problem of stability analysis. Although ADRC has demonstrated the validity and advantage in many applications, the rigorous stability study has not been fully addressed previously. To this end, stability characterization of ADRC is carried out in this work. The closed-loop system is first reformulated, resulting in a form that allows the application of the well established singular perturbation method. Based on the decom

Robust and Decentralized Control of Web Winding Systems

This research addresses the velocity and tension regulation problems in web handling, including those found in the single element of an accumulator and those in the large-scale system settings. A continuous web winding system is a complex large-scale interconnected dynamics system with numerous tension zones to transport the web while processing it. A major challenge in controlling such systems is the unexpected disturbances that propagate through the system and affect both tension and velocity loops along the way. To solve this problem, a unique active disturbance rejection control (ADRC) strategy is proposed. Simulation results show remarkable disturbance rejection capability of the proposed control scheme in coping with large dynamic variations commonly seen in web winding systems. Another complication in web winding system stems from its large-scale and interconnected dynamics which makes control design difficult. This motivates the research in formulating a novel robust decentralized control strategy. The key idea in the proposed approach is that nonlinearities and interactions between adjunct subsystems are regarded as perturbations, to be estimated by an augmented state observer and rejected in the control loop, therefore making the local control design extremely simple. The proposed decentralized control strategy was implemented on a 3-tension-zone web winding processing line. Simulation results show that the proposed control method leads to much better tension and velocity regulation quality than the existing controller common in industry. Finally, this research tackles the challenging problem of stability analysis. Although ADRC has demonstrated the validity and advantage in many applications, the rigorous stability study has not been fully addressed previously. To this end, stability characterization of ADRC is carried out in this work. The closed-loop system is first reformulated, resulting in a form that allows the application of the well established singular perturbation method. Based on the decom

Decentralized control of uncertain interconnected time-delay systems

In this thesis, novel stability analysis and control synthesis methodologies are proposed for uncertain interconnected time-delay systems. It is known that numerous real-world systems such as multi-vehicle flight formation, automated highway systems, communication networks and power systems can be modeled as the interconnection of a number of subsystems. Due to the complex and distributed structure of this type of systems, they are subject to propagation and processing delays, which cannot be ignored in the modeling process. On the other hand, in a practical environment the parameters of the system are not known exactly, and usually the nominal model is used for controller design. It is important, however, to ensure that robust stability and performance are achieved, that is, the overall closed-loop system remains stable and performs satisfactorily in the presence of uncertainty. To address the underlying problem, the notion of decentralized fixed modes is extended to the class of linear time-invariant (LTI) time-delay systems, and a necessary and sufficient condition is proposed for stabilizability of this type of systems by means of a finite-dimensional decentralized LTI output feedback controller. A near-optimal decentralized servomechanism control design method and a cooperative predictive control scheme are then presented for uncertain LTI hierarchical interconnected systems. A H {592} decentralized overlapping control design technique is provided consequently which guarantees closed-loop stability and disturbance attenuation in the presence of delay. In particular, for the case of highly uncertain time-delay systems, an adaptive switching control methodology is proposed to achieve output tracking and disturbance rejection. Simulation results are provided throughout the thesis to support the theoretical finding

Robust Observation and Control of Complex Networks

The problem of understanding when individual actions of interacting agents display to a coordinated collective behavior has receiving a considerable attention in many research fields. Especially in control engineering, distributed applications in cooperative environments are achieving resounding success, due to the large number of relevant applications, such as formation control, attitude synchronization tasks and cooperative applications in large-scale systems. Although those problems have been extensively studied in Literature, themost of classic approaches use to consider the unrealistic scenario in which networks always consist of identical, linear, time-invariant entities. It’s clear that this assumption strongly approximates the effective behavior of a network. In fact agents can be subjected to parameter uncertainties, unmodeled dynamics or simply characterized by proper nonlinear dynamics. Therefore, motivated by those practical problems, the present Thesis proposes various approaches for dealing with the problem of observation and control in both the framework of multi-agents and complex interconnected systems. The main contributions of this Thesis consist on the development of several algorithms based on concepts of discontinuous slidingmode control. This techniques can be employed for solving in finite-time problems of robust state estimation and consensus-based synchronization in network of heterogenous nonlinear systems subjected to unknown but bounded disturbances and sudden topological changes. Both directed and undirected topologies have been taken into account. It is worth to mention also the extension of the consensus problem to networks of agents governed by a class parabolic partial differential equation, for which, for the first time, a boundary-based robust local interaction protocol has been presented

Robust Observation and Control of Complex Networks

The problem of understanding when individual actions of interacting agents display to a coordinated collective behavior has receiving a considerable attention in many research fields. Especially in control engineering, distributed applications in cooperative environments are achieving resounding success, due to the large number of relevant applications, such as formation control, attitude synchronization tasks and cooperative applications in large-scale systems. Although those problems have been extensively studied in Literature, themost of classic approaches use to consider the unrealistic scenario in which networks always consist of identical, linear, time-invariant entities. It’s clear that this assumption strongly approximates the effective behavior of a network. In fact agents can be subjected to parameter uncertainties, unmodeled dynamics or simply characterized by proper nonlinear dynamics. Therefore, motivated by those practical problems, the present Thesis proposes various approaches for dealing with the problem of observation and control in both the framework of multi-agents and complex interconnected systems. The main contributions of this Thesis consist on the development of several algorithms based on concepts of discontinuous slidingmode control. This techniques can be employed for solving in finite-time problems of robust state estimation and consensus-based synchronization in network of heterogenous nonlinear systems subjected to unknown but bounded disturbances and sudden topological changes. Both directed and undirected topologies have been taken into account. It is worth to mention also the extension of the consensus problem to networks of agents governed by a class parabolic partial differential equation, for which, for the first time, a boundary-based robust local interaction protocol has been presented

DISTRIBUTED ESTIMATION AND STABILITY OF EVOLUTIONARY GAME DYNAMICS WITH APPLICATIONS TO STUDY OF ANIMAL MOTION

In this dissertation, we consider three problems: in the first we investigate distributed state estimation of linear time-invariant (LTI) plants; in the second we study optimal remote state estimation of Markov processes; while in the third we examine stability of evolutionary game dynamics in large populations. Problem 1: Consider that an autonomous LTI plant is given and that each member of a network of LTI observers accesses a portion of the output of the plant. The dissemination of information within the network is dictated by a pre-specified directed graph in which each vertex represents an observer. This work proposes a distributed estimation scheme that is a natural generalization of consensus in which each observer computes its own state estimate using only the portion of the output vector accessible to it and the state estimates of other observers that are available to it, according to the graph. Unlike straightforward high-order solutions in which each observer broadcasts its measurements throughout the network, the average size of the state of each observer in the proposed scheme does not exceed the order of the plant plus one. We determine necessary and sufficient conditions for the existence of a parameter choice for which the proposed scheme attains asymptotic omniscience of the state of the plant at all observers. The conditions reduce to certain detectability requirements that imply that if omniscience is not possible under the proposed scheme then it is not viable under any other scheme -- including higher order LTI, nonlinear, and time-varying ones -- subject to the same graph. We apply the proposed scheme to distributed tracking of a group of water buffaloes. Problem 2: Consider a two-block remote estimation framework in which a sensing unit accesses the full state of a Markov process and decides whether to transmit information about the state to a remotely located estimator given that each transmission incurs a communication cost. The estimator finds the best state estimate of the process using the information received from the sensing unit. The main purpose of this work is to design transmission policies and estimation rules that dictate decision making of the sensing unit and estimator, respectively, and that are optimal for a cost functional which combines the expectation of squared estimation error and communication costs. Our main results establish the existence of transmission policies and estimation rules that are jointly optimal, and propose an iterative procedure to find ones. Our convergence analysis shows that the sequence of sub-optimal solutions generated by the proposed procedure has a convergent subsequence, and the limit of any convergent subsequence is a person-by-person optimal solution. We apply the proposed scheme to remote estimation of location of a water buffalo. Problem 3: We investigate an energy conservation and dissipation (passivity) aspect of evolutionary dynamics in evolutionary game theory. We define a notion of passivity for evolutionary dynamics, and describe conditions under which dynamics exhibit passivity. For dynamics that are defined on a finite-dimensional state space, we show that the conditions can be characterized in connection with state-space realizations of the dynamics. In addition, we establish stability of passive dynamics in terms of dissipation of stored energy defined by passivity, and present stability results in population games. We provide implications of stability for various passive dynamics both analytically and by means of numerical simulations