Search

In this note, it is shown that the results claimed in the paper —as well as the examples presented there—are incorrect. [ABSTRACT FROM AUTHOR]

In this paper, we analyze the behavior of stochastic approximation schemes with set-valued maps in the absence of a stability guarantee. We prove that after a large number of iterations, if the stochastic approximation process enters the domain of attraction of an attracting set, it gets locked into the attracting set with high probability. We demonstrate that the above-mentioned result is an effective instrument for analyzing stochastic approximation schemes in the absence of a stability guarantee, by using it to obtain an alternate criterion for convergence in the presence of a locally attracting set for the mean field and by using it to show that a feedback mechanism, which involves resetting the iterates at regular time intervals, stabilizes the scheme when the mean field possesses a globally attracting set, thereby guaranteeing convergence. The results in this paper build on the works of Borkar, Andrieu et al., and Chen et al., by allowing for the presence of set-valued drift functions. [ABSTRACT FROM AUTHOR]

In this paper, the locally fixed-time and globally fixed-time $\mathcal {H}_{\infty }$ control problems for the port-controlled Hamiltonian (PCH) systems are investigated via the interconnection and damping assignment passivity-based control (IDA-PBC) technique. Compared with finite-time stabilization, where the convergence time of the closed-loop system's states relies on the initial values, the settling time of fixed-time stabilization can be adjusted to achieve desired equilibrium point regardless of initial conditions. The concepts of fixed-time $\mathcal {H}_{\infty }$ control, fixed-time stability region (or region of attraction), and fixed-time stability boundary are presented in this paper, and the criterions of globally fixed-time attractivity of a prespecified locally fixed-time stability region are obtained. Combining the locally fixed-time stability of an equilibrium point and the globally fixed-time attractivity of a prespecified fixed-time stability region, the globally fixed-time $\mathcal {H}_{\infty }$ control problem of PCH system is effectively solved. Two novel control laws are designed to deal with the globally fixed-time $\mathcal {H}_{\infty }$ control problem, and the conservativeness in estimating the settling time is also briefly discussed. An illustrative example shows that the theoretical results obtained in this paper work very well in the fixed-time $\mathcal {H}_{\infty }$ control design for PCH systems. [ABSTRACT FROM AUTHOR]

In this article, we develop a tracking model predictive control (MPC) scheme for nonlinear systems using the linearized dynamics at the current state as a prediction model. Under reasonable assumptions on the linearized dynamics, we prove that the proposed MPC scheme exponentially stabilizes the optimal reachable equilibrium w.r.t. a desired target setpoint. Our theoretical results rely on the fact that, close to the steady-state manifold, the prediction error of the linearization is small, and hence, we can slide along the steady-state manifold toward the optimal reachable equilibrium. The closed-loop stability properties mainly depend on a cost matrix, which allows us to trade off performance, robustness, and the size of the region of attraction. In an application to a nonlinear continuous stirred tank reactor, we show that the scheme, which only requires solving a convex quadratic program online, has comparable performance to a nonlinear MPC scheme while being computationally significantly more efficient. Furthermore, our results provide the basis for controlling nonlinear systems based on data-dependent linear prediction models, which we explore in our companion paper. [ABSTRACT FROM AUTHOR]

We consider an environmentwhere players need to decide whether to buy a certain product (or adopt a technology) or not. The product is either good or bad, but its true value is unknown to the players. Instead, each player has her own private information on its quality. Each player can observe the previous actions of other players and estimate the quality of the product. A classic result in the literature shows that in similar settings, informational cascades occur, where learning stops for the whole network and players repeat the actions of their predecessors. In contrast to this literature, in this paper, players get more than one opportunity to act. In each turn, a player is chosen uniformly at random from all the players and can decide to buy the product and leave the market or wait. Her utility is the total expected discounted reward, and thus, myopic strategies may not constitute equilibria. We provide a characterization of perfect Bayesian equilibria (PBEs) with forward-looking strategies through a fixed-point equation of dimensionality that grows only quadratically with the number of players. Using this tractable fixed-point equation, we show the existence of a PBE and characterize PBEs with threshold strategies. Based on this characterization, we study informational cascades in two regimes. First, we show that for a discount factor $\delta$ strictly smaller than 1, informational cascades happen with high probability as the number of players $N$ increases. Furthermore, only a small portion of the total information in the system is revealed before a cascade occurs. Second, and more surprisingly, we show that for a fixed $N$ , and for a sufficiently large $\delta < 1$ , when the product is bad, there exists an equilibrium where an informational cascade can happen only after at least half of the players revealed their private information, and consequently, the probability for a “bad cascade” where all the players buy the product vanishes exponentially with $N$. Finally, when $\delta =1$ and the product is bad, there exists an equilibrium where informational cascades do not happen at all. [ABSTRACT FROM AUTHOR]

This article further considers the abstraction problem of affine control systems proposed in the paper “Consistent abstractions of affine control systems” by Pappas et al. We present a general solution for the problem. Then, constructions in the abovementioned paper are treated as a special case of our results. We also clarify the statement given in the abovementioned paper, claiming that the canonical construction on M gives the desired affine distribution on N, which solves the abstraction problem of smooth affine control systems. Additional assumptions are added to make the statement hold. [ABSTRACT FROM AUTHOR]

