The purpose of this paper is to present an algorithm to determine the shortest path for quadrotor to be able to navigate in an unknown area. The problem in robot navigation is that a robot has incapability of finding the shortest path while moving to the goal position and avoiding obstacles. Hence, a modification of several algorithms are proposed to enable the robot to reach the goal position through the shortest path. The algorithms used are fuzzy logic and cell decomposition algorithms, in which the fuzzy algorithm which is an artificial intelligence algorithm is used for robot path planning and cell decomposition algorithm is used to create a map for the robot path, but the merger of these two algorithms is still incapable of finding the shortest distance. Therefore, this paper describes a modification of the both algorithms by adding potential field algorithm that is used to provide weight values on the map in order for the quadrotor to move to its goal position and find the shortest path. The modification of the algorithms have shown that quadrotor is able to avoid various obstacles and find the shortest path so that the time required to get to the goal position is more rapid.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Quadrotor Path Planning Based on Modified Fuzzy Cell Decomposition Algorithm



    Erscheinungsdatum :

    2016-06-01


    Anmerkungen:

    doi:10.12928/telkomnika.v14i2.2989
    TELKOMNIKA (Telecommunication Computing Electronics and Control); Vol 14, No 2: June 2016; 655-664 ; 2302-9293 ; 1693-6930 ; 10.12928/telkomnika.v14i2



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Path Planning of Quadrotor Based on Quantum Particle Swarm Optimization Algorithm

    Zhou, De Xin ;Ma, Xin Chao ;Ma, Teng Da | Trans Tech Publications | 2013


    Collision-free path planning based on a genetic algorithm for quadrotor UAVs

    Gutierrez-Martinez, M. A. / Rojo-Rodriguez, E. G. / Cabriales-Ramirez, L. E. et al. | IEEE | 2020


    Path Planning of Quadrotor Using A* and LQR

    Thusoo, Ritika / Jain, Sheilza / Bangia, Sakshi | Springer Verlag | 2023


    Quadrotor UAV 3D Path Planning with Optical-Flow-based Obstacle Avoidance

    Allasia, Giancarlo / Rizzo, Alessandro / Valavanis, Kimon | IEEE | 2021


    Path Planning Using Concatenated Analytically-Defined Trajectories for Quadrotor UAVs

    Jamieson, Jonathan / BIGGS, JAMES DOUGLAS | BASE | 2015

    Freier Zugriff