scispace - formally typeset
Search or ask a question

Showing papers in "IEEE Transactions on Automatic Control in 2010"


Journal ArticleDOI
TL;DR: In this article, the authors present a distributed algorithm that can be used by multiple agents to align their estimates with a particular value over a network with time-varying connectivity.
Abstract: We present distributed algorithms that can be used by multiple agents to align their estimates with a particular value over a network with time-varying connectivity. Our framework is general in that this value can represent a consensus value among multiple agents or an optimal solution of an optimization problem, where the global objective function is a combination of local agent objective functions. Our main focus is on constrained problems where the estimates of each agent are restricted to lie in different convex sets. To highlight the effects of constraints, we first consider a constrained consensus problem and present a distributed "projected consensus algorithm" in which agents combine their local averaging operation with projection on their individual constraint sets. This algorithm can be viewed as a version of an alternating projection method with weights that are varying over time and across agents. We establish convergence and convergence rate results for the projected consensus algorithm. We next study a constrained optimization problem for optimizing the sum of local objective functions of the agents subject to the intersection of their local constraint sets. We present a distributed "projected subgradient algorithm" which involves each agent performing a local averaging operation, taking a subgradient step to minimize its own objective function, and projecting on its constraint set. We show that, with an appropriately selected stepsize rule, the agent estimates generated by this algorithm converge to the same optimal solution for the cases when the weights are constant and equal, and when the weights are time-varying but all agents have the same constraint set.

1,773 citations


Journal ArticleDOI
TL;DR: It is proved that if the sum of time intervals, in which the interaction topology is connected, is sufficiently large, the proposed protocols will solve the finite-time consensus problems.
Abstract: In this note, we discuss finite-time state consensus problems for multi-agent systems and present one framework for constructing effective distributed protocols, which are continuous state feedbacks. By employing the theory of finite-time stability, we investigate both the bidirectional interaction case and the unidirectional interaction case, and prove that if the sum of time intervals, in which the interaction topology is connected, is sufficiently large, the proposed protocols will solve the finite-time consensus problems.

907 citations


Journal ArticleDOI
TL;DR: A newly developed NCS model including all these network phenomena is provided, including communication constraints, to provide an explicit construction of a continuum of Lyapunov functions that guarantee stability of the NCS in the presence of communication constraints.
Abstract: There are many communication imperfections in networked control systems (NCS) such as varying transmission delays, varying sampling/transmission intervals, packet loss, communication constraints and quantization effects. Most of the available literature on NCS focuses on only some of these aspects, while ignoring the others. In this paper we present a general framework that incorporates communication constraints, varying transmission intervals and varying delays. Based on a newly developed NCS model including all these network phenomena, we will provide an explicit construction of a continuum of Lyapunov functions. Based on this continuum of Lyapunov functions we will derive bounds on the maximally allowable transmission interval (MATI) and the maximally allowable delay (MAD) that guarantee stability of the NCS in the presence of communication constraints. The developed theory includes recently improved results for delay-free NCS as a special case. After considering stability, we also study semi-global practical stability (under weaker conditions) and performance of the NCS in terms of Lp gains from disturbance inputs to controlled outputs. The developed results lead to tradeoff curves between MATI, MAD and performance gains that depend on the used protocol. These tradeoff curves provide quantitative information that supports the network designer when selecting appropriate networks and protocols guaranteeing stability and a desirable level of performance, while being robust to specified variations in delays and transmission intervals. The complete design procedure will be illustrated using a benchmark example.

827 citations


