"Improved Geometric Network Model" (IGNM): a novel approach for deriving Connectivity Graphs for Indoor Navigation

Over the past few years Personal Navigation Systems have become an established tool for route planning, but they are mainly designed for outdoor environments. Indoor navigation is still a challenging research area for several reasons: positioning is not very accurate, users can freely move between t...

Full description

Bibliographic Details
Main Authors: F. Mortari, S. Zlatanova, L. Liu, E. Clementini
Format: Article
Language:English
Published: Copernicus Publications 2014-04-01
Series:ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Online Access:http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-4/45/2014/isprsannals-II-4-45-2014.pdf
_version_ 1828858794393731072
author F. Mortari
S. Zlatanova
L. Liu
E. Clementini
author_facet F. Mortari
S. Zlatanova
L. Liu
E. Clementini
author_sort F. Mortari
collection DOAJ
description Over the past few years Personal Navigation Systems have become an established tool for route planning, but they are mainly designed for outdoor environments. Indoor navigation is still a challenging research area for several reasons: positioning is not very accurate, users can freely move between the interior boundaries of buildings, path network construction process may not be easy and straightforward due to complexity of indoor space configurations. Therefore the creation of a good network is essential for deriving overall connectivity of a building and for representing position of objects within the environment. This paper reviews current approaches to automatic derivation of route graphs for indoor navigation and discusses some of their limitations. Then, it introduces a novel algorithmic strategy for extracting a 3D connectivity graph for indoor navigation based on 2D floor plans.
first_indexed 2024-12-13T02:04:49Z
format Article
id doaj.art-c41cfdca2b734801a08418d8d44654f9
institution Directory Open Access Journal
issn 2194-9042
2194-9050
language English
last_indexed 2024-12-13T02:04:49Z
publishDate 2014-04-01
publisher Copernicus Publications
record_format Article
series ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
spelling doaj.art-c41cfdca2b734801a08418d8d44654f92022-12-22T00:03:10ZengCopernicus PublicationsISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences2194-90422194-90502014-04-01II-4455110.5194/isprsannals-II-4-45-2014"Improved Geometric Network Model" (IGNM): a novel approach for deriving Connectivity Graphs for Indoor NavigationF. Mortari0S. Zlatanova1L. Liu2E. Clementini3Department of Information Engineering, Computer Science and Mathematics, University of L'Aquila, Via Vetoio, 67100 L'Aquila, ItalyGIS Technology, OTB Research Institute for the Built Environment, Delft University of Technology, Jaffalaan 9, 2628 BX Delft, The NetherlandsGIS Technology, OTB Research Institute for the Built Environment, Delft University of Technology, Jaffalaan 9, 2628 BX Delft, The NetherlandsDepartment of Industrial and Information Engineering and Economics, University of L'Aquila, Via G. Gronchi 18, 67100 L'Aquila, ItalyOver the past few years Personal Navigation Systems have become an established tool for route planning, but they are mainly designed for outdoor environments. Indoor navigation is still a challenging research area for several reasons: positioning is not very accurate, users can freely move between the interior boundaries of buildings, path network construction process may not be easy and straightforward due to complexity of indoor space configurations. Therefore the creation of a good network is essential for deriving overall connectivity of a building and for representing position of objects within the environment. This paper reviews current approaches to automatic derivation of route graphs for indoor navigation and discusses some of their limitations. Then, it introduces a novel algorithmic strategy for extracting a 3D connectivity graph for indoor navigation based on 2D floor plans.http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-4/45/2014/isprsannals-II-4-45-2014.pdf
spellingShingle F. Mortari
S. Zlatanova
L. Liu
E. Clementini
"Improved Geometric Network Model" (IGNM): a novel approach for deriving Connectivity Graphs for Indoor Navigation
ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
title "Improved Geometric Network Model" (IGNM): a novel approach for deriving Connectivity Graphs for Indoor Navigation
title_full "Improved Geometric Network Model" (IGNM): a novel approach for deriving Connectivity Graphs for Indoor Navigation
title_fullStr "Improved Geometric Network Model" (IGNM): a novel approach for deriving Connectivity Graphs for Indoor Navigation
title_full_unstemmed "Improved Geometric Network Model" (IGNM): a novel approach for deriving Connectivity Graphs for Indoor Navigation
title_short "Improved Geometric Network Model" (IGNM): a novel approach for deriving Connectivity Graphs for Indoor Navigation
title_sort improved geometric network model ignm a novel approach for deriving connectivity graphs for indoor navigation
url http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-4/45/2014/isprsannals-II-4-45-2014.pdf
work_keys_str_mv AT fmortari improvedgeometricnetworkmodelignmanovelapproachforderivingconnectivitygraphsforindoornavigation
AT szlatanova improvedgeometricnetworkmodelignmanovelapproachforderivingconnectivitygraphsforindoornavigation
AT lliu improvedgeometricnetworkmodelignmanovelapproachforderivingconnectivitygraphsforindoornavigation
AT eclementini improvedgeometricnetworkmodelignmanovelapproachforderivingconnectivitygraphsforindoornavigation