Title:
Solving Coverage Problems with Embedded Graph Grammars
Solving Coverage Problems with Embedded Graph Grammars
Files
Authors
McNew, John-Michael
Klavins, Eric
Egerstedt, Magnus B.
Klavins, Eric
Egerstedt, Magnus B.
Authors
Advisors
Advisors
Associated Organizations
Organizational Unit
Organizational Unit
Series
Collections
Supplementary to
Permanent Link
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