{"id":{"repo_id":"calpoly","oai_identifier":"oai:digitalcommons.calpoly.edu:theses-5083"},"canonical_url":"https://search.ndltd.org/etd/calpoly/oai:digitalcommons.calpoly.edu:theses-5083","repository":{"repo_id":"calpoly","name":"Cal Poly","base_url":"https://digitalcommons.calpoly.edu/do/oai/"},"display":{"title":"Evaluation of General Voronoi Diagram Decomposition for Harmonic Fields in Navigation of Dynamic Environments","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Abullarade, Franco"],"institution":null,"degree_name":"MS in Electrical Engineering","degree_level":null,"degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Carlos Diaz Alvarenga","Computer Science","College of Engineering"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T07:13:00Z","subjects":["Robot Navigation","Harmonic Maps","Autonomous Navigation","Dynamic Environment","Controls and Control Theory","Robotics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.calpoly.edu/theses/3419","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.calpoly.edu/theses/3419","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.calpoly.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.calpoly.edu%3Atheses-5083","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Carlos Diaz Alvarenga","Computer Science","College of Engineering"]},{"key":"dc:creator","label":"Author","values":["Abullarade, Franco"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2026-08-11T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2026-08-01T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_name","label":"Degree Name","values":["MS in Electrical Engineering"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Robot Navigation","Harmonic Maps","Autonomous Navigation","Dynamic Environment","Controls and Control Theory","Robotics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.calpoly.edu/theses/3419"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Evaluation of General Voronoi Diagram Decomposition for Harmonic Fields in Navigation of Dynamic Environments"]}]}],"canonical_facts":{"dc:contributor":["Carlos Diaz Alvarenga","Computer Science","College of Engineering"],"dc:creator":["Abullarade, Franco"],"dc:date.available":["2026-08-11T07:00:00Z"],"dc:date.created":["2026-08-01T07:00:00Z"],"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."],"dc:identifier":["https://digitalcommons.calpoly.edu/theses/3419"],"dc:subject":["Robot Navigation","Harmonic Maps","Autonomous Navigation","Dynamic Environment","Controls and Control Theory","Robotics"],"dc:title":["Evaluation of General Voronoi Diagram Decomposition for Harmonic Fields in Navigation of Dynamic Environments"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_name":["MS in Electrical Engineering"]},"updated_at":"2026-11-19T07:13:00Z"}