Partially observed Markov decision processes (POMDPs) are an important class of control problems that are ubiquitous in a wide range of fields. Unfortunately, these problems are generally intractable, so, in general, we must be satisfied with suboptimal policies. But how do we evaluate the quality of these policies? This question has been addressed in recent years in the Markov decision process (MDP) literature through the use of information-relaxation-based duality, where the nonanticipativity constraints are relaxed, but a penalty is imposed for violations of these constraints. In this paper, we extend the information relaxation approach to POMDPs. It is of course well known that the belief-state formulation of a POMDP is an MDP, and therefore, the previously developed results for MDPs also apply to POMDPs. Under the belief-state formulation, we use recently developed change-of-measure arguments to solve the so-called inner problems, and we use standard filtering arguments to identify the appropriate Radon–Nikodym derivatives. We also show, however, that dual bounds can also be constructed without resorting to the belief-state formulation. In this case, change-of-measure arguments are required for the evaluation of the so-called dual feasible penalties rather than for the solution of the inner problems. We compare dual bounds for both formulations and argue that, in general, the belief-state formulation provides tighter bounds. The second main contribution of this paper is to show that several value function approximations for POMDPs are in fact supersolutions. This is of interest because it can be particularly advantageous to construct penalties from supersolutions, since absolute continuity (of the change of measure) is no longer required, and therefore, significant variance reduction can be achieved when estimating the duality gap directly. Dual bounds constructed from supersolution-based penalties are also guaranteed to provide tighter bounds than the bounds provided by the supersolutions themselves. We use applications from robotic navigation and telecommunication to demonstrate our results. [ABSTRACT FROM AUTHOR]

Open, irreversible, dynamically routed, zone-controlled guidepath-based transport systems model the operation of many automated unit-load material handling systems that are used in various production and distribution facilities. An important requirement for these systems is to preserve the system liveness—i.e., the ability of each system agent to reach any location of the underlying guidepath network—by blocking those traffic states that will result in deadlock and/or livelock. The remaining set of traffic states are characterized as “live.” The worst-case computational complexity of the decision problem of assessing the state liveness in the considered class of transport systems is an open issue. As a first contribution of this paper, we identify an extensive subclass of these traffic states, defined through the topology of an abstracting graphical representation of the “traffic state” concept, for which the corresponding problem of liveness assessment admits a polynomial solution, and we present the relevant algorithm for this assessment. But the development of the aforementioned results has also led to a new methodological framework for representing and analyzing the qualitative dynamics of the considered transport systems with respect to the reachability and the liveness problems that are the focus of this paper. This framework can enable an effective and efficient (but maybe not polynomial-complexity) resolution of the state liveness even for those traffic states that do not belong in the primary state class that is considered in this paper; we highlight this additional possibility in the closing part of this paper. [ABSTRACT FROM AUTHOR]

Given an unstable hybrid stochastic differential equation (SDE), can we design a feedback control, based on the discrete-time observations of the state at times $0, \tau, 2\tau, \ldots$ , so that the controlled hybrid SDE becomes asymptotically stable? It has been proved that this is possible if the drift and diffusion coefficients of the given hybrid SDE satisfy the linear growth condition. However, many hybrid SDEs in the real world do not satisfy this condition (namely, they are highly nonlinear) and there is no answer to the question, yet if the given SDE is highly nonlinear. The aim of this paper is to tackle the stabilization problem for a class of highly nonlinear hybrid SDEs. Under some reasonable conditions on the drift and diffusion coefficients, we show how to design the feedback control function and give an explicit bound on $\tau$ (the time duration between two consecutive state observations), whence the new theory established in this paper is implementable. [ABSTRACT FROM AUTHOR]

Theorem 4.1 in the 2011 paper “A Framework for Control System Design Subject to Average Data-Rate Constraints” allows one to lower bound average operational data rates in feedback loops (including the situation in which encoder and decoder have side information). Unfortunately, its proof is invalid. In this note, we first state the theorem and explain why its proof is flawed, and then provide a correct proof under weaker assumptions. [ABSTRACT FROM AUTHOR]

This paper addresses the stability issue of a class of delayed switched cascade nonlinear systems consisting of separate subsystems and coupling terms between them. Some global and local asymptotic stability sufficient conditions are proposed, drawing stability conclusion of the overall cascade system from those of separate systems. These results essentially rely on the following observation: For a general delayed switched nonlinear system being asymptotically stable, the trajectories of the perturbed system asymptotically approach zero if so does the perturbation. This observation is one of the main results in this paper. [ABSTRACT FROM AUTHOR]

This paper studies consensus problems of multi-agent systems with binary-valued communications. Different from most existing works, the agents considered in this paper can only get binary-valued observations of its neighbors’ states with random noises. A consensus algorithm is proposed: first, each agent estimates its neighbors’ states by the recursive projection algorithm; then, each agent designs the control timely based on the estimates. It is proved that the estimates of the states can converge to the true states with a faster convergence rate than that in the parameter estimation. Moreover, the states of the agents can achieve mean-square consensus, and the corresponding consensus speed can achieve $O(1/t)$ under certain conditions. Finally, simulations are given to demonstrate the theoretical results. [ABSTRACT FROM AUTHOR]

