The invention relates to an improved
genetic algorithm-based path
planning method for an intelligent
robot with a body, which comprises the following steps of: S1, initializing an environment grid map and updating map information, S2, planning a plurality of feasible paths as an initial
population by using a multi-tree RRT-connect
algorithm, S3, evaluating the advantages and disadvantages of the paths by using a
fitness function taking the
path length and the path smoothness as evaluation indexes, and S4, determining whether the paths are good or not by using a
fitness function taking the
path length and the path smoothness as evaluation indexes. The method comprises the following steps: S1, selecting paths, sorting the paths through a
fitness function, selecting the paths through an elitist retention strategy and a roulette strategy to carry out crossing, variation and deletion operations, S5, carrying out iteration to obtain a final path, and removing redundant points through a removing strategy, and S6, obtaining the final path. The method solves the problems that a traditional
genetic algorithm is low in planning efficiency, tortuous in path, excessive in redundant points and not suitable for continuous space path planning, has the advantages of being high in planning efficiency, good in quality and wide in range, and can be applied to path planning and
obstacle avoidance in a complex environment.