返回
Solving the Pattern Formation by Mobile Robots With Chirality
DOI:10.1109/ACCESS.2021.3089081.png)
摘要
En 中文
Among fundamental problems in the context of distributed computing by mobile robots, the Pattern Formation (PF) is certainly the most representative. Given a multi-set F of points in the Euclidean plane and a set R of robots such that vertical bar R vertical bar=vertical bar F vertical bar , PF asks for a distributed algorithm that moves robots so as to reach a configuration similar to F . Similarity means that robots must be disposed as F regardless of translations, rotations, reflections, uniform scalings. In the literature, PF has been approached by assuming asynchronous robots endowed with chirality, i.e. a common handedness. The proposed algorithm along with its correctness proof turned out to be flawed. In this paper, we propose a new algorithm on the basis of a recent methodology studied for approaching problems in the context of distributed computing by mobile robots. According to this methodology, the correctness proof results to be well-structured and less prone to faulty arguments. We then ultimately characterize PF when chirality is assumed.
Keyword:
Distributed algorithms
mobile robots
asynchrony
pattern formation
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Is there any correlation between levels of serum ostepontin, CEA, and FDG uptake in lung cancer patients with bone metastasis?是否存在血清骨桥蛋白、CEA水平与骨转移肺癌患者FDG摄取之间的相关性?
Improved local control without elective nodal radiotherapy in patients with unresectable NSCLC treated by 3D-CRT在不进行选择性淋巴结放射治疗的情况下,采用3D-CRT治疗不可切除性NSCLC患者的局部控制改善。
Metabolic phenotypes, serum tumor markers, and histopathological subtypes in predicting bone metastasis: analysis of 695 patients with lung cancer in China代谢表型、血清肿瘤标志物及组织病理学分型在预测骨转移中的应用:中国695例肺癌患者的分析
Numerical Simulation on Heat Transfer Augmentation by Using Innovative Hybrid Ribs in a Forward-Facing Contracting Channel
Symmetry
IF0