In this paper, we propose new algebraic Gramians for continuous-time switched linear systems, which satisfy generalized Lyapunov equations. The main contribution of this paper is twofold. First, we show that the ranges of those Gramians encode the reachability and observability spaces of a switched linear system. As a consequence, a simple Gramian-based criterion for reachability and observability is established. Second, a balancing-based model order reduction technique is proposed and, under some sufficient conditions, stability preservation and an error bound are shown. Finally, the efficiency of the proposed method is illustrated by means of numerical examples. [ABSTRACT FROM AUTHOR]

This paper considers the problem of designing adaptive feedforward control (AFC) systems for uncertain single-input single-output linear systems perturbed by multisinusoidal disturbances of known frequencies. The proposed approach removes the longstanding assumption that either the sign of the real part or the imaginary part of the transfer function of a stable plant at the frequency of excitation is known for AFC to be applicable, which is referred to in this paper as a strictly positive real (SPR)-like condition. Notable features of the solution are that persistence of excitation is not required, and stability analysis tools based on averaging are avoided; hence, the requirement of an exponentially stable equilibrium for the closed-loop system is circumvented. [ABSTRACT FROM AUTHOR]

This paper addresses robustness to external disturbances of switched discrete and continuous systems with multiple equilibria. First, we prove that if each subsystem of the switched system is input-to-state stable (ISS), then under switching signals that satisfy an average dwell-time bound, the solutions are ultimately bounded within a compact set. The size of this set varies monotonically with the supremum norm of the disturbance signal. These results generalize existing ones in the common equilibrium case to accommodate multiple equilibria. Then, we relax the (global) ISS conditions to consider equilibria that are locally exponentially stable (LES), and we establish practical stability for such switched systems under disturbances. Our motivation for studying this class of switched systems arises from certain motion planning problems in robotics, where primitive movements, each corresponding to an equilibrium point of a dynamical system, must be composed to obtain more complex motions. As a concrete example, we consider the problem of realizing safe adaptive locomotion of a three-dimensional biped under persistent external force by switching among motion primitives characterized by LES limit cycles. The results of this paper, however, are relevant to a much broader class of applications, in which composition of different modes of behavior is required. [ABSTRACT FROM AUTHOR]

We revisit the sequential rate-distortion (SRD) tradeoff problem for vector-valued Gauss–Markov sources with mean-squared error distortion constraints. Our study is partly motivated by the question recently raised in the paper “Rate-cost tradeoffs in control” (in Proc. 54th Annu. Allerton Conf. Commun., Control, Comput., 2016, pp. 1157–1164) regarding the correctness of its solution algorithm known in the literature. We show via a counterexample that the dynamic reverse water-filling algorithm suggested by (15) of the paper “Stochastic linear control over a communication channel” (IEEE Trans. Autom. Control, vol. 49, pp. 1549–1561, 2004) is not applicable to this problem, and consequently, the closed-form expression of the asymptotic SRD function derived in (17) of the paper “Stochastic linear control over a communication channel” (IEEE Trans. Autom. Control, vol. 49, pp. 1549–1561, 2004) is not correct in general. Nevertheless, we show that the multidimensional Gaussian SRD function is semidefinite representable, and thus, it is readily computable. [ABSTRACT FROM AUTHOR]

Most existing results about modeling and characterizing Gaussian Markov, reciprocal, and conditionally Markov (CM) processes assume nonsingularity of the processes. This assumption makes the analysis easier, but restricts application of these processes. This paper studies, models, and characterizes the general (singular/nonsingular) Gaussian CM (including reciprocal and Markov) sequence. For example, to our knowledge, there is no dynamic model for the general (singular/nonsingular) Gaussian reciprocal sequence in the literature. We obtain two such models from the CM viewpoint. As a result, the significance of studying reciprocal sequences from the CM viewpoint is demonstrated. The results of this paper unify singular and nonsingular Gaussian CM (including reciprocal and Markov) sequences and provide tools for their application. An application of CM sequences in trajectory modeling with a destination is discussed, and illustrative examples are presented. [ABSTRACT FROM AUTHOR]

The robust control problem of a class of nonlinear systems subject to external disturbances, control gain uncertainty, and nonlinear uncertainties is investigated in this paper using a nonlinearity estimator-based control approach. Different from the existing results, the crucial but highly restrictive hypothesis on the boundedness of nonlinear uncertainties is removed from this paper by means of the tools of semiglobal stabilization. By delicately constructing a specific composite Lyapunov function for the closed-loop system as well as several useful level sets, the rigorous qualitative robustness performance is presented for the closed-loop system. Finally, an example of a single-link manipulator is utilized to demonstrate the performance specification claimed by the theoretical analysis. [ABSTRACT FROM AUTHOR]

This paper is concerned with the backstepping design of state feedback regulators that achieve robust output regulation for coupled linear parabolic partial integro-differential equations (PIDEs) with spatially varying coefficients. This problem is solved for a general setup, where polynomial and trigonometric reference inputs and disturbances are taken into account by employing a nondiagonalizable signal model. The regulator design is based on the internal model principle, which amounts to stabilize an ODE–PDE cascade, which consists of a finite-dimensional internal model driven by coupled parabolic PIDEs. For this, a systematic backstepping approach is developed and it is shown that the stabilizability depends on the plant transfer behavior. A simple proof of robust output regulation is given, which does not rely on solving the extended regulator equations. The results of the paper are illustrated by means of an unstable parabolic system described by three coupled parabolic PIDEs with two outputs. The robustness of the proposed state feedback regulator is verified by comparing it with a nonrobust feedforward regulator. [ABSTRACT FROM AUTHOR]

