Abstract
This paper introduced an indoor navigation application that helps junior students in Faculty of Computer Science and Information Technology (FSKTM) to find their classroom location. This project implements the A* (pronounced A Star) path finding algorithm to calculate the shortest path for users. Users can choose to view the floor plan of the building or start navigation. Users can choose their starting point from the list and set their destination to start navigation. The application is then calculate the shortest path for users by implement the A* algorithm. The route path will show on the floor plan after calculation done. Thus, users will find this project is easy to use and time saving.
This is a preview of subscription content, log in via an institution to check access.
References
2 Billion Consumers Worldwide to Get Smart(phones), Emarketer.com (2016). http://www.emarketer.com/Article/2-Billion-Consumers-Worldwide-Smartphones-by-2016/1011694. Accessed 27 Oct 2015
Delling, D., Sanders, P., Schultes, D., Wagner, D.: Engineering route planning algorithms. In: Lerner, J., Wagner, D., Zweig, Katharina, A. (eds.) Algorithmics of Large and Complex Networks. LNCS, vol. 5515, pp. 117–139. Springer, Heidelberg (2009). doi:10.1007/978-3-642-02094-0_7
Millington, I., Funge, J.: Artificial Intelligence for Games, p. 275. Morgan Kaufmann/Elsevier, Burlington (2009)
Patel, A.: Introduction to A*, Theory.stanford.edu (2016). http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html. Accessed 27 Oct 2015
Sánchez-Crespo Dalmau, D.: Core Techniques and Algorithms in Game Programming, p. 228. New Riders Education, Indianapolis (2004)
Russell, J., Cohn, R.: Dijkstra’s algorithm, [S.l.]: Book On Demand (2012)
Pearl, J.: Heuristics. Addison-Wesley Pub. Co., Reading (1984)
Richter, F.: Infographic: Google Maps is the Most-Used Smartphone App in the World, Statista Infographics (2013). http://www.statista.com/chart/1345/top-10-smartphone-apps-in-q2-2013/. Accessed 27 Oct 2015
McNamara, J.: GPS for Dummies, p. 47. Wiley Pub., Hoboken (2004)
Waze: Wikipedia (2016). https://en.wikipedia.org/wiki/. Accessed 27 Oct 2015
El-Rabbany, A.: Introduction to GPS. Artech House, Boston (2002)
Here Maps (app), Wikipedia (2015). https://en.wikipedia.org/wiki/HERE(app). Accessed 27 Oct 2015
Kamaludin, H., Kasim, S., Selamat, N., Hui, B.C.: M-learning application for basic computer architecture. In: 2012 International Conference on Innovation Management and Technology Research (ICIMTR), pp. 546–549. IEEE, May 2012
Kasim, S., Zakaria, F.A.: Daily calorie manager for basic daily use. In: 2013 Third International Conference on Innovative Computing Technology, pp. 437–442. IEEE, August 2013
Kasim, S., Wai, B.S.: Multilingual phrasebook for android (MPA). In: 2013 Third International Conference on Innovative Computing Technology (INTECH), pp. 443–448. IEEE, August 2013
Acknowledgement
The authors would like to thank Universiti Tun Hussein Onn Malaysia (UTHM) for providing the research facilities and research grant (Vot U540) to perform this research study. This research also supported by GATES IT Solution Sdn. Bhd under its publication scheme.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Kasim, S. et al. (2017). Indoor Navigation Using A* Algorithm. In: Herawan, T., Ghazali, R., Nawi, N.M., Deris, M.M. (eds) Recent Advances on Soft Computing and Data Mining. SCDM 2016. Advances in Intelligent Systems and Computing, vol 549. Springer, Cham. https://doi.org/10.1007/978-3-319-51281-5_60
Download citation
DOI: https://doi.org/10.1007/978-3-319-51281-5_60
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-51279-2
Online ISBN: 978-3-319-51281-5
eBook Packages: EngineeringEngineering (R0)