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. Institutional Proxy Representatives of Future Generations: A Comparative Analysis of Types and Design Features
  2. Coherent sets in nonautonomous dynamics
  3. A conceptual framework on users' digitalisation practices transforming their digital infrastructure for work
  4. Trajectory-based computational study of coherent behavior in flows
  5. Memory Acts: Memory without Representation.: Theoretical and Methodological Suggestions
  6. I Am Behind the Screen: Understanding the Invisible Work of Content Moderators on Digital Platforms
  7. Maximum-Likelihood-Based Panel Cointegration Test with Linear Time Trend and Fisher Hypothesis
  8. Collaborative modeling in climatic change adaptation and energy transformation.
  9. Ludotopia – Workshop on Spaces, Places and Territories in Computer Games
  10. Tracking, Targeting, Predicting: Epistemological, Ontological and Biopolitical Dimensions of Techno-Security - 2013
  11. Orientation workshop on "historical research projects using geographical data and GIS technology" - 2013
  12. Identification in closed loop
  13. Alterations of a visual and how they work for and at the boundaries of an interorganizational team: A multimodal exploration
  14. Coding feedback in an online- and video-based learning environment during a field experience
  15. Assessing cognitive abilities for L2 learning: A review of accessible tools
  16. diffractions and the (un-)making of difference - 2020
  17. Connecting Patterns: Sustainability and the Culture of Complexity
  18. 27th International Conference on System Theory, Control and Computing - ICSTCC 2023

Publikationen

  1. A geometric algorithm for the output functional controllability in general manipulation systems and mechanisms
  2. A geometric approach for controlling an electromagnetic actuator with the help of a linear Model Predictive Control
  3. Analyzing math teacher students' sensitivity for aspects of the complexity of problem oriented mathematics instruction
  4. For a return to the forgotten formula: 'Data 1 + Data 2 > Data 1'
  5. Modeling Conditional Dependencies in Multiagent Trajectories
  6. Multi-Parallel Sending Coils for Movable Receivers in Inductive Charging Systems
  7. Data-Driven flood detection using neural networks
  8. An evaluation of BPR methodologies adopting NIMSAD: A systematic framework for understanding and evaluating methodologies
  9. Problem solving in mathematics education
  10. Multi-view learning with dependent views
  11. Don’t underestimate the problems of user centredness in software development projectsthere are many!?
  12. Control of an Electromagnetic Linear Actuator Using Flatness Property and Systems Inversion
  13. A PHENOMENOGRAPHICAL STUDY OF CHILDRENS’ SPATIAL THOUGHT WHILE USING MAPS IN REAL SPACES
  14. Parking space management through deep learning – an approach for automated, low-cost and scalable real-time detection of parking space occupancy
  15. Automated Invoice Processing: Machine Learning-Based Information Extraction for Long Tail Suppliers
  16. On the Functional Controllability Using a Geometric Approach together with a Decoupled MPC for Motion Control in Robotino
  17. Nonlinear PD fault-tolerant control for dynamic positioning of ships with actuator constraints
  18. Robust decoupling through algebraic output feedback in manipulation systems
  19. Changes in the Complexity of Limb Movements during the First Year of Life across Different Tasks
  20. Universal Threshold Calculation for Fingerprinting Decoders using Mixture Models
  21. Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems
  22. Can measurement errors explain variance in the relationship between muscle- and tendon stiffness and range of motion?—a blinded reliability and objectivity study
  23. A statistical study of the spatial evolution of shock acceleration efficiency for 5 MeV protons and subsequent particle propagation
  24. Identification of conductive fiber parameters with transcutaneous electrical nerve stimulation signal using RLS algorithm
  25. A Lyapunov based PI controller with an anti-windup scheme for a purification process of potable water