Sciweavers

Share
AROBOTS
2010

A provably complete exploration strategy by constructing Voronoi diagrams

8 years 8 months ago
A provably complete exploration strategy by constructing Voronoi diagrams
We present novel exploration algorithms and a control law that enables the construction of Voronoi diagrams over unknown areas using a single vehicle equipped with range sensors. The control law uses range measurements to make the vehicle track Voronoi edges between obstacles. The exploration algorithms make decisions at vertices in the Voronoi diagram to expand the explored area until a complete Voronoi diagram is constructed in finite time. Our exploration algorithms are provably complete, and the convergence of the control law is guaranteed. Simulations and experimental results are provided to demonstrate the effectiveness of both the control law and the exploration algorithms. Keywords Voronoi Diagrams
Jonghoek Kim, Fumin Zhang, Magnus Egerstedt
Added 01 Feb 2011
Updated 01 Feb 2011
Type Journal
Year 2010
Where AROBOTS
Authors Jonghoek Kim, Fumin Zhang, Magnus Egerstedt
Comments (0)
books