Title :
Self-reconfigurable molecule robots as 3D metamorphic robots
Author :
McGray, Craig ; Rus, Daniela
Author_Institution :
Dept. of Comput. Sci., Dartmouth Coll., Hanover, NH, USA
Abstract :
This paper describes a three-dimensional self-reconfiguring system that is capable of reconfiguration and the associated planning in polynomial time. The approach is to reduce a system composed of molecule robots to metamorphic robots. Having done so, we are able to apply polynomial-time planning algorithms that have previously been used only in two-dimensional systems
Keywords :
computational complexity; robots; 3D metamorphic robots; 3D self-reconfiguring system; polynomial-time planning algorithms; self-reconfigurable molecule robots; Bonding; Computer science; Connectors; Educational institutions; Fault tolerant systems; Lattices; Motion planning; Polynomials; Robots; Shape;
Conference_Titel :
Intelligent Robots and Systems, 1998. Proceedings., 1998 IEEE/RSJ International Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
0-7803-4465-0
DOI :
10.1109/IROS.1998.727303
