Beruflich Dokumente
Kultur Dokumente
ROBOTS
Transformer
ALGORITHM FOR PRACTICAL
IMPLEMENTATION
Include four steps
1. certain terms & assumptions
2. graph transversal algorithm
3. distributed reconfiguration
4. tackling obstacle
TERMS & ASSUMPTION
Plane partitioned in to equal sized
hexagon cells
Identical modules ( basic unit )
At any time each module knows its
- position
-edges in contact
Continued….
-module move in the empty hexagon
GRAPH TRAVERSAL
ALGORITHM
Aim is to go from initial configuration to
required configuration
space in between
Initial final
Position destination
TACKLING OBSTACLE
-obstacle is seen as the set of forbidden hexagons
that module cant enter
www.cs.vassar.edu/~walter/spie.ps.gz
www.google .com