Ant colony optimization algorithm and artificial immune system applied to a robot route
Research output: Contributions to collected editions/works › Article in conference proceedings › Research › peer-review
Authors
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.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 2019 20th International Carpathian Control Conference, ICCC 2019 |
| Editors | Andrzej Kot, Agata Nawrocka |
| Number of pages | 6 |
| Place of Publication | Piscataway |
| Publisher | IEEE - Institute of Electrical and Electronics Engineers Inc. |
| Publication date | 01.05.2019 |
| Article number | 8765910 |
| ISBN (print) | 978-1-7281-0703-5 |
| ISBN (electronic) | 978-1-7281-0701-1 , 978-1-7281-0702-8 |
| DOIs | |
| Publication status | Published - 01.05.2019 |
| Event | 20st International Carpathian Control Conference - ICCC 2019 - Kraków - Wieliczka, Poland Duration: 26.05.2019 → 29.05.2019 Conference number: 20 https://iccc.agh.edu.pl/ |
- Ant Colony Optimization, Artificial Immune System, Heuristics Techniques, Robot
- Engineering