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

Aktivitäten

  1. Maximum-Likelihood-Based Panel Cointegration Test with Linear Time Trend and Fisher Hypothesis
  2. Is there a threshold effect of time headway on subjective variables for different velocities?
  3. Transformations 2017
  4. Learning and Re-learning in Chat-based CSCL: The Impact of Individual Learning Strategies
  5. Judgement Practices in the Artistic Field
  6. Collaborative modeling in climatic change adaptation and energy transformation.
  7. Improving Human-Machine Interaction – A Multimodal Non-Invasive Approach to Detect Emotions in Car Drivers
  8. How stereotypes affect grading and tutorial feedback: Shifting evaluations or shifting standards?
  9. How stereotypes affect grading and tutorial feedback: Shifting evaluations or shifting standards?
  10. Micro and macro scale behavior of thermochemical materials in pure and composite forms for thermal storage applications
  11. Combining SMC and MTPA Using an EKF to estimate parameters and states of an interior PMSM
  12. Commitment Strategies for Sustainability: How Corporations Can Create Value through New Governance
  13. Comparison of Two Panel Cointegration Tests
  14. Spaces of Co-creation: Cities and Creativity
  15. An opening of management theory? Some consequences of Niklas Luhmann's notion of contingency for management thinking
  16. Workshop of the Nordic Research Network in Memory Studies - 2013
  17. Procedural-Framing Effects in Negotiations: It's not just What You Propose but How You Frame it
  18. Teaching and Learning in the Complementary Studies at Leuphana College
  19. The Ambiguity of In/Activity in John Knights “The Right to be Lazy”
  20. Required Task Interdependence - Daily Hassle or Uplift?
  21. Using Gamification Elements as a tool for species protection awareness (Single Paper)
  22. JoSch - Journal für Schreibforschung
  23. Symposium "Visualization of Categorical Data"