检索结果-内蒙古大学图书馆

Generalized Nash equilibrium seeking algorithm design for distributed constrained noncooperative games with second-order players

引用

AUTOMATICA 2022年 141卷

作者： Deng, Zhenhua Liu, Yangyang Chen, Tao Cent South Univ Sch Automat Changsha 410075 Peoples R China

In this paper, we study the noncooperative games of multi-agent systems. Different from the well-known noncooperative games, our problem involves not only the coupling inequality constraints and the local inequality constraints of decisions, but also the second-order dynamics of players. Due to the second-order dynamics and the inequality constraints, existing generalized Nash equilibrium seeking algorithms for noncooperative games cannot solve our problem. Besides, the second-order dynamics together with the inequality constraints give rise to the difficulties in distributed algorithm design and analysis. In order to seek the variational generalized Nash equilibrium of the games, we design a distributed algorithm based on gradient descent, state feedback and projection operations. Moreover, we analyze the asymptotic convergence of the algorithm via variational analysis and Lyapunov stability theory. Finally, two examples verify the effectiveness of the algorithm. (c) 2022 Elsevier Ltd. All rights reserved.

关键词： Second-order multi-agent systems distributed algorithms Noncooperative games Generalized Nash equilibrium Inequality constraints

来源：评论

学校读者我要写书评

暂无评论

On Optimal Grid Partitioning for distributed Optimization of Reactive Power Dispatch

On Optimal Grid Partitioning for Distributed Optimization of...

引用

IEEE-Power-and-Energy-Society Innovative Smart Grid Technologies Conference (ISGT)

作者： Murray, Alexander Kyesswa, Michael Cakmak, Huseyin Hagenmeyer, Veit Karlsruhe Inst Technol Inst Automat & Appl Informat Karlsruhe Germany

ISBN: (纸本)9781728188973

distributed optimization has been shown to be one promising method for tackling reactive power dispatch, however the performance of distributed algorithms is known to be dependent on how the given problem is partitioned. The question of how to optimally partition a power grid for use in distributed optimization remains open in the literature. In the present paper, we test partitions generated by the graph partitioned KaFFPa, METIS, and spectral clustering using five edge-weighting metrics. The standard IEEE 14, 30, and 57 bus models are used as benchmark case studies and the Augmented Lagrangian Alternating Direction Inexact Newton algorithm is used as the distributed optimization algorithm. It is shown that performance varies drastically depending on which partitioner and weighting is used. Overall, KaFFPa with weightings given by the Y-bus matrix yields the best results.

关键词： reactive power control clustering methods distributed algorithms

来源：评论

学校读者我要写书评

暂无评论

On distributed forest decomposition of graphs with bounded arboricity 11

On distributed forest decomposition of graphs with bounded a...

引用

IEEE 11th Annual Computing and Communication Workshop and Conference (CCWC)

作者： Hovhannisyan, Narek Amer Univ Armenia Comp & Informat Sci Yerevan Armenia

ISBN: (纸本)9781665414906

Efficient data representation and secure communication are both crucial problems in the modern world. Those problems are both actual in the distributed context as well. In this article we focus on forest decomposition of graphs in distributed networks in order to impact those two problems. Currently, there are several existing algorithms that decompose generic or restricted graph instances with both bounded degree or arboricity into edge-disjoint forests with sublogarithmic running time. We propose a modification of an algorithm that was already devised before, such that it is possible to implement the algorithm and conduct an experiment over simulated graph instances from different graph families. Finally, we compare achieved experimental results with theoretical estimates. We also discuss the application of the algorithm for solving the problem of efficient graph representation and secure data communication in distributed networks. More specifically, the impact of the algorithm on implementing an implicit representation of graphs, overcoming man-in-the-middle attacks and implementing efficient load balancing of networks.

关键词： forest decomposition arboricity distributed algorithms implicit graphs

来源：评论

学校读者我要写书评