This paper considers the optimal control for hybrid systems whose trajectories transition between distinct subsystems when state-dependent constraints are satisfied. Though this class of systems is useful while modeling a variety of physical systems undergoing contact, the construction of a numerical method for their optimal control has proven challenging due to the combinatorial nature of the state-dependent switching and the potential discontinuities that arise during switches. This paper constructs a convex relaxation-based approach to solve this optimal control problem by formulating the problem in the space of relaxed controls, which gives rise to a linear program whose solution is proven to compute the globally optimal controller. This conceptual program is solved using a sequence of semidefinite programs whose solutions are proven to converge from below to the true solution of the original optimal control problem. Finally, a method to synthesize the optimal controller is developed. Using an array of examples, the performance of the proposed method is validated on problems with known solutions and also compared to a commercial solver. [ABSTRACT FROM AUTHOR]

This paper focuses on the modeling of time-varying covariance matrices using the state covariance of linear systems. Following concepts from optimal mass transport, we investigate and compare three types of covariance paths, which are solutions to different optimal control problems. One of the covariance paths solves the Schrödinger bridge problem. The other two types of covariance paths are based on generalizations of the Fisher–Rao metric in information geometry, which are the major contributions of this paper. The general framework is an extension of the approach proposed in the paper “Smooth interpolation of covariance matrices and brain network estimation” (IEEE Trans. Autom. Control), which focuses on linear systems without stochastic input The performances of the three covariance paths are compared using synthetic data and a real-data example on the estimation of dynamic brain networks using functional magnetic resonance imaging. [ABSTRACT FROM AUTHOR]

The constrained consensus problem considered in this paper, denoted interval consensus, is characterized by the fact that each agent can impose a lower and upper bound on the achievable consensus value. Such constraints can be encoded in the consensus dynamics by saturating the values that an agent transmits to its neighboring nodes. We show in the paper that when the intersection of the intervals imposed by the agents is nonempty, the resulting constrained consensus problem must converge to a common value inside that intersection. In our algorithm, convergence happens in a fully distributed manner, and without need of sharing any information on the individual constraining intervals. When the intersection of the intervals is an empty set, the intrinsic nonlinearity of the network dynamics raises new challenges in understanding the node state evolution. Using Brouwer fixed-point theorem we prove that in that case there exists at least one equilibrium, and in fact the possible equilibria are locally stable if the constraints are satisfied or dissatisfied at the same time among all nodes. For graphs with sufficient sparsity it is further proven that there is a unique equilibrium that is globally attractive if the constraint intervals are pairwise disjoint. [ABSTRACT FROM AUTHOR]

This paper introduces a new, reference trajectory following, sliding-mode control strategy for disturbed discrete-time systems. The strategy uses an external trajectory generator based on a switching type reaching law. The trajectory following strategy not only ensures all the properties of the quasi-sliding-mode as defined by Gao et al., but with a certain choice of the control parameters it also guarantees a significant reduction of the quasi-sliding-mode band width and the errors of all the state variables. This paper also considers the problem of error calculation in the discrete-time, reaching law based sliding-mode control systems. It is shown that the limitation of the sliding variable in the sliding phase directly results in bounded errors of all state variables. The results are verified with a simulation example. [ABSTRACT FROM AUTHOR]

This is a companion paper of [Mixed equilibrium solution of time-inconsistent stochastic linear-quadratic problem, SIAM J. Control Optim., vol. 57, no. 1, 533–569, 2019], where general theory has been established to characterize the open-loop equilibrium control, feedback equilibrium strategy and mixed equilibrium solution for a time-inconsistent stochastic linear-quadratic problem. This note is, on the one hand, to test the developed theory of that paper and on the other hand to push the solvability of multiperiod mean-variance portfolio selection. A nondegenerate assumption, which is popular in the existing literature about multiperiod mean-variance portfolio selection, has been removed in this note; and neat conditions have been obtained to characterize the existence of equilibrium solutions. [ABSTRACT FROM AUTHOR]

In this paper, we investigate the proper orthogonal decomposition (POD) method to numerically solve the forward Kolmogorov equation (FKE). Our method aims to explore the low-dimensional structures in the solution space of the FKE and to develop efficient numerical methods. As an important application and our primary motivation to study the POD method to FKE, we solve the nonlinear filtering (NLF) problems with a real-time algorithm proposed by Yau and Yau combined with the POD method. This algorithm is referred as POD algorithm in this paper. Our POD algorithm consists of offline and online stages. In the offline stage, we construct a small number of POD basis functions that capture the dynamics of the system and compute propagation of the POD basis functions under the FKE operator. In the online stage, we synchronize the coming observations in a real-time manner. Its convergence analysis has also been discussed. Some numerical experiments of the NLF problems are performed to illustrate the feasibility of our algorithm and to verify the convergence rate. Our numerical results show that the POD algorithm provides considerable computational savings over existing numerical methods. [ABSTRACT FROM AUTHOR]

