Title:
Solving Coverage Problems with Embedded Graph Grammars

Thumbnail Image
Authors
McNew, John-Michael
Klavins, Eric
Egerstedt, Magnus B.
Authors
Advisors
Advisors
Associated Organizations
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 Issued
2007-04
Extent
Resource Type
Text
Resource Subtype
Book Chapter
Rights Statement
Rights URI