Sciweavers

HYBRID
2007
Springer

Solving Coverage Problems with Embedded Graph Grammars

13 years 7 months ago
Solving Coverage Problems with Embedded Graph Grammars
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.
John-Michael McNew, Eric Klavins, Magnus Egerstedt
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2007
Where HYBRID
Authors John-Michael McNew, Eric Klavins, Magnus Egerstedt
Comments (0)