论文标题

沟通受限环境中的集体决策

Collective Decision Making in Communication-Constrained Environments

论文作者

Kelly, Thomas G., Soorati, Mohammad Divband, Zauner, Klaus-Peter, Ramchurn, Sarvapali D., Tarapore, Danesh

论文摘要

自动机器人群的主要任务之一是共同决定最佳的可用选项。实现需要在现实世界环境中可能不会总是可用的代理商之间的高质量沟通。在本文中,我们介绍了沟通受限的集体决策问题,在这些问题中,环境的某些领域限制了代理人通过降低成功率或阻止沟通渠道进行沟通的能力。我们提出了一种分散的算法,用于绘制机器人群的环境特征,并在没有事先了解通信环境的情况下改善沟通有限环境中的集体决策。我们的结果表明,让集体意识到通信环境可以在存在通信限制的情况下提高收敛速度,而无需牺牲准确性,至少要提高3倍。

One of the main tasks for autonomous robot swarms is to collectively decide on the best available option. Achieving that requires a high quality communication between the agents that may not be always available in a real world environment. In this paper we introduce the communication-constrained collective decision-making problem where some areas of the environment limit the agents' ability to communicate, either by reducing success rate or blocking the communication channels. We propose a decentralised algorithm for mapping environmental features for robot swarms as well as improving collective decision making in communication-limited environments without prior knowledge of the communication landscape. Our results show that making a collective aware of the communication environment can improve the speed of convergence in the presence of communication limitations, at least 3 times faster, without sacrificing accuracy.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源