Journal ArticleDOI
TL;DR: This work studies the problem of distributed Kalman filtering and smoothing, and proposes diffusion algorithms to solve each one of these problems, and compares the simulation results with the theoretical expressions, and notes that the proposed approach outperforms existing techniques.
Abstract: We study the problem of distributed Kalman filtering and smoothing, where a set of nodes is required to estimate the state of a linear dynamic system from in a collaborative manner. Our focus is on diffusion strategies, where nodes communicate with their direct neighbors only, and the information is diffused across the network through a sequence of Kalman iterations and data-aggregation. We study the problems of Kalman filtering, fixed-lag smoothing and fixed-point smoothing, and propose diffusion algorithms to solve each one of these problems. We analyze the mean and mean-square performance of the proposed algorithms, provide expressions for their steady-state mean-square performance, and analyze the convergence of the diffusion Kalman filter recursions. Finally, we apply the proposed algorithms to the problem of estimating and tracking the position of a projectile. We compare our simulation results with the theoretical expressions, and note that the proposed approach outperforms existing techniques.

782 citations


Journal ArticleDOI
TL;DR: Self-triggered control as mentioned in this paper uses the current state of the plant to decide the next time instant in which the state should be measured, the control law computed, and the actuators updated.
Abstract: Feedback control laws have been traditionally implemented in a periodic fashion on digital hardware. Although periodicity simplifies the analysis of the mismatch between the control design and its digital implementation, it also leads to conservative usage of resources such as CPU utilization in the case of embedded control. We present a novel technique that abandons the periodicity assumption by using the current state of the plant to decide the next time instant in which the state should be measured, the control law computed, and the actuators updated. This technique, termed self-triggered control, is developed for two classes of nonlinear control systems, namely, state-dependent homogeneous systems and polynomial systems. The wide applicability of the proposed results is illustrated in two well known physical examples: a jet engine compressor and the rigid body.

746 citations


Journal ArticleDOI
TL;DR: A necessary condition of consensusability with respect to a set of admissible consensus protocols is given and is shown, under some mild conditions, to be necessary and sufficient.
Abstract: Consensusability of multi-agent systems (MASs) is a fundamental problem in the MAS research area, since when starting to design a consensus protocol, one should know whether or not there exists such a protocol that has the ability to make the MAS involved consensus. This technical note is aimed at studying the joint impact of the agent dynamic structure and the communication topology on consensusability. For the MASs with fixed topology and agents described by linear time-invariant systems, a necessary condition of consensusability with respect to a set of admissible consensus protocols is given, which is shown, under some mild conditions, to be necessary and sufficient.

702 citations


Journal ArticleDOI
TL;DR: A new necessary and sufficient condition is proposed in terms of strict linear matrix inequality (LMI), which guarantees the stochastic admissibility of the unforced Markovian jump singular system.
Abstract: This paper is concerned with the state estimation and sliding-mode control problems for continuous-time Markovian jump singular systems with unmeasured states. Firstly, a new necessary and sufficient condition is proposed in terms of strict linear matrix inequality (LMI), which guarantees the stochastic admissibility of the unforced Markovian jump singular system. Then, the sliding-mode control problem is considered by designing an integral sliding surface function. An observer is designed to estimate the system states, and a sliding-mode control scheme is synthesized for the reaching motion based on the state estimates. It is shown that the sliding mode in the estimation space can be attained in a finite time. Some conditions for the stochastic admissibility of the overall closed-loop system are derived. Finally, a numerical example is provided to illustrate the effectiveness of the proposed theory.

596 citations


Journal ArticleDOI
TL;DR: Under this framework, a Boolean network equation is converted into an equivalent algebraic form as a conventional discrete-time linear system, and a matrix expression of logic is proposed, where a logical variable is expressed as a vector, a logical function is express as a multiple linear mapping.
Abstract: A new matrix product, called semi-tensor product of matrices, is reviewed Using it, a matrix expression of logic is proposed, where a logical variable is expressed as a vector, a logical function is expressed as a multiple linear mapping Under this framework, a Boolean network equation is converted into an equivalent algebraic form as a conventional discrete-time linear system Analyzing the transition matrix of the linear system, formulas are obtained to show a) the number of fixed points; b) the numbers of cycles of different lengths; c) transient period, for all points to enter the set of attractors; and d) basin of each attractor The corresponding algorithms are developed and used to some examples