暂无评论

Scaling Equi-Joins 22

Scaling Equi-Joins

引用

International Conference on Management of Data (SIGMOD)

作者： Metwally, Ahmed Uber Inc Sunnyvale CA 94086 USA

ISBN: (纸本)9781450392495

This paper proposes Adaptive-Multistage-Join (AM-Join) for scalable and fast equi-joins in distributed shared-nothing architectures. AM-Join utilizes (a) Tree-Join, a novel algorithm that scales well when the joined tables share hot keys, and (b) Broadcast-Join, the fastest-known when joining keys that are hot in only one table. Unlike the state-of-the-art algorithms, AM-Join (a) holistically solves the join-key skew problem by achieving load balancing throughout the join execution, and (b) supports all outer-join variants without record deduplication or custom table partitioning. For the best AM-Join outer-join performance, we propose Index-Broadcast-Join (IB-Join) for Small-Large outer-joins, where one table fits in memory and the other is orders of magnitude larger. IB-Join improves on the state-of-the-art outer-join algorithms. The proposed algorithms can be adopted in any shared-nothing architecture. We implemented a MapReduce version using Spark. Our evaluation shows the proposed algorithms execute significantly faster and scale to more skewed and orders-of-magnitude bigger tables when compared to the state-of-the-art algorithms.

关键词： Big Data Data skew distributed algorithms Load balancing

来源：评论

学校读者我要写书评

暂无评论

distributed VARIABLE SAMPLE-SIZE GRADIENT-RESPONSE AND BEST-RESPONSE SCHEMES FOR STOCHASTIC NASH EQUILIBRIUM PROBLEMS

引用

SIAM JOURNAL ON OPTIMIZATION 2022年第2期32卷 573-603页

作者： Lei, Jinlong Shanbhag, Uday, V Tongji Univ Dept Control Sci & Engn Shanghai 200092 Peoples R China Penn State Univ Dept Ind & Mfg Engn University Pk PA 16803 USA

This paper considers an n-player stochastic Nash equilibrium problem (NEP) in which the ith player minimizes a composite objective f(i)(.,x-i) + r(i)(.), where f(i) is an expectation-valued smooth function, x-i, is a tuple of rival decisions, and r, is a nonsmooth convex function with an efficient prox-evaluation. In this context, we make the following contributions. (I) Under suitable monotonicity assumptions on the pseudogradient map, we derive optimal rate statements and oracle complexity bounds for the proposed variable sample-size proximal stochastic gradient-response (VS-PGR) scheme when the sample-size increases at a geometric rate. If the sample-size increases at a polynomial rate with degree v > 0, the mean-squared error of the iterates decays at a corresponding polynomial rate;in particular, we prove that the iteration and oracle complexities to obtain an epsilon-Nash equilibrium (epsilon-NE) are O(1/epsilon(1/v)) and O(1/epsilon(1+1/v)), respectively. When the sample-size is held constant, the iterates converge geometrically to a neighborhood of the Nash equilibrium in an expected-value sense. (II) We then overlay VS-PGR with a consensus phase with a view towards developing distributed protocols for aggregative stochastic NEPs. In the resulting d-VS-PGR scheme, when the sample-size at each iteration grows at a geometric rate while the communication rounds per iteration grow at the rate of k + 1, computing an epsilon-NE requires similar iteration and oracle complexities to VS-PGR with a communication complexity of O(1/epsilon(1+1/v))). Notably, (I) and (II) rely on weaker oracle assumptions in that the conditionally unbiasedness assumption is relaxed while the bound on the conditional second moment may be state-dependent. (III) Under a suitable contractive property associated with the proximal best-response (BR) map, we design a variable sample-size proximal BR (VS-PBR) scheme, where each player solves a sample-average BR problem. When the sample-size incr

关键词： stochastic Nash equilibrium problems distributed algorithms

来源：评论

学校读者我要写书评

暂无评论

