Segmenting Maps by Analyzing Free and Occupied Regions with Voronoi Diagrams

Alicia Mora, Adrián Prados, Ramón Barber

2022

Abstract

Traditional mapping techniques rely on metric properties, which represent indoor information with specific geometric characteristics. This fact highly differs from the way in which people interpret their surroundings. By geometrically segmenting occupancy grid maps into rooms, robots are brought closer to the way in which we understand indoor environments. In this work, Voronoi diagrams are proposed as the main tool to locate map partitions. As a novelty, they are extracted from free and occupied spaces to analyze their shape. This allows to locate narrow passages on free zones which coincide with protruding parts on occupied zones, indicating a nearby door. An additional advantage is the use of a varying threshold that depends on the map structure. This dynamic value can adjust to multiple scenarios, avoiding the use of a fixed threshold that cannot be generalized. Experiments have been conducted in multiple maps, showing the potential of the propose method.

Paper Citation

in Harvard Style

Mora A., Prados A. and Barber R. (2022). Segmenting Maps by Analyzing Free and Occupied Regions with Voronoi Diagrams. In Proceedings of the 19th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-585-2, pages 395-402. DOI: 10.5220/0011141600003271

in Bibtex Style

@conference{icinco22,
author={Alicia Mora and Adrián Prados and Ramón Barber},
title={Segmenting Maps by Analyzing Free and Occupied Regions with Voronoi Diagrams},
booktitle={Proceedings of the 19th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2022},
pages={395-402},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011141600003271},
isbn={978-989-758-585-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 19th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Segmenting Maps by Analyzing Free and Occupied Regions with Voronoi Diagrams
SN - 978-989-758-585-2
AU - Mora A.
AU - Prados A.
AU - Barber R.
PY - 2022
SP - 395
EP - 402
DO - 10.5220/0011141600003271