×
塞拉菲诺总督;加布里埃尔·迪·斯特法诺;阿尔弗雷多·纳瓦拉

给定集合点上的最小距离集合。 （英语） Zbl 1459.68211号

Paschos，Vangelis Th.（编辑）等人，《算法与复杂性》。2015年5月20日至22日，第九届国际会议，法国巴黎，CIAC 2015。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。9079, 127-139 (2015).
摘要：我们考虑一组在平面上移动的不经意机器人，它们必须聚集在一组预定的所谓机器人中的一个点上会议地点机器人以异步的“看-算-动”循环运行。在一个循环中，机器人根据机器人和汇合点的相对位置（Look）感知当前配置，决定是否向某个方向移动（Compute），然后进行计算移动，最终（move）。机器人是匿名的，执行相同的分布式算法，该算法必须确保通过最小化单个机器人所行驶的最长距离，将所有机器人聚集在一个会合点。这是一种评估采集质量的新指标，我们开始描述可以实现最佳采集的配置。然后，我们提供了一种分布式算法来最优地解决大多数这样的配置。
关于整个系列，请参见[Zbl 1316.68024号].

引用于4文件

MSC公司：

68T40型 机器人人工智能
68宽15 分布式算法
PDF格式BibTeX公司 XML格式引用
\textit{S.Cicerone}等人，Lect。票据计算。科学。9079、127--139（2015年；Zbl 1459.68211）
全文： DOI程序

参考文献：

[1] Bouzid，Z.，Das，S.，Tixeuil，S.：能够承受多个碰撞故障的移动机器人的集合。参见：IEEE第33届分布式计算系统国际会议（ICDCS），第337-346页（2013）
[2] Chalopin，J。；达斯，S。；维德迈尔，P。；美国北卡罗来纳州林奇；Shvartsman，AA，移动代理在有向图中的汇聚，分布式计算，282-296（2010），海德堡：施普林格·Zbl 1290.68018号 ·doi:10.1007/978-3-642-15763-9_27
[3] 西塞龙，S。；广东省Stefano；纳瓦拉，A。；高杰。；Efrat，A。；Fekete，SP；Zhang，Y.，给定会合点上不经意机器人的最小行进距离采集，传感器系统算法，57-72（2015），海德堡：斯普林格·doi:10.1007/978-3-662-46018-44
[4] Cieliebak，M。；小西葫芦，P。；普伦西佩，G。；Santoro，N.，移动机器人的分布式计算：聚会，SIAM计算杂志，41，41829-879（2012）·Zbl 1286.68484号 ·数字对象标识代码：10.1137/100796534
[5] Czyzowicz，J。；Gasieniec，L。；Pelc，A.，《飞机上聚集几个肥胖的移动机器人》，《理论计算机科学》，410，6-7，481-499（2009）·Zbl 1157.68065号 ·doi:10.1016/j.tcs.2008.10.005
[6] D'Angelo，G.、Di Stefano，G.和Navarra，A.：在look-compute-move模型下，在基本图形拓扑上收集异步和不经意机器人。摘自：《搜索理论：博弈论视角》，第197-222页。施普林格（2013）·Zbl 1356.68016号
[7] D’Angelo，G。；Di Stefano，G。；Navarra，A.，在look-compute-move模型下的环上聚集，分布式计算，27，4，255-285（2014）·兹比尔1320.68046 ·doi:10.1007/s00446-014-0212-9
[8] Flocchini，P.，Prencipe，G.，Santoro，N.：不经意移动机器人的分布式计算。分布式计算理论综合讲座。摩根&克莱普尔出版社（2012）·Zbl 1286.68484号
[9] Klasing，R。；马库，E。；Pelc，A.，《将异步不经意移动机器人聚集在一个圈中》，《理论计算机科学》，390，27-39（2008）·Zbl 1134.68013号 ·doi:10.1016/j.tcs.2007.09.032
[10] Kranakis，E.，Krizanc，D.，Markou，E.：《环中的移动代理会合问题》，摩根与克莱普尔出版社（2010）·Zbl 1145.68330号
[11] Pelc，A.，《网络中的确定性集合：综合调查》，《网络》，第59、3、331-347页（2012年）·数字对象标识代码：10.1002/net.21453
[12] Prencipe，G.，《一组自主移动机器人不可能聚集》，《理论计算机科学》，384222-231（2007）·Zbl 1125.68124号 ·doi:10.1016/j.tcs.2007.04.023
[13] Sekino，J.，n-椭圆和最小距离和问题，Amer。数学。月刊，106，3，193-202（1999）·Zbl 0986.51040号 ·doi:10.2307/2589675
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。