Loading [a11y]/accessibility-menu.js
Bounds for self-reconfiguration of metamorphic robots | IEEE Conference Publication | IEEE Xplore

Bounds for self-reconfiguration of metamorphic robots


Abstract:

A metamorphic robotic system is a collection of mechatronic modules, each of which has the ability to connect, disconnect, and climb over adjacent modules. A change in th...Show More

Abstract:

A metamorphic robotic system is a collection of mechatronic modules, each of which has the ability to connect, disconnect, and climb over adjacent modules. A change in the macroscopic morphology results from the locomotion of each module over its neighbors. In this paper, lower and upper bounds are established for the minimal number of moves needed to change such systems from any initial to any final specified configuration. These bounds are functions of initial and final configuration geometry and can be computed very quickly, while solving for the precise number of minimal moves cannot be done in polynomial time. These bounds can be used to 'weed out' and improve inefficient reconfiguration strategies, and provide a benchmark for the evaluation of heuristics in general.
Date of Conference: 22-28 April 1996
Date Added to IEEE Xplore: 06 August 2002
Print ISBN:0-7803-2988-0
Print ISSN: 1050-4729
Conference Location: Minneapolis, MN, USA

References

References is not available for this document.