A New Path Planning Method Based on Firefly Algorithm

Abstract

Firefly algorithm is a new nature-inspired algorithm and has been used gradually in solving optimization problems. a path planning method based on firefly algorithm was proposed. After the detailed analysis of the basic algorithm, random parameter and absorption parameter were designed to be adaptive, and this can improve the solution quality and convergence speed of the firefly algorithm. According to the characteristics of path planning, the coding of firefly algorithm, the design of evaluation function and path planning method were completed. Simulation tests verified the effectiveness of the improved algorithm and the feasibility of path planning method based on firefly algorithm.