In this paper, we propose a convex programming based method to address a long-standing problem of inner-approximating backward reachable sets of state-constrained polynomial systems subject to time-varying uncertainties. The backward reachable set is a set of states, from which all trajectories starting will surely enter a target region at the end of a given time horizon without violating a set of state constraints in spite of the actions of uncertainties. It is equal to the zero sublevel set of the unique Lipschitz viscosity solution to a Hamilton–Jacobi partial differential equation (HJE). We show that inner approximations of the backward reachable set can be formed by zero sublevel sets of its viscosity supersolutions. Consequently, we reduce the inner-approximation problem to a problem of synthesizing polynomial viscosity supersolutions to this HJE. Such a polynomial solution in our method is synthesized by solving a single semidefinite program. We also prove that polynomial solutions to the formulated semidefinite program exist and can produce a convergent sequence of inner approximations to the interior of the backward reachable set in measure under appropriate assumptions. This is the main contribution of this paper. Several illustrative examples demonstrate the merits of our approach. [ABSTRACT FROM AUTHOR]

This paper considers a scalar continuous-time linear time-invariant system, whose feedback signal is transmitted through a communication network. Such a network has only finite bit rate and suffers from transmission delay which is characterized by both lower and upper delay bounds. The concerned system implements event-triggering strategies, i.e., only when certain events are triggered, the system samples and transmits feedback signals. This paper first derives some lower bounds on the feedback bit rate required to achieve the input-to-state stability under arbitrary event-triggering strategies. Then this paper proposes some constructive methods to design the event-triggering strategy and the controller, and can achieve the input-to-state stability at a bit rate being arbitrarily close to these obtained lower bit rate bounds. Moreover, this paper proves that the stabilizing bit rates under the proposed event-triggering strategies can be strictly lower than the stabilizing bit rate required by any time-triggering strategy. This bit rate superiority comes from the fact that under event triggering, the state information can be freely extracted from the receive time instants of feedback packets without consuming any bit rate. Simulations are done to demonstrate the bit rate superiority of the proposed event-triggering strategies. [ABSTRACT FROM AUTHOR]

This paper considers the quadratic control problem of discrete-time Markov jump linear systems with constraints on the norm of the state and control variables. We assume that the Markov chain parameter is not available, and instead, there is a detector, which emits signals providing information on this parameter. It is desired to derive a feedback linear control using the information provided by this detector in order to stochastically stabilize the closed-loop system, satisfy the constraints whenever the initial conditions belong to an invariant set, and minimize an upper bound for the quadratic cost. We show that a linear matrix inequality (LMI) optimization problem can be formulated in order to obtain a solution for this problem. Two other related problems, one for minimizing the guaranteed quadratic cost considering fixed initial conditions and the other for maximizing an estimate of the domain of an invariant set, can also be formulated using our LMI approach. This paper is concluded with some numerical simulations. [ABSTRACT FROM AUTHOR]

This paper proposes scalable, distributed algorithms for solving linear equations by integrating two mechanisms, termed consensus and conservation, in double-layered multiagent networks. The multiagent network considered in this paper is composed of clusters and each cluster consists of an aggregator and a subnetwork of agents. By achieving consensus and conservation through agent–agent communications in the same cluster and aggregator–aggregator communications among different clusters, respectively, distributed algorithms are devised for agents to cooperatively achieve a solution to the overall linear equation. These algorithms outperform existing algorithms, including but not limited to the following aspects—first, each agent does not have to know as much as a complete row or column of the overall equation; second, each agent only needs to control as few as two scalar states when the number of clusters and the number of agents are sufficiently large; third, the dimensions of agents’ states in the proposed algorithms do not have to be the same (while in contrast, algorithms based on the idea of standard consensus inherently require all agents’ states to be of the same dimension). Both analytical proof and simulation results are provided to validate exponential convergence of the proposed distributed algorithms in solving linear equations. [ABSTRACT FROM AUTHOR]

This paper considers the problem of learning the unknown structure of a network with the underlying topology given by a polyforest (a collection of directed trees with potentially multiple roots). The main result is an algorithm that consistently learns the network structure using only second-order statistics of the data. The methodology is robust with respect to the presence of unmeasured (latent) nodes: the algorithm detects the exact number and location of the latent nodes, when they satisfy specific degree conditions in the actual network graph. It is shown that the same degree conditions are also necessary for a consistent reconstruction. Thus, the proposed reconstruction algorithm achieves the fundamental limitations in learning the structure of a polyforest network of linear dynamic systems in the presence of latent nodes. This paper overcomes the limitations of previous results that only addressed single-rooted trees, tackling the problem in an efficient way since the computational complexity of the derived algorithm is proven to be polynomial in the number of observed nodes. [ABSTRACT FROM AUTHOR]

This paper provides a new analytic test to check strong accessibility of nonlinear control systems. This test can be applied to nonlinear systems described by meromorphic vector fields (whose components are fractions of analytic functions). The test consists in checking the rank of a certain finite matrix (which extends to a nonlinear case the classical “controllability matrix” of linear systems theory) and, unlike the classical accessibility test, always terminates giving an exhaustive answer (yes/no) within a fixed number of steps. Further, a generic feature of accessibility is proven: the accessibility from a point $p$ of the system analyticity domain implies the accessibility from almost every point of the domain (generic strong accessibility). The paper provides two simple examples, which illustrate the proposed analytic test and its advantages with respect to the existing results. [ABSTRACT FROM AUTHOR]

