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.
Identifer | oai:union.ndltd.org:METU/oai:etd.lib.metu.edu.tr:http://etd.lib.metu.edu.tr/upload/12614928/index.pdf |
Date | 01 January 2013 |
Creators | Turunc, Cagri |
Contributors | Ulusoy, Ilkay |
Publisher | METU |
Source Sets | Middle East Technical Univ. |
Language | English |
Detected Language | English |
Type | M.S. Thesis |
Format | text/pdf |
Rights | To liberate the content for public access |
Page generated in 0.0015 seconds