589 citations


Journal ArticleDOI
TL;DR: This paper investigates the average-consensus problem of first-order discrete-time multi-agent networks in uncertain communication environments and finds that if the network switches between jointly-containing-spanning-tree, instantaneously balanced graphs, then the designed protocol can guarantee that each individual state converges to a common random variable.
Abstract: This paper investigates the average-consensus problem of first-order discrete-time multi-agent networks in uncertain communication environments. Each agent can only use its own and neighbors' information to design its control input. To attenuate the communication noises, a distributed stochastic approximation type protocol is used. By using probability limit theory and algebraic graph theory, consensus conditions for this kind of protocols are obtained: (A) For the case of fixed topologies, a necessary and sufficient condition for mean square average-consensus is given, which is also sufficient for almost sure consensus. (B) For the case of time-varying topologies, sufficient conditions for mean square average-consensus and almost sure consensus are given, respectively. Especially, if the network switches between jointly-containing-spanning-tree, instantaneously balanced graphs, then the designed protocol can guarantee that each individual state converges, both almost surely and in mean square, to a common random variable, whose expectation is right the average of the initial states of the whole system, and whose variance describes the static maximum mean square error between each individual state and the average of the initial states of the whole system.

547 citations


Journal ArticleDOI
TL;DR: By fully considering the properties of the TRMs and TPMs, and the convexity of the uncertain domains, necessary and sufficient criteria of stability and stabilization are obtained in both continuous and discrete time.
Abstract: This technical note is concerned with exploring a new approach for the analysis and synthesis for Markov jump linear systems with incomplete transition descriptions. In the study, not all the elements of the transition rate matrices (TRMs) in continuous-time domain, or transition probability matrices (TPMs) in discrete-time domain are assumed to be known. By fully considering the properties of the TRMs and TPMs, and the convexity of the uncertain domains, necessary and sufficient criteria of stability and stabilization are obtained in both continuous and discrete time. Numerical examples are used to illustrate the results.

467 citations


Journal ArticleDOI
TL;DR: In this note, the robust output regulation problem of a multi-agent system is considered and an internal model based distributed control scheme is adopted to achieve the objectives of asymptotic tracking and disturbance rejection in an uncertain multi- agent system.
Abstract: In this note, the robust output regulation problem of a multi-agent system is considered. An internal model based distributed control scheme is adopted to achieve the objectives of asymptotic tracking and disturbance rejection in an uncertain multi-agent system where both the reference inputs and disturbances are generated by an exosystem.

Journal ArticleDOI
TL;DR: The proposed controller is continuous and successfully overcomes the problem of computing the control law when the approximation model becomes uncontrollable and a switching robust control Lyapunov function (RCLF)-based adaptive, state feedback controller is designed.
Abstract: We consider the tracking problem of unknown, robustly stabilizable, multi-input multi-output (MIMO), affine in the control, nonlinear systems with guaranteed prescribed performance. By prescribed performance we mean that the tracking error converges to a predefined arbitrarily small residual set, with convergence rate no less than a prespecified value, exhibiting maximum overshoot as well as undershoot less than some sufficiently small preassigned constants. Utilizing an output error transformation, we obtain a transformed system whose robust stabilization is proven necessary and sufficient to achieve prescribed performance guarantees for the output tracking error of the original system, provided that initially the transformed system is well defined. Consequently, a switching robust control Lyapunov function (RCLF)-based adaptive, state feedback controller is designed, to solve the stated problem. The proposed controller is continuous and successfully overcomes the problem of computing the control law when the approximation model becomes uncontrollable. Simulations illustrate the approach.

