×
小西葫芦，保罗；朱塞佩·普伦西佩；尼古拉·桑托罗；彼得·维德迈尔

能见度有限的异步机器人集合。 （英语） Zbl 1108.68120号

西奥。计算。科学。 337，编号1-3，147-168（2005）.
摘要：我们研究了在飞机的同一位置收集相同的不经意移动机器人的问题。以前的研究主要集中在无限可见性设置上，在这种设置下，每个机器人都可以看到所有其他机器人，而不管它们的距离如何。
在机器人能见度有限的更困难和更真实的环境中，现有算法结果仅用于收敛（朝向一个公共点，但从未到达它），并且仅用于半同步环境，其中假设机器人的运动是即时执行的。
相反，我们在一个完全异步的环境中研究这个问题，机器人的动作、计算和运动需要有限的时间，但在其他方面不可预测。我们提出了一种协议，该协议允许可见性有限的匿名无意识机器人在有限时间内聚集在同一位置，前提是它们具有方向（即在坐标系上达成一致）。
我们的结果表明，就聚集而言，定向至少与瞬时运动一样强大。

引用于98文件

MSC公司：

68T40型 机器人人工智能

关键词：

移动机器人；分布式计算；异步；点形成；集合Vous；方向；合作与控制
PDF格式BibTeX公司 XML格式引用
\textit{P.Flocchini}等人，Theor。计算。科学。337，编号1--3，147-168（2005；Zbl 1108.68120）
全文： 内政部

参考文献：

[1] Agmon，N。；Peleg，D.，《自主移动机器人的容错收集算法》（Proc.15th Symp.on Discrete algorithms（SODA’04）（2004）），1063-1071·兹比尔1318.68176
[2] 安藤，H。；Oasa，Y。；铃木，I。；Yamashita，M.，针对能见度有限的移动机器人的分布式无记忆点收敛算法，IEEE Trans。机器人。自动。，15, 5, 818-828 (1999)
[3] 安藤，H。；铃木，I。；Yamashita，M.，《能见度有限的同步移动机器人的形成和协议问题》，（IEEE智能控制研讨会（1995），453-460
[4] Balch，T。；Arkin，R.C.，多机器人团队基于行为的队形控制，IEEE Trans。机器人。自动。，14, 6 (1998)
[5] Beni，G。；Hackwood，S.，《分布式控制下的相干群运动》（Proc.distributed Autonomous Robotic Systems（DARS’92）（1992）），第39-52页
[6] 曹玉友。；Fukunaga，A.S。；Kahng，A.B.，《合作移动机器人研究者和方向》，《自主机器人》，4，1，7-23（1997）
[7] 陈，Q。；Luh，J.Y.S.，《一组小型移动机器人的协调和控制》，（IEEE机器人与自动化国际会议（1994），2315-2320
[8] M.Cieliebak，《收集非遗忘移动机器人》，收录于：Proc。拉丁美洲理论信息学会议（拉丁文'04），计算机科学讲稿，第2976卷，2004年，第577-588页。；M.Cieliebak，《收集非遗忘移动机器人》，摘自：Proc。拉丁美洲理论信息学会议（拉丁文'04），计算机科学讲稿，第2976卷，2004年，第577-588页·Zbl 1196.68283号
[9] Cieliebak，M。；小西葫芦，P。；普伦西佩，G。；Santoro，N.，《解决聚集问题》，（Proc.30th Internat.Colloq.on Automata，Languages and Programming（ICALP’03）（2003）），1181-1196·Zbl 1039.68129号
[10] Cieliebak，M。；Prencipe，G.，《收集自主移动机器人》，（第九届国际组织结构信息和通信复杂性学术讨论会（SIROCCO’02）（2002）），57-72
[11] 科恩，R。；Peleg，D.，异步机器人系统中引力算法的收敛特性，（第12届欧洲算法研讨会（ESA’04）（2004），228-239·Zbl 1111.68707号
[12] 科恩，R。；Peleg，D.，《通过粒度中心算法实现机器人收敛》（Proc.11th Internat.Colloq.on Structural Information and Communication Complexity（SIROCCO’04）（2004）），79-88·Zbl 1085.68697号
[13] 迪法戈，X。；Konagaya，A.，《没有方向感的匿名移动机器人的圆圈形成》（移动计算原理研讨会（2002年）），97-104
[14] J.Desai、J.Ostrowski、V.Kumar，《多机器人编队控制》，IEEE国际。机器人与自动化会议，1998年5月，第2864-2869页。；J.Desai、J.Ostrowski、V.Kumar，《多机器人编队控制》，IEEE国际。机器人与自动化会议，1998年5月，第2864-2869页。
[15] Durfee，E.H.，《极乐无知，只知道足以很好地协调》（国际多智能体系统会议（ICMAS’95）（1995）），406-413
[16] 小西葫芦，P。；普伦西佩，G。；Santoro，N。；Widmayer，P.，《弱机器人的困难任务——公共知识在自主移动机器人模式形成中的作用》，（第十届国际算法与计算研讨会（ISAAC’99）（1999）），93-102·Zbl 0970.68700号
[17] 小西葫芦，P。；普伦西佩，G。；Santoro，N。；Widmayer，P.，《能见度有限的异步移动机器人的收集》（Proc.18th Internat.Symp.on Theory Aspects of Computed Science（STACS’01）（2001）），247-258·Zbl 0976.68550号
[18] Jung博士。；Cheng，G。；Zelinsky，A.，《实现自主移动机器人之间合作的实验》，（第五届国际实验机器人学会第97届会议论文集，1997年），513-524
[19] 川内，Y。；M.稻田。；Fukuda，T.，《细胞机器人系统决策原理》（CEBOT），（1993年IEEE机器人与自动化国际会议（1993年），833-838
[20] M.J.Matarić，交互与智能行为，麻省理工学院博士论文，1994年5月。；M.J.Matarić，交互与智能行为，麻省理工学院博士论文，1994年5月。
[21] Murata，S。；黑川浩，H。；Kokaji，S.，《自组装机器》，（1994年IEEE机器人与自动化国际会议（1994年），441-448
[22] G.Prencipe，《一组自主移动机器人的分布式协调》，博士论文，TD-4/02，比萨大学，2002年。；G.Prencipe，《一组自主移动机器人的分布式协调》，博士论文，TD-4/02，比萨大学，2002年。
[23] Sugihara，K。；铃木，I.，《使用许多移动机器人形成几何图案的分布式算法》，J.Robot。系统，13127-139（1996）·Zbl 0875.70032号
[24] 铃木，I。；Yamashita，M.，《分布式匿名移动机器人形成和协议问题》（Proc.third Internat.Colloq.on Structural Information and Communication Complexity（SIROCCO’96）（1996），锡耶纳），313-330
[25] 铃木，I。；Yamashita，M.，分布式匿名移动机器人几何图形的形成，SIAM J.Compute。，28, 4, 1347-1363 (1999) ·Zbl 0940.68145号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。