Eş zamanlı konum belirleme ve harita oluşturma probleminin çözümünde kullanılan yöntemlerin iyileştirilmesi
Improving the methods used in simultaneous localization and mapping
- Tez No: 416784
- Danışmanlar: YRD. DOÇ. DR. FİKRET ARI
- Tez Türü: Doktora
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: Türkçe
- Üniversite: Ankara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Eşzamanlı konum belirleme ve harita oluşturma (Simultaneous Localization and Mapping – SLAM) 90'lı yılların başlarında ortaya atılmış, bilinmeyen pozisyon ve çevre koşullarında robot/özerk aracın pozisyonunun hesaplanması ve etrafının haritasının oluşturulması için kullanılan bir yöntem olarak bilinmektedir. SLAM uygulamalarında, ölçüm gürültüsü minimizasyonu, etrafın haritası oluşturulurken karşılaşılan veri ilişkilendirme zorluğu, harita boyutu ve kullanılan yöntemin karmaşıklığına bağlı işlem yükü gibi temel problemler mevcuttur. Bu tez çalışmasında, SLAM uygulamalarında genel olarak karşılaşılan bu temel problemlerin çözümü için, FastSLAM tabanlı iyileştirilmiş bir yöntem önerilmiştir. Literatürde var olan yaklaşımlardan farklı olarak, konvansiyonel FastSLAM yapısına adaptif merkez fark Kalman süzgeci A-(CDKF) ile birlikte birleşik olasılıksal veri ilişkilendirme (JPDA) algoritması uyarlanmıştır. Böylece, önerilen yeni FastSLAM yapısı sayesinde daha az sayıda parçacık kullanılarak, hem veri ilişkilendirme problemine çözüm sunulmuş, hem de daha az işlem yüküyle kestirim doğruluğu yüksek sonuçlar elde edilmiştir. Bunun yanı sıra elde edilen sonuçlar, yine tez çalışması kapsamında geliştirilen doğadan ilham alan optimizasyon (DIAO) algoritmalarından Parçacık Sürü Optimizasyonu (PSO) ve farksal evrim (DE) ile iyileştirilen FastSLAM yöntemleriyle kıyaslanmıştır. Deneysel çalışmalar önerilen yöntemin, hem gerçek zamanlı uygulanabilmesi sayesinde DIAO tabanlı FastSLAM yöntemlerine üstünlük sağladığını hem de U-FastSLAM ve FastSLAM II yöntemlerinden az sayıda parçacık kullanılarak işlem yükünü azalttığını ve gürbüz sonuçlar elde edildiğini göstermiştir.
Özet (Çeviri)
Simultaneous Localization and Mapping (SLAM), was introduced in the early 90s, is known as a method for the building the map of the environment and simultaneously estimating the robot/ autonomous vehicle path in the unknown position information and unkown environment conditions. SLAM applications have some basis problems such as; measurement noise minimization, complexity of the data association in case of building map of the environment, building the large environment map and method complexity depending on the real time processing. In this thesis, to solve these basic problems encounterd in general practice SLAM, an improved FastSLAM based method has been proposed. Unlike the approaches that exist in the literatüre, adaptive central difference Kalman filter A-(CDKF) and joint probabilistic data association (JPDA) algorithms have been implemented in conventional FastSLAM structure. So, thanks to new structure of the FastSLAM, both presented as a solution for the problem of SLAM data association and obtained high accuracy results with less processing time. As well as the obtained results have been compared with the partical swarm optimization based and differential evolution based fastSLAM approaches which has been again improved in thesis studies. Experimental results have shown that the proposed method has property of the real time implementation, both has provided superior than optimize based FastSLAM approaches and although having less particle, minimizing the processing time and obtaining robust results than FastSLAM II and U-FastSLAM.
Benzer Tezler
- Eş zamanlı konum belirleme ve haritalamaya yönelik akıllı algoritmaların geliştirilmesi
Development of intelligent algorithms for simultaneously localization and mapping
ZEYNEB KURT
Yüksek Lisans
Türkçe
2007
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SIRMA YAVUZ
- Active slam with informative path planning for heterogeneous robot teams
Heterojen robot takımları için bilgilendirici yol planlamalı aktif EZKH
MEHMET CANER AKAY
Doktora
İngilizce
2020
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. HAKAN TEMELTAŞ
- Çoklu algılayıcı füzyonunun çoklu robot sistemlerinde eş zamanlı konum belirleme ve haritalama problemine uygulanması
The implementation of multi-sensor fusion to simultaneous localization and mapping problem in multi-robot systems
GÜRKAN TUNA
Doktora
Türkçe
2012
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
DOÇ. DR. KAYHAN GÜLEZ
YRD. DOÇ. DR. VEHBİ ÇAĞRI GÜNGÖR
- Avmlerin fijital deneyim merkezlerine dönüşümü ve artırılmış gerçeklik tabanlı bir oyunlaştırılmış ortam önerisi:“Forus”
The transformation of the malls to the phygital experience centers and as a gamification framework for ar based phygital retail:“Forus”
ÇAĞIL ÖZALP
Yüksek Lisans
Türkçe
2019
Mimarlıkİstanbul Teknik ÜniversitesiBilişim Ana Bilim Dalı
DOÇ. DR. SEMA ALAÇAM
- Generating a high-definition map (HD MAP) via yolo (you only look once) deep learning-based object detection model
Yolo (you only look once) derin öğrenme tabanli nesne tespit modeli ile yüksek tanimli hari̇ta (HD MAP) oluşturma
YASİN MEMİ
Yüksek Lisans
İngilizce
2025
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
PROF. DR. HANDE DEMİREL