English
Related papers

Related papers: Time-optimal Loosely-stabilizing Leader Election i…

200 papers

In a leader-follower multi-agent system (MAS), the leader agents act as control inputs and influence the states of the remaining follower agents. The rate at which the follower agents converge to their desired states, as well as the errors…

Systems and Control · Computer Science 2013-11-05 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

In this paper, the stability and stabilization problem of positive nonlinear systems, described by the Takagi-Sugeno discrete-time fuzzy model, is studied. The proposed approach is based on the linear co-positive Lyapunov function and…

Systems and Control · Electrical Eng. & Systems 2019-12-17 Elham Ahmadi , Jafar Zarei

We study a well-known communication abstraction called Uniform Reliable Broadcast (URB). URB is central in the design and implementation of fault-tolerant distributed systems, as many non-trivial fault-tolerant distributed applications…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-13 Oskar Lundström , Michel Raynal , Elad M. Schiller

Electing a leader is a classical problem in distributed computing system. Synchronization between processes often requires one process acting as a coordinator. If an elected leader node fails, the other nodes of the system need to elect…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-03-14 P Beaulah Soundarabai , Ritesh Sahai , Thriveni J , K R Venugopal , L M Patnaik

The maximal matching problem has received considerable attention in the self-stabilizing community. Previous work has given different self-stabilizing algorithms that solves the problem for both the adversarial and fair distributed daemon,…

Data Structures and Algorithms · Computer Science 2016-08-14 Fredrik Manne , Morten Mjelde , Laurence Pilard , Sébastien Tixeuil

We study the performance of leader-follower noisy consensus networks, and in particular, the relationship between this performance and the locations of the leader nodes. Two types of dynamics are considered (1) noise-free leaders, in which…

Optimization and Control · Mathematics 2017-08-24 Stacy Patterson , Yuhao Yi , Zhongzhi Zhang

Consider a complete communication network of $n$ nodes, where the nodes receive a common clock pulse. We study the synchronous $c$-counting problem: given any starting state and up to $f$ faulty nodes with arbitrary behaviour, the task is…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-24 Christoph Lenzen , Joel Rybicki , Jukka Suomela

The problem of remotely stabilizing a noisy linear time invariant plant over a Gaussian relay network is addressed. The network is comprised of a sensor node, a group of relay nodes and a remote controller. The sensor and the relay nodes…

Optimization and Control · Mathematics 2013-07-30 Ali A. Zaidi , Tobias J. Oechtering , Serdar Yuksel , Mikael Skoglund

We consider the problem of stabilizing an undisturbed, scalar, linear system over a "timing" channel, namely a channel where information is communicated through the timestamps of the transmitted symbols. Each symbol transmitted from a…

Systems and Control · Electrical Eng. & Systems 2026-03-30 Mohammad Javad Khojasteh , Massimo Franceschetti , Gireeja Ranade

Policy iteration is one of the classical frameworks of reinforcement learning, which requires a known initial stabilizing control. However, finding the initial stabilizing control depends on the known system model. To relax this requirement…

Systems and Control · Electrical Eng. & Systems 2025-03-20 Dongdong Li , Jiuxiang Dong

This paper presents new classes of consensus protocols with fixed-time convergence, which enable the definition of an upper bound for consensus state as a parameter of the consensus protocol, ensuring its independence from the initial…

Optimization and Control · Mathematics 2019-12-05 R. Aldana-López , D. Gómez-Gutiérrez , E. Jiménez-Rodríguez , J. D. Sánchez-Torres , A. G. Loukianov

In this paper, we study the individual preference (IP) stability, which is an notion capturing individual fairness and stability in clustering. Within this setting, a clustering is $\alpha$-IP stable when each data point's average distance…

Data Structures and Algorithms · Computer Science 2024-03-18 Ron Mosenzon , Ali Vakilian

In this paper we propose a new scheduling algorithm called Real Time Scheduling (RTS) which uses virtual nodes for self stabilization. This algorithm deals with all the contributing components of the end-to-end travelling delay of data…

Networking and Internet Architecture · Computer Science 2013-01-22 Deepali Virmani , Satbir Jain

We address the Leader Election (LE) problem in networks of anonymous sensors sharing no kind of common coordinate system. Leader Election is a fundamental symmetry breaking problem in distributed computing. Its goal is to assign value 1…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-22 Yoann dieudonné , Florence Levé , Franck Petit , Vincent Villain

Many modern autonomous systems, particularly multi-agent systems, are time-critical and need to be robust against timing uncertainties. Previous works have studied left and right time robustness of signal temporal logic specifications by…

Systems and Control · Electrical Eng. & Systems 2023-06-09 Alëna Rodionova , Lars Lindemann , Manfred Morari , George J. Pappas

In this paper, we mainly investigate an integrated system operating under a software defined network (SDN) protocol. SDN is a new networking paradigm in which network intelligence is centrally administered and data is communicated via…

Optimization and Control · Mathematics 2018-12-04 Cheng Tan , Wing Shing Wong , Huanshui Zhang

Dynamically available total-order broadcast (TOB) protocols tolerate fluctuating participation, e.g., as high as 99% of their participants going offline, which is especially useful in permissionless blockchain environments. However,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-08 Francesco D'Amato , Giuliano Losa , Luca Zanolini

We propose a novel flexible-step model predictive control algorithm for unknown linear time-invariant discrete-time systems. The goal is to asymptotically stabilize the system without relying on a pre-collected dataset that describes its…

Optimization and Control · Mathematics 2025-10-02 Markus Pietschner , Christian Ebenbauer , Bahman Gharesifard , Raik Suttner

This paper is concerned with the leader-following consensus problem for a class of Lipschitz nonlinear multi-agent systems with uncertain dynamics, where each agent only transmits its noisy output, at discrete instants and independently…

Optimization and Control · Mathematics 2020-07-03 Tomas Menard , Ali Syed , Emmanuel Moulay , Patrick Coirault , Michael Defoort

This paper aims to provide a methodology for generating autonomous and non-autonomous systems with a fixed-time stable equilibrium point where an Upper Bound of the Settling Time (UBST) is set a priori as a parameter of the system. In…

Optimization and Control · Mathematics 2024-12-20 R. Aldana-López , D. Gómez-Gutiérrez , E. Jiménez-Rodríguez , J. D. Sánchez-Torres , M. Defoort