Journal ArticleDOI
TL;DR: A sufficient and necessary condition for the robust asymptotical stability of fractional-order interval systems with the fractional order α satisfying 0 < α < 1 is presented.
Abstract: This technical note firstly presents a sufficient and necessary condition for the robust asymptotical stability of fractional-order interval systems with the fractional order α satisfying 0 < α < 1. And then a sufficient condition for the robust asymptotical stabilization of such fractional-order interval systems is derived. All the results are obtained in terms of linear matrix inequalities. Finally, two illustrative examples are given to show that our results are effective for checking the robust stability and designing the robust stabilizing controller for fractional-order interval systems.

Journal ArticleDOI
TL;DR: In this paper, it is shown that under standard assumptions ensuring incremental stability of a switched system, it is possible to construct a finite symbolic model that is approximately bisimilar to the original switched system with a precision that can be chosen a priori.
Abstract: Switched systems constitute an important modeling paradigm faithfully describing many engineering systems in which software interacts with the physical world. Despite considerable progress on stability and stabilization of switched systems, the constant evolution of technology demands that we make similar progress with respect to different, and perhaps more complex, objectives. This paper describes one particular approach to address these different objectives based on the construction of approximately equivalent (bisimilar) symbolic models for switched systems. The main contribution of this paper consists in showing that under standard assumptions ensuring incremental stability of a switched system (i.e., existence of a common Lyapunov function, or multiple Lyapunov functions with dwell time), it is possible to construct a finite symbolic model that is approximately bisimilar to the original switched system with a precision that can be chosen a priori. To support the computational merits of the proposed approach, we use symbolic models to synthesize controllers for two examples of switched systems, including the boost dc-dc converter.

Journal ArticleDOI
TL;DR: This survey aims to provide the reader with a significant overview of the LMI techniques that are used in control systems for tackling optimization problems over polynomials, describing approaches such as decomposition in sum of squares, Positivstellensatz, theory of moments, Pólya's theorem, and matrix dilation.
Abstract: Numerous tasks in control systems involve optimization problems over polynomials, and unfortunately these problems are in general nonconvex. In order to cope with this difficulty, linear matrix inequality (LMI) techniques have been introduced because they allow one to obtain bounds to the sought solution by solving convex optimization problems and because the conservatism of these bounds can be decreased in general by suitably increasing the size of the problems. This survey aims to provide the reader with a significant overview of the LMI techniques that are used in control systems for tackling optimization problems over polynomials, describing approaches such as decomposition in sum of squares, Positivstellensatz, theory of moments, Polya's theorem, and matrix dilation. Moreover, it aims to provide a collection of the essential problems in control systems where these LMI techniques are used, such as stability and performance investigations in nonlinear systems, uncertain systems, time-delay systems, and genetic regulatory networks. It is expected that this survey may be a concise useful reference for all readers.

Journal ArticleDOI
TL;DR: This approach is essentially a nonlinear version of the Smith predictor and its various predictor-based modifications for linear plants that satisfy the property of forward completeness and global stabilization in the presence of arbitrarily long delay is achieved.
Abstract: We present an approach for compensating input delay of arbitrary length in nonlinear control systems. This approach, which due to the infinite dimensionality of the actuator dynamics and due to the nonlinear character of the plant results in a nonlinear feedback operator, is essentially a nonlinear version of the Smith predictor and its various predictor-based modifications for linear plants. Global stabilization in the presence of arbitrarily long delay is achieved for all nonlinear plants that are globally stabilizable in the absence of delay and that satisfy the property of forward completeness (which is satisfied by most mechanical systems, electromechanical systems, vehicles, and other physical systems). For strict-feedforward systems, one obtains the predictor-based feedback law explicitly. For the linearizable subclass of strict-feedforward systems, closed-loop solutions are also obtained explicitly. The feedback designs are illustrated through two detailed examples.

