-
作者：Vundurthy, Bhaskar; Kanellopoulos, Aris; Gupta, Vijay; Vamvoudakis, Kyriakos G.
作者单位：Carnegie Mellon University; Royal Institute of Technology; Purdue University System; Purdue University; University System of Georgia; Georgia Institute of Technology
摘要：Fictitious play is a popular learning algorithm in which players that utilize the history of actions played by the players and the knowledge of their own payoff matrix can converge to the Nash equilibrium under certain conditions on the game. We consider the presence of an intelligent player that has access to the entire payoff matrix for the game. We show that by not conforming to fictitious play, such a player can achieve a better payoff than the one at the Nash Equilibrium. This result can ...
-
作者：Yu, Hongyu; Jiao, Xiaopei; Yau, Stephen S. -T.
作者单位：Tsinghua University; Yanqi Lake Beijing Institute of Mathematical Sciences & Applications
摘要：Ever since the Lie algebra method was introduced to construct finite dimensional nonlinear filters by Brockett and Mitter independently, there has been an intense interest in classifying all finite dimensional estimation algebras and finding new classes of finite dimensional recursive filters. The estimation algebra method has been proven to be an invaluable tool in the nonlinear filtering theory. This article considers the finite dimensional estimation algebras derived from a nonlinear filter...
-
作者：Kato, Rui; Ishii, Hideaki
作者单位：Institute of Science Tokyo; Tokyo Institute of Technology; University of Tokyo
摘要：New stability conditions for cluster synchronization of Kuramoto oscillators are presented. Our approach is based on averaging criteria, but the standard method for stability analysis cannot be directly applied due to the lack of uniform continuity with respect to a perturbation parameter. First, we overcome this technical difficulty with the help of nonmonotonic Lyapunov functions. Our extensions of averaging criteria are the key to unify the existing cluster synchronization conditions: 1) th...
-
作者：Kim, Jihun; Ding, Yuhao; Bi, Yingjie; Lavaei, Javad
作者单位：University of California System; University of California Berkeley
摘要：Optimal control problems can be solved via a one-shot (single) optimization or a sequence of optimization using dynamic programming (DP). However, the computation of their global optima often faces NP-hardness, and thus only locally optimal solutions may be obtained at best. In this work, we consider the discrete-time finite-horizon optimal control problem in both deterministic and stochastic cases and study the optimization landscapes associated with two different approaches: one-shot and DP....
-
作者：Kundu, Atreyee
作者单位：Indian Institute of Technology System (IIT System); Indian Institute of Technology (IIT) - Kharagpur
摘要：This note deals with the analysis of input/output-to-state stability (IOSS) and construction of state-norm estimators for continuous-time switched nonlinear systems under restricted switching. Our contributions are twofold. First, given a family of systems, possibly containing unstable dynamics, a set of admissible switches between the subsystems and admissible minimum and maximum dwell times on the subsystems, we identify a class of switching signals that obeys the given restrictions and pres...
-
作者：Pirastehzad, Armin; van der Schaft, Arjan; Besselink, Bart
作者单位：University of Groningen
摘要：We introduce ( gamma, delta )-similarity, a notion of system comparison that measures to what extent two stable linear dynamical systems behave similarly in an input-output sense. This behavioral similarity is characterized by measuring the sensitivity of the difference between the two output trajectories in terms of the external inputs to the two potentially nondeterministic systems. As such, ( gamma, delta )-similarity is a notion that characterizes approximation of input-output behavior, wh...
-
作者：Rosenfeld, Joel A.; Kamalapurkar, Rushikesh
作者单位：State University System of Florida; University of South Florida; State University System of Florida; University of Florida
摘要：This article builds the theoretical foundations for dynamic mode decomposition (DMD) of control-affine dynamical systems by leveraging the theory of vector-valued reproducing kernel Hilbert spaces (RKHSs). Specifically, control Liouville operators and control occupation kernels are introduced to separate the drift dynamics from the input dynamics. A given feedback controller is represented through a multiplication operator, and a composition of the control Liouville operator and the multiplica...
-
作者：Xu, Tao; Sun, Zhiyong; Wen, Guanghui; Duan, Zhisheng
作者单位：Beijing Institute of Technology; Beijing Institute of Technology; Peking University; Eindhoven University of Technology; Southeast University - China
摘要：This article revisits the event-triggered control problem from a data-driven perspective, where unknown continuous-time linear systems subject to disturbances are taken into account. Using data information collected offline instead of accurate system model information, a data-driven dynamic event-triggered control scheme is developed in this article. An update algorithm is proposed for dynamically updating the event-triggered function embedded in the event-triggered mechanism (ETM). Thanks to ...
-
作者：Xue, Bai
作者单位：Chinese Academy of Sciences; Institute of Software, CAS
摘要：In this article, we propose a framework for synthesizing reach-avoid controllers for deterministic systems modeled by ordinary differential equations and stochastic systems modeled by stochastic differential equations based on the notion of control guidance-barrier functions. We first consider deterministic systems and aim to synthesize a reach-avoid controller that modifies a nominal controller in a minimal way to enforce the reach-avoid objective. This objective ensures that the system enter...
-
作者：Zhang, Shiqi; Wu, Wuwei; Li, Zhongkui; Chen, Jie; Georgiou, Tryphon T.
作者单位：City University of Hong Kong; Peking University; University of California System; University of California Irvine
摘要：The design of optimization algorithms has long been a matter of art, and it calls for the systematic development of methods in which algorithms can be analyzed, designed, and benchmarked with regard to their key attributes such as efficiency, complexity, and robustness. This article answers this need by providing a frequency-domain framework for algorithm analysis and synthesis, with a particular emphasis on distributed optimization problems. We propose a general class of gradient-based distri...
