Abstract: In this paper, an optimal path planning method with assigned endpoints is developed for complete coverage in grid maps. It is shown that, the complete coverage path can be generated by ...