distributed Augmented Lagrangian Method for Link-Based Resource Sharing Problems of Multiagent Systems

引用

IEEE TRANSACTIONS ON AUTOMATIC CONTROL 2022年第6期67卷 3067-3074页

作者： Ananduta, Wicak Nedic, Angelia Ocampo-Martinez, Carlos Delft Univ Technol Delft Ctr Syst & Control NL-2624CD Delft Netherlands Arizona State Univ Sch Elect Comp & Energy Engn Tempe AZ 85287 USA UPC CSIC Inst Robot & Informat Ind Barcelona 08028 Spain

A multiagent optimization problem motivated by the management of energy systems is discussed. The associated cost function is separable and convex although not necessarily strongly convex and there exist edge-based coupling equality constraints. In this regard, we propose a distributed algorithm based on solving the dual of the augmented problem. Furthermore, we consider that the communication network might be time-varying and the algorithm might be carried out asynchronously. The time-varying nature and the asynchronicity are modeled as random processes. Then, we show the convergence and the convergence rate of the proposed algorithm under the aforementioned conditions.

关键词： Optimization Couplings Communication networks Cost function Random processes distributed algorithms Convergence Asynchronous method multiagent optimization stochastic time-varying network

来源：评论

学校读者我要写书评

暂无评论

On the non-resiliency of subsequence reduced resilient consensus in multiagent networks

引用

EUROPEAN JOURNAL OF CONTROL 2024年 80卷

作者： Khalyavin, Leon Abbas, Waseem Imperial Coll London London SW7 2AZ England Univ Texas Dallas Richardson TX 75080 USA

This paper studies resilient distributed consensus in networks lacking the structural robustness necessary for achieving consensus in the presence of misbehaving agents. Existing resilient consensus solutions, including widely adapted weighted mean subsequence reduced (WMSR) resilient consensus algorithm, present robustness conditions guaranteeing consensus among normal agents. However, when the graph is less robust than required, they only inform that agents fail to achieve consensus and do not evaluate the network performance comprehensively in such non-ideal scenarios. To address this limitation, we analyze the performance of resilient consensus in non-ideal situations by introducing the concept of non-convergent nodes. These nodes/agents cannot achieve consensus with any arbitrary agent due to the presence of misbehaving agents in the network. This notion enables ordering graphs that lack required robustness and facilitates the assessment of partial performance. Additionally, we demonstrate that among graphs with the same level of robustness (measured by their ( r, s)-robustness), the number of non-convergent nodes varies significantly, indicating differing degrees of non-resilience. We also present numerical evaluation of results. Our approach quantifies the network performance under sub-optimal robustness conditions and offers a comprehensive resilience perspective.

关键词： Resilient consensus Multiagent networks Graph robustness distributed algorithms

来源：评论

学校读者我要写书评

暂无评论

Mutual visibility of luminous robots despite angular inaccuracy

引用

THEORETICAL COMPUTER SCIENCE 2024年 1011卷

作者： Pramanick, Subhajit Jana, Saswata Bhattacharya, Adri Mandal, Partha Sarathi Indian Inst Technol Guwahati Dept Math Gauhati 781039 Assam India

We initiate the study of the Mutual Visibility problem using N opaque luminous point robots that have inaccurate movements. Each robot operates in Look-Compute-Move cycles and has a persistent light attached to it to have a weak form of communication between robots using a constant number of colors. The inaccuracy for a robot r is an angular deviation from its target point T to a point T ' such that the angle t TrT ' < 90 degrees . The problem becomes unsolvable if this angle is >= 90 degrees . From any initial configuration of the robots on the Euclidean plane, the problem aims to arrange the robots in a configuration such that any two robots are visible to each other. We assume that the robots agree on one coordinate axis. We present two collision-free algorithms, a 2 color algorithm (which is optimal in the number of colors used) for semi-synchronous setting and a 3 color algorithm for asynchronous setting, both of which run in O ( N ) epochs. We also study the problem in the presence of mobile faulty robots. A robot can exhibit both mobility failure and angular inaccuracies in its movement. We present a fault-tolerant algorithm that aims to bring the robots in a configuration where no three non-faulty robots are collinear, and no faulty robot lies between two non-faulty robots. This algorithm uses 10 colors and takes O ( N ) epochs under asynchronous settings.

