English
Related papers

Related papers: Finite time max-consensus for simultaneous target …

200 papers

In this paper, we first study the leader-following output synchronization problem for a class of uncertain nonlinear multi-agent systems over jointly connected switching networks. Our approach integrates the output-based adaptive…

Optimization and Control · Mathematics 2024-11-04 Jie Huang

We consider discrete dynamical systems of "ant-like" agents engaged in a sequence of pursuits on a graph environment. The agents emerge one by one at equal time intervals from a source vertex $s$ and pursue each other by greedily attempting…

Discrete Mathematics · Computer Science 2019-08-09 Michael Amir , Alfred M. Bruckstein

This paper addresses the finite-time non-overshooting leader-following consensus problem for multi-agent systems, whose agents are modeled by a dynamical system topologically equivalent to the integrator chain. Based on the weighted…

Optimization and Control · Mathematics 2024-12-12 Min Li , Andrey Polyakov , Siyuan Wang , Gang Zheng

Distributed consensus algorithm over networks of quantum systems has been the focus of recent studies in the context of quantum computing and distributed control. Most of the progress in this category have been on the convergence conditions…

Systems and Control · Computer Science 2016-05-24 Saber Jafarizadeh

Recently, random walks on dynamic graphs have been studied because of their adaptivity to the time-varying structure of real-world networks. In general, there is a tremendous gap between static and dynamic graph settings for the lazy simple…

Discrete Mathematics · Computer Science 2022-01-19 Nobutaka Shimizu , Takeharu Shiraga

We study the problem of distributed traffic control in the partitioned plane, where the movement of all entities (robots, vehicles, etc.) within each partition (cell) is coupled. Establishing liveness in such systems is challenging, but…

Robotics · Computer Science 2015-03-13 Taylor T. Johnson , Sayan Mitra

We derive necessary and sufficient conditions for leader-follower multi-agent systems such that we can further apply prescribed performance control to achieve the desired formation while satisfying certain transient constraints. A…

Systems and Control · Electrical Eng. & Systems 2023-12-07 Fei Chen , Dimos V. Dimarogonas

The purpose of this short paper is to provide a theoretical analysis for the consensus problem under nonlinear protocols. A main contribution of this work is to generalize the previous consensus problems under nonlinear protocols for…

Dynamical Systems · Mathematics 2008-04-24 Xiwei Liu , Tianping Chen

This work addresses the finite-time enclosing control problem where a set of followers are deployed to encircle and rotate around multiple moving targets with a predefined spacing pattern in finite time. A novel distributed and continuous…

Optimization and Control · Mathematics 2022-02-02 Liang Zhang

We investigate the problem of simultaneously dominating all spanning trees of a given graph. We prove that on 2-connected graphs, a subset of the vertices dominates all spanning trees of the graph if and only if it is a vertex cover. Using…

Combinatorics · Mathematics 2020-12-17 Sebastian S. Johann , Sven O. Krumke , Manuel Streicher

We consider games played on finite graphs, whose goal is to obtain a trace belonging to a given set of winning traces. We focus on those states from which Player 1 cannot force a win. We explore and compare several criteria for establishing…

Computer Science and Game Theory · Computer Science 2008-11-12 Marco Faella

In this paper, we address the problem of circumnavigation of a stationary target by a heterogeneous group comprising of $\textbf{n}$ autonomous agents, having unicycle kinematics. The agents are assumed to have constant linear speeds, we…

Systems and Control · Electrical Eng. & Systems 2026-01-30 Kushal Pratap Singh , Manvi Bengani , Darshit Mittal , Twinkle Tripathy

In this paper, we investigate the problem of joint searching and tracking of multiple mobile targets by a group of mobile agents. The targets appear and disappear at random times inside a surveillance region and their positions are random…

Systems and Control · Electrical Eng. & Systems 2023-02-06 Savvas Papaioannou , Panayiotis Kolios , Theocharis Theocharides , Christos G. Panayiotou , Marios M. Polycarpou

We present consensus analysis of systems with single integrator dynamics interacting via time-varying graphs under the event-triggered control paradigm. Event-triggered control sparsifies the control applied, thus reducing the control…

Systems and Control · Computer Science 2017-05-03 S. Arun Kumar , N. R. Chowdhury , S. Srikant , J. Raisch

In this two-part paper, we consider strategic topology switching for the second-order multi-agent systems under a special class of stealthy attacks, namely the "zero-dynamics" attack (ZDA). The main mathematical tool proposed here is to…

Systems and Control · Computer Science 2019-03-05 Yanbing Mao , Emrah Akyol , Ziang Zhang

Interdicting a criminal with limited police resources is a challenging task as the criminal changes location over time. The size of the large transportation network further adds to the difficulty of this scenario. To tackle this issue, we…

Artificial Intelligence · Computer Science 2026-04-08 Sukanya Samanta , Kei Kimura , Makoto Yokoo , Palash Dey

This paper investigates event-triggered consensus tracking in nonlinear semi-strict-feedback multi-agent systems involving one leader and multiple followers. We first employ radial basis function neural networks and backstepping techniques…

Systems and Control · Electrical Eng. & Systems 2025-05-09 Ziming Wang , Yun Gao , Apostolos I. Rikos , Ning Pang , Yiding Ji

This paper proposes Asynchronous Triggered Gradient Tracking, i.e., a distributed optimization algorithm to solve consensus optimization over networks with asynchronous communication. As a building block, we devise the continuous-time…

Optimization and Control · Mathematics 2023-09-13 Guido Carnevale , Ivano Notarnicola , Lorenzo Marconi , Giuseppe Notarstefano

In this paper we study a discrete time consensus model on a connected graph with monotonically increasing peer-pressure and noise perturbed outputs masking a hidden state. We assume that each agent maintains a constant hidden state and a…

Physics and Society · Physics 2023-07-05 Christopher Griffin , Anna Squicciarini , Feiran Jia

A gambler moves on the vertices $1, \ldots, n$ of a graph using the probability distribution $p_{1}, \ldots, p_{n}$. A cop pursues the gambler on the graph, only being able to move between adjacent vertices. What is the expected number of…

Discrete Mathematics · Computer Science 2017-01-09 Jesse Geneson