FT-Indoornavi: A Flexible Navigation Method Based on Topology Analysis and Room Internal Path Networks for Indoor Navigation

다국어 초록 (Multilingual Abstract)

Recently many researches have focused on indoor navigation system. An optimal indoor navigation method can help people to find a path in large and complex buildings easily. However, some indoor navigation algorithms only calculate approximate routes based on spatial topology analysis, while others only use indoor road networks. However, both of them use only one of the spatial topology or network information. In this paper, we present a navigation method based on topology analysis and room internal networks for indoor navigation path. FT-Indoornavi (Flexible Topology Analysis Indoornavi) calculate internal routes based on spatial topology and internal path networks to support length-dependent and running-time optimal routing, which adapt to complex indoor environment and can achieve a better performance in comparison of Elastic algorithm and iNav.

참고문헌 (Reference)

1 이강재, "실내 공간에서의 문자매칭 기반 지오코딩 기법" 한국공간정보학회 21 (21): 87-100, 2013

2 이슬지, "실내 공간 분석을 위한 보행 공간관계 모델" 한국공간정보학회 19 (19): 75-86, 2011

3 Yuan, W. J., "iNav: An Indoor Navigation Model Supporting Length- Dependent Optimal Routing" 299-314, 2010

4 Wang, X. l., "W. LBS-p: A LBS Platform SupportingOnline Map Services, Vehicular Technology Conference FSpatial models for context-aware indoor navigation systems: A survey" (VTC 2010-Fall) : 1-5, 2010

5 Hoppenot, P., "Towards a Symbolic Representation of an Indoor Environment" 2003

6 Yu, Z. W., "Towards a Smart Campus with Mobile Social Networking" 162-169, 2011

7 Xu, T. Y., "Topology Analysis of Rural Power Distribution Network Based on Spatial Database" 2012

8 Shen, J. W., "Topological relationships calculation for 3D curves data set based on monotone chains" 1-5, 2010

9 Park, I., "Time-Dependent Optimal Routing in Micro-scale Emergency Situation" 714-719, 2009

10 Yuan, W., "Supporting 3d route planning in indoor space based on the lego representation" 16-23, 2010

11 Afyouni, I., "Spatial models for indoor and context-aware navigation systems : A survey" 4 : 85-123, 2012

12 Dao, E. A., "Spatial models for con text-aware indoor navigation systems : A survey" 26 (26): 469-494, 2012

13 Goetz, M., "Formal Definition of a User-Adaptive and Length-Optimal Routing Graph for Complex Indoor Environments" 14 (14): 119-128, 2011

14 Faloutsos C., "Fast Subsequence Matching in Time-Series Databases" 419-429, 1994

15 Chen, Y., "Elastic Algorithm : A New Path Planning Algorithm About Auto-navigation in 3D Virtual Scene" 1156-1165, 2006

16 Raubal, M., "Comparing the complexity of wayfinding tasks in built environments [J]" 25 (25): 895-913, 1998

17 Hector, G., "Adaptive Fastest Path Computation on a Road Network : A Traffic Mining Approach" 2007 : 794-780, 2007

18 Dijkstra, E. W., "A note on two problems in connexion with graphs[J]" 1 (1): 267-271, 1959

19 Hart, P. E., "A formal basis for the heuristic determination of minimum cost paths[J]" 4 (4): 100-107, 1968

20 Guha, R. K., "A distributed traffic navigation system using vehicular communication, Proc. of 1st" 2009

21 Lu, E. H., "A Framework for Personal Mobile Commerce Pattern Mining and Prediction" 24 (24): 769-782, 2011