The Butterfly Optimization Algorithm is one of the most recent nature-inspired algorithms that mimic the butterflies' behavior in mating and finding food, for solving the global optimization problems. The algorithm utilizes the sense of butterflies of smelling for determining the location of nectar and find mates, which is based on the foraging strategy of those insects. This paper represents a method of using the BOA algorithm for solving the problem of path planning in three-dimensional space. The proposed method finds a path from a particular starting point to any chosen goal, where the generated final path is completely safe and collision-free. The algorithm is based on 3 phases: the initial phase, the iteration phase, and the final phase. The movement of butterflies is based on two search moves, one of them is Local random search; where the butterfly moves randomly within the swarm, and the other is Global search; where the butterfly moves towards the best-fitted butterfly in the current population. The proposed method in this paper is able to find a collision-free path from the start point to the goal in all of the presented test environments in proximately well performance and the results were computed in terms of execution time and path length.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Path-planning in 3D space using butterfly optimization algorithm



    Erscheinungsdatum :

    2021-03-10


    Anmerkungen:

    doi:10.21533/pen.v9i2.1812
    Periodicals of Engineering and Natural Sciences; Vol 9, No 2 (2021); 365-374 ; 2303-4521 ; 10.21533/pen.v9i2



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629




    Path Planning of Space Robots by Using Nonlinear Optimization Technique

    Akiyama, T. / Sakawa, Y. | British Library Online Contents | 1995


    Path Planning of Space Robots by Using Nonlinear Optimization Technique

    Sakawa, Y. / Akiyama, T. | British Library Online Contents | 1994


    Improved path planning algorithm of an informed RRT algorithm in 3D space

    Tian, H. W. / Huang, S. / Wang, P. F. et al. | IEEE | 2023


    An Adaptive Parallel Arithmetic Optimization Algorithm for Robot Path Planning

    Ruo-Bin Wang / Wei-Feng Wang / Lin Xu et al. | DOAJ | 2021

    Freier Zugriff

    Optimizing Robot Path Planning with the Particle Swarm Optimization Algorithm

    Falah Jaber Kshash / Ahmed Yahia Yaseen / Salam Saadoon Kals | BASE | 2023

    Freier Zugriff