A fitness-sharing based genetic algorithm for collaborative multi-robot localization

被引：3

作者：

Gasparri, Andrea ^{[1
]}

Panzieri, Stefano ^{[1
]}

Priolo, Attilio ^{[1
]}

机构：

[1] Univ Roma Tre, Dipartimento Informat & Automaz, Via Vasca Navale 79, I-00146 Rome, Italy

来源：

INTELLIGENT SERVICE ROBOTICS | 2010年 / 3卷 / 03期

关键词：

Multi-robot; Localization; Genetic algorithm; EXPLORATION; PARAMETERS;

D O I：

10.1007/s11370-010-0065-4

中图分类号：

TP24 [机器人技术];

学科分类号：

080202 ; 1405 ;

摘要：

In this paper, a novel genetic algorithm based on a "collaborative" fitness-sharing technique to deal with the multi-robot localization problem is proposed. Indeed, the use of the fitness-sharing is twofold and competitive. It preserves the diversity among individuals during the space exploration process, thus maintaining evolutionary niches over time, and reinforces the best hypotheses by means of collaboration among robots, thus augmenting the selection pressure. Simulations by exploiting the robotics framework Player/Stage have been performed along with a proper statistical analysis for performance assessment.

引用

页码：137 / 149

页数：13

共 32 条

[1] [Anonymous], 1995, THESIS
[2] [Anonymous], IEEE ICRA
[3] [Anonymous], P DISTR AUT ROB SYST
[4] [Anonymous], IEEE ICRA
[5] [Anonymous], IEEE C EV COMP CEC 2
[6] [Anonymous], 2001, An Introduction to Genetic Algorithms. Complex Adaptive Systems
[7] Cooperative mobile robotics: Antecedents and directions
Cao, YU
Fukunaga, AS
Kahng, AB
[J]. AUTONOMOUS ROBOTS, 1997, 4 (01) : 7 - 27
[8] ENGELSON SP, 1992, 1992 IEEE INTERNATIONAL CONF ON ROBOTICS AND AUTOMATION : PROCEEDINGS, VOLS 1-3, P2555, DOI 10.1109/ROBOT.1992.220057
[9] A probabilistic approach to collaborative multi-robot localization
Fox, D
Burgard, W
Kruppa, H
Thrun, S
[J]. AUTONOMOUS ROBOTS, 2000, 8 (03) : 325 - 344
[10] Adapting the sample size in particle filters through KLD-sampling
Fox, D
[J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2003, 22 (12) : 985 - 1003

← 1 2 3 4 →