HomeresearchPeopleGeneral InfoSeminarsResources
Abstract

Jennifer E. Walter, Jennifer L. Welch, Nancy M. Amato, "Distributed Reconfiguration of Hexagonal Metamorphic Robots in Two Dimensions," In Proceedings of SPIE, pp. 441-453, Vol. 4196, 2000.
Proceedings(ps, pdf, abstract)

The problem addressed is the distributed reconfiguration of a metamorphic robotic system composed of any number of two dimensional hexagonal modules from specific initial to specific goal configurations. The initial configuration considered is a straight chain of modules, while the goal configurations considered satisfy a more general "admis-sibility" condition. A centralized algorithm is described for determining whether an arbitrary goal configuration is admissible. The main result of the paper is a distributed algorithm for reconfiguring a straight chain into an admissible goal configuration. Different heuristics are proposed to improve the performance of the reconfiguration algorithm and simulation results demonstrate the use of these heuristics.