000 04386ntm a2200289 a 4500
001 vtls000098111
003 KUKTEM
005 20251117113324.0
008 161117s2016 my a f abm 000 0 eng d
020 _aTHE0005163(Local)
039 9 _a201905131819
_bhanafiah
_c201710111456
_daishah
_c201611221219
_dsaini
_y201611171604
_zsaini
040 _aUMP
090 _aFKEE .A65 2016 r Thesis
100 0 _aNur Aqilah Othman
245 1 0 _aCovariance matrix analysis in simultaneous localization and mapping /
_cNur Aqilah Othman
260 _aKuantan, Pahang :
_bUMP,
_c2016
300 _axx, 144 p. :
_bill. (some col.) ;
_c30 cm.
500 _aFaculty of Electrical and Electronics Engineering
502 _aThesis (Doctor of Philosophy (Instrumentation Engineering)) -- Universiti Malaysia Pahang – 2016
504 _aBibliography : p. 133-142
520 3 _aEstimation at a specific time or also known as the filtering technique in estimation and control theory is a method to estimate the desired parameters from indirect and uncertain observations, taking into account the system and measurement errors. One of the applications that implements estimation technique is the simultaneous localization and mapping (SLAM) of a mobile robot. SLAM is one of the navigation techniques which enables the mobile robot to move autonomously and observes its surrounding in an unknown environment. SLAM does not require a priori map, but with the aid of sensors on board, the mobile robot incrementally builds a map of the environment and use this map to localize its position. Therefore, an estimation technique is used to provide the approximate location of mobile robot and landmarks at any time based on the measurement data that are recursively recorded by the sensors. In mobile robot SLAM, extended Kalman filter (EKF) has been one of the most preferable estimators due to its relatively simple algorithm and efficiency of the estimation through the representation of the belief by a multivariate Gaussian distribution; unimodal distribution, with a single mean annotated with a corresponding covariance uncertainty. Nonetheless, EKF-based SLAM suffers from high computational cost due to the update process of covariance matrix. One of the objectives of this thesis is to propose an alternative method to simplify the structure of covariance matrix by means of matrix diagonalization method using eigenvalues. The non-diagonal parts of the covariance matrix are cross-correlation elements, which represent the correlation between the position of the robot and the landmarks. In diagonalizing the covariance matrix, these terms would be eliminated. However, this thesis has proven that the cross-correlation elements are important to ensure the accuracy of the estimation; hence it should be integrated in the diagonalization process. In EKF-based SLAM, measurement data are required at each time step to complete the estimation process. Sudden absence of these data might affect the state estimation and the covariance value. Hence, this thesis also investigates the impact of this phenomenon, which is addressed as intermittent measurement condition. The requirement of Gaussian distribution behavior of measurement and system noises has limited the use of extended Kalman filter in all conditions. In mobile robot SLAM, the noise characteristics might be unknown. Therefore, H∞ filter is used instead of EKF under this condition. One of the biggest challenges in implementing H∞ filter-based SLAM is the manual parameter tuning. Thus, this thesis also proposes a sufficient condition for the estimation of H∞ filter-based SLAM by providing a lower boundary of the selection for the parameter gamma under specific assumptions and environmental conditions. All of these issues are examined and investigated from an estimation-theoretic perspective through mathematical analysis. Theorems, lemmas and propositions are proposed to represent the findings of the analysis. The results obtained were validated through simulation analysis.
610 2 0 _aFaculty of Electrical and Electronics Engineering
_xDissertations
650 0 _aUniversities and Colleges
_xDissertations
650 0 _aTheses
856 4 0 _uhttp://ecollib.ump.edu.my/3510/
_zLibrary access only
999 _aVIRTUA40
_c6708
_d6714
999 _aVTLSSORT0080*0200*0400*0900*1000*2450*2600*3000*5000*5020*5040*5200*6100*6500*6501*8560*9992