arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1402.0400cs.ROcs.CG
收藏

基于结构化三角测量的低分辨率传感器多机器人系统探测

Exploration via Structured Triangulation by a Multi-Robot System with Bearing-Only Low-Resolution Sensors

Rice University(莱斯大学);TU Braunschweig(布伦瑞克工业大学)

SeoungKyou Lee, Aaron Becker, Sándor P. Fekete, Alexander Kröller, James McLurkin

摘要:

提出了一种多机器人系统对未知区域进行探测和三角测量的分布式方法。其目标是通过固定数量的机器人覆盖未知的工作空间,使得覆盖区域最大化,从而解决最大面积三角剖分问题(MATP)。生成的三角剖分是一个物理数据结构,它是工作空间的紧凑表示;它包含每个三角形、相邻三角形和工作空间的对偶图的分布式知识。算法可以将信息存储在这种物理数据结构中,例如用于机器人导航的路由表我们的算法从单个位置开始,在封闭环境中构建三角测量。它通过广度优先搜索模式和完整性保证提供覆盖。我们表明,建立和维护三角剖分和它的对偶图的计算和通信要求是小的。最后,我们提出了一个物理导航算法,使用的对偶图,并表明,由此产生的路径长度是在一个常数因子的最短路径欧氏距离。我们验证了我们的理论结果与实验上三角测量一个区域的低成本机器人系统。对三角剖分质量的分析表明,大多数三角形质量较高,覆盖面积较大。三角测量、对偶图和导航的实现都使用固定大小的通信消息,并且是大量低成本机器人的实用解决方案。

英文摘要:

This paper presents a distributed approach for exploring and triangulating an unknown region using a multi- robot system. The objective is to produce a covering of an unknown workspace by a fixed number of robots such that the covered region is maximized, solving the Maximum Area Triangulation Problem (MATP). The resulting triangulation is a physical data structure that is a compact representation of the workspace; it contains distributed knowledge of each triangle, adjacent triangles, and the dual graph of the workspace. Algorithms can store information in this physical data structure, such as a routing table for robot navigation Our algorithm builds a triangulation in a closed environment, starting from a single location. It provides coverage with a breadth-first search pattern and completeness guarantees. We show the computational and communication requirements to build and maintain the triangulation and its dual graph are small. Finally, we present a physical navigation algorithm that uses the dual graph, and show that the resulting path lengths are within a constant factor of the shortest-path Euclidean distance. We validate our theoretical results with experiments on triangulating a region with a system of low-cost robots. Analysis of the resulting quality of the triangulation shows that most of the triangles are of high quality, and cover a large area. Implementation of the triangulation, dual graph, and navigation all use communication messages of fixed size, and are a practical solution for large populations of low-cost robots.

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

↑