The paper describes an intelligent autonomous mobile robot that can find a shortest track by using a genetic algorithm GA. An 89C51 microcontroller system has been implemented to perform overall robot control including shortest track searching by using GA. An assembly code has been written for GA processes such as initial population generation evaluation selection and mutation. The GA chromosome is represented by a bit string. Combination between roulette wheel selection and top selection scheme are used in the system. The Mobile robot is assigned as a line tracker robot. An auxiliary PC software has been developed for process visualization and parameter transmission to the microcontroller. The experiment of the shortest track searching has been done and showed a reasonable good result. The GA process was well implemented on the microcontroller and the robot could find the shortest track from the given origin location to the target. Abstract in Bahasa Indonesia : Makalah ini menjelaskan robot mobil cerdas yang mampu mencari jalur terpendek dengan menggunakan algoritma genetika GA. Mikrokontroler 89C51 digunakan untuk mengontrol robot secara keseluruhan termasuk mencari jalur terpendek menggunakan GA. Beberapa prosedur untuk proses GA dalam bahasa assembly telah dikembangkan seperti membangkitkan populasi awal evaluasi seleksi dan mutasi. Kromosom GA direpresentasikan dalam bentuk bit string. Sistem ini menggunakan kombinasi dari seleksi roulette wheel dan seleksi top. Robot mobil didisain sebagai line tracking robot. Sebuah program PC bantuan dikembangkan untuk proses visualisasi dan transmisi parameter ke mikrokontroler. Percobaan untuk mencari jalur terpendek telah dilakukan dan memberikan hasil yang baik. Proses GA dapat diimlementasikan dengan baik pada mikrokontroler dan robot dapat mencari jalur terpendek dari titik asal menuju ke titik tujuan. Autonomous+mobile+robot+genetic+algorithm+microcontroller+optimization


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    An Autonomous Mobile Robot Using Genetic Algorithm for Finding the Shortest Track


    Beteiligte:

    Erscheinungsdatum :

    2006-04-05


    Anmerkungen:

    10.9744/jte.1.2.
    Jurnal Teknik Elektro; Vol 1, No 2 (2001): SEPTEMBER 2001 ; 1411-870X


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629



    Railway Track Fault Finding Robot

    NIRANJANE, VAISHALI B. / Mandavgade, Priyanka V. | IEEE | 2018


    Shortest trajectory control of autonomous mobile robots using nonlinear observers

    Moran, A. / Hayase, M. / International Federation of Automatic Control | British Library Conference Proceedings | 1997


    Genetic Algorithms for Shortest Path Routing of Autonomous Gliders

    Kahveci, Nazli / Ioannou, Petros | AIAA | 2008


    Shortest-time route finding application using vehicular communication

    Chaqfeh, Moumena / Lakas, Abderrahmane | IEEE | 2014


    Autonomous mobile robot

    YAO HAIJIN / MA JIAN | Europäisches Patentamt | 2023

    Freier Zugriff