Evolutionary computing based mobile robot localization

被引:43
作者
Kwok, N. M. [1 ]
Liu, D. K. [1 ]
Dissanayake, G. [1 ]
机构
[1] Univ Technol Sydney, Fac Engn, ARC Ctr Excellence Autonomous Syst CAS, Broadway, NSW 2007, Australia
基金
澳大利亚研究理事会;
关键词
evolutionary computing; mobile robot; localization;
D O I
10.1016/j.engappai.2006.01.020
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
Evolutionary computing techniques, including genetic algorithms (GA), particle swarm optimization (PSO) and ants system (AS) are applied to the localization problem of a mobile robot. Salient features of robot localization are that the system is partially dynamic and information for fitness evaluation is incomplete and corrupted by noise. In this research, variations to the above three evolutionary computing techniques are proposed to tackle the specific dynamic and noisy system. Their performances are compared based on simulation and experiment results and the feasibility of the proposed approach to mobile robot localization is demonstrated. (c) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:857 / 868
页数:12
相关论文
共 14 条
[1]
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]
Baker J. E., 1987, P 2 INT C GEN ALG, P14, DOI DOI 10.1007/S10489-006-0018-Y
[3]
Bertozzi M, 2002, IV'2002: IEEE INTELLIGENT VEHICLE SYMPOSIUM, PROCEEDINGS, P1
[4]
An evolutionary approach to visual sensing for vehicle navigation [J].
Broggi, A ;
Cellario, M ;
Lombardi, P ;
Porta, M .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2003, 50 (01) :18-29
[5]
The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[6]
A solution to the simultaneous localization and map building (SLAM) problem [J].
Dissanayake, MWMG ;
Newman, P ;
Clark, S ;
Durrant-Whyte, HF ;
Csorba, M .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (03) :229-241
[7]
Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[8]
Duckett T, 2003, IEEE INT CONF ROBOT, P434
[9]
ESHELMAN LJ, 1993, FOUNDATIONS OF GENETIC ALGORITHMS 2, P187
[10]
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968