Ant Colony Optimization Algorithm and Artificial Immune System Applied to a Robot Route

被引：3

作者：

Ribeiro, J. M. S. ^{[1
]}

Silva, M. F. ^{[1
]}

Santos, M. F. ^{[2
]}

Vidal, V. F. ^{[1
]}

Honorio, L. M. ^{[1
]}

Silva, L. A. Z. ^{[1
]}

Rezende, H. B. ^{[1
]}

Santos Neto, A. F. ^{[2
]}

Mercorelli, P. ^{[3
]}

Pancoti, A. A. N. ^{[1
]}

机构：

[1] Univ Fed Juiz de Fora, Juiz de Fora, MG, Brazil

[2] CEFET MG, Jose Peres 558, Leopoldina, MG, Brazil

[3] Leuphana Univ Lueneburg, Volgershall 1, D-21339 Luneburg, Germany

来源：

2019 20TH INTERNATIONAL CARPATHIAN CONTROL CONFERENCE (ICCC) | 2019年

关键词：

Heuristics Techniques; Ant Colony Optimization; Artificial Immune System; Robot; HYBRID;

D O I：

10.1109/carpathiancc.2019.8765910

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This Article aims to introduce two meta-heuristics techniques: Ant Colony Optimization (ACO) and Artificial Immune System (AIS) to find the best route for a robot. The ACO is an algorithm based on the ant food search process, and the AIS is inspired by the defending mechanism of the human organism. In order to illustrate and compare the potential of these techniques, this paper applies both techniques in a problem of determining the shortest possible route for a robot without hitting any obstacles in three different maps. According to the tests, the ACO shows better results regarding the number of iterations to reach the global optimum, while the AIS shows better results when it comes to the processing time. From the result, it can be seen that the ACO found a solution to all maps demonstrating it is an excellent choice for this problem type.

引用

下载

页码：675 / 680

页数：6

共 50 条

[31] A route restoration algorithm for sensor network via ant colony optimization
Zheng, Wei
Liu, Sanyang
Kou, Xiaoli
Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2010, 44 (01): : 83 - 86
[32] Path Optimization of Agricultural Robot Based on Immune Ant Colony: B-Spline Interpolation Algorithm
Feng, Kai
He, Xiaoning
Wang, Maoli
Chu, Xianggang
Wang, Dongwei
Yue, Dansong
MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
[33] Route selection algorithm based on integer operation ant colony optimization
Yoshikawa, Masaya
Terai, Hidekazu
PROCEEDINGS OF THE 2008 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION, 2008, : 17 - +
[34] A New Ant Colony Optimization Algorithm: Three Bound Ant System
Ivkovic, Nikola
Golub, Marin
SWARM INTELLIGENCE, ANTS 2014, 2014, 8667 : 280 - +
[35] Solving optimization of system reliability by ant colony algorithm
Gao, Shang
Sun, Lingfang
Jiang, Xinzi
Tang, Kezong
DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 450 - 452
[36] Path Optimization of Welding Robot Based on Ant Colony and Genetic Algorithm
Gao, Yan
Zhang, Yiwan
JOURNAL OF APPLIED MATHEMATICS, 2022, 2022
[37] Path optimization for mobile robot based on evolutionary ant colony algorithm
Li T.
Zhao H.-S.
Kongzhi yu Juece/Control and Decision, 2023, 38 (03): : 612 - 620
[38] A Rescue Robot Path Planning Based on Ant Colony Optimization Algorithm
Zhang, Xiaoyong
Wu, Min
Peng, Jun
Jiang, Fu
ITCS: 2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, PROCEEDINGS, VOL 2, PROCEEDINGS, 2009, : 180 - 183
[39] An improved ant colony optimization algorithm in mobile robot path planning
Li, Hui
Yang, Kang
Luo, Wanbo
Dong, Bo
Qin, Wei
Cong, Shuofeng
2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 4102 - 4107
[40] Ant Colony Optimization Algorithm for Industrial Robot Programming in a Digital Twin
Bansal, Ridhi
Khanesar, Mojtaba Ahmadieh
Branson, David
2019 25TH IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND COMPUTING (ICAC), 2019, : 290 - 294

← 1 2 3 4 5 →