The path-planning problem is commonly formulated to handle the obstacle avoidance constraints. This problem becomes more complicated when further restrictions are added. It often requires efficient algorithms to be solved. In this paper, a new approach is proposed where the path is described by means of Non Uniform Rational B-Splines (NURBS for short) with more additional constraints. An evolutionary technique called Particle Swarm Optimization (PSO) with three options of particles velocity updating offering three alternatives namely the PSO with inertia weight (PSO-W), the constriction factor PSO (PSO-C) and the combination of the two(PSO-WC); are used to optimize the weights of the control points that serve as parameters of the algorithm describing the path. Simulation results show how the mixture of the first two options produces a powerful algorithm, specifically (PSO-WC), in producing a compromise between fast convergence and large number of potential solution. In addition, the whole approach seems to be flexible, powerful and useful for the generation of successful smooth trajectories for robot manipulator which are independent from environment conditions.


    Access

    Download


    Export, share and cite



    Title :

    Particle Swarm Optimization of Non Uniform Rational B-Splines for Robot Manipulators Path Planning


    Contributors:

    Publication date :

    2017-11-09


    Remarks:

    doi:10.3311/PPee.8682
    Periodica Polytechnica Electrical Engineering and Computer Science; Vol 61 No 4 (2017); 337-349 ; 2064-5279 ; 2064-5260



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    DDC:    629



    Path Planning of Unmanned Aerial Vehicles using B-Splines and Particle Swarm Optimization

    Foo, Jung Leng / Knutzon, Jared / Kalivarapu, Vijay et al. | AIAA | 2009


    Optimizing Robot Path Planning with the Particle Swarm Optimization Algorithm

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

    Free access

    Non-uniform rational B-splines

    Fiasconaro,J.G. / Maitland,D.S. / Hewlett-Packard,US | Automotive engineering | 1987


    Non-Uniform Rational B-Splines

    Maitiand, David S. / Fiasconaro, James G. | SAE Technical Papers | 1987


    Particle Swarm Optimization for Fixed-Wing UAV Path Planning

    Lv, Yutao / Chen, Yongming / Tian, Jianming | Springer Verlag | 2022