2023 |
|
![]() | KT-BT: A Framework for Knowledge Transfer Through Behavior Trees in Multi-Robot Systems Journal Article IEEE Transactions on Robotics, 30 (5), pp. 4114 - 4130, 2023. Abstract | Links | BibTeX | Tags: autonomy, behavior-trees, heterogeneity, multi-robot, planning @article{Venkata2023b, title = {KT-BT: A Framework for Knowledge Transfer Through Behavior Trees in Multi-Robot Systems}, author = {Sanjay Sarma Oruganti Venkata, Ramviyas Parasuraman, Ramana Pidaparti}, url = {https://ieeexplore.ieee.org/abstract/document/10183654}, doi = {10.1109/TRO.2023.3290449}, year = {2023}, date = {2023-07-13}, journal = {IEEE Transactions on Robotics}, volume = {30}, number = {5}, pages = {4114 - 4130}, abstract = {Multi-Robot and Multi-Agent Systems demonstrate collective (swarm) intelligence through systematic and distributed integration of local behaviors in a group. Agents sharing knowledge about the mission and environment can enhance performance at individual and mission levels. However, this is difficult to achieve, partly due to the lack of a generic framework for transferring part of the known knowledge (behaviors) between agents. This paper presents a new knowledge representation framework and a transfer strategy called KT-BT: Knowledge Transfer through Behavior Trees. The KT-BT framework follows a query-response-update mechanism through an online Behavior Tree framework, where agents broadcast queries for unknown conditions and respond with appropriate knowledge using a condition-action-control sub-flow. We embed a novel grammar structure called stringBT that encodes knowledge, enabling behavior sharing. We theoretically investigate the properties of the KT-BT framework in achieving homogeneity of high knowledge across the entire group compared to a heterogeneous system without the capability of sharing their knowledge. We extensively verify our framework in a simulated multi-robot search and rescue problem. The results show successful knowledge transfers and improved group performance in various scenarios. We further study the effects of opportunities and communication range on group performance, knowledge spread, and functional heterogeneity in a group of agents, presenting interesting insights.}, keywords = {autonomy, behavior-trees, heterogeneity, multi-robot, planning}, pubstate = {published}, tppubtype = {article} } Multi-Robot and Multi-Agent Systems demonstrate collective (swarm) intelligence through systematic and distributed integration of local behaviors in a group. Agents sharing knowledge about the mission and environment can enhance performance at individual and mission levels. However, this is difficult to achieve, partly due to the lack of a generic framework for transferring part of the known knowledge (behaviors) between agents. This paper presents a new knowledge representation framework and a transfer strategy called KT-BT: Knowledge Transfer through Behavior Trees. The KT-BT framework follows a query-response-update mechanism through an online Behavior Tree framework, where agents broadcast queries for unknown conditions and respond with appropriate knowledge using a condition-action-control sub-flow. We embed a novel grammar structure called stringBT that encodes knowledge, enabling behavior sharing. We theoretically investigate the properties of the KT-BT framework in achieving homogeneity of high knowledge across the entire group compared to a heterogeneous system without the capability of sharing their knowledge. We extensively verify our framework in a simulated multi-robot search and rescue problem. The results show successful knowledge transfers and improved group performance in various scenarios. We further study the effects of opportunities and communication range on group performance, knowledge spread, and functional heterogeneity in a group of agents, presenting interesting insights. |
2020 |
|
![]() | 2020 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR 2020), 2020. Abstract | BibTeX | Tags: behavior-trees, heterogeneity, multi-robot @conference{Venkata2020, title = {Impact of Heterogeneity in Multi-Robot Systems on Collective Behaviors Studied Using a Search and Rescue Problem}, author = {Sanjay Sarma Oruganti Venkata, Ramviyas Parasuraman, Ramana Pidaparti}, year = {2020}, date = {2020-11-06}, booktitle = {2020 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR 2020)}, abstract = {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 groups’ 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.}, keywords = {behavior-trees, heterogeneity, multi-robot}, pubstate = {published}, tppubtype = {conference} } 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 groups’ 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. |
Publications
2023 |
|
![]() | KT-BT: A Framework for Knowledge Transfer Through Behavior Trees in Multi-Robot Systems Journal Article IEEE Transactions on Robotics, 30 (5), pp. 4114 - 4130, 2023. |
2020 |
|
![]() | 2020 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR 2020), 2020. |