Impact of Heterogeneity in Multi-Robot Systems on Collective Behaviors Studied Using a Search and Rescue Problem

12/08/2020
by   Sanjay Sarma O V, et al.
0

Many species in nature demonstrate symbiotic relationships leading to emergent behaviors through cooperation, which are sometimes beyond the scope of the partnerships within the same species. These symbiotic relationships are classified as mutualism, commensalism, and parasitism based on the benefit levels involved. While these partnerships are ubiquitous in nature, it is imperative to understand the benefits of collective behaviors in designing heterogeneous multi-robot systems (HMRS). In this paper, we investigate the impact of heterogeneity on the performance of HMRS applied to a search and rescue problem. The groups consisting of searchers and rescuers, varied in the individual robot behaviors with multiple degrees of functionality overlap and group compositions, demonstrating various levels of heterogeneity. We propose a new technique to measure heterogeneity in the agents through the use of Behavior Trees and use it to obtain heterogeneity informatics from our Monte Carlo simulations. The results show a positive correlation between the group's heterogeneity measure and the rescue efficiency demonstrating benefits in most of the scenarios. However, we also see cases where heterogeneity may hamper the group's abilities pointing to the need for determining the optimal heterogeneity in group required to maximally benefit from HMRS in real-world applications.

READ FULL TEXT
research
09/07/2022

KT-BT: A Framework for Knowledge Transfer Through Behavior Trees in Multi-Robot Systems

Multi-Robot and Multi-Agent Systems demonstrate collective (swarm) intel...
research
01/17/2023

Heterogeneous Multi-Robot Reinforcement Learning

Cooperative multi-robot tasks can benefit from heterogeneity in the robo...
research
03/01/2019

Evaluation Mechanism of Collective Intelligence for Heterogeneous Agents Group

Collective intelligence is manifested when multiple agents coherently wo...
research
05/24/2014

Four Classes of Morphogenetic Collective Systems

We studied the roles of morphogenetic principles---heterogeneity of comp...
research
05/25/2023

Individuality in Swarm Robots with the Case Study of Kilobots: Noise, Bug, or Feature?

Inter-individual differences are studied in natural systems, such as fis...
research
06/30/2014

An optimization algorithm for multimodal functions inspired by collective animal behavior

Interest in multimodal function optimization is expanding rapidly since ...
research
12/31/2019

Emergent Behaviors from Folksonomy Driven Interactions

To reflect the evolving knowledge on the Web this paper considers ontolo...

Please sign up or login with your details

Forgot password? Click here to reset