State complexes for metamorphic robots

Details State complexes for metamorphic robots State complexes for metamorphic robots

2003-07-02

arxiv.org/abs/cs/0307004v1

Computer Science

Robotics

19 pages; based on paper presented at Workshop in Algorithmic Foundations of Robotics, December 2002

Scientific paper

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. This formal structure, combined with ideas from geometric group theory, leads to a natural extension of a configuration space for metamorphic robots -- the state complex -- which is especially adapted to parallelization. We present an algorithm for optimizing reconfiguration sequences 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.

Affiliated with

Also associated with

No associations

Rating

State complexes for metamorphic robots does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with State complexes for metamorphic robots, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and State complexes for metamorphic robots will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-630687