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

MaxCUCL: Max−Consensus with Deterministic Convergence in Networks with Unreliable Communication Links

学校读者我要写书评

暂无评论

arXiv 2024年

作者： Rikos, Apostolos I. Charalambous, Themistoklis Johansson, Karl H. Department of Electrical and Computer Engineering Division of Systems Engineering Boston University Boston United States Department of Electrical and Computer Engineering University of Cyprus Nicosia Cyprus Division of Decision and Control Systems KTH Royal Institute of Technology also affiliated with Digital Futures StockholmSE-100 44 Sweden

In this paper, we present a novel distributed algorithm (herein called MaxCUCL) designed to guarantee that max−consensus is reached in networks characterized by unreliable communication links (i.e., links suffering from packet drops). Our proposed algorithm is the first algorithm that achieves max−consensus in a deterministic manner (i.e., nodes always calculate the maximum of their states regardless of the nature of the probability distribution of the packet drops). Furthermore, it allows nodes to determine whether convergence has been achieved (enabling them to transition to subsequent tasks). The operation of MaxCUCL relies on the deployment of narrowband error-free feedback channels used for acknowledging whether a packet transmission between nodes was successful. We analyze the operation of our algorithm and show that it converges after a finite number of time steps. Finally, we demonstrate our algorithm’s effectiveness and practical applicability by applying it to a sensor network deployed for environmental monitoring. © 2024, CC BY.

关键词： Probability distributions

Straggler-Resilient Federated Learning: Leveraging the Interplay Between Statistical Accuracy and System Heterogeneity

学校读者我要写书评

暂无评论

Straggler-Resilient Federated Learning: Leveraging the Inter...

作者： Reisizadeh, Amirhossein Tziotis, Isidoros Hassani, Hamed Mokhtari, Aryan Pedarsani, Ramtin Massachusetts Institute of Technology Laboratory for Information and Decision Systems CambridgeMA02139 United States The University of Texas at Austin Department of Electrical and Computer Engineering AustinTX78712 United States University of Pennsylvania Department of Electrical and Systems Engineering PhiladelphiaPA19104 United States University of California at Santa Barbara Department of Electrical and Computer Engineering Santa BarbaraCA93106 United States

Federated learning is a novel paradigm that involves learning from data samples distributed across a large network of clients while the data remains local. It is, however, known that federated learning is prone to multiple system challenges including system heterogeneity where clients have different computation and communication capabilities. Such heterogeneity in clients' computation speed has a negative effect on the scalability of federated learning algorithms and causes significant slow-down in their runtime due to slow devices (stragglers). In this paper, we propose FLANP, a novel straggler-resilient federated learning meta-algorithm that incorporates statistical characteristics of the clients' data to adaptively select the clients in order to speed up the learning procedure. The key idea of FLANP is to start the training procedure with faster nodes and gradually involve the slower ones in the model training once the statistical accuracy of the current participating nodes' data is reached, while the final model for each stage is used as a warm-start model for the next stage. Our theoretical results characterize the speedup provided by the meta-algorithm FLANP in comparison to standard federated benchmarks for strongly convex losses and i.i.d. samples. For particular instances, FLANP slashes the overall expected runtime by a factor of O((Ns)) , where N and s denote the total number of nodes and the number of samples per node, respectively. In experiments, FLANP demonstrates significant speedups in wall-clock time -up to 6 - compared to standard federated learning benchmarks. © 2020 IEEE.

关键词： Learning algorithms

Implementing Digital Twins for Enhanced Energy Management in Three Case Studies

学校读者我要写书评

暂无评论

Implementing Digital Twins for Enhanced Energy Management in...

2024 IEEE International Workshop on Metrology for Living Environment, MetroLivEnv 2024

作者： Testasecca, Tancredi Stamatopoulos, Stathis Natalini, Andrea Lazzaro, Marilena Capizzi, Chiara Maria Sarmas, Elissaios Arnone, Diego Università degli Studi di Palermo Dipartimento di Ingegneria Palermo Italy School of Electrical & Computer Engineering National Technical University of Athens Decision Support Systems Laboratory Athens Greece Engineering Ingegneria Informatica S.p.A. Digital Twin and IOT Solutions Department Rome Italy Digital Hubs Engineering Ingegneria Informatica S.p.A. Palermo Italy

ISBN: (纸本)9798350385014

