...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Simple agents learn to find their way: An introduction on mapping polygons
【24h】

Simple agents learn to find their way: An introduction on mapping polygons

机译：简单的代理学习如何找到自己的方法：多边形映射简介

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper gives an introduction to the problem of mapping simple polygons with autonomous agents. We focus on minimalistic agents that move from vertex to vertex along straight lines inside a polygon, using their sensors to gather local data at each vertex. Our attention revolves around the question whether a given configuration of sensors and movement capabilities of the agents allows them to capture enough data in order to draw conclusions regarding the global layout of the polygon. In particular, we study the problem of reconstructing the visibility graph of a simple polygon by an agent moving either inside or on the boundary of the polygon. Our aim is to provide insight about the algorithmic challenges faced by an agent trying to map a polygon. We present an overview of techniques for solving this problem with agents that are equipped with simple sensorial capabilities. We illustrate these techniques on examples with sensors that measure angles between lines of sight or identify the previous location. We also give an overview over related problems in combinatorial geometry as well as graph exploration.
机译：本文介绍了使用自治代理映射简单多边形的问题。我们关注极简代理，它们沿着多边形内的直线从一个顶点移动到另一个顶点，并使用它们的传感器在每个顶点收集局部数据。我们的注意力集中在以下问题上：给定的传感器配置和代理的移动能力是否允许他们捕获足够的数据，以便得出有关多边形整体布局的结论。特别是，我们研究了通过在多边形内部或边界上移动的代理来重建简单多边形的可见性图的问题。我们的目的是提供有关尝试映射多边形的代理程序面临的算法挑战的见解。我们概述了使用具有简单感官功能的代理来解决此问题的技术。我们在带有传感器的示例中说明了这些技术，这些传感器可测量视线之间的角度或确定先前的位置。我们还概述了组合几何以及图形浏览中的相关问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号