Patrol robot path planning in nuclear power plant using an interval multi-objective particle swarm optimization algorithm

Abstract

This paper presents an interval multi-objective path planning (PP) scheme for patrol robot in nuclear power plant. The purpose of this PP scheme is to find collision-free paths with the shortest length and smallest risk degree. Firstly, a novel workspace modeling method is proposed to describe the static PP environment of patrol robot in nuclear power plant. Then considering the conflicts of the shortest length and smallest risk degree, an interval multi-objective particle swarm optimization (IMOPSO) method is used. In the IMOPSO, an ingenious interval update law for the particle’s global best position and local best position based on the crowding distance of each risk degree interval is used to increase the diversity of population, and an iterative procedure is adopted to update the particle’s position when the found paths are collided with some existing obstacles. Finally, three representative simulation tests are used to verify the validity of proposed IMOPSO method. Results show that comparing with other three well-known multi-objective evolutionary algorithms, our proposed method has the advantages of finding a better Pareto optimal paths.