Digitalization is recognized as a powerful enabler for decarbonizing the building sector. The International Energy Agency has highlighted its potential to improve safety, productivity, accessibility, and sustainability of energy systems. This work aims to present innovative applications of digital twins within the European Project DigiBUILD, focusing on optimizing energy systems for enhanced efficiency and reduced carbon footprint. The architecture of the developed digital twins w detailed, focusing on data collection, services description, and their implementation. Through three detailed case studies, the paper explores real applications of digital twins: the Heron pilot, whose aim is to manage a cluster of buildings and optimally charges electric vehicles to reduce carbon emissions;Veolia, where a district heating networks to optimally manage heat sources in the production plant to reduce gas consumption and emissions;and Emotion, focusing on a building equipped with photovoltaic panels and electric vehicles and implementing services for optimal vehicle charging to maximize self-consumption, in day-ahead scheduling but also in real time. A discussion finally highlights the challenges and limitations encountered in the deployment of digital twins, emphasizing the importance of user interaction in facilitating efficient energy management. This research contributes in underlining the significant potential of digital twins in advancing the digitalization of the energy sector, contributing to the European Union's goals for sustainability and reduced environmental impact. © 2024 IEEE.

关键词： Carbon footprint

Continuous-Time Damping-Based Mirror Descent for a Class of Non-Convex Multi-Player Games with Coupling Constraints

学校读者我要写书评

暂无评论

Continuous-Time Damping-Based Mirror Descent for a Class of ...

International Conference on control and Automation (ICCA)

作者： Guanpu Chen Kun Cao Karl Henrik Johansson Yiguang Hong Division of Decision and Control Systems School of Electrical Engineering and Computer Science KTH Royal Institute of Technology Digital Futures Stockholm Sweden Department of Control Science and Engineering Research Institute for Intelligent Autonomous Systems Tongji University Shanghai China

ISBN: (数字)9798350354409

ISBN: (纸本)9798350354416

We study the computation of the global generalized Nash equilibrium (GNE) for a class of non-convex multi-player games, where players' actions are subject to both local and coupling constraints. Due to the non-convex payoff functions, we employ canonical duality to reformulate the setting as a complementary problem. Under given conditions, we reveal the relation between the stationary point and the global GNE. According to the convex-concave properties within the complementary function, we propose a continuous-time mirror descent to compute GNE by generating functions in the Bregman divergence and the damping-based design. Then, we devise several Lyapunov functions to prove that the trajectory along the dynamics is bounded and convergent.

关键词： Couplings Damping Automation Games Nash equilibrium Trajectory Mirrors

Communication-efficient and Decentralized Federated Minimax Optimization

学校读者我要写书评

暂无评论

Communication-efficient and Decentralized Federated Minimax ...

Annual Allerton Conference on Communication, control, and Computing

作者： Sajjad Ghiasvand Amirhossein Reisizadeh Mahnoosh Alizadeh Ramtin Pedarsani Department of Electrical and Computer Engineering University of California Santa Barbara CA USA Laboratory for Information and Decision Systems Massachusetts Institute of Technology Cambridge MA USA

ISBN: (数字)9798331541033

ISBN: (纸本)9798331541040

As distributed learning applications like Federated Learning, the Internet of Things (IoT), and Edge Computing expand, addressing their limitations becomes crucial. We approach decentralized learning across a network of communicating clients or nodes, focusing on two primary challenges: data heterogeneity and adversarial robustness. To address these, we introduce a decentralized minimax optimization method incorporating two key components: local updates and gradient tracking. Minimax optimization serves as a fundamental tool for adversarial training, ensuring robustness. Local updates are vital in Federated Learning (FL) to alleviate the communication bottleneck, while gradient tracking is necessary to demonstrate convergence amid data heterogeneity. Our analysis of the proposed algorithm, Dec-Fed Track, in nonconvex-strongly-concave minimax optimization demonstrates its convergence to a stationary point. Additionally, numerical experiments support our theoretical results.

关键词： Training computer aided instruction Federated learning Distance learning Optimization methods Focusing Robustness Internet of Things Convergence Edge computing

Efficient displacement convex optimization with particle gradient descent

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Daneshmand, Hadi Lee, Jason D. Jin, Chi Laboratory for Information and Decision Systems MIT United States Department of Electrical Engineering and Computer Science Princeton Universit United States

Particle gradient descent, which uses particles to represent a probability measure and performs gradient descent on particles in parallel, is widely used to optimize functions of probability measures. This paper considers particle gradient descent with a finite number of particles and establishes its theoretical guarantees to optimize functions that are displacement convex in measures. Concretely, for Lipschitz displacement convex functions defined on probability over Rd, we prove that O(1/ϵ2) particles and O(d/ϵ4) computations are sufficient to find the ϵ-optimal solutions. We further provide improved complexity bounds for optimizing smooth displacement convex functions. We demonstrate the application of our results for function approximation with specific neural architectures with two-dimensional inputs. © 2023, CC BY-NC-ND.

关键词： Convex optimization

Eco-driving Incentive Mechanisms for Mitigating Emissions in Urban Transportation

学校读者我要写书评

暂无评论

