7期

最新文章

• Tighter Analysis for Decentralized Stochastic Gradient Method: Impact of Data Homogeneity AI翻译
  作者：Li, Qiang; Wai, Hoi-To
  作者单位：Chinese University of Hong Kong
  摘要：This article studies the effect of data homogeneity on multiagent stochastic optimization. We consider the decentralized stochastic gradient (DSGD) algorithm and perform a refined convergence analysis. Our analysis is explicit on the similarity between Hessian matrices of local objective functions, which captures the degree of data homogeneity. We illustrate the impact of our analysis through studying the transient time, defined as the minimum number of iterations required for a distributed al...
• A Robust Adaptive Control Approach to Leader-Following Consensus of Multiple Uncertain Euler-Lagrange Systems Over Switching Networks AI翻译
  作者：Lin, Haoyan; Huang, Jie
  作者单位：Chinese University of Hong Kong
  摘要：The leader-following consensus problem for multiple uncertain Euler-Lagrange (EL) systems has been extensively studied by two approaches: robust control approach and adaptive control approach. The adaptive control approach has the advantage that it does not require the bounds of unknown parameters be known but has the shortcoming that the control law is of high dimension as every unknown parameter has to be estimated by the local control law of every follower. On the other hand, the robust con...
• Complex Event Recognition Within a Discrete Event System Framework AI翻译
  作者：Liu, Yu; Cao, Lin; Shu, Shaolong; Lin, Feng
  作者单位：Tongji University; Wayne State University; Shanghai Maritime University
  摘要：Recognizing complex events revealed by raw data is an increasingly crucial task that serves as one of the foundations for system monitoring and decision making. Our goal is to accurately recognize the occurred complex events, that is, uniquely determine the occurred complex event sequence from the raw data. We abstract the outputs of data sources as a set of atomic events, and then, use an automaton to describe all atomic event sequences that can be generated by the given system. We represent ...
• Singularly Perturbed Hybrid Systems for Analysis of Networks With Frequently Switching Graphs AI翻译
  作者：Tanwani, Aneel; Shim, Hyungbo; Teel, Andrew R.
  作者单位：Centre National de la Recherche Scientifique (CNRS); Communaute d'universites et etablissements de Toulouse (Comue); Seoul National University (SNU); University of California System; University of California Santa Barbara
  摘要：For a class of hybrid systems, where jumps occur frequently, we analyze the stability of system trajectories in view of singularly perturbed dynamics. The specific model we consider comprises an interconnection of two hybrid subsystems, a timer which triggers the jumps, and some discrete variables to determine the index of the jump maps. The flow equations of these variables are singularly perturbed differential equations and, in particular, a smaller value of the singular perturbation paramet...
• Explicit Feedback Synthesis Driven by Quasi-Interpolation for Nonlinear Model Predictive Control AI翻译
  作者：Ganguly, Siddhartha; Chatterjee, Debasish
  作者单位：Indian Institute of Technology System (IIT System); Indian Institute of Technology (IIT) - Bombay
  摘要：In this article, we present quasi-interpolation-driven feedback synthesis (QuIFS): an offline feedback synthesis algorithm for explicit nonlinear robust minmax model predictive control (MPC) problems with guaranteed quality of approximation. The underlying technique is driven by a particular type of grid-based quasi-interpolation scheme. The QuIFS algorithm departs drastically from conventional approximation algorithms that are employed in the MPC industry (in particular, it is neither based o...
• Reachability Analysis Using Hybrid Zonotopes and Functional Decomposition AI翻译
  作者：Siefert, Jacob A.; Bird, Trevor J.; Thompson, Andrew F.; Glunt, Jonah J.; Koeln, Justin P.; Jain, Neera; Pangborn, Herschel C.
  作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park; University of Texas System; University of Texas Dallas; Purdue University System; Purdue University; Purdue University in Indianapolis
  摘要：This article proposes methods for reachability analysis of nonlinear systems, including those in closed loop with nonlinear controllers such as neural networks. The methods combine hybrid zonotopes, a construct called a state-update set, functional decomposition, and special ordered set approximations to enable linear growth in reachable set memory complexity with time steps and linear scaling in time complexity with the system dimension. Facilitating this combination are new identities for co...
• Optimally Combined Incentive for Cooperation Among Interacting Agents in Population Games AI翻译
  作者：Wang, Shengxian; Cao, Ming; Chen, Xiaojie
  作者单位：Anhui Normal University; University of Electronic Science & Technology of China; University of Groningen
  摘要：Combined prosocial incentives, integrating reward for cooperators and punishment for defectors, are effective tools to promote cooperation among competing agents in population games. Existing research concentrated on how to adjust reward or punishment, as two mutually exclusive tools, during the evolutionary process to achieve the desired proportion of cooperators in the population, and less attention has been given to exploring a combined incentive-based control policy that can steer the syst...
• Distributed Convex Optimization Over Nonlinear Networks Under Set Constraints AI翻译
  作者：Zhang, Jing; Liu, Shuai; Xie, Lihua
  作者单位：Shandong University; Liaocheng University; Nanyang Technological University
  摘要：This article is devoted to the distributed convex optimization problem for a class of nonlinear multiagent systems under set constraints. The optimization objective function is composed of the cost function of each agent, where the individual cost function is only accessible by itself. Due to the complexity of nonlinear dynamics of agents, it is very difficult to solve the optimization problem directly. Therefore, we first propose an auxiliary system for each agent, which is used to seek the s...
• Ergodic Control of a Heterogeneous Population and Application to Electricity Pricing AI翻译
  作者：Jacquet, Quentin; van Ackooij, Wim; Alasseur, Clemence; Gaubert, Stephane
  作者单位：Electricite de France (EDF); Inria; Centre National de la Recherche Scientifique (CNRS); Institut Polytechnique de Paris; Ecole Polytechnique
  摘要：We consider a control problem for a heterogeneous population composed of agents able to switch at any time between different options. The controller aims to maximize an average gain per time unit, supposing that the population is of infinite size. This leads to an ergodic control problem for a mean-field Markov decision process in which the state space is a product of simplices, and the population evolves according to controlled linear dynamics. By exploiting contraction properties of the dyna...
• Fast Networked Data Selection via Distributed Smoothed Quantile Estimation AI翻译
  作者：Zhang, Xu; Vasconcelos, Marcos M.
  作者单位：Xidian University; Xidian University; State University System of Florida; Florida A&M University; Florida State University
  摘要：Collecting the most informative data from a large dataset distributed over a network is a fundamental problem in many fields, including control, signal processing, and machine learning. In this article, we establish a connection between selecting the most informative data and finding the top-k elements of a multiset. The top-k selection in a network can be formulated as a distributed nonsmooth convex optimization problem known as quantile estimation. Unfortunately, the lack of smoothness in th...