Geri Dön

İnsansız kara araçları navigasyonunda genişletilmiş kalman (GKF) ve sıkıştırılmış genişletilmiş kalman filtre (SGKF) tabanlı slam yöntemlerinin geliştirilmesi ve karşılaştırılması

Comparison and improvement of extended kalman filter (EKF) and compressed extended kalman filter (CEKF) based slam methods for unmanned ground vehicle (UGV) navigation

  1. Tez No: 223954
  2. Yazar: DENİZ KAVAK
  3. Danışmanlar: PROF. DR. HAKAN TEMELTAŞ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2008
  8. Dil: Türkçe
  9. Üniversite: İstanbul Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Kontrol ve Otomasyon Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 117

Özet

Mobil robot navigasyonunda kullanılan Eş Zamanlı Lokalizasyon ve Haritalama (SLAM) algoritmalarının en temel iki problemi bulunmaktadır. İlk problem gözlemler neticesinde haritaya eklenen işaretçi nesnelerin sayısının artması ile oluşan hesaplama yüküdür. İkinci problem yapılan gözlemlerin haritaya daha önceden eklenen işaretçi nesnelere mi yoksa yeni işaretçi nesnelere mi ait olduğu bilgisini veren veri ilişkilendirmedir. Bu çalışmada, mobil robot navigasyonundaki en çok kullanılan ve iyi geliştirilmiş bir filtre olan Genişletilmiş Kalman Filtre (GKF) tabanlı SLAM ile GKF'nin getirdiği hesaplama yoğunluğuna çözüm olarak sunulan Sıkıştırılmış Genişletilmiş Kalman Filtre (SGKF) tabanlı SLAM uygulamasının Bireysel Uyumlu Yakın Komşuluk (BUYK) ve Bileşik Uyumlu Dallanma ve Bağlanma (BUDB) veri ilişkilendirme algoritmaları kullanılarak karşılaştırılmıştır. İki adet uygulama programı yazılmıştır. İlk uygulama programında GKF ve SGKF işlemci zamanları ve kovaryans matrisleri arasındaki farklar çeşitli sayıda işaretçi nesne sayısıyla karşılaştırılmıştır. İkinci uygulamada ise diferansiyel araç ve LMS 200 2-D lazer sensörü modellenerek karesel bir yörüngede değişik sayıda rasgele atanmış işaretçi nesneler ile BUYK ve BUDB veri ilişkilendirme algoritmalarını içeren GKF ve SGKF tabanlı SLAM simulasyonu yapılmıştır.

Özet (Çeviri)

Simultaneous Localization and Mapping (SLAM) using for the mobile robot navigation has two main problems. First problem is the computational complexity due to the growing state vector with the added landmark in the environment. Second problem is data association which matches the observations and landmarks in the state vector. In this study, we compare Extended Kalman Filter (EKF) based SLAM which is well-developed and well-known algorithm , and Compressed Extended Kalman Filter (CEKF) based SLAM developed for decreasing of the computational complexity of the EKF based SLAM. We write two simulation program to investigate these techniques. Firts program is written for the comparison of EKF and CEKF based SLAM according to the computational complexity and covariance matrix error with the different numbers of landmarks. In the second program, EKF and CEKF based SLAM with the ICNN and JCBB data association algorithms simulations are presented. For this simulation differential drive vehicle that moves in a 10m square trajectory and LMS 200 2-D laser range finder are modelled and landmarks are randomly scattered in that 10m square environment.

Benzer Tezler

  1. Otonom mobil robotlarda dağılımlı kalman filtresi tabanlı eş zamanlı lokalizasyon ve haritalama

    Unscented kalman filter based simultaneous localizatoin and mapping in autonomous mobile robots

    KADİR PASLIOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2010

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Mekatronik Mühendisliği Ana Bilim Dalı

    PROF. DR. HAKAN TEMELTAŞ

  2. İnsansız kara aracı kontrol sisteminin tasarımı ve imalatı

    Desing and manufacturing of control system for unmanned ground vehicle

    NURULLAH COŞKUN

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Makine MühendisliğiAbant İzzet Baysal Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. ALİ NACİ ÇELİK

    YRD. DOÇ. DR. SEYİT RIZA TİĞREK

  3. İnsansız kara araçları için dinamik nesnelerin tanınması amacıyla görüntü işleme tabanlı bir sistem geliştirilmesi

    Development of a computer vision based system to detect dynamic objects for unmanned ground vehicles

    GÜRAY SONUGÜR

    Doktora

    Türkçe

    Türkçe

    2016

    Makine MühendisliğiAfyon Kocatepe Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. BARIŞ GÖKÇE

  4. İnsansız kara araçları için LIDAR teknolojisi kullanılarak 3d ortam haritalama sistemi

    A 3d environment mapping system for unmanned ground vehicles using LIDAR technology

    ALİ TOPAL

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. TUNCAY YİĞİT

  5. İnsansız bir kara aracı için hız denetim sistemi tasarımı ve uygulaması

    Speed control system design and implementation for an unmanned ground vehicle

    HALİL ONUR ŞİRİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    Elektrik ve Elektronik MühendisliğiHacettepe Üniversitesi

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

    PROF. DR. HÜSEYİN DEMİRCİOĞLU