Geri Dön

Kapalı alanlarda Beacon tabanlı konum belirleme yöntemlerinin doğruluk ve kullanılabilirlik yönünden incelenmesi

Investigation of Beacon-based location determination methods indoor in terms of accuracy and usability

PDF İndir

  1. Tez No: 907065
  2. Yazar: RECEP ÇAKIR
  3. Danışmanlar: DOÇ. DR. SERKAN DOĞANALP
  4. Tez Türü: Doktora
  5. Konular: Jeodezi ve Fotogrametri, Geodesy and Photogrammetry
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2024
  8. Dil: Türkçe
  9. Üniversite: Konya Teknik Üniversitesi
  10. Enstitü: Lisansüstü Eğitim Enstitüsü
  11. Ana Bilim Dalı: Harita Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 138

Özet

Kapalı alanlarda konumlandırma için birçok teknoloji geliştirilmekte ve kullanılmaktadır. Bu teknolojilerden biri de BLE (Bluetooth Low Energy) alt yapısına sahip Beacon teknolojisidir. Bu tez çalışma kapsamında Beacon teknolojisinin, GNSS (Küresel Konum Belirleme Sistemi) teknolojisinin yetersiz kaldığı kapalı alanlarda konumlandırma performansı incelenmiştir. Kapalı alanlarda konumlandırmayla ilgili yapılacak çalışmalarda kullanılacak donanımla birlikte konumlandırma yönteminin seçimi, uygulanması ve konumlandırma performansı oldukça önemlidir. Bu tez çalışması kapsamında kapalı alanlarda kullanılabilen konumlandırma yöntemlerinden yakınlık, üçgenleme ve parmak izi yöntemi Beacon teknolojisiyle birlikte yakından incelenmiştir. Çalışma kapsamında tek katlı kapalı bir alanda Beacon tabanlı basit navigasyon uygulaması ve bu uygulamanın geliştirilmiş hali olan çok katlı kapalı alanlarda Beacon tabanlı navigasyon uygulaması tasarlanmış ve test edilmiştir. Testler sonucunda, çok katlı kapalı alanlarda Beacon tabanlı navigasyon uygulaması için belirlenen hedefe ulaşma durumu dikkate alındığında %95 başarı sağlanmıştır. Kapalı alanlarda kullanılan konumlandırma yöntemlerinden yakınlık yöntemi için Beacon'lardan otomatik olarak elde edilen mesafe değerleriyle ortam şartlarına göre hesaplanıp elde edilen mesafe değerleri bu tez çalışması kapsamında karşılaştırılmıştır. Ortam şartlarına göre hesaplanıp elde edilen mesafe değeri için polinom enterpolasyonu ve YSA (Yapay Sinir Ağları) ile Beacon sinyallerindeki gürültüyü elemine etmek için Kalman filtresi kullanılmıştır. Yapılan testler sonucunda Beacon ile kullanıcı arasındaki mesafe değerlerinin ortalaması 6. dereceden polinom enterpolasyonu kullanılarak ortalama 0.95 m doğrulukla hesaplanmıştır. Bu işlem sonucunda elde edilen veriler Kalman filtresiyle değerlendirildiğinde Beacon ile kullanıcı arasındaki mesafe değerlerinin ortalaması 0.82 m doğrulukla hesaplanmıştır. Aynı mesafe değerleri, Beacon'lardan otomatik olarak elde edilen mesafe değeri kullanılarak 1.73 m doğrulukla hesaplanmıştır. Kapalı alanlarda kullanılan konumlandırma yöntemlerinden üçgenleme yöntemi için iki farklı kapalı alanda testler gerçekleştirilmiştir. İlk kapalı alanda gerçekleştirilen testlerde Beacon dizilimleri dikkate alınıp altı farklı konumlandırma taslağına göre konum hesaplanmıştır. Bu hesaplamalarda klasik üçgenleme yöntemi (en güçlü üç Beacon sinyalinin kullanıldığı) ve EKK (En Küçük Kareler) ile üçgenleme yöntemi (Beacon sinyal sayısı üçün üzerinde olduğunda) kullanılmıştır. Testlerde üçgenleme yönteminde, Beacon'lardan otomatik olarak elde edilen mesafe değeriyle ortam şartlarına göre hesaplanıp elde edilen mesafe değeri kullanılarak konum hesaplanmıştır. Çalışma sonucunda 3x3 m ve 4x4 m olan kare taslaklarda, karenin içerisinde kalan test noktaları için en fazla 1.01 m hata ile konum hesaplanmıştır. İkinci kapalı alanda ve 4x6 m bir alanda üçgenleme yöntemi için gerçekleştirilen testlerde; klasik üçgenleme yöntemi, EKK ile üçgenleme yöntemi, Kalman filtresi kullanılarak üçgenleme yöntemi ve Beacon'la kullanıcı arasındaki mesafenin elde edilme yöntemleri de dahil olmak üzere sekiz farklı kombinasyonla konum hesaplanmıştır. En iyi konum doğruluğunu Kalman filtresiyle birlikte Beacon'la kullanıcı arasındaki mesafe için A ve n değerinin (ortam koşullarına göre hesaplanan mesafe değeri için kullanılan parametreler) hesaplanıp kullanıldığı üçgenleme yöntemi 1.98 m ortalama konum hatasıyla vermiştir. Kapalı alanlarda kullanılan konumlandırma yöntemlerinden parmak izi yöntemi için birçok durum göz önünde bulundurularak konum hesaplanmıştır. Bu durumlar kapalı alanın büyüklüğüne göre parmak izi yöntemi için kullanılacak Beacon sayısı, veri toplama yönü, veri toplama aralıkları, veri toplama yükseklikleri, veri toplama noktalarının sayısı, kullanılacak sınıflandırma yöntemleri, Beacon sinyallerindeki gürültüyü elemine etmek için Kalman filtresinin kullanımı gibi faktörlerden oluşmaktadır. Parmak izi yöntemi için yapılan çalışmalarda sınıflandırma yöntemi olarak NN (En Yakın Komşu), KNN (K-En Yakın Komşu), WKNN (Ağırlıklandırılmış K-En Yakın Komşu) ve YSA kullanılmıştır. Parmak izi yöntemi için yapılan testlerde, konum doğruluklarının ortalamaları baz alındığında en iyi performansı Kalman filtresi kullanılarak 1.77 m konum hatasıyla YSA yöntemi vermiştir.

