Behavior Mixing with Minimum Global and Subgroup Connectivity Maintenance for Large-Scale Multi-Robot Systems

10/03/2019
by   Wenhao Luo, et al.
0

In many cases the multi-robot systems are desired to execute simultaneously multiple behaviors with different controllers, and sequences of behaviors in real time, which we call behavior mixing. Behavior mixing is accomplished when different subgroups of the overall robot team change their controllers to collectively achieve given tasks while maintaining connectivity within and across subgroups in one connected communication graph. In this paper, we present a provably minimum connectivity maintenance framework to ensure the subgroups and overall robot team stay connected at all time while providing the highest freedom for behavior mixing. In particular, we propose a real-time distributed Minimum Connectivity Constraint Spanning Tree (MCCST) algorithm to select the minimum inter-robot connectivity constraints preserving subgroup and global connectivity that are least likely to be violated by the original controllers. With the employed control barrier functions for the activated connectivity constraints as well as collision avoidance, the behavior mixing controllers are thus modified in a minimally invasive manner. We demonstrate the effectiveness and scalability of our approach via simulations of up to 100 robots in presence of multiple behaviors.

READ FULL TEXT
03/23/2020

Connectivity Maintenance: Global and Optimized approach through Control Barrier Functions

Connectivity maintenance is an essential aspect to consider while contro...
12/18/2020

Online Connectivity-aware Dynamic Deployment for Heterogeneous Multi-Robot Systems

In this paper, we consider the dynamic multi-robot distribution problem ...
07/17/2019

A Sequential Composition Framework for Coordinating Multi-Robot Behaviors

A number of coordinated behaviors have been proposed for achieving speci...
04/18/2018

A Robot to Shape your Natural Plant: The Machine Learning Approach to Model and Control Bio-Hybrid Systems

Bio-hybrid systems---close couplings of natural organisms with technolog...
09/12/2019

A Reinforcement Learning Framework for Sequencing Multi-Robot Behaviors

Given a list of behaviors and associated parameterized controllers for s...
06/01/2018

Decentralized Connectivity-Preserving Deployment of Large-Scale Robot Swarms

We present a decentralized and scalable approach for deployment of a rob...