A Framework for Indoor Map Layout Construction in Collaborative Positioning: Optimized Analysis of Reachability and Vertical Transitions

Download PDF
Open Webpage

Kyuho Son, Dongsoo Han

Published: 2025, Last Modified: 10 May 2026SMC 2025EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Collaborative indoor positioning requires maps with explicitly defined spatial connectivity. This paper presents a framework for constructing indoor map layouts using spatial entities and reachability structures. We introduce the Floor-Group-Area (FGA) Matrix Problem to visualize and optimize layout connectivity through column reordering. The framework exports 1bpp OGMs and spatial metadata in JSON. In user evaluations, trained participants completed full layouts of a four-story museum in 20 minutes, with all computationally intensive algorithms running in few seconds on a standard PC.