A remote sensing map based solution to path planning problem

Abstract

This paper investigates a shortest-path solution based on remote sensing map and a modified annealing strategy. The modified annealing strategy takes account of the real geographical characters coming from the map images and is globally optimal. We use the traveling salesman problem (TSP) as the example, trying to find the shortest path in a real area instead of just calculating the absolute distance in coordinate system. The experimental results show that the optimal annealing algorithm with the distance correction can obtain a better performance than that simply using annealing method. To our best knowledge, this is the first time that a path planning method takes account of the real geographical characters coming from the remote sensing map images.