Microcontroller-Based Multi-Objective Genetic Algorithm for Mobile Robots Path Planning

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Path planning is a fundamental task for a mobile robot. Path planning is an attempt to find the most effective route from the starting point of the mobile robot's position to a certain destination. Some of the commonly used path planning methods are the A ∗ algorithm, Djikstras algorithm, D∗ algorithm, and others. Apart from these methods, there are metaheuristic methods such as multi-objective genetic algorithms. This method adopts the principles of natural selection and Darwin's theory of evolution. However, this method has the disadvantage that it requires a large enough memory and a fast processor. Mobile robots usually use microcontrollers with limited memory and low-end processors. This study proposes a micro controller-based multi-objective genetic algorithm for path planning on mobile robots. The multi-objective genetic algorithm will be applied to the Atmega32Sp microcontroller to find the shortest path length and the least number of turns.

Original languageEnglish
Title of host publicationProceedings - 2023 3rd International Conference on Electronic and Electrical Engineering and Intelligent System
Subtitle of host publicationResponsible Technology for Sustainable Humanity, ICE3IS 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages122-126
Number of pages5
ISBN (Electronic)9798350327762
DOIs
Publication statusPublished - 2023
Event3rd International Conference on Electronic and Electrical Engineering and Intelligent System, ICE3IS 2023 - Hybrid, Yogyakarta, Indonesia
Duration: 9 Aug 202310 Aug 2023

Publication series

NameProceedings - 2023 3rd International Conference on Electronic and Electrical Engineering and Intelligent System: Responsible Technology for Sustainable Humanity, ICE3IS 2023

Conference

Conference3rd International Conference on Electronic and Electrical Engineering and Intelligent System, ICE3IS 2023
Country/TerritoryIndonesia
CityHybrid, Yogyakarta
Period9/08/2310/08/23

Keywords

  • Path planning
  • microcontroller
  • moGA

Fingerprint

Dive into the research topics of 'Microcontroller-Based Multi-Objective Genetic Algorithm for Mobile Robots Path Planning'. Together they form a unique fingerprint.

Cite this