Abstract: In this paper, a novel hierarchical global path planning approach for mobile robots in a cluttered environment is proposed. This approach has a three-level structure to obtain a feasible, safe and optimal path. In the first level, the triangular decomposition method is used to quickly establish a geometric free configuration space of the robot. In the second level, Dijkstra's algorithm is applied to find a collision-free path used as input reference for the next level. Lastly, a proposed particle swarm optimization called constrained multi-objective particle swarm optimization with an accelerated update methodology based on Pareto dominance principle is employed to generate the global optimal path with the focus on minimizing the path length and maximizing the path smoothness. The contribution of this work consists in: (i) The development of a novel optimal hierarchical global path planning approach for mobile robots moving in a cluttered environment; (ii) The development of proposed particle swarm optimization with an accelerated update methodology based on Pareto dominance principle to solve robot path planning problems; (iii) Providing optimal global robot paths in terms of the path length and the path smoothness taking into account the physical robot system limitations with computational efficiency. Simulation results in various types of environments are conducted in order to illustrate the superiority of the hierarchical approach. (C) 2017 Elsevier B.V. All rights reserved.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A hierarchical global path planning approach for mobile robots based on multi-objective particle swarm optimization


    Beteiligte:
    Thi Thoa Mac (Autor:in) / Copot, Cosmin (Autor:in) / Tran, Duc Trung (Autor:in) / De Keyser, Robin (Autor:in)

    Erscheinungsdatum :

    2017-01-01


    Anmerkungen:

    1568-4946 ; Applied soft computing


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Schlagwörter :

    Klassifikation :

    DDC:    629



    Three Dimensional Multi-Objective UAV Path Planning Using Digital Pheromone Particle Swarm Optimization

    Holub, Joseph / Foo, Jung Leng / Kalivarapu, Vijay et al. | AIAA | 2012


    Three Dimensional Multi-Objective UAV Path Planning Using Digital Pheromone Particle Swarm Optimization

    Holub, J. / Foo, J.L. / Kalivarapu, V. et al. | British Library Conference Proceedings | 2012




    Modified Particle Swarm Optimization based Path Planning for Multi-Uav Formation

    Patley, Ankur / Bhatt, Ashish / Maity, Arnab et al. | AIAA | 2019