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 条
  • [1] Route Planning Based on Combination of Artificial Immune Algorithm and Ant Colony Algorithm
    Wang, Qingfeng
    Wang, Yuhui
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2011), 2011, 122 : 121 - 130
  • [2] Robot planning with artificial potential field guided ant colony optimization algorithm
    Zhao, Dongbin
    Yi, Jianqiang
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 2, 2006, 4222 : 222 - 231
  • [3] Study of reactive power optimization based on Artificial Immune Ant Colony Algorithm
    Sheng, Siqing
    Li, Jing
    [J]. 2008 THIRD INTERNATIONAL CONFERENCE ON ELECTRIC UTILITY DEREGULATION AND RESTRUCTURING AND POWER TECHNOLOGIES, VOLS 1-6, 2008, : 2311 - 2315
  • [4] Improved ant colony algorithm for route planning optimization
    Department of Shipborne Weapon Systems, Dalian Naval Academy, Dalian 116018, China
    不详
    [J]. Xitong Fangzhen Xuebao, 2007, 14 (3276-3280): : 3276 - 3280
  • [5] Artificial Immune Ant Colony Algorithm and Its Application
    Bu, Yanfang
    Zhu, Yuanguo
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 3, 2009, : 75 - 80
  • [6] Immune Ant Colony Optimization Network Algorithm for Multi-robot Path Planning
    Hao, Wei
    Xu, Xinying
    [J]. 2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 1118 - 1121
  • [7] Ant Colony Optimization Algorithm for Robot Path Planning
    Xu, Q. L.
    Zhang, D. X.
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ELECTRICAL, AUTOMATION AND MECHANICAL ENGINEERING (EAME 2015), 2015, 13 : 821 - 823
  • [8] Adaptive Ant Colony algorithm Applied to Function Optimization
    Tang Chao-li
    Huang You-rui
    Qu Li-guo
    Wang Jing
    [J]. EPLWW3S 2011: 2011 INTERNATIONAL CONFERENCE ON ECOLOGICAL PROTECTION OF LAKES-WETLANDS-WATERSHED AND APPLICATION OF 3S TECHNOLOGY, VOL 1, 2011, : 481 - 484
  • [9] Ant Colony Algorithm Applied to Power Transformer Optimization
    Fouzai, Montasser
    Zouaghi, Taoufik
    [J]. 2013 INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND SOFTWARE APPLICATIONS (ICEESA), 2013, : 299 - 303
  • [10] Power System Reactive Power Optimization Based on the Immune Ant Colony Algorithm
    Cao, An-zhao
    Xia, Xin-yun
    Li, Ling-chun
    [J]. 2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 4702 - 4705
12345