Mobile robot global localization using an evolutionary MAP filter

被引:8
作者
Moreno, L. [1 ]
Garrido, S. [1 ]
Blanco, D. [1 ]
机构
[1] Univ Carlos III Madrid, Madrid 28911, Spain
关键词
evolutive algorithm; maximum a posteriory estimate; non-linear filter; global localization; mobile robots;
D O I
10.1007/s10898-006-9054-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A new algorithm based on evolutionary computation concepts is presented in this paper. This algorithm is a non linear evolutive filter known as the Evolutive Localization Filter (ELF) which is able to solve the global localization problem in a robust and efficient way. The proposed algorithm searches stochastically along the state space for the best robot pose estimate. The set of pose solutions (the population) represents the most likely areas according to the perception and motion information up to date. The population evolves by using the log-likelihood of each candidate pose according to the observation and the motion error derived from the comparison between observed and predicted data obtained from the probabilistic perception and motion model. The algorithm has been tested on a mobile robot equipped with a laser range finder to demonstrate the effectiveness, robustness and computational efficiency of the proposed approach.
引用
收藏
页码:381 / 403
页数:23
相关论文
共 24 条
[1]  
[Anonymous], BASICS
[2]  
Arras KO, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, P1371, DOI 10.1109/ROBOT.2002.1014734
[3]  
Austin D. J., 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), P1036, DOI 10.1109/ROBOT.2000.844736
[4]  
BURGARD W, 1996, P NAT C ART INT AAAI
[5]   MODELING A DYNAMIC ENVIRONMENT USING A BAYESIAN MULTIPLE HYPOTHESIS APPROACH [J].
COX, IJ ;
LEONARD, JJ .
ARTIFICIAL INTELLIGENCE, 1994, 66 (02) :311-344
[6]   BLANCHE - AN EXPERIMENT IN GUIDANCE AND NAVIGATION OF AN AUTONOMOUS ROBOT VEHICLE [J].
COX, IJ .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1991, 7 (02) :193-204
[7]  
CROWLEY JL, 1989, IEEE INT C ROB AUT
[8]  
Dellaert F, 1999, ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, P1322, DOI 10.1109/ROBOT.1999.772544
[9]  
DOUCET A, 1998, SEQUENTIAL SIMULATIO
[10]   Markov localization for mobile robots in dynamic environments [J].
Fox, D ;
Burgard, W ;
Thrun, S .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1999, 11 :391-427