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

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review

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.

Original languageEnglish
Title of host publicationProceedings of the 2019 20th International Carpathian Control Conference, ICCC 2019
EditorsAndrzej Kot, Agata Nawrocka
Number of pages6
Place of PublicationPiscataway
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Publication date01.05.2019
Article number8765910
ISBN (print)978-1-7281-0703-5
ISBN (electronic)978-1-7281-0701-1 , 978-1-7281-0702-8
DOIs
Publication statusPublished - 01.05.2019
Event20st International Carpathian Control Conference - ICCC 2019 - Kraków - Wieliczka, Poland
Duration: 26.05.201929.05.2019
Conference number: 20
https://iccc.agh.edu.pl/

    Research areas

  • Ant Colony Optimization, Artificial Immune System, Heuristics Techniques, Robot
  • Engineering

Recently viewed

Publications

  1. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  2. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  3. A Quadrant Approach of Camera Calibration Method for Depth Estimation Using a Stereo Vision System
  4. Homogenization modeling of thin-layer-type microstructures
  5. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  6. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  7. Neural network-based adaptive fault-tolerant control for strict-feedback nonlinear systems with input dead zone and saturation
  8. Multi-Parallel Sending Coils for Movable Receivers in Inductive Charging Systems
  9. The Use of Factorization and Multimode Parametric Spectra in Estimating Frequency and Spectral Parameters of Signal
  10. Perfect anti-windup in output tracking scheme with preaction
  11. Control of the inverse pendulum based on sliding mode and model predictive control
  12. Enhancing Performance of Level System Modeling with Pseudo-Random Signals
  13. Using Complexity Metrics to Assess Silent Reading Fluency
  14. Continuous 3D scanning mode using servomotors instead of stepping motors in dynamic laser triangulation
  15. Digital Control of a Camless Engine Using Lyapunov Approach with Backward Euler Approximation
  16. Analyzing different types of moderated method effects in confirmatory factor models for structurally different methods
  17. Using the flatness of DC-Drives to emulate a generator for a decoupled MPC using a geometric approach for motion control in Robotino
  18. Dynamic Lot Size Optimization with Reinforcement Learning
  19. On robustness properties in permanent magnet machine control by using decoupling controller
  20. Classical PI Controllers with Anti-Windup Techniques Applied on Level Systems
  21. A model predictive control in Robotino and its implementation using ROS system
  22. Introducing parametric uncertainty into a nonlinear friction model
  23. Stepwise-based optimizing approaches for arrangements of loudspeaker in multi-zone sound field reproduction
  24. A geometric approach for controlling an electromagnetic actuator with the help of a linear Model Predictive Control
  25. A localized boundary element method for the floating body problem
  26. Mapping interest rate projections using neural networks under cointegration
  27. The Influence of Note-taking on Mathematical Solution Processes while Working on Reality-Based Tasks
  28. Robust Flatness Based Control of an Electromagnetic Linear Actuator Using Adaptive PID Controller
  29. Gaussian processes for dispatching rule selection in production scheduling
  30. Performance analysis for loss systems with many subscribers and concurrent services
  31. Comments on "Tracking Control of Robotic Manipulators With Uncertain Kinematics and Dynamics"
  32. A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints
  33. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  34. On the Nonlinearity Compensation in Permanent Magnet Machine Using a Controller Based on a Controlled Invariant Subspace
  35. An Orthogonal Wavelet Denoising Algorithm for Surface Images of Atomic Force Microscopy
  36. Stability analysis of a linear model predictive control and its application in a water recovery process
  37. Robust Control of Mobile Transportation Object with 3D Technical Vision System
  38. Data-Driven flood detection using neural networks
  39. Passive Peak Voltage Sensor for Multiple Sending Coils Inductive Power Transmission System
  40. A Gait Pattern Generator for Closed-Loop Position Control of a Soft Walking Robot
  41. A two-stage Kalman estimator for motion control using model predictive strategy
  42. A general structural property in wavelet packets for detecting oscillation and noise components in signal analysis
  43. A denoising procedure using wavelet packets for instantaneous detection of pantograph oscillations
  44. Simulation based comparison of safety-stock calculation methods
  45. Primary Side Circuit Design of a Multi-coil Inductive System for Powering Wireless Sensors
  46. Continuous and Discrete Concepts for Detecting Transport Barriers in the Planar Circular Restricted Three Body Problem
  47. Convolutional Neural Networks
  48. A New Framework for Production Planning and Control to Support the Positioning in Fields of Tension Created by Opposing Logistic Objectives