关键词： distributed algorithms Mobile robots Angular inaccuracy Mobility failure Luminous robots Mutual visibility

来源：评论

学校读者我要写书评

暂无评论

distributed control of battery energy storage systems in distribution networks for voltage regulation at transmission-distribution network interconnection points

引用

CONTROL ENGINEERING PRACTICE 2022年第0期119卷 104988-104988页

作者： Zhao, Tianqiao Parisio, Alessandra Milanovic, Jovica V. Univ Manchester Dept Elect & Elect Engn Manchester M13 9PL England

This paper describes a control framework that enables distributed battery energy storage systems (BESS) connected to distribution networks (DNs) to track voltage setpoints requested by the transmission system operator (TSO) at specific interconnection points in an optimal and coordinated manner. The control design is based on an optimisation problem whose objective is to minimise the real-time voltage-tracking mismatch while satisfying local physical network constraints. A novel agent-based control scheme adopting an online convex optimisation (OCO) framework is developed and solved in a distributed fashion to guarantee the solution's scalability and the service provision within the required time. The BESS agents under the proposed control framework automatically adapt to the time-varying network conditions so as to track the required voltage setpoints whilst fulfilling the technical operating requirements of the local network. The designed OCO-based framework addresses the existing conflict between the accuracy and optimality of the solution and the communication and computational efficiency. The convergence to the optimal solution is demonstrated. Several case studies are performed to corroborate the analytical results and assess the performance of the proposed approach.

关键词： distributed algorithms Online convex optimisation Energy storage systems Voltage control Distribution networks

来源：评论

学校读者我要写书评

暂无评论

Parallel and distributed paradigms for community detection in social networks: A methodological review

引用

EXPERT SYSTEMS WITH APPLICATIONS 2022年第0期187卷 115956-115956页

作者： Naik, Debadatta Ramesh, Dharavath Gandomi, Amir H. Gorojanam, Naveen Babu Indian Inst Technol Indian Sch Mines Dept Comp Sci & Engn Dhanbad Bihar India Univ Technol Sydney Dept Engn & Informat Technol Ultimo NSW Australia

Community detection in social networks is the process of identifying the cohesive groups of similar nodes. Detection of these groups can be helpful in many applications, such as finding networks of protein interaction in biological networks, finding the users of similar mind for ads and suggestions, finding a shared research field in collaborative networks, analyzing public health, future link prediction in social networks, analyzing criminology, and many more. However, with the increase in the number of profiles and content shared on social media platforms, the analysis is often time-consuming and exhaustive. In order to speed up and optimize the community detection process, parallel processing and Shared/distributed memory techniques are widely used. Despite community detection has widespread use in social networks, no attempt has ever been made to compile and systematically discuss research efforts on the emerging subject of identifying parallel and distributed methods for community detection in social networks. Most of the surveys described the serial algorithms used for community detection. Our survey work comes under the scope of new design techniques, exciting or novel applications, components or standards, and applications of an educational, transactional, and co-operational nature. This paper accommodates and presents a systematic literature review with state-of-the-art research on the application of parallel processing and Shared/distributed techniques to determine communities for social network analysis. Advanced search strategy has been performed on several digital libraries for extracting several studies for the review. The systematic search landed in finding 3220 studies, among which 65 relevant studies are selected after conducting various screening phases for further review. The application of parallel computing, shared memory, and distributed memory on the existing community detection methodologies have been discussed thoroughly. More specifically,

关键词： Social Networks Community Detection Parallel algorithms distributed algorithms

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：