×
杰雷米·查洛平;达斯，山塔努;反对者，Yann;马图什·米哈拉克;彼得·维德迈尔

简单的代理学习找到自己的路：关于映射多边形的介绍。 （英语） Zbl 1312.68211号

离散应用程序。数学。 161，编号10-11，1287-1307（2013）.
摘要：本文介绍了使用自治代理映射简单多边形的问题。我们关注的是在多边形内沿直线从一个顶点移动到另一个顶点的极简代理，使用它们的传感器在每个顶点收集本地数据。我们的注意力围绕着这样一个问题：给定的传感器配置和代理的移动能力是否允许他们捕获足够的数据，以便得出关于多边形全局布局的结论。
特别地，我们研究了通过代理在多边形内部或边界上移动来重建简单多边形的可见性图的问题。我们的目标是提供有关代理尝试映射多边形所面临的算法挑战的见解。我们概述了使用具有简单感知功能的代理解决此问题的技术。我们用传感器来举例说明这些技术，传感器可以测量视线之间的角度或识别先前的位置。我们还概述了组合几何以及图探索中的相关问题。

引用于1文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
05C62号 图形表示（几何和交点表示等）
52B55号 与凸性相关的计算方面
68T42型 Agent技术与人工智能

关键词：

多边形映射;地图构造;自治代理;移动机器人;可见性图重建
PDF格式BibTeX公司 XML格式引用
\textit{J.Chalopin}等人，《离散应用》。数学。161，编号：10--111287--1307（2013；Zbl 1312.68211）
全文： 内政部 arXiv公司

参考文献：

[1] Awerbuch，B。；Betke，M。；Singh，M.，移动机器人的逐段图学习，信息与计算，152，155-172（1999）·兹比尔1045.68611
[4] 比洛，D。；Disser，Y。；米哈拉克，M。；苏里，S。；维卡里，E。；Widmayer，P.，用简单机器人重建可视图，理论计算机科学，44452-59（2012）·Zbl 1243.68286号
[5] Boldi，P。；Vigna，S.，图的纤维化，离散数学，243，1-3，21-66（2002）·Zbl 0988.05073号
[7] Chalopin，J。；达斯，S。；Disser，Y。；米哈拉克，M。；Widmayer，P.，《绘制简单多边形：机器人如何从回顾中受益》，《算法》，第1-17页（2011年）·Zbl 1259.68189号
[10] Chen，D.Z。；Wang，H.，从可视角度重建简单多边形的改进算法，计算几何，45，5-6，254-257（2012）·Zbl 1375.65033号
[11] Chvátal，V.，平面几何中的组合定理，组合理论杂志。系列B，18，1，39-41（1975）·Zbl 0278.05028号
[16] Disser，Y。；米哈拉克，M。；Widmayer，P.，《多边形由角度决定》，《计算几何、理论与应用》，44418-426（2011）·Zbl 1221.65062号
[19] Fisk，S.，《Chvatal watchman定理的简短证明》，《组合理论杂志》。B系列，24，3，374（1978）·Zbl 0376.05018号
[23] Ghosh，S.K.，《平面中的可见性算法》（2007），剑桥大学出版社·Zbl 1149.68076号
[25] Jackson，L。；Wismath，S.，从刺入信息重建正交多边形，计算几何，23，1，69-83（2002）·Zbl 1001.65019号
[27] Norris，N.，《图的通用覆盖：深度同构（N-1）意味着所有深度的同构》，《离散应用数学》，56，1，61-74（1995）·Zbl 0815.68074号
[28] O'Rourke，J.，正交连接点的唯一性，（Toussaint，G.，计算形态学（1988），北荷兰人），97-104·Zbl 0651.68066号
[29] O’Rourke，J。；斯特里努，I.，多边形的顶点-边可见性图，计算几何，10，2，105-120（1998）·Zbl 0896.68146号
[30] Panaite，P。；Pelc，A.，探索未知的无向图，算法杂志，33281-295（1999）·Zbl 0957.68092号
[34] Snoeyink，J.，《交叉比率和角度决定多边形》，《离散和计算几何》，22，4，619-631（1999）·Zbl 0939.68140号
[35] 苏里，S。；维卡里，E。；Widmayer，P.，《具有最小感知能力的简单机器人：从局部可见性到全球几何形状》，《国际机器人研究杂志》，27，9，1055-1067（2008）
[36] 山下，M。；Kameda，T.，《匿名网络上的计算：第一部分描述可解情况》，IEEE并行和分布式系统事务，7，1，69-89（1996）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。