In this paper, we consider the problem of disturbance attenuation with internal stability for nonlinear, input-affine systems via measurement feedback. The solution to the above-mentioned problem has been provided, three decades ago, in terms of the solution to a system of coupled nonlinear, first-order partial differential equations (PDEs). As a consequence, despite the rather elegant characterisation of the solution, the presence of PDEs renders the control design synthesis almost infeasible in practice. Therefore, to circumvent such a computational bottle-neck, in this paper we provide a novel characterisation of the exact solution to the problem that does not hinge upon the explicit computation of the solution to any PDE. The result is achieved by considering the immersion of the nonlinear dynamics into an extended system for which locally positive definite functions solving the required PDEs may be directly provided in closed form by relying only on the solutions to Riccati-like, state-dependent, algebraic matrix equations. [ABSTRACT FROM AUTHOR]

We consider an event-triggered controller synthesis problem to replace the continuous feedback policy with an intermittent feedback policy for a nondeterministic linear system. An event-triggered framework communicates the measurement to the controller only at certain discrete time instances which are generated by an event generator. The objective of this paper is to synthesize an optimal-event generator and controller pair such that the state trajectory of the event-triggered system mimics that of the feedback system with arbitrary precision. The optimality is in the sense that the least number of state measurements are sent to the controller in order to compute the control signal. The results of this paper show that such an optimal event-triggered controller retains the linear structure when the continuous feedback controller is linear; and the optimal event generator follows a threshold-based policy, where the event generator decides to send the state measurement to the controller every time a certain signal exceeds that threshold. Finally, the similar framework was extended for a controller synthesis of infinite horizon.The structural properties of the optimal event-triggered controller and event generator remain unchanged when extended to an infinite horizon. [ABSTRACT FROM AUTHOR]

In this paper, we propose two iterative algorithms to identify transfer functions of two-dimensional (2-D) systems. The proposed algorithms are modifications of the 2-D adaptive Fourier decomposition (AFD) and weak pre-orthogonal adaptive Fourier decomposition (W-POAFD). 2-D AFD and W-POAFD are newly established adaptive representation theories for multivariate functions utilizing, respectively, the product-TM system and the product-Szegö dictionary. The proposed algorithms give rise to rational approximations with real coefficients to transfer functions. Owing to the modified maximal selection principles, the algorithms achieve a fast convergence rate $\boldsymbol {O(n^{-\frac{1}{2}})}$. To use 2-D AFD and W-POAFD for system identification not only the theory is revised, but also the practical algorithm codes are provided. Experimental examples show that the proposed algorithms give promising results. The theory and algorithms studied in this paper are valid for any ${n}$ -D case, ${n\geq 2}$. [ABSTRACT FROM AUTHOR]

One often wishes for the ability to formally analyze large-scale systems—typically, however, one can either formally analyze a rather small system or informally analyze a large-scale system. This paper tries to further close this performance gap for reachability analysis of linear systems. Reachability analysis can capture the whole set of possible solutions of a dynamic system and is thus used to prove that unsafe states are never reached; this requires full consideration of arbitrarily varying uncertain inputs, since sensor noise or disturbances usually do not follow any patterns. We use Krylov methods in this paper to compute reachable sets for large-scale linear systems. While Krylov methods have been used before in reachability analysis, we overcome the previous limitation that inputs must be (piecewise) constant. As a result, we can compute reachable sets of systems with several thousand state variables for bounded, but arbitrarily varying inputs. [ABSTRACT FROM AUTHOR]

This paper addresses the trajectory tracking control problem for underactuated unmanned aerial vehicles (UAVs), with specific focus on vehicles with thrust-vectoring capabilities. According to the different actuation mechanisms, the most common UAV platforms can achieve only a partial decoupling of attitude and position tasks. Since position tracking is of utmost importance for applications involving aerial vehicles, we propose a control scheme in which position tracking is the primary objective. To this end, this paper exploits the concept of attitude planner, a dynamical system through which the desired attitude reference is processed to guarantee the satisfaction of the primary objective: The attitude tracking task is considered as a secondary objective, which can be realized as long as the desired trajectory satisfies specific trackability conditions. [ABSTRACT FROM AUTHOR]

This paper presents a novel minimum entropy filter design for a class of stochastic nonlinear systems, which are subjected to non-Gaussian noises. Motivated by stochastic distribution control, an output entropy model is developed using a radial basis function neural network, while the parameters of the model can be identified by the collected data. Based upon the presented model, the filtering problem has been investigated, while the system dynamics have been represented. As the model output is the entropy of the estimation error, the optimal nonlinear filter is obtained based on the Lyapunov design, which makes the model output minimum. Moreover, the entropy assignment problem has been discussed as an extension of the presented approach. To verify the presented design procedure, a numerical example is given, which illustrates the effectiveness of the presented algorithm. The contributions of this paper can be summarized as follows: 1) an output entropy model is presented using a neural network; 2) a nonlinear filter design algorithm is developed as the main result; and 3) a solution of the entropy assignment problem is obtained, which is an extension of the presented framework. [ABSTRACT FROM AUTHOR]

