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...

Full description

Saved in:
Bibliographic Details
Published in:Chinese Control and Decision Conference pp. 4713 - 4718
Main Authors: Liu, Jiaji, Xi, Bao, Chen, Si, Gao, Fang, Wang, Zhao, Long, Yujing
Format: Conference Proceeding
Language:English
Published: IEEE 15.08.2022
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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