arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.10480cs.ROcs.LGcs.MAcs.SYeess.SY
收藏

基于局部观测的分布式地图分类

Distributed Map Classification using Local Observations

Lehigh University(里海大学)

Guangyi Liu, Arash Amini, Martin Takáč, Héctor Muñoz-Avila, Nader Motee

摘要:

我们考虑的问题,分类地图使用一组通信机器人。假设所有机器人都具有局部视觉感知能力,并且可以与相邻机器人交换信息。使用图分解技术,我们提出了一种离线学习结构,使每个机器人都能够与邻居进行通信并融合来自邻居的信息,以计划其下一步走向环境中信息量最大的部分,用于地图分类。其主要思想是将一个给定的无向图分解成一个有向星图的并集,然后用有界数目的星图对机器人进行训练。这将大大降低离线训练的计算成本,并使学习具有可扩展性(与机器人数量无关)。我们的方法是特别有用的快速地图分类在大型环境中使用大量的通信机器人。我们通过大量的模拟验证了我们提出的方法的实用性。

英文摘要:

We consider the problem of classifying a map using a team of communicating robots. It is assumed that all robots have localized visual sensing capabilities and can exchange their information with neighboring robots. Using a graph decomposition technique, we proposed an offline learning structure that makes every robot capable of communicating with and fusing information from its neighbors to plan its next move towards the most informative parts of the environment for map classification purposes. The main idea is to decompose a given undirected graph into a union of directed star graphs and train robots w.r.t a bounded number of star graphs. This will significantly reduce the computational cost of offline training and makes learning scalable (independent of the number of robots). Our approach is particularly useful for fast map classification in large environments using a large number of communicating robots. We validate the usefulness of our proposed methodology through extensive simulations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