Litcius/Paper detail

Robot Path Planning Based on Genetic Algorithm Fused with Continuous Bezier Optimization

Jianwei Ma, Yang Liu, Shaofei Zang, Lin Wang

2020Computational Intelligence and Neuroscience64 citationsDOIOpen Access PDF

Abstract

In this study, a new method of smooth path planning is proposed based on Bezier curves and is applied to solve the problem of redundant nodes and peak inflection points in the path planning process of traditional algorithms. First, genetic operations are used to obtain the control points of the Bezier curve. Second, a shorter path is selected by an optimization criterion that the length of the Bezier curve is determined by the control points. Finally, a safe distance and adaptive penalty factor are introduced into the fitness function to ensure the safety of the walking process of the robot. Numerous experiments are implemented in two different environments and compared with the existing methods. It is proved that the proposed method is more effective to generate a shorter, smoother, and safer path compared with traditional approaches.

Topics & Concepts

Bézier curveMotion planningPath (computing)Computer scienceGenetic algorithmFitness functionMathematical optimizationAlgorithmProcess (computing)SAFERPenalty methodPath lengthRobotMathematicsArtificial intelligenceOperating systemComputer networkComputer securityProgramming languageGeometryRobotic Path Planning AlgorithmsHuman Motion and AnimationAdvanced Numerical Analysis Techniques