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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:

    Publication date :

    2017-01-01


    Remarks:

    1568-4946 ; Applied soft computing


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    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


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

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




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

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