Journal ArticleDOI
TL;DR: This technical note investigates consensus problems of a class of second-order continuous-time multi-agent systems with time-delay and jointly-connected topologies and derives a sufficient condition in terms of linear matrix inequalities (LMIs) for average consensus of the system.
Abstract: This technical note investigates consensus problems of a class of second-order continuous-time multi-agent systems with time-delay and jointly-connected topologies. We first introduce a neighbor-based linear protocol with time-delay. Then we derive a sufficient condition in terms of linear matrix inequalities (LMIs) for average consensus of the system. Furthermore, we discuss the case where the time-delay affects only the information that is being transmitted and show that consensus can be reached with arbitrary bounded time-delay. Finally, simulation results are provided to demonstrate the effectiveness of our theoretical results.

Journal ArticleDOI
TL;DR: This paper develops a set of methods enabling an information-theoretic distributed control architecture to facilitate search by a mobile sensor network that captures effects in more general scenarios that are not possible with linearized methods.
Abstract: This paper develops a set of methods enabling an information-theoretic distributed control architecture to facilitate search by a mobile sensor network. Given a particular configuration of sensors, this technique exploits the structure of the probability distributions of the target state and of the sensor measurements to control the mobile sensors such that future observations minimize the expected future uncertainty of the target state. The mutual information between the sensors and the target state is computed using a particle filter representation of the posterior probability distribution, making it possible to directly use nonlinear and non-Gaussian target state and sensor models. To make the approach scalable to increasing network sizes, single-node and pairwise-node approximations to the mutual information are derived for general probability density models, with analytically bounded error. The pairwise-node approximation is proven to be a more accurate objective function than the single-node approximation. The mobile sensors are cooperatively controlled using a distributed optimization, yielding coordinated motion of the network. These methods are explored for various sensing modalities, including bearings-only sensing, range-only sensing, and magnetic field sensing, all with potential for search and rescue applications. For each sensing modality, the behavior of this non-parametric method is compared and contrasted with the results of linearized methods, and simulations are performed of a target search using the dynamics of actual vehicles. Monte Carlo results demonstrate that as network size increases, the sensors more quickly localize the target, and the pairwise-node approximation provides superior performance to the single-node approximation. The proposed methods are shown to produce similar results to linearized methods in particular scenarios, yet they capture effects in more general scenarios that are not possible with linearized methods.

Journal ArticleDOI
TL;DR: A re-visitation of the linear theory allows to obtain novel results for linear systems and to develop a nonlinear enhancement of the notion of moment that is used to pose and solve the model reduction problem by moment matching for nonlinear systems.
Abstract: The model reduction problem for (single-input, single-output) linear and nonlinear systems is addressed using the notion of moment. A re-visitation of the linear theory allows to obtain novel results for linear systems and to develop a nonlinear enhancement of the notion of moment. This, in turn, is used to pose and solve the model reduction problem by moment matching for nonlinear systems, to develop a notion of frequency response for nonlinear systems, and to solve model reduction problems in the presence of constraints on the reduced model. Connections between the proposed results, projection methods, the covariance extension problem and interpolation theory are presented. Finally, the theory is illustrated by means of simple worked out examples and case studies.

Journal ArticleDOI
TL;DR: Sufficient conditions are given that imply a lower bound on the peak of the frequency response magnitude of the transfer function mapping a disturbance to the leading vehicle to a vehicle in the chain, which quantifies the effect of spacing separation policy, intervehicle communication policy, and vehicle settling response performance.
Abstract: This paper gives sufficient conditions for string instability in an array of linear time-invariant autonomous vehicles with communication constraints. The vehicles are controlled autonomously and are subject to a rigid or semi-rigid formation policy. The individual controllers are assumed to have a limited range of forward and backward communication with other vehicles. Sufficient conditions are given that imply a lower bound on the peak of the frequency response magnitude of the transfer function mapping a disturbance to the leading vehicle to a vehicle in the chain. This lower bound quantifies the effect of spacing separation policy, intervehicle communication policy, and vehicle settling response performance. These results extend earlier works to give a unified treatment of heterogeneous, non-nearest neighbor communication and semi-rigid one-dimensional formation control.

