Back to search

Cal Poly

Evaluation of General Voronoi Diagram Decomposition for Harmonic Fields in Navigation of Dynamic Environments

Abstract

dc:description.abstract

Harmonic 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 × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.calpoly.edu/theses/3419

Chain of custody

source
Harvested from
Cal Poly
Base URL
digitalcommons.calpoly.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Abullarade, Franco. Evaluation of General Voronoi Diagram Decomposition for Harmonic Fields in Navigation of Dynamic Environments. https://digitalcommons.calpoly.edu/theses/3419