CHOSUN

Kalman Filter Approach for Mobile Robot Localization Fusing Ultrasonic Sensor and Laser Range Finder Measurements

Metadata Downloads
Author(s)
나비드 사이라흐
Issued Date
2014
Abstract
Mobile robot localization has attracted significant attention from the researchers and robotic engineers in the past few decades. To reliably navigate in an environment, a mobile robot must know where it is. Many robotic applications, such as planetary exploration, rescue, and surveillance etc., requires efficient robot localization within unknown environments. This issue involves building a map of the work space and localizing itself with in such map. There are varieties of complex environment where robot need to navigate. One of the issue of localization is to find the location of the robot in partially or completely unknown environment, which makes the problem more difficult to
solve. Moreover, physical platforms and sensor suites vary significantly from system to system and complicating the task of sensing and control. In order to increase the accuracy when robot navigates into partially or completely
unknown environment, it is necessary to integrate sensing information from distinct sensors for detecting objects and translate the different sensory inputs into reliable robot position estimates with respect to the environment.
We propose the approach for mobile robot localization in a partially unknown indoor environment. The propose approach use Unscented Kalman filter, ultrasonic sensor system and laser range finder. We implement UKF
localization algorithm fusing the measurements of ultrasonic sensor and laser range finder. This algorithm relies on calculating correspondence of data association for beacons. The data association is computed through maximum likelihood estimator which determines the most likely value of the correspondence variable and the consider it as a true value. While the sensor fusion in this context is for integrating the data from ultrasonic sensor and laser range finder to improve the robot localization.
Alternative Title
초음파 센서와 레이저 거리 센서 측정 융합을 이용한 이동로봇 위치 추정 칼만필터 방법
Alternative Author(s)
Sairah Naveed
Affiliation
Chosun University
Department
일반대학원 제어계측공학과
Advisor
고낙용
Awarded Date
2014-08
Table Of Contents
Acknowledgement i
Contents ii
List of Figures iii
List of Tables iv
ABSTRACT vi
1. Introduction 1
1.1 Brief view of Probabilistic Approaches for Robot Localization 3
1.1. Related Work 4
1.2. Motivation 6
2. Approaches to Mobile Robot Localization 8
2.1. Environment Representation 9
2.1.1. Grid-based 9
2.1.2. Landmark based 11
2.2. Robot Motion 12
2.2.1. Dead reckoning 13
2.2.1.1 Motion model 14
2.3. Robot Perception 15
2.3.1. Sensor model 16
2.3.2. Ultrasonic sensor 17
2.3.3. Laser range finder 18
2.3.3.1 Ray casting 19
2.4. Sensor Fusion approach 22
3. Unscented Kalman Filter (UKF) for Mobile Robot localization 24
3.1. Preliminary Knowledge of UKF parameters 24
3.1.1 Augmented UKF 26
3.2. Maximum likelihood estimation (MLE) 28
3.3. UKF localization Algorithm 30
3.3.1 Illustration of Prediction Step 30
3.3.2 Illustration of Correction Step 37
3.3.2.1 Calculation of Correspondence 37
3.3.2.2 Measurement Prediction and Filter Update 40
3.5 UKF Localization Algorithm using Ultrasonic sensor only for unknown
correspondence 47
3.4 UKF Localization Algorithm using Laser range finder only 50
4. Experiment and Analysis 51
4.1. Mobile Robot Platform 51
4.1.1 Complete Robot hardware 51
4.1.2 Experiment Workspace 53
4.1.3. Navigation Experiment 55
4.2 Implementation of UKF Localization using Sensor Fusion 57
4.2.1 UKF Localization Result 58
4.2.1.1 Discussion 62
4.2.1.2 Performance Evaluation 63
4.2.1.2.1 Effect of Control parameters 63
4.2.1.2.2 Comparative analysis using different values of
UKF design parameter “ ” 66
4.2.1.2.3 Discussion 69
4.3. Comparative analysis of UKF Localization Algorithms 70
4.3.1 Statistical Analysis and correspondence calculation rate 70
4.3.2 Discussion 73
5. Conclusion 74
Bibliography 77
Degree
Master
Publisher
조선대학교 대학원
Citation
나비드 사이라흐. (2014). Kalman Filter Approach for Mobile Robot Localization Fusing Ultrasonic Sensor and Laser Range Finder Measurements.
Type
Dissertation
URI
https://oak.chosun.ac.kr/handle/2020.oak/12211
http://chosun.dcollection.net/common/orgView/200000276185
Appears in Collections:
General Graduate School > 3. Theses(Master)
Authorize & License
  • AuthorizeOpen
  • Embargo2014-08-26
Files in This Item:

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.