Ant colony optimization algorithm and artificial immune system applied to a robot route

Publikation: Beiträge in SammelwerkenAufsätze in KonferenzbändenForschungbegutachtet

Authors

  • J. M.S. Ribeiro
  • M. F. Silva
  • M. F. Santos
  • V. F. Vidal
  • L. M. Honorio
  • L. A.Z. Silva
  • H. B. Rezende
  • A. F. Santos Neto
  • P. Mercorelli
  • A. A.N. Pancoti

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.

OriginalspracheEnglisch
TitelProceedings of the 2019 20th International Carpathian Control Conference, ICCC 2019
HerausgeberAndrzej Kot, Agata Nawrocka
Anzahl der Seiten6
ErscheinungsortPiscataway
VerlagIEEE - Institute of Electrical and Electronics Engineers Inc.
Erscheinungsdatum01.05.2019
Aufsatznummer8765910
ISBN (Print)978-1-7281-0703-5
ISBN (elektronisch)978-1-7281-0701-1 , 978-1-7281-0702-8
DOIs
PublikationsstatusErschienen - 01.05.2019
Veranstaltung20st International Carpathian Control Conference - ICCC 2019 - Kraków - Wieliczka, Polen
Dauer: 26.05.201929.05.2019
Konferenznummer: 20
https://iccc.agh.edu.pl/

Zugehörige Aktivitäten

DOI

Zuletzt angesehen

Publikationen

  1. Using Decision Trees and Reinforcement Learning for the Dynamic Adjustment of Composite Sequencing Rules in a Flexible Manufacturing System
  2. A fast sequential injection analysis system for the simultaneous determination of ammonia and phosphate
  3. Data-Generating Mechanisms Versus Constructively Defined Latent Variables in Multitrait–Multimethod Analysis:
  4. TextGraphs 2024 Shared Task on Text-Graph Representations for Knowledge Graph Question Answering
  5. On the Functional Controllability Using a Geometric Approach together with a Decoupled MPC for Motion Control in Robotino
  6. On the Power and Performance of a Doubly Latent Residual Approach to Explain Latent Specific Factors in Multilevel-Bifactor-(S-1) Models
  7. The role of learners’ memory in app-based language instruction: the case of Duolingo.
  8. Scaffolding argumentation in mathematics with CSCL scripts
  9. Real-time RDF extraction from unstructured data streams
  10. Simple saturated relay non-linear PD control for uncertain motion systems with friction and actuator constraint
  11. Fast, Fully Automated Analysis of Voriconazole from Serum by LC-LC-ESI-MS-MS with Parallel Column-Switching Technique
  12. A geometric approach for controlling an electromagnetic actuator with the help of a linear Model Predictive Control
  13. Toward Application and Implementation of in Silico Tools and Workflows within Benign by Design Approaches
  14. Using learning protocols for knowledge acquisition and problem solving with individual and group incentives
  15. Accounting and Modeling as Design Metaphors for CEMIS
  16. Universal Threshold Calculation for Fingerprinting Decoders using Mixture Models
  17. Using complexity metrics with R-R intervals and BPM heart rate measures
  18. Recurrence quantificationanalysis as a general-purpose tool for bridging the gap between qualitative and quantitative analysis
  19. Understanding reading as a form of language-use
  20. An extended analytical approach to evaluating monotonic functions of fuzzy numbers
  21. FaST: A linear time stack trace alignment heuristic for crash report deduplication
  22. Constrained Independence for Detecting Interesting Patterns
  23. A localized boundary element method for the floating body problem
  24. Multidimensional recurrence quantification analysis (MdRQA) for the analysis of multidimensional time-series
  25. A Quadrant Approach of Camera Calibration Method for Depth Estimation Using a Stereo Vision System
  26. Mapping interest rate projections using neural networks under cointegration
  27. Towards a Global Script?
  28. What does it mean to be sensitive for the complexity of (problem oriented) teaching?
  29. The Influence of Note-taking on Mathematical Solution Processes while Working on Reality-Based Tasks
  30. Microstructural development of as-cast AM50 during Constrained Friction Processing: grain refinement and influence of process parameters
  31. Distributed robust Gaussian Process regression