English
Related papers

Related papers: In-Network Leader Selection for Acyclic Graphs

200 papers

This technical note presents a leader-follower scheme for network aggregative games. The followers and leader are selfish cost minimizing agents. The cost function of each follower is affected by strategy of leader and aggregated strategies…

Systems and Control · Electrical Eng. & Systems 2019-08-08 Mohammad Shokri , Hamed Kebriaei

This paper deals with the leader-follower attitude synchronization problem for a group of heterogeneous rigid body systems on $SO(3)$ under an undirected, connected, and acyclic graph communication topology. The proposed distributed control…

Systems and Control · Electrical Eng. & Systems 2026-01-28 Yiliang Li , Jun-e Feng , Abdelhamid Tayebi

In this paper, we propose a discontinuous distributed model-independent algorithm for a directed network of Euler-Lagrange agents to track the trajectory of a leader with non-constant velocity. We initially study a fixed network and show…

Systems and Control · Electrical Eng. & Systems 2024-10-25 Mengbin Ye , Brian D. O. Anderson , Changbin Yu

This paper examines the structural controllability for a group of agents, called followers, connected to each other based on the consensus law under commands of multiple leaders, which are agents with superior capabilities, over a fixed…

Systems and Control · Computer Science 2018-03-15 Milad M. Kazemi , Mohsen Zamani , Zhiyong Chen

This paper deals with controllability of dynamical networks. It is often unfeasible or unnecessary to fully control large-scale networks, which motivates the control of a prescribed subset of agents of the network. This specific form of…

Optimization and Control · Mathematics 2016-08-09 Henk J. van Waarde , M. Kanat Camlibel , Harry L. Trentelman

We consider the problem of finding distributed controllers for large networks of mobile robots with interacting dynamics and sparsely available communications. Our approach is to learn local controllers that require only local information…

Robotics · Computer Science 2021-03-29 Ekaterina Tolstaya , Fernando Gama , James Paulos , George Pappas , Vijay Kumar , Alejandro Ribeiro

Flocking behavior of multiple agents can be widely observed in nature such as schooling fish and flocking birds. Recent literature has proposed the possibility that flocking is possible even only a small fraction of agents are informed of…

Chaotic Dynamics · Physics 2009-05-08 Jin Zhou , Wenwu Yu , Xiaoqun Wu , Michael Small , Jun-an Lu

We study the problem of distributed consensus in networks where the local agents have high-order ($n\ge 3$) integrator dynamics, and where all feedback is localized in that each agent has a bounded number of neighbors. We prove that no…

Optimization and Control · Mathematics 2019-07-05 Emma Tegling , Bassam Bamieh , Henrik Sandberg

In this paper, a multi-agent coordination problem with steady-state regulation constraints is investigated for a class of nonlinear systems. Unlike existing leader-following coordination formulations, the reference signal is not given by a…

Systems and Control · Computer Science 2017-08-15 Yutao Tang , Peng Yi

In many real applications that use and analyze networked data, the links in the network graph may be erroneous, or derived from probabilistic techniques. In such cases, the node classification problem can be challenging, since the…

Databases · Computer Science 2014-05-23 Michele Dallachiesa , Charu Aggarwal , Themis Palpanas

In this paper, we study the leader-following consensus problem for a class of uncertain nonlinear multi-agent systems under jointly connected directed switching networks. The uncertainty includes constant unbounded parameters and external…

Optimization and Control · Mathematics 2017-03-29 Wei Liu , Jie Huang

This paper addresses analytical aspects of deterministic, continuous-time dynamical systems defined on networks. The goal is to model and analyze certain phenomena which must be framed beyond the context of networked dynamical systems,…

Dynamical Systems · Mathematics 2015-01-09 Ricardo Riaza

We present a self-stabilizing leader election algorithm for arbitrary networks, with space-complexity $O(\max\{\log \Delta, \log \log n\})$ bits per node in $n$-node networks with maximum degree~$\Delta$. This space complexity is…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-27 Lélia Blin , Sébastien Tixeuil

We study the problem of randomized Leader Election in synchronous distributed networks with indistinguishable nodes. We consider algorithms that work on networks of arbitrary topology in two settings, depending on whether the size of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-18 Dariusz R. Kowalski , Miguel A. Mosteiro

In the population protocol model, many problems cannot be solved in a self-stabilizing way. However, global knowledge, such as the number of nodes in a network, sometimes allows us to design a self-stabilizing protocol for such problems. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-25 Yuichi Sudo , Masahiro Shibata , Junya Nakamura , Yonghwan Kim , Toshimitsu Masuzawa

In this paper, we consider a leader-following consensus problem of a group of autonomous agents with time-varying coupling delays. Two different cases of coupling topologies are investigated. At first, a necessary and sufficient condition…

Mathematical Physics · Physics 2015-05-13 Jiangping Hu , Yiguang Hong

We consider leader-follower multi-agent systems that have many leaders, defined on any connected weighted undirected graphs, and address the leader selection and demotion problems. The leader selection problem is formulated as a…

Optimization and Control · Mathematics 2018-02-20 Kazuhiro Sato

In this paper, we first consider a pinning node selection and control gain co-design problem for complex networks. A necessary and sufficient condition for the synchronization of the pinning controlled networks at a homogeneous state is…

Systems and Control · Electrical Eng. & Systems 2019-09-04 Yuzhe Li , Dawei Shi , Tongwen Chen

This paper proposes a new architecture for multi-agent systems to cover an unknowingly distributed fast, safely, and decentralizedly. The inter-agent communication is organized by a directed graph with fixed topology, and we model agent…

Systems and Control · Electrical Eng. & Systems 2023-07-11 Hossein Rastgoftar

We consider leader election in anonymous radio networks modeled as simple undirected connected graphs. Nodes communicate in synchronous rounds. Nodes are anonymous and execute the same deterministic algorithm, so symmetry can be broken only…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-10 Avery Miller , Andrzej Pelc , Ram Narayan Yadav