In this paper, we study attitude synchronization for elements in the unit sphere in $\mathbb {R}^{\scriptscriptstyle {\scriptscriptstyle {3}}}$ and for elements in the three-dimensional (3-D) rotation group, for a network with switching topology. The agents’ angular velocities are assumed to be the control inputs, and a switching control law for each agent is devised that guarantees synchronization, provided that all elements are initially contained in a region, which we identify later in the paper. The control law is decentralized and it does not require a common orientation frame among all agents. We refer to synchronization of unit vectors in $\mathbb {R}^{\scriptscriptstyle {3}}$ as incomplete synchronization, and of 3-D rotation matrices as complete synchronization. Our main contribution lies in showing that these two problems can be analyzed under a common framework, where all agents’ dynamics are transformed into unit vectors dynamics on a sphere of appropriate dimension. [ABSTRACT FROM AUTHOR]

Motivated by robotic surveillance applications, this paper studies the novel problem of maximizing the return time entropy of a Markov chain, subject to a graph topology with travel times and stationary distribution. The return time entropy is the weighted average, over all graph nodes, of the entropy of the first return times of the Markov chain; this objective function is a function series that does not admit, in general, a closed form. This paper features theoretical and computational contributions. First, we obtain a discrete-time delayed linear system for the return time probability distribution and establish its convergence properties. We show that the objective function is continuous over a compact set and therefore admits a global maximum. We then establish upper and lower bounds between the return time entropy and the well-known entropy rate of the Markov chain. To compute the optimal Markov chain numerically, we establish the asymptotic equality between entropy, conditional entropy, and truncated entropy, and propose an iteration to compute the gradient of the truncated entropy. Finally, we apply these results to the robotic surveillance problem. Our numerical results show that for a model of rational intruder over prototypical graph topologies and test cases, the maximum return time entropy Markov chain outperforms several pre-existing Markov chains. [ABSTRACT FROM AUTHOR]

This paper develops an effective distributed strategy for the solution of constrained multiagent stochastic optimization problems with coupled parameters across the agents. In this formulation, each agent is influenced by only a subset of the entries of a global parameter vector or model, and is subject to convex constraints that are only known locally. Problems of this type arise in several applications, most notably in disease propagation models, minimum-cost flow problems, distributed control formulations, and distributed power system monitoring. This paper focuses on stochastic settings, where a stochastic risk function is associated with each agent and the objective is to seek the minimizer of the aggregate sum of all risks subject to a set of constraints. Agents are not aware of the statistical distribution of the data and, therefore, can only rely on stochastic approximations in their learning strategies. We derive an effective distributed learning strategy that is able to track drifts in the underlying parameter model. A detailed performance and stability analysis is carried out showing that the resulting coupled diffusion strategy converges at a linear rate to an $O(\mu)$ neighborhood of the true penalized optimizer. [ABSTRACT FROM AUTHOR]

This paper proposes a bound-based simulation budget allocation (BSBA) procedure for solving ranking and selection (R&S) problems in simulation optimization. For many practical applications, strict bounds on system performances can be obtained through empirical and theoretical approaches. These bounds provide additional information which may help solve R&S problems. In this paper, a new method of objective function estimation is proposed using both bound information and simulation outputs. This new estimation method is demonstrated to be particularly effective. To solve R&S problems, several asymptotic optimal allocation rules are also derived. Using these allocation rules, a BSBA procedure is proposed to achieve high efficiency in identifying the best design. Numerical experiments are provided to examine the performance of the proposed BSBA procedure. The computational results show that BSBA outperforms three compared allocation procedures, especially when bounds are tight or the simulation budget is small. [ABSTRACT FROM AUTHOR]

In this paper, we comment on the algorithm proposed in the paper mentioned in the title to define and construct a graph, called Modified State Class Graph (MSCG), which summarizes all possible evolutions of a Time Petri net. We first show that under the assumptions mentioned in such a paper, the proposed graph could be infinite. Then, we underline the requirement of revising the notation and adding some information on certain edges of the graph. Finally, we remark that the current version of the algorithm does not consider all possible evolutions of the net system. In the final part of the manuscript, we propose a revised algorithm for the definition and construction of the MSCG that overcomes all such limitations. [ABSTRACT FROM AUTHOR]

This paper proposes a new concurrent learning-based adaptive control algorithm. The main objective behind our proposition is to relax the persistent excitation requirement for the stability guarantee, while providing the ability to identify time-varying parameters. To achieve the objective, this paper designs a directional forgetting algorithm, which is then integrated with the adaptive law. The theoretical stability analysis shows that the tracking and parameter estimation error is exponentially stable with the signal only finitely excited, not persistently excited. The analysis also shows that the proposed algorithm can guarantee the stability under time-varying parameters. Moreover, the necessary and sufficient conditions for the stability given the time-varying parameters are derived. The results of numerical simulations confirm the validity of the theoretical analysis results and demonstrate the performance of the proposed algorithm. [ABSTRACT FROM AUTHOR]

