Title:
Solving Coverage Problems with Embedded Graph Grammars
Solving Coverage Problems with Embedded Graph Grammars
dc.contributor.author | McNew, John-Michael | |
dc.contributor.author | Klavins, Eric | |
dc.contributor.author | Egerstedt, Magnus B. | |
dc.contributor.corporatename | Georgia Institute of Technology. School of Electrical and Computer Engineering | |
dc.contributor.corporatename | Georgia Institute of Technology. Center for Robotics and Intelligent Machines | |
dc.contributor.corporatename | University of Washington | |
dc.date.accessioned | 2011-04-12T14:05:47Z | |
dc.date.available | 2011-04-12T14:05:47Z | |
dc.date.issued | 2007-04 | |
dc.description | The original publication is available at www.springerlink.com. | en_US |
dc.description.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. | en_US |
dc.identifier.citation | J.M. McNew, E. Klavins, and M. Egerstedt. Solving Coverage Problems with Embedded Graph Grammars. Hybrid Systems: Computation and Control, Springer-Verlag, pp. 413-427, Pisa, Italy April 2007. | en_US |
dc.identifier.isbn | 978-3-540-71492-7 | |
dc.identifier.uri | http://hdl.handle.net/1853/38476 | |
dc.language.iso | en_US | en_US |
dc.publisher | Georgia Institute of Technology | en_US |
dc.publisher.original | Springer-Verlag | |
dc.subject | Networked systems | en_US |
dc.subject | Mobile robots | en_US |
dc.subject | Embedded Graph Grammars | en_US |
dc.title | Solving Coverage Problems with Embedded Graph Grammars | en_US |
dc.type | Text | |
dc.type.genre | Book Chapter | |
dspace.entity.type | Publication | |
local.contributor.author | Egerstedt, Magnus B. | |
local.contributor.corporatename | School of Electrical and Computer Engineering | |
local.contributor.corporatename | College of Engineering | |
relation.isAuthorOfPublication | dd4872d3-2e0d-435d-861d-a61559d2bcb6 | |
relation.isOrgUnitOfPublication | 5b7adef2-447c-4270-b9fc-846bd76f80f2 | |
relation.isOrgUnitOfPublication | 7c022d60-21d5-497c-b552-95e489a06569 |