Event-triggered cooperative control
Published 1 August 2009
Dimos V. Dimarogonas, Karl Henrik Johansson
Citations97
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper examines the stability of such scheme in a cooperative control problem where the actuation updates are event-driven, depending on the ratio of a certain measurement error with respect to the norm of the state.
Abstract
Future multi-agent systems will include embedded microprocessors with limited resources to gather information and actuate the individual agent controller updates. In this paper we examine the stability of such scheme in a cooperative control problem where the actuation updates are event-driven, depending on the ratio of a certain measurement error with respect to the norm of the state. In the centralized case, we obtain a strictly positive lower bound in the inter-event times, while relevant, yet more conservative, results are obtained in the decentralized case.
Keywords
Computer ScienceEngineering
IEEE Transactions on Automatic ControlConsensus Problems in Networks of Agents With Switching Topology and Time-Delays
12,721 Citations2004Reza Olfati‐Saber, Richard M. Murray
A distinctive feature of this work is to address consensus problems for networks with directed information flow by establishing a direct connection between the algebraic connectivity of the network and the performance of a linear consensus protocol.
IEEE Transactions on Automatic ControlConsensus seeking in multiagent systems under dynamically changing interaction topologies
6,542 Citations2005Wei Ren, Randal W. Beard
It is shown that information consensus under dynamically changing interaction topologies can be achieved asymptotically if the union of the directed interaction graphs have a spanning tree frequently enough as the system evolves.
Graduate texts in mathematicsAlgebraic Graph Theory
4,813 Citations2001Chris Godsil, Gordon Royle
The Laplacian of a Graph and Cuts and Flows are compared to the Rank Polynomial.
IEEE Transactions on Automatic ControlEvent-Triggered Real-Time Scheduling of Stabilizing Control Tasks
4,444 Citations2007Paulo Tabuada
This note investigates a simple event-triggered scheduler based on the paradigm that a real-time scheduler could be regarded as a feedback controller that decides which task is executed at any given instant and shows how it leads to guaranteed performance thus relaxing the more traditional periodic execution requirements.
IEEE Transactions on Automatic ControlFlocking in Fixed and Switching Networks
1,421 Citations2007Herbert G. Tanner, Ali Jadbabaie +1 more
This note analyzes the stability properties of a group of mobile agents that align their velocity vectors, and stabilize their inter-agent distances, using decentralized, nearest-neighbor interaction rules, exchanging information over networks that change arbitrarily.
Consensus Filters for Sensor Networks and Distributed Sensor Fusion
979 Citations2006Reza Olfati‐Saber, Jeff S. Shamma
This paper introduces a distributed filter that allows the nodes of a sensor network to track the average of n sensor measurements using an average consensus based distributed filter called consensus filter.
Comparison of Riemann and Lebesgue sampling for first order stochastic systems
979 Citations2003Karl Johan Åström, Bo Bernhardsson
IEEE Transactions on RoboticsDistributed Coordination Control of Multiagent Systems While Preserving Connectedness
861 Citations2007Meng Ji, Magnus Egerstedt
By adding appropriate weights to the edges in the graphs, this paper guarantees that the graphs stay connected in the connectedness issue in multiagent coordination.
IEEE Transactions on Automatic ControlDynamical properties of hybrid automata
796 Citations2003John Lygeros, Karl Henrik Johansson +3 more
Lyapunov's theorem on stability via linearization and LaSalle's invariance principle are generalized to hybrid automata and a class of hybrids whose solutions depend continuously on the initial state is characterized.
IEEE Transactions on Automatic ControlPassivity as a Design Tool for Group Coordination
785 Citations2007Murat Arcak
A passivity-based design framework is developed, which results in a broad class of feedback rules that encompass as special cases some of the existing formation stabilization and group agreement designs in the literature.
IEEE Transactions on Automatic ControlSelf-Triggered Feedback Control Systems With Finite-Gain ${\cal L}_{2}$ Stability
669 Citations2009Xiaofeng Wang, Michael Lemmon
Empirical simulations used to demonstrate that self-triggered control systems can be remarkably robust to task delay are used to derive bounds on a task's sampling period and deadline to quantify how robust the system's performance will be to variations in these parameters.
Systems & Control LettersOn the regularization of Zeno hybrid automata
547 Citations1999Karl Henrik Johansson, Magnus Egerstedt +2 more
It is shown that regularization techniques can be used to extend theZeno executions of these automata to times beyond the Zeno time, different types of regularization may, however, lead to different extensions.
European Journal of ControlOn the Input-to-State Stability Property
368 Citations1995Eduardo D. Sontag
Various equivalent definitions of stability expressed in stability, Lyapunov-theoretic, and dissipation terms are reviewed to sketch some applications to the stabilisation of cascades of systems and of linear systems subject to control saturation.
Event-triggered control for multi-agent systems
297 Citations2009Dimos V. Dimarogonas, Karl Henrik Johansson
The control actuation updates considered in this paper are event-driven, depending on the ratio of a certain measurement error with respect to the norm of a function of the state, and are applied to a first order agreement problem.
IFAC Proceedings VolumesGRAPH LAPLACIANS AND STABILIZATION OF VEHICLE FORMATIONS
232 Citations2002J. Alexander Fax, Richard M. Murray
AutomaticaA connection between formation infeasibility and velocity alignment in kinematic multi-agent systems
176 Citations2008Dimos V. Dimarogonas, Kostas J. Kyriakopoulos
A feedback control strategy that achieves convergence of a multi-agent system to a desired formation configuration is proposed for both the cases of agents with single integrator and nonholonomic unicycle-type kinematics.
Distributed and Collaborative Estimation over Wireless Sensor Networks
138 Citations2006Alberto Speranzon, Carlo Fischione +1 more
A new distributed algorithm for cooperative estimation of a slowly time-varying signal using a wireless sensor network is presented, which weights measurements and estimates of neighboring nodes based on a so called consensus algorithm.
Event-triggered broadcasting across distributed networked control systems
134 Citations2008Xiaofeng Wang, Michael Lemmon
Simulation results show how one might stabilize distributed control systems over ad hoc wireless networks without necessarily requiring a high degree of synchronization within the communication network, and derive a lower bound on the estimated time to next broadcast.
Optimal stopping for event-triggered sensing and actuation
92 Citations2008Maben Rabi, Karl Henrik Johansson +1 more
Novel event-triggered sensing and actuation strategies are presented for networked control systems with limited communication resources and a stochastic control problem with an optimal stopping rule is shown to capture two interesting instances of these architectures.
Lecture notes in computer scienceSporadic Control of First-Order Linear Stochastic Systems
34 Citations2007Erik Johannesson, Toivo Henningsson +1 more
Two sporadic control schemes for first-order linear stochastic systems are explored and it is indicated that sporadic control can give better performance than periodic control in terms of reduced process state variance and control action frequency.