Özet (Çeviri)

Many technologies are being developed and used for positioning in indoor. One of these technologies is Beacon technology with BLE (Bluetooth Low Energy) infrastructure. Within the scope of this thesis, the performance of Beacon technology for positioning purposes in indoor where GNSS (Global Navigation Satellite Systems) technology is insufficient was investigated. In studies on positioning in indoor spaces, the selection of the positioning method, its implementation and positioning performance along with the equipment to be used are very important. In the scope of this thesis, proximity, trilateration and fingerprinting methods, which can be used for indoor positioning are closely examined together with Beacon technology. Within the scope of the study, a simple Beacon-based navigation application in a single-storey indoor and a Beacon-based navigation application in multi-storey indoor which is an improved version of this application, were designed and tested. As a result of the tests, 95% success was achieved in multi-storey indoor spaces, considering the target reaching situation determined for the Beacon-based navigation application. For the proximity method which is one of the positioning methods used in indoor, distance values obtained automatically from beacons and distance values calculated and obtained according to the ambient conditions were compared within the scope of this thesis. Polynomial interpolation and ANN (Artificial Neural Networks) were used for the distance value calculated according to the ambient conditions and Kalman filter was used to eliminate the noise in the Beacon signals. As a result of the tests, the average distance values between the Beacon and the user were calculated with an average accuracy of 0.95 m using 6th degree polynomial interpolation. When the data obtained as a result of this process was evaluated with the Kalman filter, the average distance values between the Beacon and the user were calculated with an accuracy of 0.82 m. The same distance values were calculated with an average accuracy of 1.73 m with the distance value obtained automatically from the Beacons. For the trilateration method, one of the positioning methods used in indoor, tests were carried out in two different indoor. In the first indoor tests, the location was calculated according to six different positioning schemes, taking into account the Beacon sequences. In these calculations, the classical trilateration method (using the three strongest Beacon signals) and the least squares trilateration method (when the number of Beacon signals is above three) were used. In the tests, the position was calculated by trilateration method using the distance value obtained automatically from the Beacons and the distance value calculated according to the ambient conditions. As a result of the study, the position was calculated with a maximum error of 1.01 m for the test points within the square for 3x3 m and 4x4 m square schemes. In the tests performed for the trilateration method in the second indoor and in a 4x6 m area, the location was calculated with eight different combinations, including the classical trilateration method, the trilateration method with LSQ (Least Squares), the trilateration method using the Kalman filter, and the method of obtaining the distance between the Beacon and the user. The trilateration method, in which A and n values (parameters used for the distance value calculated according to ambient conditions) for the distance between the Beacon and the user are calculated and used together with the Kalman filter, gave the best location accuracy with an average location error of 1.98 m. For the fingerprint method, which is one of the positioning methods used indoors, the position was calculated by considering many situations. These situations consist of factors such as the number of Beacons to be used for the fingerprint method according to the size of the indoor, data collection direction, data collection intervals, data collection heights, number of data collection points, classification methods to be used, the use of Kalman filter to eliminate noise in Beacon signals. NN (Nearest Neighbors), KNN (K-Nearest Neighbors), WKNN (Weighted K-Nearest Neighbors) and ANN were used as classification methods in the studies conducted for the fingerprint method. In the tests conducted for the fingerprint method, the ANN method gave the best performance with a location error of 1.77 m using the Kalman filter, based on the average location accuracies.

