Reaching Resilient Leader-Follower Consensus in Time-Varying Networks via Multi-Hop Relays

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Yuan, Liwei, Ishii, Hideaki
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866929592447533056
author Yuan, Liwei
Ishii, Hideaki
author_facet Yuan, Liwei
Ishii, Hideaki
contents We study resilient leader-follower consensus of multi-agent systems (MASs) in the presence of adversarial agents, where agents' communication is modeled by time-varying topologies. The objective is to develop distributed algorithms for the nonfaulty/normal followers to track an arbitrary reference value propagated by a set of leaders while they are in interaction with the unknown adversarial agents. Our approaches are based on the weighted mean subsequence reduced (W-MSR) algorithms with agents being capable to communicate with multi-hop neighbors. Our algorithms can handle agents possessing first-order and second-order dynamics. Moreover, we characterize necessary and sufficient graph conditions for our algorithms to succeed by the novel notion of jointly robust following graphs. Our graph condition is tighter than the sufficient conditions in the literature when agents use only one-hop communication (without relays). Using multi-hop relays, we can enhance robustness of leader-follower networks without increasing communication links and obtain further relaxed graph requirements for our algorithms to succeed. Numerical examples are given to verify the efficacy of our algorithms.
format Preprint
id arxiv_https___arxiv_org_abs_2411_09954
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Reaching Resilient Leader-Follower Consensus in Time-Varying Networks via Multi-Hop Relays
Yuan, Liwei
Ishii, Hideaki
Multiagent Systems
Systems and Control
We study resilient leader-follower consensus of multi-agent systems (MASs) in the presence of adversarial agents, where agents' communication is modeled by time-varying topologies. The objective is to develop distributed algorithms for the nonfaulty/normal followers to track an arbitrary reference value propagated by a set of leaders while they are in interaction with the unknown adversarial agents. Our approaches are based on the weighted mean subsequence reduced (W-MSR) algorithms with agents being capable to communicate with multi-hop neighbors. Our algorithms can handle agents possessing first-order and second-order dynamics. Moreover, we characterize necessary and sufficient graph conditions for our algorithms to succeed by the novel notion of jointly robust following graphs. Our graph condition is tighter than the sufficient conditions in the literature when agents use only one-hop communication (without relays). Using multi-hop relays, we can enhance robustness of leader-follower networks without increasing communication links and obtain further relaxed graph requirements for our algorithms to succeed. Numerical examples are given to verify the efficacy of our algorithms.
title Reaching Resilient Leader-Follower Consensus in Time-Varying Networks via Multi-Hop Relays
topic Multiagent Systems
Systems and Control
url https://arxiv.org/abs/2411.09954