Path Planning of mobile robots is one of the essential tasks in robotic research and studies with intelligent technologies. It helps in determining the path from a source to the destination. It has extended its roots from classic approaches to further improvements over time, such as evolutionary approaches. Ant Colony Optimization (ACO) and Genetic algorithm are well known evolutionary approaches in effective path planning. This research work focuses on the Max-Min Ant System (MMAS) derived from the ACO evolutionary approach of Ant System (AS) and Improved Genetic Algorithm (IGA) which is efficient over the classical Genetic Algorithm. In-order to study robot path planning two methods are combined in this research work combining MMAS and IGA as two-hybrid methods MMAS-IGA and IGA-MMAS . The results of the two-hybrid methods will be deriving the near optimal solution, demonstrated in the experimental study of this work. Grid maps are used for simulating the robot path planning environment which is modeled using the grid method. Genetic operators of IGA are combined with MMAS for the enhancement of the overall result of the methods IGA-MMAS and MMAS-IGA. The effectiveness of these two methods will be determined in the simulation modeled using MATLAB environment. The experimental results of these methods are done in a static environment and the results of MMAS-IGA and IGA-MMAS are compared to the path planning method GA-ACO.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Robot Path Planning with IGA-MMAS and MMAS-IGA


    Beteiligte:

    Erscheinungsdatum :

    2019-10-18


    Anmerkungen:

    Electronic Theses and Dissertations


    Medientyp :

    Hochschulschrift


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Max-Min Ant System (MMAS) for Vehicle Routing Problem with Time Windows

    Sodsoon, Suphan / Changyom, Preecha | BASE | 2013

    Freier Zugriff

    Optimization Approach for Evacuation Route of Railway Freight Transportation Based on MMAS

    Du, Yan Ping ;Gao, Zhen Qing ;Wang, Xiao Hui | Trans Tech Publications | 2014


    Autonomous path planning robot

    MA WENSHENG / GUO-YA BEIFAN / ZHAN XIAODONG | Europäisches Patentamt | 2023

    Freier Zugriff

    Path Planning of Underwater Biomimetic Robot

    Wang, Shuo / Wang, Yu / Tan, Min et al. | Springer Verlag | 2023


    Intelligent Path Planning for Rescue Robot

    Sohrab Khanmohammadi / Raana Soltani Zarrin | BASE | 2011

    Freier Zugriff