Integrating Online Learning and Connectivity Maintenance for Communication-Aware Multi-Robot Coordination

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Yang, Yupeng, Lyu, Yiwei, Zhang, Yanze, Gao, Ian, Luo, Wenhao
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866910640963059712
author Yang, Yupeng
Lyu, Yiwei
Zhang, Yanze
Gao, Ian
Luo, Wenhao
author_facet Yang, Yupeng
Lyu, Yiwei
Zhang, Yanze
Gao, Ian
Luo, Wenhao
contents This paper proposes a novel data-driven control strategy for maintaining connectivity in networked multi-robot systems. Existing approaches often rely on a pre-determined communication model specifying whether pairwise robots can communicate given their relative distance to guide the connectivity-aware control design, which may not capture real-world communication conditions. To relax that assumption, we present the concept of Data-driven Connectivity Barrier Certificates, which utilize Control Barrier Functions (CBF) and Gaussian Processes (GP) to characterize the admissible control space for pairwise robots based on communication performance observed online. This allows robots to maintain a satisfying level of pairwise communication quality (measured by the received signal strength) while in motion. Then we propose a Data-driven Connectivity Maintenance (DCM) algorithm that combines (1) online learning of the communication signal strength and (2) a bi-level optimization-based control framework for the robot team to enforce global connectivity of the realistic multi-robot communication graph and minimally deviate from their task-related motions. We provide theoretical proofs to justify the properties of our algorithm and demonstrate its effectiveness through simulations with up to 20 robots.
format Preprint
id arxiv_https___arxiv_org_abs_2410_05798
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Integrating Online Learning and Connectivity Maintenance for Communication-Aware Multi-Robot Coordination
Yang, Yupeng
Lyu, Yiwei
Zhang, Yanze
Gao, Ian
Luo, Wenhao
Robotics
This paper proposes a novel data-driven control strategy for maintaining connectivity in networked multi-robot systems. Existing approaches often rely on a pre-determined communication model specifying whether pairwise robots can communicate given their relative distance to guide the connectivity-aware control design, which may not capture real-world communication conditions. To relax that assumption, we present the concept of Data-driven Connectivity Barrier Certificates, which utilize Control Barrier Functions (CBF) and Gaussian Processes (GP) to characterize the admissible control space for pairwise robots based on communication performance observed online. This allows robots to maintain a satisfying level of pairwise communication quality (measured by the received signal strength) while in motion. Then we propose a Data-driven Connectivity Maintenance (DCM) algorithm that combines (1) online learning of the communication signal strength and (2) a bi-level optimization-based control framework for the robot team to enforce global connectivity of the realistic multi-robot communication graph and minimally deviate from their task-related motions. We provide theoretical proofs to justify the properties of our algorithm and demonstrate its effectiveness through simulations with up to 20 robots.
title Integrating Online Learning and Connectivity Maintenance for Communication-Aware Multi-Robot Coordination
topic Robotics
url https://arxiv.org/abs/2410.05798