arXiv 2024年

作者： Umar Niazi, M.B. Cho, Jung-Hoon Dahleh, Munther A. Dong, Roy Wu, Cathy Laboratory for Information and Decision Systems Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology CambridgeMA02139 United States Division of Decision and Control Systems Digital Futures KTH Royal Institute of Technology StockholmSE-100 44 Sweden Laboratory for Information and Decision Systems Department of Civil and Environmental Engineering Massachusetts Institute of Technology CambridgeMA02139 United States Department of Industrial and Enterprise Systems Engineering University of Illinois at Urbana-Champaign UrbanaIL61801 United States

This paper proposes incentive mechanisms that promote eco-driving in transportation networks with the overarching objective of minimizing emissions. The transportation system operator provides the drivers with energy-efficient driving guidance throughout their trips, and their eco-driving levels are measured by how closely they follow this guidance via vehicle telematics. Drivers choose their eco-driving levels to optimize a combination of their travel times and their emissions. To obtain optimal budget allocation and recommendations for the incentive mechanism, the system operator gathers drivers’ preferences, or types, to assess each driver’s trip urgency and natural willingness to eco-drive. In a setting where drivers truthfully report their types, we introduce the first-best incentive mechanism and show that the obedience condition holds (i.e., drivers find it optimal to comply with the system operator’s recommendations) when the recommended eco-driving profile constitutes a Nash equilibrium. Moreover, in a setting where drivers can strategically report their types, we introduce the second-best incentive mechanism and show that the proposed mechanism is incentive-compatible (i.e., drivers find it optimal to be truthful). Under this mechanism, we also show that all equilibrium outcomes are at least as good as the recommended eco-driving profile in terms of the system operator’s objective. Overall, this work offers a framework for designing eco-driving incentive mechanisms while considering both the strategic behavior of individual drivers and the network effects of collective decision-making. © 2024, CC BY.

关键词： Budget control

Performance-Aware control of Modular Batteries For Fast Frequency Response

学校读者我要写书评

暂无评论

IEEE Transactions on Sustainable Energy 2025年

作者： He, Yutong Ruan, Guangchun Zhong, Haiwang Tsinghua University State Key Laboratory of Power System Operation and Control Department of Electrical Engineering Beijing100084 China Massachusetts Institute of Technology Lab for Information and Decision Systems CambridgeMA02139 United States

Modular batteries can be aggregated to deliver frequency regulation services for power grids. Although utilizing the idle capacity of battery modules is financially attractive, it remains challenging to consider the heterogeneous module-level characteristics such as dynamic operational efficiencies and battery degradation. In addition, real-time decision making within seconds is required to enable fast frequency response. In order to address these issues, this paper proposes a performance-aware scheduling approach for battery modules to deliver fast frequency response (FFR) support. In particular, the conduction loss and switching loss of battery packs as well as converters are captured within a mix-integer quadratic constrained program (MIQCP). The cycle-based aging model identifies the aging cost of battery modules during frequent cycling by introducing the aging subgradient calculation and linearization. Case studies based on real-world battery data show that the proposed scheduling approach can effectively reduce power loss cost by nearly 28%-57% and battery aging cost by 4%-15% compared to conventional methods, which can also enhance the SoC balance. © 2010-2012 IEEE.

关键词： Battery management systems

Dissipative Avoidance Feedback for Reactive Navigation Under Second-Order Dynamics

学校读者我要写书评

暂无评论

arXiv 2024年

作者： Smaili, Lyes Tang, Zhiqi Berkane, Soulaimane Hamel, Tarek Department of Computer Science and Engineering University of Quebec in Outaouais GatineauQC Canada Division of Decision and Control Systems School of Electrical Engineering and Computer Science KTH Royal Institute of Technology StockholmSE-10044 Sweden Department of Electrical Engineering Lakehead University ON Canada France

This paper introduces DAF (Dissipative Avoidance Feedback), a novel approach for autonomous robot navigation in unknown, obstacle-filled environments with second-order dynamics. Unlike traditional APF (Artificial Potential Field) methods, which rely on repulsive forces based solely on position, DAF employs a dissipative feedback mechanism that adjusts the robot’s motion in response to both its position and velocity, ensuring smoother, more natural obstacle avoidance. The proposed continuously differentiable controller solves the motion-to-goal problem while guaranteeing collision-free navigation by considering the robot’s state and local obstacle distance information. We show that the controller guarantees safe navigation in generic n-dimensional environments and that all undesired ω-limit points are unstable under certain controlled curvature conditions. Designed for real-time implementation, DAF requires only locally measured data from limited-range sensors (e.g., LiDAR, depth cameras), making it particularly effective for robots navigating unknown workspaces. © 2024, CC BY.

关键词： Feedback