An implementation of 3D SLAM with planar segments


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Elektrik ve Elektronik Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2012

Öğrenci: ÇAĞRI TURUNÇ

Danışman: İLKAY ULUSOY

Özet:

Localization and mapping are vital capabilities for a mobile robot. These two capabilities strongly depend on each other and simultaneously executing both of these operations is called SLAM (Simultaneous Localization and Mapping). SLAM problem requires the environment to be represented with an abstract mapping model. It is possible to construct a map from point cloud of environment via scanner sensor systems. On the other hand, extracting higher level of features from point clouds and using these extracted features as an input for mapping system is also a possible solution for SLAM. In this work, a 4D feature based EKF SLAM system is constructed and open form of equations of algorithm are presented. The algorithm is able to use center of mass and direction of features as input parameters and executes EKF SLAM via these parameters. Performance of 4D feature based EKF SLAM was examined and compared with 3D EKF SLAM via monte-carlo simulations. By this way; it is believed that, contribution of adding a direction vector to 3D features is investigated and illustrated via graphs of monte-carlo simulations. At the second part of the work, a scanner sensor system with IR distance finder is designed and constructed. An algorithm was presented to extract planar features from data collected by sensor system. A noise model was proposed for output features of sensor and 4D EKF SLAM algorithm was executed via extracted features of scanner system. By this way, performance of 4D EKF SLAM algorithm is tested with real sensor data and output results are compared with 3D features. So in this work, contribution of using 4D features instead of 3D ones was examined via comparing performance of 3D and 4D algorithms with simulation results and real sensor data.