Mobile Robot Localization Using Biased Chirp-Spread-Spectrum Ranging

被引:69
作者
Cho, Hyeonwoo [1 ]
Kim, Sang Woo [1 ]
机构
[1] Pohang Univ Sci & Technol, Dept Elect & Elect Engn, Pohang 790784, South Korea
关键词
Chirp-spread-spectrum (CSS) ranging; extended Kalman filter (EKF); IEEE; 802.15.4a; measurement bias; mobile robot localization; TRILATERATION;
D O I
10.1109/TIE.2009.2036633
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose a method of mobile robot localization based on chirp-spread-spectrum (CSS) ranging. By using the CSS system, the distances between a mobile robot and CSS nodes fixed at known coordinates can be measured according to the time of flight of radio frequency signals. Based on the measured distances, the coordinates of a mobile robot can be calculated by the method of trilateration. To deal with measurement noise, an extended Kalman filter (EKF) can be applied to estimate the coordinate of the mobile robot. These measured distances, however, are not only noisy but also biased. Therefore, the estimated coordinates of the mobile robot represent inconsistent values. To solve the problem of bias, we define a scaling factor, which corresponds to the change of the magnitude of a measured distance vector that is due to biases. Based on the scaling factor, we develop a new biased measurement model and apply the EKF to our model for estimating the coordinates of a mobile robot. Through localization experiments, we evaluate the performance of the proposed algorithm.
引用
收藏
页码:2826 / 2835
页数:10
相关论文
共 21 条
[1]   Simultaneous localization and map building for mobile robot navigation [J].
Anousaki, GC ;
Kyriakopoulos, KJ .
IEEE ROBOTICS & AUTOMATION MAGAZINE, 1999, 6 (03) :42-53
[2]  
Choi SH, 2007, ASIA PACIF MICROWAVE, P1001
[3]   Modeling of ultrasonic range sensors for localization of autonomous mobile robots [J].
Gutierrez-Osuna, R ;
Janet, JA ;
Luo, RC .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1998, 45 (04) :654-662
[4]  
Haykin SS., 2002, ADAPTIVE FILTER THEO, V4
[5]  
Jiang Y, 2007, 2007 INTERNATIONAL SYMPOSIUM ON SIGNALS, SYSTEMS AND ELECTRONICS, VOLS 1 AND 2, P510
[6]   Development of sustainability network theory (SNT) and model for managing electronics industrial system [J].
Kim, Junbeum ;
Allenby, Braden .
PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL SYMPOSIUM ON ELECTRONICS & THE ENVIRONMENT, CONFERENCE RECORD, 2007, :170-+
[7]   The interior-point method for an optimal treatment of bias in trilateration location [J].
Kim, Wuk ;
Lee, Jang Gyu ;
Jee, Gyu-In .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2006, 55 (04) :1291-1301
[8]   Distributed localization in wireless sensor networks: a quantitative comparison [J].
Langendoen, K ;
Reijers, N .
COMPUTER NETWORKS, 2003, 43 (04) :499-518
[9]   Mobile robot localization: Integrating measurements from a time-of-flight laser [J].
Larsson, U ;
Forsberg, J ;
Wernersson, A .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1996, 43 (03) :422-431
[10]   Discrete-status-based localization for indoor service robots [J].
Lee, Dongheui ;
Chung, Woojin .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2006, 53 (05) :1737-1746