Browse > Article
http://dx.doi.org/10.3837/tiis.2019.09.016

Development of Augmented Reality Indoor Navigation System based on Enhanced A* Algorithm  

Yao, Dexiang (Department of Game Engineering, PaiChai University)
Park, Dong-Won (Department of Game Engineering, PaiChai University)
An, Syung-Og (Department of Game Engineering, PaiChai University)
Kim, Soo Kyun (Department of Game Engineering, PaiChai University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.9, 2019 , pp. 4606-4623 More about this Journal
Abstract
Nowadays modern cities develop in a very rapid speed. Buildings become larger than ever and the interior structures of the buildings are even more complex. This drives a high demand for precise and accurate indoor navigation systems. Although the existing commercially available 2D indoor navigation system can help users quickly find the best path to their destination, it does not intuitively guide users to their destination. In contrast, an indoor navigation system combined with augmented reality technology can efficiently guide the user to the destination in real time. Such practical applications still have various problems like position accuracy, position drift, and calculation delay, which causes errors in the navigation route and result in navigation failure. During the navigation process, the large computation load and frequent correction of the displayed paths can be a huge burden for the terminal device. Therefore, the navigation algorithm and navigation logic need to be improved in the practical applications. This paper proposes an improved navigation algorithm and navigation logic to solve the problems, creating a more accurate and effective augmented reality indoor navigation system.
Keywords
$A^*$ algorithm; Augmented Reality; indoor navigation; path search algorithm; navigation logic;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. De Blasio, A. Quesada-Arencibia, C.R. Garcia, J.C. Rodriguez-Rodriguez, R. Moreno-Diaz, "A Protocol-Channel-based Indoor Positioning Performance Study for Bluetooth Low Energy," IEEE Access, vol. 6, pp. 33440-33450, 2018.   DOI
2 X.Y. Lin, T.W. Ho, C.C. Fang, Z.S. Yen, B.J. Yang, F. Lai, "A mobile indoor positioning system based on iBeacon technology," in Proc. of 37th Annual International Conference of the IEEE, pp. 4970-4973, 2015.
3 J. Yang, Z. Wang, X. Zhang, "An ibeacon-based indoor positioning systems for hospitals," International Journal of Smart Home, Vol. 9, No. 7, pp.161-168, 2015.   DOI
4 K. Chen, C. Wang, Z. Yin, H. Jiang, G. Tan, "Slide: Towards Fast and Accurate Mobile Fingerprinting for Wi-Fi Indoor Positioning Systems," IEEE Sensors Journal, Vol. 18, No. 3, pp. 1213-1223, 2018.   DOI
5 B. Shin, J.H. Lee, T. Lee, H.S. Kim, "Enhanced weighted K-nearest neighbor algorithm for indoor Wi-Fi positioning systems," in Proc. of 8th International Conference on Computing Technology and Information Management (NCM and ICNIT), Vol. 2, pp. 574-577, 2012.
6 S.H. Jung, B.C. Moon, D. Han, "Performance evaluation of radio map construction methods for wi-fi positioning systems," IEEE Transactions on Intelligent Transportation Systems, Vol. 18, No. 4, pp. 880-889, 2017.   DOI
7 J. Petajajarvi, K. Mikhaylov, R. Yasmin, M. Hamalainen, J. Iinatti, "Evaluation of LoRa LPWAN technology for indoor remote health and wellbeing monitoring," International Journal of Wireless Information Networks, Vol. 24, No. 2, pp. 153-165, 2017.   DOI
8 J. Rekimoto, "A hand-held augmented reality system for collaborative design," Proceeding of Virtual Systems and Multimedia, Vol. 96, pp.18-20, 1996.
9 M.M. Buddhikot, S. Sen, D. Samardzija, T. Zhang, S. Walker, U.S. Patent No. 9,553,70, Washington, D.C., U.S. Patent and Trademark Office, 2017.
10 S. Zlatanova, "Augmented reality technology," GISt Report No. 17, Delft, 2002.
11 Barfield Woodrow, Fundamentals of wearable computers and augmented reality, CRC press, Boca Raton, 2015.
12 M. Li, Y. Zhang, S. Li, "The Gradational Route Planning for Aircraft Stealth Penetration Based on Genetic Algorithm and Sparse A-Star Algorithm," in Proc. of MATEC Web of Conferences, Vol. 151, 2018.
13 P. Dahne, J.N. Karigiannis, "Archeoguide: System architecture of a mobile outdoor augmented reality system," in Proc. of IEEE International Symposium on Mixed and Augmented Reality, pp. 263-264, 2002.
14 H.J. Nilsson, "Patent: Principles of artificial intelligence," Morgan Kaufmann, 2014.
15 X. Cui, H. Shi, "A*-based pathfinding in modern computer games," International Journal of Computer Science and Network Security, Vol. 11, No. 1, pp. 125-130, 2011.
16 W. Zeng, R.L. Church, "Finding shortest paths on real road networks: the case for A," International journal of geographical information science, Vol. 23, No. 4, pp. 531-543, 2009.   DOI
17 M. Billinghurst, H. Kato, "Collaborative augmented reality," Communications of the ACM, Vol.45, No. 7, pp. 64-70, 2002.   DOI
18 R. Zhao, B. Zhong, Z.L. Zhu, L. Ma, J.F. Yao, "Overview of Indoor Localization Techniques and Applications," Electr. Sci. Tech., Vol. 27, pp. 154-157, 2014.
19 A.I. Comport, E. Marchand , M. Pressigout, F. Chaumette, "Real-time markerless tracking for augmented reality: the virtual visual servoing framework," IEEE Transactions on visualization and computer graphics, Vol. 12, No. 4, pp. 615-628, 2006.   DOI
20 F. Zhou, H.B.L. Duh, M. Billinghurst, "Trends in augmented reality tracking, interaction and display: A review of ten years of ISMAR," in Proc. of the 7th IEEE/ACM International Symposium on Mixed and Augmented Reality, pp. 193-202, 2008.
21 R. Azuma, Y. Baillot, R. Behringer, S. Feiner, S. Julier, B. MacIntyre, "Recent advances in augmented reality," IEEE computer graphics and applications, Vol. 21, No. 6, pp. 34-47, 2001.   DOI
22 B. Bach, R. Sicat, J. Beyer, M. Cordeil, H. Pfister, "The Hologram in My Hand: How Effective is Interactive Exploration of 3D Visualizations in Immersive Tangible Augmented Reality?," IEEE transactions on visualization and computer graphics, Vol. 24, No. 1, pp. 457-467, 2018.   DOI
23 P.H. Wu, G.J. Hwang, M.L. Yang, C.H. Chen, "Impacts of integrating the repertory grid into an augmented reality-based learning design on students' learning achievements, cognitive load and degree of satisfaction," Interactive Learning Environments, Vol. 26, No.2, pp. 221-234, 2017.
24 J. Rekimoto, "Matrix: A realtime object identification and registration method for augmented reality," in Proc. of 3rd Asia Pacific Computer Human Interaction (Cat. No.98EX110), pp.63-68, 1998.
25 J. Loewenau, K. Gresser, D. Wisselmann, W. Richter, D. Rabel, S. Durekovic, "Dynamic Pass Prediction-A New Driver Assistance System for Superior and Safe Overtaking," Advanced microsystems for automotive applications (Springer Press), pp. 67-77, 2006.