Solving Coverage Problems with Embedded Graph Grammars

Loading...
Thumbnail Image
Author(s)
McNew, John-Michael
Klavins, Eric
Advisor(s)
Editor(s)
Associated Organization(s)
Series
Supplementary to:
Abstract
We show how Embedded Graph Grammars (EGGs) are used to specify local interaction rules between mobile robots in a natural manner. This formalism allows us to treat local network topologies, geometric transition conditions, and individual robot dynamics and control modes in a unified framework. An example EGG is demonstrated that achieves sensor coverage in a provably stable and correct manner. The algorithm results in a global network with a lattice-like triangulation.
Sponsor
Date
2007-04
Extent
Resource Type
Text
Resource Subtype
Book Chapter
Rights Statement
Rights URI