A New Adaptive Differential Evolution Algorithm Fused with Multiple Strategies for Robot Path Planning

Yueyang Liu,Likun Hu,Zhihuan Ma

DOI: https://doi.org/10.1007/s13369-023-08380-w

IF: 2.807

2024-01-01

Arabian Journal for Science and Engineering

Abstract:In a complex environment with multiple feasible paths, planning a globally optimal path and performing dynamic path planning for robots is challenging. Therefore, this paper proposed a new adaptive Differential Evolution algorithm combined with K-modes clustering, BP neural network, and other strategies (KBPDE) to overcome this issue. The proposed KBPDE algorithm applies a new population initialization strategy based on K-modes clustering and a two-population strategy to enhance the population diversity and prevent the algorithm from falling into local optima. A BP neural network model is developed to obtain the appropriate mutation scale factor F at each generation G. Based on the positional relationships among individuals in the current generation, a novel mutation strategy is presented. Finally, an adaptive population size strategy is introduced to raise the algorithm’s efficiency. In a complicated environment with several feasible paths, the experimental results demonstrate that KBPDE can obtain the globally optimal path in contrast to GA, DE, and the excellent versions of DE. In a partially known environment, the EKBPDE can plan the path successfully.