Skip to main content

    Ali Saberi

    This article proposes a flexible and distributed stochastic automaton-based network partitioning algorithm that is capable of finding the optimal k-way partition with respect to a broad range of cost functions, and given various... more
    This article proposes a flexible and distributed stochastic automaton-based network partitioning algorithm that is capable of finding the optimal k-way partition with respect to a broad range of cost functions, and given various constraints, in directed and weighted graphs. Specifically, we motivate the distributed partitioning (self-partitioning) problem, introduce the stochastic automaton-based partitioning algorithm, and show that the algorithm finds the optimal partition with probability 1 for a large class of partitioning tasks. Also, a discussion of why the algorithm can be expected to find good partitions quickly is included, and its performance is further illustrated through examples. Finally, applications to mobile/sensor classification in ad hoc networks, fault-isolation in electric power systems, and control of autonomous vehicle teams are pursued in detail.
    SUMMARYIn this paper, we consider the observer design problem for a class of observable linear systems perturbed by nonlinear, time‐varying terms. Our design methodology is based on a canonical form, similar to canonical forms used... more
    SUMMARYIn this paper, we consider the observer design problem for a class of observable linear systems perturbed by nonlinear, time‐varying terms. Our design methodology is based on a canonical form, similar to canonical forms used elsewhere in the literature, that allows the nonlinearities to be dominated using high gain. We show that linear state and output transformations to this canonical form exist if, and only if, the data of the system satisfies a certain admissibility property. Moreover, the appropriate transformations can easily be constructed using available tools. We furthermore show that, if a system does not satisfy the admissibility property, it may be possible to extend it with an invertible output filter that makes the data of the extended system admissible. We refer to the problem of constructing such a filter as the output shaping problem and introduce an algorithm that solves the problem whenever it is solvable. Copyright © 2012 John Wiley & Sons, Ltd.
    In this paper we propose a nonrecursive method for solving the general discrete‐time algebraic Riccati equation related to the H∞ control problem (H∞‐DARE). We have achieved this by casting the problem of solving a given H∞‐DARE to the... more
    In this paper we propose a nonrecursive method for solving the general discrete‐time algebraic Riccati equation related to the H∞ control problem (H∞‐DARE). We have achieved this by casting the problem of solving a given H∞‐DARE to the problem of solving an auxiliary continuous‐time algebraic Riccati equation associated with the H∞ control problem (H∞‐CARE) for which the well known nonrecursive methods of solving are available. The advantages of our approach are: it reduces the computation involved in the recursive algorithms while giving much more accurate solutions, and it readily provides the properties of the general H∞‐DARE.
    SUMMARYIn this paper, we investigate the relationship between stability and internal stability of nonlinear systems. It is shown that under certain conditions, stability implies attractivity of the equilibrium and that local stability... more
    SUMMARYIn this paper, we investigate the relationship between stability and internal stability of nonlinear systems. It is shown that under certain conditions, stability implies attractivity of the equilibrium and that local stability with finite gain implies local asymptotic stability of the origin. Copyright © 2012 John Wiley & Sons, Ltd.
    ABSTRACT
    In this paper, we derive a characterization of all stable closed loop systems with H ",-norm strictly less than 1 which we can obtain via a suitable stabilizing feedback. We give an exact characterization. However,this... more
    In this paper, we derive a characterization of all stable closed loop systems with H ",-norm strictly less than 1 which we can obtain via a suitable stabilizing feedback. We give an exact characterization. However,this characterization contains relatively implicit constraints on the free parameter. We also introduce an "approximate" characterization parameterized via a stable system X with H ",-norm less than 1 (and no other conditions on X). A element of this approximate characterization can be arbitrarily well approximated by a closed loop system we can obtain via a suitable stabilizingfeedback. Key WordsH ",-optimization,robust control, disturbance decoupling.
    ABSTRACT
    This paper studies scale-free protocol design for H2 almost state synchronization of homogeneous networks of non-introspective agents in presence of external disturbances. The necessary and sufficient conditions are provided by designing... more
    This paper studies scale-free protocol design for H2 almost state synchronization of homogeneous networks of non-introspective agents in presence of external disturbances. The necessary and sufficient conditions are provided by designing collaborative linear dynamic protocols. The design is based on localized information exchange over the same communication network, which does not need any knowledge of the directed network topology and the spectrum of the associated Laplacian matrix. Moreover, the proposed protocol is scalable and achieves H2 almost synchronization with a given arbitrary degree of accuracy for any arbitrary number of agents.
    This paper presents a method for controlling the voltage of inverter-based Microgrids by proposing a new scale-free distributed cooperative controller. The communication network is modeled by a general timevarying graph which enhances the... more
    This paper presents a method for controlling the voltage of inverter-based Microgrids by proposing a new scale-free distributed cooperative controller. The communication network is modeled by a general timevarying graph which enhances the resilience of the proposed protocol against communication link failure, data packet loss, and fast plug and play operation in the presence of arbitrarily communication delays. The proposed scale-free distributed cooperative controller is independent of any information about the communication system and the size of the network (i.e., the number of distributed generators). The stability analysis of the proposed protocol is provided. The proposed method is simulated on the CIGRE medium voltage Microgrid test system. The simulation results demonstrate the feasibility of the proposed scale-free distributed nonlinear protocol for regulating voltage of Microgrids in presence of communication failures, data packet loss, noise, and degradation.
    In H2 and H∞ optimal control (semi-)stabilizing solutions of algebraic Riccati equations play an essential role. It is well-known that these solutions might have discontinuities as a function of the system parameters. The paper shows that... more
    In H2 and H∞ optimal control (semi-)stabilizing solutions of algebraic Riccati equations play an essential role. It is well-known that these solutions might have discontinuities as a function of the system parameters. The paper shows that these discontinuities are directly linked to non-left-invertibility and, in contrast to what one might think, unrelated to zeros on the imaginary axis.
    In this paper we study discrete‐time linear systems with full or partial constraints on both input and state. It is shown that the solvability conditions of stabilization problems are closely related to important concepts, such as the... more
    In this paper we study discrete‐time linear systems with full or partial constraints on both input and state. It is shown that the solvability conditions of stabilization problems are closely related to important concepts, such as the right‐invertibility of the constraints, the location of constraint invariant zeros and the order of constraint infinite zeros. The main results show that for right‐invertible constraints the order of constrained infinite zeros cannot be greater than one in order to achieve global or semi‐global stabilization. This is in contrast to the continuous‐time case. Controllers for both state feedback and measurement feedback are constructed in detail. Issues regarding non‐right invertible constraints are discussed as well. Copyright © 2004 John Wiley & Sons, Ltd.

    And 97 more