An Improved Multi-objective Evolutionary Algorithm for A Robot Detect Path Planning Problem

Abstract

In this paper, we study the path planning problem of the detection robot after the coal mine disaster, and arrange a robot to detect multiple target points. The objective is to minimize the path length and the degree of danger simultaneously. First, the A-Star algorithm is used to obtain the path matrix of any two target points. Then an improved multi-objective optimization algorithm is proposed to find paths with Pareto optimal or near-optimal solutions. Finally, the multi-objective optimization algorithm is compared with other multi-objective optimization algorithms. The experimental results demonstrate that the algorithm can effectively obtain the detection path and minimize the length of the path and the degree of danger.