The problem of multi robot path planning is motivated by many practical tasks because of its efficiency for performing given missions. However, since each robot operates individually
or cooperatively depending on the situation, the search area of robot is increased. [1]}
