Abstract: Multi-point path planning problem is a classic problem of the mobile robot. The present research is concerned with solving the shortest path. In some realistic applications, the shortest path length is not always the ...