Journal ArticleDOI
TL;DR: A new method for designing indirect adaptive reliable controller via state feedback is presented for actuator fault compensations, and a notion of adaptive H ∞ performance index is proposed to describe the disturbance attenuation performances of closed-loop systems.
Abstract: This technical note studies the problem of designing reliable H ∞ controllers with adaptive mechanism for linear systems. A new method for designing indirect adaptive reliable controller via state feedback is presented for actuator fault compensations. Based on the on-line estimation of eventual faults, the proposed reliable controller parameters are updated automatically to compensate the fault effects on systems. A notion of adaptive H ∞ performance index is proposed to describe the disturbance attenuation performances of closed-loop systems. The design conditions are given in terms of solutions to a set of linear matrix inequalities (LMIs). The resultant designs can guarantee the asymptotic stability and adaptive H ∞ performances of closed-loop systems even in the cases of actuator failures. The effectiveness of the proposed design method is illustrated via a numerical example.

Journal ArticleDOI
TL;DR: For a class of linear systems, an output-based disturbance observer of reduce order is newly derived from the proposed full state disturbance observer, and its potential applicability will be demonstrated by an example.
Abstract: In the note, a generalized disturbance observer capable of estimating higher order disturbances in the time series expansion is newly proposed. Initiated from a constant disturbance observer, we extend it systematically to cope with ramp disturbance and general order disturbances. The generalized form for disturbance observer exhibits the novel structure incorporating the system model and integrals. To be practical, the noisy measurement and the performance in the frequency domain are addressed. In addition, for a class of linear systems, an output-based disturbance observer of reduce order is newly derived from the proposed full state disturbance observer, and its potential applicability will be demonstrated by an example.

Journal Article
Arie Levant1
TL;DR: A formal mathematical definition of chattering is proposed and the first type is harmless and cannot be avoided, and the dangerous second and third types are proved to be removable by proper use of high-order sliding-modes (HOSM).
Abstract: A formal mathematical definition of chattering is proposed. Chattering phenomena are classified into three types. In particular, the first type is harmless and cannot be avoided. Chattering properties of various control approaches are considered. The dangerous second and third types of chattering phenomena are proved to be removable by proper use of high-order sliding-modes (HOSM). Fast stable actuators and sensors only generate the first type of chattering in HOSM systems and practically never affect the sliding motion. Computer simulation confirms the theoretical results.

Journal ArticleDOI
TL;DR: The globally exponential stabilization problem is investigated for a general class of stochastic systems with both Markovian jumping parameters and mixed time-delays and it is shown that the desired state feedback controller can be characterized explicitly in terms of the solution to a set of LMIs.
Abstract: In this technical note, the globally exponential stabilization problem is investigated for a general class of stochastic systems with both Markovian jumping parameters and mixed time-delays. The mixed mode-dependent time-delays consist of both discrete and distributed delays. We aim to design a memoryless state feedback controller such that the closed-loop system is stochastically exponentially stable in the mean square sense. First, by introducing a new Lyapunov-Krasovskii functional that accounts for the mode-dependent mixed delays, stochastic analysis is conducted in order to derive a criterion for the exponential stabilizability problem. Then, a variation of such a criterion is developed to facilitate the controller design by using the linear matrix inequality (LMI) approach. Finally, it is shown that the desired state feedback controller can be characterized explicitly in terms of the solution to a set of LMIs. Numerical simulation is carried out to demonstrate the effectiveness of the proposed methods.

