The geometry and topology of reconfiguration

作者: R. Ghrist , V. Peterson

DOI: 10.1016/J.AAM.2005.08.009

关键词:

摘要: A number of reconfiguration problems in robotics, biology, computer science, combinatorics, and group theory coordinate local rules to effect global changes system states. We define for any such reconfigurable a cubical complex-the state complex-which coordinates independent moves. prove classification realization theorems complexes, using CAT(0) geometry as the primary tool.

参考文章(42)
Robert Ghrist, Shape Complexes for Metamorhpic Robots WAFR. pp. 185- 201 ,(2004) , 10.1007/978-3-540-45058-0_12
S. Alexander, R. Bihsop, R. Ghrist, Pursuit and evasion in non-convex domains of arbitrary dimensions robotics science and systems. ,vol. 02, ,(2006) , 10.15607/RSS.2006.II.015
Philippe Gaucher, About the globular homology of higher dimensional automata Cahiers de Topologie et Géométrie Différentielle Catégoriques. ,vol. 43, pp. 107- 156 ,(2002)
Mark Yim, Ying Zhang, John Lamping, Eric Mao, Distributed Control for 3D Metamorphosis Autonomous Robots. ,vol. 10, pp. 41- 56 ,(2001) , 10.1023/A:1026544419097
S. V. Levy, M. S. Paterson, J. W. Cannon, D. F. Holt, W. P. Thurston, David B. A. Epstein, Word processing in groups ,(1992)
Christophe Reutenauer, The Mathematics of Petri Nets ,(1990)
Andrej Šali, Eugene Shakhnovich, Martin Karplus, Kinetics of protein folding. A lattice model study of the requirements for folding to the native state. Journal of Molecular Biology. ,vol. 235, pp. 1614- 1636 ,(1994) , 10.1006/JMBI.1994.1110
F.H. Lutz, P. Csorba, Graph coloring manifolds arXiv: Combinatorics. pp. 51- 69 ,(2006)
Robert W. Ghrist, Daniel E. Koditschek, Safe Cooperative Robot Dynamics on Graphs Siam Journal on Control and Optimization. ,vol. 40, pp. 1556- 1575 ,(2001) , 10.1137/S0363012900368442
E. Yoshida, S. Murata, K. Tomita, H. Kurokawa, S. Kokaji, Distributed formation control for a modular mechanical system intelligent robots and systems. ,vol. 2, pp. 1090- 1097 ,(1997) , 10.1109/IROS.1997.655145