Abstract: A method combining modified Astar algorithm and genetic algorithm was proposed to search the shortest patrol path of autonomous patrol robot. A simplified method was used to transform GPS ...