-
作者:Lin, Yeming; Liu, Kun; Han, Dongyu; Xia, Yuanqing
作者单位:Beijing Institute of Technology
摘要:This article considers an online aggregative game equilibrium problem subject to privacy preservation, where all players aim at tracking the time-varying Nash equilibrium, while some players are corrupted by an adversary. We propose a distributed online Nash equilibrium tracking algorithm, where a correlated perturbation mechanism is employed to mask the local information of the players. Our theoretical analysis shows that the proposed algorithm can achieve a sublinear expected regret bound wh...
-
作者:Terasaki, Shun; Sato, Kazuhiro
作者单位:University of Tokyo
摘要:We consider a minimal controllability problem (MCP), which determines the minimum number of input nodes for a descriptor system to be structurally controllable. We investigate the forbidden nodes in descriptor systems, denoting nodes that are unable to establish connections with input components. The three main results of this work are as follows. First, we show a solvability condition for the MCP with forbidden nodes using graph theory such as a bipartite graph and its Dulmage-Mendelsohn deco...
-
作者:Granzotto, Mathieu; De Silva, Olivier Lindamulage; Postoyan, Romain; Nesic, Dragan; Jiang, Zhong-Ping
作者单位:University of Melbourne; Centre National de la Recherche Scientifique (CNRS); Universite de Lorraine; New York University
摘要:We consider deterministic nonlinear discrete-time systems whose inputs are generated by policy iteration (PI) for undiscounted cost functions. We first assume that PI is recursively feasible, in the sense that the optimization problems solved at each iteration admit a solution. In this case, we provide novel conditions to establish recursive robust stability properties for a general attractor, meaning that the policies generated at each iteration ensure a robust KL -stability property with res...
-
作者:Xue, Mengqi; Tang, Yang; Ren, Wei; Qian, Feng
作者单位:Tongji University; East China University of Science & Technology; University of California System; University of California Riverside
摘要:The practical consensus tracking problem is studied for a class of asynchronously switched multiagent systems (MASs). The asynchronous switchings are present in the followers, the leader, and the topology, bringing dynamic heterogeneity that yields nonvanishing perturbations which inherently prevent a perfect tracking. To handle the heterogeneity, a distributed dynamic controller with adaptive observers is proposed for each follower. The embedded observers estimate both the dynamics and the st...
-
作者:Carnevale, Guido; Fabiani, Filippo; Fele, Filiberto; Margellos, Kostas; Notarstefano, Giuseppe
作者单位:University of Bologna; IMT School for Advanced Studies Lucca; University of Sevilla; University of Oxford
摘要:We propose fully distributed algorithms for Nash equilibrium seeking in aggregative games over networks. We first consider the case where local constraints are present and we design an algorithm combining, for each agent, the projected pseudogradient descent and a tracking mechanism to locally reconstruct the aggregative variable. To handle coupling constraints arising in generalized settings, we propose another distributed algorithm based on a recently emerged augmented primal-dual scheme and...
-
作者:Huang, Lingying; Wu, Junfeng; Shi, Dawei; Dey, Subhrakanti; Shi, Ling
作者单位:Hong Kong University of Science & Technology; The Chinese University of Hong Kong, Shenzhen; Beijing Institute of Technology; Uppsala University
摘要:Optimization with gradient tracking is particularly notable for its superior convergence results among the various distributed algorithms, especially in the context of directed graphs. However, privacy concerns arise when gradient information is transmitted directly which would induce more information leakage. Surprisingly, literature has not adequately addressed the associated privacy issues. In response to the gap, our article proposes a privacy-preserving distributed optimization algorithm ...
-
作者:Liu, Jingmei; Xu, Juanjuan; Zhang, Huanshui; Fu, Minyue
作者单位:Shandong University; Linyi University; Shandong University of Science & Technology
摘要:In this article, we consider the discrete-time stochastic linear quadratic (LQ) optimal control with both initial and terminal constraints. The main contribution includes two aspects: one is to provide a necessary and sufficient condition for the exact reachability of stochastic systems; the other is to characterize the solvability condition of the constrained stochastic LQ optimal control problem based on the exact reachability of the stochastic systems and obtain the explicitly optimal contr...
-
作者:Cao, Lin; Shu, Shaolong; Lin, Feng
作者单位:Tongji University; Wayne State University
摘要:In practice, a supervisor can often not only disable some events, but also enforce the occurrence of some events prior to the occurrence of other events. In this article, we combine these two control mechanisms to synthesize a more powerful supervisor. The control goal is to design an isolation supervisor, which ensures in the closed-loop system, faults are fault isolatable in the sense that after a fault occurs, we can determine which type the fault belongs to by observing the output of the c...
-
作者:Makdesi, Anas; Girard, Antoine; Fribourg, Laurent
作者单位:Universite Paris Saclay; Centre National de la Recherche Scientifique (CNRS); Centre National de la Recherche Scientifique (CNRS); Universite Paris Saclay
摘要:In this article, we consider the problem of computing from data guaranteed set-valued over-approximations of unknown monotone functions with additive disturbances. We provide a characterization of a simulating map that provably contains all monotone functions that are consistent with the data. This map is also minimal in the sense that any set-valued map containing all consistent monotone functions would also include the map we are proposing. We show that this minimal simulating map is interva...
-
作者:Delimpaltadakis, Giannis; Laurenti, Luca; Mazo Jr, Manuel
作者单位:Eindhoven University of Technology; Delft University of Technology
摘要:Analyzing event-triggered control's (ETC) sampling behavior is of paramount importance, as it enables formal assessment of its sampling performance and prediction of its sampling patterns. In this work, we formally analyze the sampling behavior of stochastic linear periodic ETC (PETC) systems by computing bounds on associated metrics. Specifically, we consider functions over sequences of state measurements and intersampling times that can be expressed as average, multiplicative or cumulative r...