文件Open Access徽标

太空蚂蚁:第二集-协调互联猫(媒体博览会)

作者 朱利安·布尔乔伊斯 , 桑多·菲科特(Sándor P.Fekete) , 拉明·科斯菲尔德 , 彼得·克莱默 , 贝诺·特·皮兰达 , 克里斯蒂安·里克 , 克里斯蒂安·谢弗



PDF格式
缩略图PDF

文件

LIPIcs公司。SoCG.2022.65.pdf文件
  • 文件大小:2.46 MB
  • 6页

文件标识符

作者详细信息

朱利安·布尔乔伊斯
  • 法国蒙贝利亚德CNRS勃艮第大学FEMTO-ST研究所
桑多·菲科特(Sándor P.Fekete)
  • 德国不伦瑞克大学计算机科学系
拉明·科斯菲尔德
  • 德国不伦瑞克大学计算机科学系
彼得·克莱默
  • 德国不伦瑞克大学计算机科学系
贝诺·特·皮兰达
  • 法国蒙贝利亚德CNRS勃艮第大学FEMTO-ST研究所
克里斯蒂安·里克
  • 德国不伦瑞克大学计算机科学系
克里斯蒂安·谢弗
  • 德国波鸿大学电气工程与计算机科学学院

引用为获取BibTex

朱利安·布尔乔伊斯(Julien Bourgeois)、桑多·普·费科特(Sándor P.Fekete)、拉明·科斯菲尔德(Ramin Kosfeld)、彼得·克莱默(Peter Kramer)、贝诺·皮兰达(Benoît Piranda)、克里斯蒂安·瑞克(Christian Rieck)和克里斯蒂安·谢弗(Christian-Scheffer)。太空蚂蚁:第二集-协调相互关联的猫(媒体曝光)。第38届国际计算几何研讨会(SoCG 2022)。《莱布尼茨国际信息学论文集》,第224卷,第65:1-65:6页,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2022)
https://doi.org/10.4230/LIPIcs.SoCG.2022.65

摘要

一组相同的移动代理如何协调他们的动作,将他们的安排从给定的开始转变为所需的目标配置?我们在称为Catoms的实际物理设备的背景下考虑这个问题,Catoms可以执行重新配置,但需要始终保持连接性,以确保通信和能源供应。我们演示并动画显示了算法结果,特别是硬度证明,以及确保某些类别排列的恒定拉伸的算法:如果将开始配置映射到目标配置需要的最大曼哈顿距离为d,则我们的总体时间表的总持续时间为𝒪(d) ,在恒定因子下是最佳的。

主题分类

ACM学科分类
  • 计算理论→计算几何
  • 计算方法→运动路径规划
关键词
  • 运动规划
  • 平行运动
  • 有界拉伸
  • 缩放形状
  • 最大完工时间
  • 连通性
  • 群机器人

韵律学

工具书类

  1. 阿米拉·阿卜杜勒·拉赫曼(Amira Abdel-Rahman)、亚伦·T·贝克尔(Aaron T.Becker)、丹尼尔·比迪格尔(Daniel Biediger)、肯尼思·张(Kenneth C.Cheung)、桑多尔·菲克特(Sándor P.Fekete)、尼尔·A·格申菲尔德(Neil A.Gershenfeld)、萨布丽娜·雨果(Sabrina Hugo)、本杰内特(Benjamin Jenet。太空蚂蚁:使用有限自动机构建和重新配置大型结构。计算几何研讨会(SoCG),第73:1-73:6页,2020年。视频位于https://youtu.be/SFI57l5dOvk。网址:https://doi.org/10.4230/LIPIcs.SoCG.2020.73.
  2. Aaron T.Becker、Sándor P.Fekete、Phillip Keldenich、Matthias Konitzny、Lillian Lin和Christian Scheffer。协调动作规划:视频。在计算几何研讨会(SoCG)上,第74:1-74:62018页。视频位于https://www.ibr.cs.tu-bs.de/users/fekete/Videos/CoordinatedMotionPlanning.mp4。网址:https://doi.org/10.4230/LIPIcs.SoCG.2018.74.
  3. Loíc Crombez、Guilherme Dias da Fonseca、Yan Gerard、Aldo Gonzalez-Lorenzo、Pascal Lafourcade和Luc Libralesso。Shadoks方法用于低制造周期的协调运动规划。在计算几何研讨会(SoCG)上,第63:1-63:92021页。网址:https://doi.org/10.4230/LIPIcs.SoCG.2021.63.
  4. 埃里克·D·德曼(Erik D.Demaine)、桑多·菲科特(Sándor P.Fekete)、菲利普·凯尔德尼奇(Phillip Keldenich)、克里斯蒂安·谢弗(Christian Scheffer)和亨克·梅耶尔(Henk Meijer)。协调运动规划:重新配置一组具有有限拉伸的标记机器人。SIAM计算机杂志,48(6):1727-17622019年。网址:https://doi.org/10.1137/18M1194341.
  5. Sándor P.Fekete、Phillip Keldenich、Ramin Kosfeld、Christian Rieck和Christian Scheffer。连接有界拉伸的协调运动规划。在算法与计算研讨会(ISAAC)上,第9:1-9:16页,2021年。网址:https://doi.org/10.4230/LIPIcs.ISAC.2021.9.
  6. Sándor P.Fekete、Phillip Keldenich、Dominik Krupke和Joseph S.B.Mitchell。计算机器人群的协调运动计划:CG:SHOP挑战2021,2021。网址:http://arxiv.org/abs/203.15381.
  7. 塞斯·科本·戈尔茨坦(Seth Copen Goldstein)、杰森·坎贝尔(Jason D.Campbell)和托德·莫瑞(Todd C.Mowry)。可编程物质。计算机,38(6):99-1012005。网址:https://doi.org/10.109/MC.2005.198.
  8. 保罗·刘、杰克·斯伯丁-杰米森、布兰登·张和大卫征。通过随机k-opt进行协调运动规划。在计算几何研讨会(SoCG)上,第64:1-64:82021页。网址:https://doi.org/10.4230/LIPIcs.SoCG.2021.64.
  9. 贝诺·特·皮兰达和朱利安·布尔乔伊斯。为大型模块化机器人设计准球形模块,以创建可编程物质。自动机器人,42(8):1619-16332018。网址:https://doi.org/10.1007/s10514-018-9710-0.
  10. 贝尼特·皮兰达和朱利安·布尔乔亚。Datom:一种可变形的模块化机器人,用于构建可自我配置的可编程物质。分布式自治机器人系统(DARS)研讨会,第70-812021页。网址:https://doi.org/10.1007/978-3-030-92790-5_6.
  11. David Soloveichik和Erik Winfree。自组装形状的复杂性。SIAM计算期刊,36(6):1544-15692007。网址:https://doi.org/10.1137/S0097539704446712.
  12. 皮埃尔·塔拉米、贝诺·皮兰达和朱利安·布尔乔伊斯。使用沙箱、脚手架和涂层进行高效且大规模并行的三维自我配置。机器人与自治系统,146:1038752021。网址:https://doi.org/10.1016/j.robot.2021.103875.
  13. 杨惠云(Hyeyun Yang)和安托万(Antoine Vigneron)。协调运动规划的模拟退火方法。在计算几何研讨会(SoCG)上,第65:1-65:9页,2021年。网址:https://doi.org/10.4230/LIPIcs.SoCG.2021.65.
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件