arrow
Return

State complexes for metamorphic robots

delete2004-08-01
delete38
delete
OA
AI
A
Aaron Abrams
R
Robert Ghrist
DOI:10.1177/0278364904045468delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
A metamorphic robotic system is an aggregate of homogeneous robot units which can individually and selectively, locomote in such a way as to change the global shape of the system. We introduce a mathematical,framework for defining and analyzing general metamorphic robots. With this formal structure, combined with ideas from geometric group theory, we define a new hype of configuration space,for metamorphic robots-the state complex-which is especially adapted to parallelization. We present an algorithm for optitimizing an input reconfiguration sequence with respect to elapsed time. A universal geometric property of state complexes-non-positive curvature-is the key to proving convergence to the globally time-optimal solution obtainable from the initial path.
Keywords:
metamorphic robot
configuration space
cubical complex
curvature
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Robotics Research cover
International Journal of Robotics Research
IF:
5
Papers:
2.4K
Citations:
1.5W

Organization

No organization information available