Benzer Tezler

  1. Tez No

    390712

    Artırılmış gerçeklik kullanılarak kapalı alan navigasyon sisteminin ios platformunda uygulanması

    Implementation of augmented reality based indoor navigation system in ios platform

    İBRAHİM ARDA ÇANKAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSüleyman Demirel Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ARİF KOYUN

  2. Tez No

    529697

    Bluetooth beacon teknolojisi kullanarak lokasyon ve müze eser tanıtım uygulaması gerçekleştirilmesi

    An aplication for location and museum artifact presentation using bluetooth beacon technology

    SEVGİ CANSU AYDALKA

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Elektrik ve Elektronik MühendisliğiBalıkesir Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. SEYDİ DOĞAN

    DR. ÖĞR. ÜYESİ AHMET ÖZKURT

  3. Tez No

    515849

    Bluetooth beacon temellı̇ kapalı alan mobı̇l konum tespı̇t ve analı̇z sı̇stemı̇ gelı̇ştı̇rı̇lmesı̇

    Development of closed area mobile location detection and analysis system development based on bluetooth beacons

    MEHMET NAZİF MASMANACI

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. CELAL ÖZTÜRK

  4. Tez No

    786611

    Kapalı mekandaki acil durum senaryosunda tahliye alanlarının incelenmesi

    Examination of evacuation areas in an indoor emergency scenario

    MEHMET RAŞİD ÜÇKARDEŞLER

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Bilim ve Teknolojiİstanbul Teknik Üniversitesi

    Bilişim Uygulamaları Ana Bilim Dalı

    PROF. DR. HİMMET KARAMAN

  5. Tez No

    76812

    Kapalı alanlarda radyo dalgaları yayılımının modellenmesi ve simülasyonu

    Başlık çevirisi yok

    HANİFE KARACAOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    Elektrik ve Elektronik MühendisliğiAnkara Üniversitesi

    Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET ŞAFAK

Geri Dön