A novel distributed navigation algorithm based on GPS vestiges

The problems of GPS communication interrupt often leads to failure of navigation pathfinding. In order to realize the effective Fault-tolerance of pathfinding navigation system, a distributed navigation algorithm under GPS vestiges, named as GVDN, is proposed. And its main idea, algorithm model, data structure and running process are described. Furthermore, Monte Carlo method is utilized to evaluate the scheme of the level of passable roads. At last, the algorithm performance is analyzed. The simulation results show that the algorithm has better Fault-tolerance and responsiveness than the traditional algorithm.