Mobil cihazlar kullanılarak kapalı alanlarda navigasyon sistemi

Year 2018, Volume: 24 Issue: 2, 238 - 245, 30.04.2018

Oğuzhan Kayış Yusuf Çakmak Semih Utku

Abstract

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.

Keywords

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

• Population Reference Bureau. "Human Population Data". http://www.prb.org (09.10.2016).
• Farrell J, Barth M. "The global positioning system and inertial navigation". McGraw-Hill Professional, 1999.
• Jung S, Lee S, Han D. “A crowdsourcing-based global indoor positioning and navigation system”. Pervasive and Mobile Computing, 31(1), 94-106, 2016.
• 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.
• Thrun S. “Learning metric-topological maps for indoor mobile robot navigation”. Artificial Intelligence, 99(1), 21-71, 1997.
• Chittaro L. “Visualizing information on mobile devices”. Journal Computer Archive, 39(3), 40-45, 2007.
• Mohri M. “Semiring frameworks and algorithms for shortest-distance problems” Journal of Automata, Languages and Combinatorics, 7(3), 321-350, 2002.
• Pendyala V. “Euclidean Shortest Path with Obstacles”. Article, Indiana State University, Terre Haute, Indiana, 14.12.2011.
• Anbuselvi R, Phil M. “Path Finding Solutions for Grid Based Graph”. Advanced Computing: An International Journal, 4(3), 51-60, 2013.
• 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.
• Mautz R. “Overview of current indoor positioning system”. Geodesy and Cartography, 35(1),18-22, 2009.
• 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.
• 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.
• Google. "Google Indoor Positing System". https://www.google.com/maps/about/partners/indoormaps/ (09.10.2016).
• Indoor Atlas. "Indoor Atlas". https://www.indooratlas.com/ (09.10.2016).
• Google Play Store, "FastMall, Andoroid Application". https://play.google.com/store/apps/details?id=com.mindsmack.fastmall (09/10/2016).
• Google Play Store. "Floor Plan Creator, Android Application". https://play.google.com/store/apps/details?id=pl.planmieszkania.android&hl=tr (09.10.2016).
• Rodrigues C, Afonso J, Tome P. “Mobile application webservice performance analysis: Restful services with json and xml”. ENTERprise Information Systems, 220, 162-169, 2011.
• 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).
• 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.
• 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.
• Paul E. Black, "Manhattan distance", in Dictionary of Algorithms and Data Structures. https://www.nist.gov/dads/HTML/manhattanDistance.html (26.02.2017)
• Jensen CS, Lu H, Yang B. "Indoor-A new data management frontier". IEEE Computer Society Data Engineering Bulletin., 33(2), 12-17, 2010.
• 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.
• Indoor Navigation. “Indoor Positioning and Indoor Tracking by infsoft”. https://www.infsoft.com/, (25.02.2017).
• Petrich A. "GiPSTech and the Competition Over İndoor Positioning Technology". http://www.gipstech.com, (28.02.2017).
• 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.
• Gao J, Bai X, Tsai WT, Uehara T. "Mobile application testing: a tutorial". Computer, 47(2), 46-55, 2014.
• 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.