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...

Descripción completa

Detalles Bibliográficos
Autores principales: Geng, Mingyang, Xu, Kele, Zhou, Xing, Ding, Bo, Wang, Huaimin, Zhang, Lei
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