Cargando…
Learning to Cooperate via an Attention-Based Communication Neural Network in Decentralized Multi-Robot Exploration †
In a decentralized multi-robot exploration problem, the robots have to cooperate effectively to map a strange environment as soon as possible without a centralized controller. In the past few decades, a set of “human-designed” cooperation strategies have been proposed to address this problem, such a...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7514775/ https://www.ncbi.nlm.nih.gov/pubmed/33267009 http://dx.doi.org/10.3390/e21030294 |
_version_ | 1783586666423779328 |
---|---|
author | Geng, Mingyang Xu, Kele Zhou, Xing Ding, Bo Wang, Huaimin Zhang, Lei |
author_facet | Geng, Mingyang Xu, Kele Zhou, Xing Ding, Bo Wang, Huaimin Zhang, Lei |
author_sort | Geng, Mingyang |
collection | PubMed |
description | In a decentralized multi-robot exploration problem, the robots have to cooperate effectively to map a strange environment as soon as possible without a centralized controller. In the past few decades, a set of “human-designed” cooperation strategies have been proposed to address this problem, such as the well-known frontier-based approach. However, many real-world settings, especially the ones that are constantly changing, are too complex for humans to design efficient and decentralized strategies. This paper presents a novel approach, the Attention-based Communication neural network (CommAttn), to “learn” the cooperation strategies automatically in the decentralized multi-robot exploration problem. The communication neural network enables the robots to learn the cooperation strategies with explicit communication. Moreover, the attention mechanism we introduced additionally can precisely calculate whether the communication is necessary for each pair of agents by considering the relevance of each received message, which enables the robots to communicate only with the necessary partners. The empirical results on a simulated multi-robot disaster exploration scenario demonstrate that our proposal outperforms the traditional “human-designed” methods, as well as other competing “learning-based” methods in the exploration task. |
format | Online Article Text |
id | pubmed-7514775 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2019 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-75147752020-11-09 Learning to Cooperate via an Attention-Based Communication Neural Network in Decentralized Multi-Robot Exploration † Geng, Mingyang Xu, Kele Zhou, Xing Ding, Bo Wang, Huaimin Zhang, Lei Entropy (Basel) Article In a decentralized multi-robot exploration problem, the robots have to cooperate effectively to map a strange environment as soon as possible without a centralized controller. In the past few decades, a set of “human-designed” cooperation strategies have been proposed to address this problem, such as the well-known frontier-based approach. However, many real-world settings, especially the ones that are constantly changing, are too complex for humans to design efficient and decentralized strategies. This paper presents a novel approach, the Attention-based Communication neural network (CommAttn), to “learn” the cooperation strategies automatically in the decentralized multi-robot exploration problem. The communication neural network enables the robots to learn the cooperation strategies with explicit communication. Moreover, the attention mechanism we introduced additionally can precisely calculate whether the communication is necessary for each pair of agents by considering the relevance of each received message, which enables the robots to communicate only with the necessary partners. The empirical results on a simulated multi-robot disaster exploration scenario demonstrate that our proposal outperforms the traditional “human-designed” methods, as well as other competing “learning-based” methods in the exploration task. MDPI 2019-03-19 /pmc/articles/PMC7514775/ /pubmed/33267009 http://dx.doi.org/10.3390/e21030294 Text en © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Geng, Mingyang Xu, Kele Zhou, Xing Ding, Bo Wang, Huaimin Zhang, Lei Learning to Cooperate via an Attention-Based Communication Neural Network in Decentralized Multi-Robot Exploration † |
title | Learning to Cooperate via an Attention-Based Communication Neural Network in Decentralized Multi-Robot Exploration † |
title_full | Learning to Cooperate via an Attention-Based Communication Neural Network in Decentralized Multi-Robot Exploration † |
title_fullStr | Learning to Cooperate via an Attention-Based Communication Neural Network in Decentralized Multi-Robot Exploration † |
title_full_unstemmed | Learning to Cooperate via an Attention-Based Communication Neural Network in Decentralized Multi-Robot Exploration † |
title_short | Learning to Cooperate via an Attention-Based Communication Neural Network in Decentralized Multi-Robot Exploration † |
title_sort | learning to cooperate via an attention-based communication neural network in decentralized multi-robot exploration † |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7514775/ https://www.ncbi.nlm.nih.gov/pubmed/33267009 http://dx.doi.org/10.3390/e21030294 |
work_keys_str_mv | AT gengmingyang learningtocooperateviaanattentionbasedcommunicationneuralnetworkindecentralizedmultirobotexploration AT xukele learningtocooperateviaanattentionbasedcommunicationneuralnetworkindecentralizedmultirobotexploration AT zhouxing learningtocooperateviaanattentionbasedcommunicationneuralnetworkindecentralizedmultirobotexploration AT dingbo learningtocooperateviaanattentionbasedcommunicationneuralnetworkindecentralizedmultirobotexploration AT wanghuaimin learningtocooperateviaanattentionbasedcommunicationneuralnetworkindecentralizedmultirobotexploration AT zhanglei learningtocooperateviaanattentionbasedcommunicationneuralnetworkindecentralizedmultirobotexploration |