Title:
Simultaneous Cooperative Exploration and Networking based on Voronoi Diagrams
Simultaneous Cooperative Exploration and Networking based on Voronoi Diagrams
dc.contributor.author | Kim, Jonghoek | |
dc.contributor.author | Zhang, Fumin | |
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.date.accessioned | 2011-04-12T18:59:49Z | |
dc.date.available | 2011-04-12T18:59:49Z | |
dc.date.issued | 2009-10 | |
dc.description | Presented at the IFAC Workshop on Networked Systems, Golden, Colorado, Oct. 2009. | en_US |
dc.description.abstract | We develop a strategy that enables multiple intelligent vehicles to cooperatively explore complex and dangerous territories. Every vehicle drops communication devices and expands an information network while constructing a topological map based on the Voronoi diagram. As the information network weaved by each vehicle grows, intersections eventually happen so that the networks are shared. This allows for distributed vehicles to share information with other vehicles that have also dropped communication devices. Our exploration algorithms are provably complete under mild technical assumptions. A performance analysis of the algorithms shows that in a bounded workspace, the time spent to complete the exploration decreases in proportion to the number of vehicles employed. The algorithms are demonstrated in simulation. | en_US |
dc.identifier.citation | J. Kim. F. Zhang, and M. Egerstedt Simultaneous Cooperative Exploration and Networking based on Voronoi Diagrams. IFAC Workshop on Networked Systems, Golden, Colorado, Oct. 2009. | en_US |
dc.identifier.uri | http://hdl.handle.net/1853/38487 | |
dc.language.iso | en_US | en_US |
dc.publisher | Georgia Institute of Technology | en_US |
dc.subject | Cooperative exploration | en_US |
dc.subject | Voronoi diagrams | en_US |
dc.subject | Sensor networks | en_US |
dc.subject | Information networks | en_US |
dc.title | Simultaneous Cooperative Exploration and Networking based on Voronoi Diagrams | en_US |
dc.type | Text | |
dc.type.genre | Proceedings | |
dspace.entity.type | Publication | |
local.contributor.author | Zhang, Fumin | |
local.contributor.author | Egerstedt, Magnus B. | |
local.contributor.corporatename | School of Electrical and Computer Engineering | |
local.contributor.corporatename | College of Engineering | |
relation.isAuthorOfPublication | 65d2541f-4ce1-40d0-923b-09e66eb45b33 | |
relation.isAuthorOfPublication | dd4872d3-2e0d-435d-861d-a61559d2bcb6 | |
relation.isOrgUnitOfPublication | 5b7adef2-447c-4270-b9fc-846bd76f80f2 | |
relation.isOrgUnitOfPublication | 7c022d60-21d5-497c-b552-95e489a06569 |