-
作者:Iakovidou, Charikleia; Wei, Ermin
作者单位:Northwestern University
摘要:We present and analyze a stochastic distributed method (S-NEAR-DGD) that can tolerate inexact computation and inaccurate information exchange to alleviate the problems of costly gradient evaluations and bandwidth-limited communication in large-scale systems. Our method is based on a class of flexible, distributed first-order algorithms that allow for the tradeoff of computation and communication to best accommodate the application setting. We assume that the information exchanged between nodes...
-
作者:Stechlinski, Peter
作者单位:University of Maine System; University of Maine Orono
摘要:Dynamic optimization theory is established for nonlinear complementarity systems, a class of highly nonlinear and nonsmooth dynamical systems, which find widespread use in engineering. In particular, optimal control problems involving complementarity systems are solved using a direct approach, allowing for gradient-based sequential methods (e.g., single or multiple shooting) to update a parametrically discretized control. This is accomplished via lexicographic directional differentiation, a re...
-
作者:Ding, Yuhao; Lavaei, Javad; Arcak, Murat
作者单位:University of California System; University of California Berkeley; University of California System; University of California Berkeley
摘要:A major limitation of online algorithms that track the optimizers of time-varying nonconvex optimization problems is that they focus on a specific local minimum trajectory, which may lead to poor spurious local solutions. In this article, we show that the natural temporal variation may help simple online tracking methods find and track time-varying global minima. To this end, we investigate the properties of a time-varying projected gradient flow system with inertia, which can be regarded as t...
-
作者:Milutinovic, Dejan; Casbeer, David W. W.; Von Moll, Alexander; Pachter, Meir; Garcia, Eloy
作者单位:University of California System; University of California Santa Cruz; United States Department of Defense; United States Air Force; US Air Force Research Laboratory; Air Force Institute of Technology (AFIT)
摘要:The scope of this article is the well-known wall pursuit game, which has been used in the literature to illustrate the existence of a singular surface (dispersal line) and the associated game dilemma. We derive an analytical expression for the value function of the game, which is the viscosity solution of the Hamilton-Jacobi-Isaacs equation. Then, we introduce a hold time analysis and the rate of change for the loss of time to capture along the dispersal line, and show that the rate has a well...
-
作者:Habibi, Hamed; Yazdani, Amirmehdi; Darouach, Mohamed; Wang, Hai; Fernando, Tyrone; Howard, Ian
作者单位:University of Luxembourg; Murdoch University; Universite de Lorraine; Centre National de la Recherche Scientifique (CNRS); CNRS - Institute for Information Sciences & Technologies (INS2I); University of Western Australia; Curtin University
摘要:In this note, a robust output feedback fault-tolerant control for a high-performance tracking problem of a Lipschitz nonlinear system under simultaneous sensor fault and disturbance is developed. The proposed scheme includes the design of an adaptive sliding mode observer, which recovers the separation principle. A tangent-type barrier Lyapunov function is incorporated in the backstepping framework to maintain the system states in a prescribed performance bound. Moreover, the unknown estimatio...
-
作者:Kuznetsov, Nikolay V.; Lobachev, Mikhail Y.; Yuldashev, Marat V.; Yuldashev, Renat V.; Tavazoei, Mohammad Saleh
作者单位:Saint Petersburg State University; Russian Academy of Sciences; Sharif University of Technology
摘要:Phase-locked loops (PLLs) are nonlinear automatic control circuits widely used in telecommunications, computer architecture, gyroscopes, and other applications. One of the key problems of nonlinear analysis of PLL systems has been stated by Floyd M. Gardner as being to define exactly any unique lock-in frequency. The lock-in range concept describes the ability of PLLs to reacquire a locked state without cycle slipping and its calculation requires nonlinear analysis. This work analyzes a second...
-
作者:Nawaz, Farhad; Ornik, Melkior
作者单位:University of Illinois System; University of Illinois Urbana-Champaign; University of Pennsylvania; University of Illinois System; University of Illinois Urbana-Champaign; University of Illinois System; University of Illinois Urbana-Champaign
摘要:Missions for autonomous systems often require agents to visit multiple targets in complex operating conditions. This work considers the problem of visiting a set of targets in minimum time by a team of noncommunicating agents in a Markov decision process (MDP). The single-agent problem is at least NP-complete by reducing it to a Hamiltonian path problem. We first discuss an optimal algorithm based on Bellman's optimality equation that is exponential in the number of target states. Then, we tra...
-
作者:Cardelli, Luca; Grosu, Radu; Larsen, Kim Guldstrand; Tribastone, Mirco; Tschaikowski, Max; Vandin, Andrea
作者单位:University of Oxford; Technische Universitat Wien; Aalborg University; IMT School for Advanced Studies Lucca; Scuola Superiore Sant'Anna; Technical University of Denmark
摘要:The assumption of perfect knowledge of rate parameters in continuous-time Markov chains (CTMCs) is undermined when confronted with reality, where they may be uncertain due to lack of information or because of measurement noise. Here, we consider uncertain CTMCs (UCTMCs), where rates are assumed to vary nondeterministically with time from bounded continuous intervals. A UCTMC can be, therefore, seen as a specific type of Markov decision process for which the analysis is computationally difficul...
-
作者:Nikitin, Denis; Canudas-de-Wit, Carlos; Frasca, Paolo; Ebels, Ursula
作者单位:Communaute Universite Grenoble Alpes; Institut National Polytechnique de Grenoble; Universite Grenoble Alpes (UGA); Centre National de la Recherche Scientifique (CNRS); Inria; Communaute Universite Grenoble Alpes; Institut National Polytechnique de Grenoble; Universite Grenoble Alpes (UGA); CEA; Centre National de la Recherche Scientifique (CNRS)
摘要:In this article, we study synchronization phenomena of spin-torque oscillators coupled on a ring. Spin-torque oscillators are nanoelectronic devices that promise efficient microwave generation provided they are synchronized in large arrays. Due to their nonlinear and nonisochronous nature, their synchronization properties are difficult to analyze explicitly. To address this challenge, we employ a recently developed continuation method and transform the network of coupled oscillators (each desc...
-
作者:Guo, Jia; Paruchuri, Sai Tej; Kurdila, Andrew J.
作者单位:Virginia Polytechnic Institute & State University
摘要:In this article, an adaptive nonparametric method is proposed to estimate the unknown scalar-valued function that appears in systems governed by ordinary differential equations (ODEs). We recast the nonlinear estimation problem in a finite-dimensional Euclidean space into a linear one in an infinite-dimensional reproducing kernel Hilbert space (RKHS) by viewing the unknown function as a functional parameter in the RKHS, for which an RKHS embedded adaptive estimator is developed. The convergenc...