Mobil cihazlar kullanılarak kapalı alanlarda navigasyon sistemi

Öz

Gündelik hayatta, açık veya kapalı alanlarda belirli bir yer bulmaya olan ihtiyaç için, farklı çözümler üretilmektedir ve farklı teknolojiler kullanılmaktadır. GPS teknolojisi açık alanlarda birçok farklı amaç için kullanılırken, kapalı alanlardaki yer bulma problemi için henüz genel bir çözüm/teknoloji bulunmamaktadır. Kapalı alanlar için geliştirilen yaklaşımların en temel problemleri, kapalı alanların modellenmesi ve kullanıcının konumunun belirlenmesi sürecidir. Bu çalışmamızda kapalı alan navigasyon sistemine genel bir çözüm modeli önerilmektedir. Çalışma kapsamında, binaların modellenebileceği bir web uygulaması ve modellenen binaların 2B düzlemde gözlemlenebileceği bir mobil uygulama geliştirilmiştir. Kapalı alanlarda yol bulma problemini A* algoritmasını kullanarak çözmeyi amaçlayan bu çalışmamızda ayrıca bina modelleme işlemi için de bir araç sunulmaktadır.

Anahtar Kelimeler

• Web tabanlı modelleme,Kapalı alan navigasyon,A* algoritması

Indoor navigation system with using mobile devices

Abstract

In our daily lives, different solutions are produced and technologies are used for the need to find a specific place in indoor or outdoor areas. While GPS technology is used for many different purposes in outdoor areas, here is not yet a general solution/technology for locating the problem in indoor areas. The most basic problems of approaches developed for in indoor areas are the modeling of indoor areas and the determination of the user's location. In this study, we propose a general solution model for indoor area navigation system. A web application was developed for modeling buildings in 2D plane. Besides, a mobile navigation application was implemented for indoor areas. Mobile application are intended to minimize the loss of time during finding places in indoor areas for users. For this purpose,  the shortest path algorithm (A* algorithm) for mobile application  has been added to the study.

Keywords

• Web based modeling,Indoor navigation,A* algorithm

References

1. Population Reference Bureau. "Human Population Data". http://www.prb.org (09.10.2016).
2. Farrell J, Barth M. "The global positioning system and inertial navigation". McGraw-Hill Professional, 1999.
3. Jung S, Lee S, Han D. “A crowdsourcing-based global indoor positioning and navigation system”. Pervasive and Mobile Computing, 31(1), 94-106, 2016.
4. Puikkonen A, Sarjanoja A, Haveri M, Huhtala J, Häkkilä J. ”Towards designing better maps for ındoor navigation-experiences from a case study, MUM”. 8th International Conference on Mobile and Ubiquitous Multimedia, Cambridge, United Kingdom, 22-25 November 2009.
5. Thrun S. “Learning metric-topological maps for indoor mobile robot navigation”. Artificial Intelligence, 99(1), 21-71, 1997.
6. Chittaro L. “Visualizing information on mobile devices”. Journal Computer Archive, 39(3), 40-45, 2007.
7. Mohri M. “Semiring frameworks and algorithms for shortest-distance problems” Journal of Automata, Languages and Combinatorics, 7(3), 321-350, 2002.
8. Pendyala V. “Euclidean Shortest Path with Obstacles”. Article, Indiana State University, Terre Haute, Indiana, 14.12.2011.

9. Anbuselvi R, Phil M. “Path Finding Solutions for Grid Based Graph”. Advanced Computing: An International Journal, 4(3), 51-60, 2013.
10. Andrade RC. “New formulations for the elementary shortest-path problem visiting a given set of nodes”. European Journal of Operational Research, 254(3), 755-768, 2016.
11. Mautz R. “Overview of current indoor positioning system”. Geodesy and Cartography, 35(1),18-22, 2009.
12. Zheng L, Zhou W, Tang W, Zheng X, Peng A, Zheng H. “A 3D indoor positioning system based on low-cost MEMS sensors”. Simulation Modelling Practice and Theory, 65, 45-56, 2016.
13. Wang C, Wu F, Shi Z, Zhang D. “Indoor positioning technique by combining RFID and particle swarm optimization-based back propagation neural network” Optik-International Journal for Light and Electron Optics, 127(17), 6839-6849, 2016.
14. Google. "Google Indoor Positing System". https://www.google.com/maps/about/partners/indoormaps/ (09.10.2016).
15. Indoor Atlas. "Indoor Atlas". https://www.indooratlas.com/ (09.10.2016).
16. Google Play Store, "FastMall, Andoroid Application". https://play.google.com/store/apps/details?id=com.mindsmack.fastmall (09/10/2016).
17. Google Play Store. "Floor Plan Creator, Android Application". https://play.google.com/store/apps/details?id=pl.planmieszkania.android&hl=tr (09.10.2016).
18. Rodrigues C, Afonso J, Tome P. “Mobile application webservice performance analysis: Restful services with json and xml”. ENTERprise Information Systems, 220, 162-169, 2011.
19. G2 Crowd Grid. "Best Building Design and Building Information Modeling (BIM) Software". https://www.g2crowd.com/categories/building-design-and-building-information-modeling-bim (03.03.2017).
20. Jung SH, Lee G, Han D. "Methods and tools to construct a global indoor positioning system". IEEE Transactions on Systems, Man, and Cybernetics: Systems, 99, 1-14, 2017.
21. Rohila K, Gouthami P, Priya M. “Dijkstra’s shortest path algorithm for road network”. International Journal of Innovative Research in Computerand Communication Engineering, 2(10), 6139-6144, 2014.
22. Paul E. Black, "Manhattan distance", in Dictionary of Algorithms and Data Structures. https://www.nist.gov/dads/HTML/manhattanDistance.html (26.02.2017)
23. Jensen CS, Lu H, Yang B. "Indoor-A new data management frontier". IEEE Computer Society Data Engineering Bulletin., 33(2), 12-17, 2010.
24. Li H. "User Interface of Indoor Mapping" based on Project TANGO". International Conference on Indoor Positioning and Indoor Navigation, At Alcalá de Heranes, Spain, 4-7 October 2016.
25. Indoor Navigation. “Indoor Positioning and Indoor Tracking by infsoft”. https://www.infsoft.com/, (25.02.2017).
26. Petrich A. "GiPSTech and the Competition Over İndoor Positioning Technology". http://www.gipstech.com, (28.02.2017).
27. Anand S, Naik M, Harrold MJ, Yang H. "Automated concolic testing of smartphone apps". In Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering, 59(1-11), ACM, New York, USA, 11-16 November 2012.
28. Gao J, Bai X, Tsai WT, Uehara T. "Mobile application testing: a tutorial". Computer, 47(2), 46-55, 2014.
29. Jing Y, Lan Z, Hongyuan W, Yuqiang S, Guizhen C. "JMeter-based aging simulation of computing system". In Computer, Mechatronics, Control and Electronic Engineering (CMCE), 2010 International Conference, Changchun, China, 24-26 August 2010.