Simultaneous Cooperative Exploration and Networking Based on Voronoi Diagrams

Thumbnail Image
Files
IFAC_final5_pdf.pdf (174.27 KB)
Author(s)
Kim, Jonghoek
Advisor(s)
Editor(s)
Associated Organization(s)
Organizational Unit
Organizational Unit
Organizational Unit
Series
Collections
Research Publications
Supplementary to:
Permanent Link
http://hdl.handle.net/1853/38888
Abstract
We develop a strategy that enables multiple intelligent vehicles to cooperatively explore complex territories. Every vehicle deploys communication devices and expands an information network while constructing a topological map based on Voronoi diagrams. As the information network weaved by each vehicle grows, intersections eventually happen so that the topological maps are shared. This allows for distributed vehicles to share information with other vehicles that have also deployed 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 as the number of vehicles increases. We further provide an analytical formula for this relationship. Time efficiency of the algorithms is demonstrated in MATLAB simulation.
Sponsor
Date
2009
Extent
Resource Type
Text
Resource Subtype
Proceedings
Rights Statement
Rights URI