The Path Planning Study of Autonomous Patrol Robot based on Modified Astar Algorithm and Genetic Algorithm

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 longitude and latitude coordinate into planimetric rectangular coordinate, which was converted to grid coordinat...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Chinese Control and Decision Conference s. 4713 - 4718
Hlavní autoři: Liu, Jiaji, Xi, Bao, Chen, Si, Gao, Fang, Wang, Zhao, Long, Yujing
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 15.08.2022
Témata:
Astar algorithm
Environment grid map construction
Genetic algorithm
Genetic algorithms
Linear programming
Path planning
Patrol path planning
Robot kinematics
Simulation
Testing
Transforms
ISSN:1948-9447
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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 longitude and latitude coordinate into planimetric rectangular coordinate, which was converted to grid coordinate later. The shortest patrol path network between any two patrol points was constructed by the search results of Astar algorithm. The objective function of multipoint patrol path planning problem was established based on the shortest patrol path network, and the global optimal patrol path was obtained by genetic algorithm. The path searched by Astar algorithm was optimized by testing the visibility between two cells and removing the redundant nodes. Simulation results show that this method can effectively eliminate redundant nodes, shorten the path length, improve the smoothness of the path, and plan a better patrol path.
ISSN:1948-9447
DOI:10.1109/CCDC55256.2022.10033990