Path planning of robotic fish based on genetic algorithm and modified dynamic programming

Abstract

In this paper, genetic algorithm and modified dynamic programming are applied to path planning of robotic fish for the first time. Using grid method to the environment modeling and applying genetic algorithm to the path planning, an optimal or sub-optimal robot path can be obtained. Since the robotic fish can't track linear motion, the robot path can be seen as several circular arc. Based on the optimal path obtained via genetic algorithm, modified dynamic programming algorithm is proposed to calculate the shortest circular arc path, fish velocity and direction in every step. Finally the experiment on the robotic fish control software shows the effectiveness of the proposed method.