Finding Water on Poleless Using Melomaniac Myopic Chameleon Robots
Finding Water on Poleless Using Melomaniac Myopic Chameleon Robots
复制标题
使用 Melomaniac 近视变色龙机器人在 Poleless 上寻找水源
DOI：
10.4230/lipics.fun.2021.6
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Stéphane Devismes
中科院分区：
文献类型：
--
作者：
Quentin Bramas;P. Lafourcade;Stéphane Devismes
2042年，美国宇航局于2014年启动的系外行星探索计划1终于发现了一颗新的系外行星，称为Poleless，因为它不受任何磁性的影响。新一代的自主移动的机器人，被称为M2 C（Melomaniac Myopic Chameleon），旨在寻找无极上的水。为了解决这个问题，我们研究最优（w.r.t.，可见度范围和使用的颜色数量）的无限网格探索问题（IGE）的解决方案，由一个小团队的M2 C机器人。我们的第一个结果表明，最小化的可见性范围和使用的颜色的数量是两个正交的问题：它是不可能设计的IGE问题的解决方案，是最佳的w.r.t.两个参数同时。因此，我们解决这两个标准分别提出两种算法的最优性;前者是最佳的可见度范围，后者是最佳的使用颜色的数量。值得注意的是，这两种算法使用的机器人数量非常少，分别为6个和8个。2012年ACM学科分类计算理论→分布式算法
In 2042, the exoplanet exploration program,1 launched in 2014 by NASA, finally discovers a new exoplanet so-called Poleless, due to the fact that it is not subject to any magnetism. A new generation of autonomous mobile robots, called M2C (for Melomaniac Myopic Chameleon), have been designed to find water on Poleless. To address this problem, we investigate optimal (w.r.t., visibility range and number of used colors) solutions to the infinite grid exploration problem (IGE) by a small team of M2C robots. Our first result shows that minimizing the visibility range and the number of used colors are two orthogonal issues: it is impossible to design a solution to the IGE problem that is optimal w.r.t. both parameters simultaneously. Consequently, we address optimality of these two criteria separately by proposing two algorithms; the former being optimal in terms of visibility range, the latter being optimal in terms of number of used colors. It is worth noticing that these two algorithms use a very small number of robots, respectively six and eight. 2012 ACM Subject Classification Theory of computation → Distributed algorithms
简短公告：随时间连接的动态环中弱聚集的可行性
DOI：
--
发表时间：
2018
期刊：
影响因子：
--
作者：
Shummin Nakayama;Yasushi Narushima and Hiroshi Yabe;Fukuhito Ooshita and Ajoy K. Datta
通讯作者：
Fukuhito Ooshita and Ajoy K. Datta
DOI：
10.1007/978-3-642-25873-2_18
发表时间：
2011
期刊：
Proc.15th Intl.Conf.on Principles of Distributed Systems (OPODIS 2011)
影响因子：
--
作者：
F.Bonnet;A.Milani;M.Potop-Butucaru;S.Tixeuil
通讯作者：
S.Tixeuil