Hardware Implementation of Compact Genetic Algorithm for Robot Path Planning in Globally Static Environment in 8-bit Microcontroller

Mian Ali, Omer Farooq, Muhammd H. D Khan, Shyqyri Haxha

Research output: Contribution to conferencePaperpeer-review

59 Downloads (Pure)

Abstract

In this paper, hardware implementation of genetic algorithm for Robot path planning in Globally static Environment is presented. Genetic algorithm is modified and implemented in 8-bit Microcontroller (MCU) PIC18F452. The
genetic algorithm is designed to decrease number of iteration and processing power by using predefined priorities for parent/ initial path generation rather than creating parent paths randomly. The unmanned ground vehicle (UGV) is designed which receives starting node, final destination and obstacles wirelessly, it then create multiple parent paths by using different priorities, cross over to create new child paths, uses distance as fitness function for determining Optimal or shortest path while avoiding the obstacles and uses stepper motors with three- dimensional movements to reach its destination. The environment is 5x5 static Grid Map in which obstacles are known before path planning. The MCU determines optimal path with no obstacles and require minimum distance to reach its destination.
Original languageEnglish
Pages242-247
Number of pages6
DOIs
Publication statusE-pub ahead of print - 16 May 2019
EventProceedings The 5th International Conference on Information Management: ICIM 2019 conference Proceedings (IEEE) - Cambridge, Cambridge, United Kingdom
Duration: 24 Mar 201927 Mar 2019
Conference number: 5
http://www.icim.org/

Conference

ConferenceProceedings The 5th International Conference on Information Management
Abbreviated titleICIM2019 March 24-27, 2019
Country/TerritoryUnited Kingdom
CityCambridge
Period24/03/1927/03/19
Internet address

Keywords

  • Genetic algorithms
  • Artificial Intelligence

Cite this