Journal ArticleDOI
TL;DR: This work develops strategies for multiple sensor platforms to explore a noisy scalar field in the plane using provably convergent cooperative Kalman filters that apply to general cooperative exploration missions and presents a novel method to determine the shape of the platform formation to minimize error in the estimates.
Abstract: Autonomous mobile sensor networks are employed to measure large-scale environmental fields. Yet an optimal strategy for mission design addressing both the cooperative motion control and the cooperative sensing is still an open problem. We develop strategies for multiple sensor platforms to explore a noisy scalar field in the plane. Our method consists of three parts. First, we design provably convergent cooperative Kalman filters that apply to general cooperative exploration missions. Second, we present a novel method to determine the shape of the platform formation to minimize error in the estimates and design a cooperative formation control law to asymptotically achieve the optimal formation shape. Third, we use the cooperative filter estimates in a provably convergent motion control law that drives the center of the platform formation to move along level curves of the field. This control law can be replaced by control laws enabling other cooperative exploration motion, such as gradient climbing, without changing the cooperative filters and the cooperative formation control laws. Performance is demonstrated on simulated underwater platforms in simulated ocean fields.

Journal ArticleDOI
TL;DR: The analysis indicates that the partially C-SG algorithm can give more accurate parameter estimates than the standard stochastic gradient (SG) algorithm.
Abstract: This technical note addresses identification problems of non-uniformly sampled systems. For the input-output representation of non-uniform discrete-time systems, a partially coupled stochastic gradient (C-SG) algorithm is proposed to estimate the model parameters with high computational efficiency compared with the standard stochastic gradient (SG) algorithm. The analysis indicates that the partially C-SG algorithm can give more accurate parameter estimates than the SG algorithm. The parameter estimates obtained using the partially C-SG algorithm converge to their true values as the data length approaches infinity.

Journal ArticleDOI
TL;DR: The error behavior of the discrete-time extended Kalman filter for nonlinear systems with intermittent observations is analyzed and it is shown that, given a certain regularity of the system, the estimation error remains bounded if the noise covariance and the initial estimation error are small enough.
Abstract: In this technical note, we analyze the error behavior of the discrete-time extended Kalman filter for nonlinear systems with intermittent observations. Modelling the arrival of the observations as a random process, we show that, given a certain regularity of the system, the estimation error remains bounded if the noise covariance and the initial estimation error are small enough. We also study the effect of different measurement models on the bounds for the error covariance matrices.

Journal ArticleDOI
TL;DR: It is proved that consensus algorithms converge almost surely, if and only if, the expected graph of the network contains a directed spanning tree.
Abstract: In this technical note, we provide a necessary and sufficient condition for convergence of consensus algorithms when the underlying graphs of the network are generated by an ergodic and stationary random process. We prove that consensus algorithms converge almost surely, if and only if, the expected graph of the network contains a directed spanning tree. Our results contain the case of independent and identically distributed graph processes as a special case. We also compute the mean and variance of the random consensus value that the algorithm converges to and provide a necessary and sufficient condition for the distribution of the consensus value to be degenerate.

Journal ArticleDOI
TL;DR: It is shown that such a system is asymptotically stable for any continuous and bounded delay if and only if the sum of all the system matrices is a Hurwitz matrix.
Abstract: This note addresses the stability problem of continuous-time positive systems with time-varying delays. It is shown that such a system is asymptotically stable for any continuous and bounded delay if and only if the sum of all the system matrices is a Hurwitz matrix. The result is a time-varying version of the widely-known asymptotic stability criterion for constant-delay positive systems. A numerical example illustrates the correctness of our result.

Journal ArticleDOI
TL;DR: The note deals with the finite-time analysis and design problems for continuous-time, time-varying linear systems and sufficient conditions for the solvability of both the state and the output feedback problems are stated.
Abstract: The note deals with the finite-time analysis and design problems for continuous-time, time-varying linear systems. Necessary and sufficient conditions and a sufficient condition for finite-time stability are devised. Moreover, sufficient conditions for the solvability of both the state and the output feedback problems are stated. Such results require the feasibility of optimization problems involving Differential Linear Matrix Inequalities. Some numerical examples illustrate the effectiveness of the proposed approach.