Path planning for a mobile robot using genetic algorithm and artificial bee colony

被引：4

作者：

Servulo Carballo, Emori Alain ^{[1
]}

Morales, Lluvia ^{[2
]}

Trujillo-Romero, Felipe ^{[1
]}

机构：

[1] Univ Tecnol Mixteca, Div Estudios Posgrad, Huajuapan De Leon, Oaxaca, Mexico

[2] Univ Tecnol Mixteca, Inst Computac, Huajuapan De Leon, Oaxaca, Mexico

来源：

2017 INTERNATIONAL CONFERENCE ON MECHATRONICS, ELECTRONICS AND AUTOMOTIVE ENGINEERING (ICMEAE) | 2017年

关键词：

Path planning; Mobile robot; Genetic algorithm; Artificial Bee Colony;

D O I：

10.1109/ICMEAE.2017.16

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This article presents a comparison of two meta-heuristics techniques a) Artificial Bees Colony (ABC), and b) Genetic Algorithm (AG), for path planning problems. To validate the algorithms ten 2D maps were used each with different obstacles number and geometry. Results were compared according to the following measurements: 1) performance time and 2) length of the way. Results of the simulation show that the ABC algorithm is effective in finding the path in less time, and can be used for the implementation of a mobile robot in execution time.

引用

页码：8 / 12

页数：5

共 11 条

[1]

[Anonymous], 2005, TR06 ERC U COMP ENG

[2]

Bhattacharjee P., NAT BIOL INSP COMP N, P219

[3] An adaptive neighborhood search metaheuristic for the integrated railway rapid transit network design and line planning problem [J].

Canca, David ;

De-Los-Santos, Alicia ;

Laporte, Gilbert ;

Mesa, Juan A. .

COMPUTERS & OPERATIONS RESEARCH, 2017, 78 :1-14

[4]

Cruz-Bernal A., METAHEURISTIC OPTIMI

[5]

Gestal M., 2010, Introduccion a los algoritmos geneticos y la programacion genetica

[6]

Huosheng H., 1999, IEEE INT C EM TECHN

[7]

Kergosein Y., 2013, ELSEVIER COMPUTERS O, V40, P2508

[8]

Liu Shi Qiang, 2016, ELSEVIER COMPUTERS O

[9]

Munoz A. D., 2007, METAHEURISTICAS, V22

[10] Path planning for a mobile robot using genetic algorithms [J].

Nagib, G ;

Gharieb, W .

ICEEC'04: 2004 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONIC AND COMPUTER ENGINEERING, PROCEEDINGS, 2004, :185-189

← 1 2 →