A collision-free route is very important for achieving sustainability in a manufacturing process and vehicle robot trajectories that commonly operate in a hazardous environment surrounded by obstacles. This paper presents a collision avoidance algorithm using a Bezier curve as a route path. The route planning is modeled as an optimization problem with the objective optimization is to minimize the route length considering an avoiding collision constraint. The collision-avoidance algorithm based on curve point analysis is developed incorporating metaheuristic optimizations, namely a Genetic Algorithm (GA) and a Grey Wolf Optimizer (GWO). In the collision avoidance algorithm, checking of curve point's position is important to evaluate the individual fitness value. The curve points are analyzed in such a way so that only the paths which are outside the obstacle area are selected. In this case, besides the minimum length as a fitness function, the constraint is the position of curve points from an obstacle. With the help of meta-heuristic optimization, the developed collision avoidance algorithm has been applied successfully to different types of obstacle geometries. The optimization problem is converted to the maximization problem so that the highest fitness value is used to measure the performance of the GA and GWO. In general, results show that the GWO outperforms the GA, where it exhibits the highest fitness value. However, the GA has shown better performance for the narrow passage problem than that of the GWO. Thus, for future research, implementing the hybrid technique combining the GA and the GWO to solve the advanced path planning is essential.


    Access

    Download


    Export, share and cite



    Title :

    Bezier Curve Collision-Free Route Planning Using Meta-Heuristic Optimization


    Contributors:

    Publication date :

    2021-05-31


    Remarks:

    doi:10.25139/ijair.v3i1.3821
    International Journal of Artificial Intelligence & Robotics (IJAIR); Vol. 3 No. 1 (2021): IJAIR : May; 1-14 ; 2686-6269 ; 10.25139/ijair.v3i1



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Bezier Curve Collision-Free Route Planning Using Meta-Heuristic Optimization

    Machmudah, Affiani / Parman, Setyamartana | BASE | 2021

    Free access

    Bézier curve‐based trajectory planning for autonomous vehicles with collision avoidance

    Zheng, Ling / Zeng, Pengyun / Yang, Wei et al. | Wiley | 2020

    Free access

    Bézier curve-based trajectory planning for autonomous vehicles with collision avoidance

    Zheng, Ling / Zeng, Pengyun / Yang, Wei et al. | IET | 2021

    Free access

    Reactive Path Planning for Autonomous Vehicle Using Bézier Curve Optimization

    Moreau, Julien / Melchior, Pierre / Victor, Stephane et al. | IEEE | 2019


    Bezier Curve Path Planning for Parafoil Terminal Guidance

    Fowler, Lee E. / Rogers, Jonathan D. | AIAA | 2013