Cal Poly
Evaluation of General Voronoi Diagram Decomposition for Harmonic Fields in Navigation of Dynamic Environments
Abstract
dc:description.abstractHarmonic potential fields provide provably minimum-free navigation, but any change to the workspace geometry invalidates the field and forces a costly global recomputation, typically restricting them to static environments. This thesis extends the harmonic map framework of Vlantis et al., which maps the free workspace onto a unit disk and uses an atlas of per-region transformations, to dynamic indoor settings. First, we replace their manually annotated room partition with an automatic decomposition based on the Generalized Voronoi Diagram, allowing the atlas to be built from an arbitrary occupancy grid in an automated way. Second, we introduce a localized repair procedure so that when onboard lidar detects a map–to-real world mismatch, only the affected partitions are dissolved, re-partitioned, and re-solved, while all others are preserved. Implemented in ROS2 and evaluated on a simulated TurtleBot4 across 450 dynamic navigation runs, the GVD atlas achieves a 97% success rate. We found that repair cost scales with the size of the change, not the workspace: at 9216 m², the atlas repairs and replans in 0.34 s, a factor of 58× when compared to the global recomputation.
Degree
thesis:*- Name thesis:degree_name
- MS in Electrical Engineering
- Discipline thesis:degree_discipline
- Electrical Engineering
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Abullarade, Franco
- Contributors dc:contributor
-
- Carlos Diaz Alvarenga
- Computer Science
- College of Engineering
Subjects
dc:subject × 6Identifiers
dc:identifier.*- Repository record dc:identifier
- https://digitalcommons.calpoly.edu/theses/3419