This paper is concerned with the problem of energy-to-peak stochastic stability (EPSS) of two-dimensional (2-D) Roesser systems in the presence of state time-varying delays and multiplicative noises. First, a scheme that ensures a 2-D stochastic time-delay system is stochastically stable with an attenuation performance is proposed. The scheme presented in this paper can be regarded as an extension of the Lyapunov–Krasovskii functional method for 2-D stochastic time-delay systems, focusing on the EPSS problem. The proposed scheme is then utilized to derive delay-dependent EPSS conditions in terms of tractable linear matrix inequalities. A numerical example is given to illustrate the effectiveness of the derived stability conditions. [ABSTRACT FROM AUTHOR]

In this paper, it is shown that, under some mild assumptions, it is possible to design observers for linear time-invariant continuous-time and discrete-time systems by feeding classical linear observers (e.g., the Kalman filters and the Luenberger observer) with the successive integrals and the moving average of the measured output, respectively. The main interest in these observers relies on the fact that both the integral and the moving average exhibit low-pass behaviors, thus allowing the design of observers that are less sensitive to high-frequency noise. Examples are reported all throughout this paper to corroborate the theoretical results and to highlight the improved filtering properties of the proposed observers. [ABSTRACT FROM AUTHOR]

This paper proposes a novel robust fault detection (FD) approach and designs a set-theoretic unknown input observer (SUIO) for linear parameter-varying (LPV) systems with both state and output equations scheduled by inexact scheduling variables. First, for such LPV systems, we propose a novel robust FD method by combing the set theory with the unknown input observer, which considers the bounds of measurement errors of scheduling variables to generate FD-oriented sets. In general, as long as sensors with sufficiently high precision are equipped to measure the scheduling variables, the bounds of measurement errors of scheduling variables can be less conservative than those direct bounds of scheduling variables, which can reduce robust FD conservatism in this way. Second, we give the unknown input decoupling condition of SUIO for such LPV systems and propose an SUIO design method under this condition for robust state estimation (SE). Besides, stability conditions for the proposed methods are established via matrix inequalities. At the end of this paper, a case study is used to illustrate the effectiveness of the proposed methods. [ABSTRACT FROM AUTHOR]

Recent control systems severe depend on information technology infrastructures, especially the Internet of things (IoT) devices, which create many opportunities for the interaction between the physical world and cyberspace. Due to the tight connection, however, cyber attacks have the potential to generate evil consequences for the physical entities, and therefore, securing control systems is a vital issue to be addressed for building smart societies. To this end, this paper especially deals with the state estimation problem in the presence of malicious sensor attacks. Unlike the existing work, in this paper, we consider the problem with a priori information of the state to be estimated. Specifically, we address three prior knowledge—the sparsity information, $ (\alpha, \bar{n}_0)$ -sparsity information, and side information, and in each scenario, we show that the state can be reconstructed even if more sensors are compromised. This implies that the prior information reinforces the system resilience against malicious sensor attacks. Then, an estimator under sensor attacks considering the information is developed and, under a certain condition, the estimator can be relaxed into a tractable convex optimization problem. Further, we extend this analysis to systems in the presence of measurement noises, and it is shown that the prior information reduces the state-estimation error caused by the noise. The numerical simulations in a diffusion process finally illustrate the reinforcement and error-reduction results with the information. [ABSTRACT FROM AUTHOR]

The paper considers normalized gradient descent (NGD), a natural modification of classical gradient descent (GD) in optimization problems. It is shown that, contrary to GD, NGD escapes saddle points “quickly.” A serious shortcoming of GD in nonconvex problems is that it can take arbitrarily long to escape from the neighborhood of a saddle point. In practice, this issue can significantly slow the convergence of GD, particularly in high-dimensional nonconvex problems. The paper focuses on continuous-time dynamics. It is shown that 1) NGD “almost never” converges to saddle points and 2) the time required for NGD to escape from a ball of radius $r$ about a saddle point $x^*$ is at most $5\sqrt{\kappa }r$ , where $\kappa$ is the condition number of the Hessian of $f$ at $x^*$. As a simple application of these results, a global convergence-time bound is established for NGD under mild assumptions. [ABSTRACT FROM AUTHOR]

In this paper, we introduce a method to obtain necessary and sufficient stability conditions for systems governed by one-dimensional nonlinear hyperbolic partial-differential equations with closed-loop integral controllers, when the linear frequency analysis cannot be used anymore. We study the stability of a general nonlinear transport equation where the control input and the measured output are both located on the boundaries. The principle of the method is to extract the limiting part of the stability from the solution using a projector on a finite-dimensional space and then use a Lyapunov approach. This paper improves a result of Trinh, Andrieu, and Xu, and gives an optimal condition for the design of the controller. The results are illustrated with numerical simulations where the predicted stable and unstable regions can be clearly identified. [ABSTRACT FROM AUTHOR]

This paper studies the problem of bearing-only formation control of multiagent systems, where the control of each agent merely relies on the relative bearings to its neighbors. Although this problem has received increasing research attention recently, it is still unsolved to a large extent due to its highly nonlinear dynamics. In particular, the existing control approaches are only able to solve the simplest scenario where the target formation is stationary and each agent is modeled as a single integrator. The main contribution of this paper is to propose new bearing-only formation control laws to 1) track moving target formations and 2) handle a variety of agent models including single-integrator, double-integrator, and unicycle models. These control laws are an important step towards the application of bearing-only formation control in practical tasks. Both numerical simulation and real experimental results are presented to verify the effectiveness of the theoretical results. [ABSTRACT FROM AUTHOR]