滑动立方体的最优原地压缩
计算几何
2023-12-27 v1 机器人学
摘要
滑动立方体模型是一个成熟的理论框架，支持对由面连接立方体组成的模块化机器人的重构算法进行分析。目前已知的最佳重构算法由Abel和Kominers提出[arXiv, 2011]，使用次移动将任意立方体配置转换为任意其他立方体配置。与文献中常见的一样，该算法将输入重构为中间规范形状。在本文中，我们提出了一种原地算法，该算法使用与输入立方体坐标之和成比例的移动次数将任意立方体配置重构为紧凑的规范形状。这个结果是渐近最优的。此外，我们的算法直接扩展到三维以上的维度。
引用
@article{arxiv.2312.15096,
title = {Optimal In-Place Compaction of Sliding Cubes},
author = {Irina Kostitsyna and Tim Ophelders and Irene Parada and Tom Peters and Willem Sonke and Bettina Speckmann},
journal= {arXiv preprint arXiv:2312.15096},
year = {2023}
}