Open AccessDeterministic iterative path planning algorithm based on node storage structure
Author(s) -
Hong Lu,
Yue Di,
Fan Yan
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1757/1/012184
Subject(s) - path (computing) , node (physics) , algorithm , mathematical optimization , fast path , computer science , point (geometry) , any angle path planning , mathematics , motion planning , artificial intelligence , structural engineering , robot , engineering , programming language , geometry
Aiming at the problems of low efficiency of path planning, a new node storage structure is introduced and the search method is optimized to improve the deterministic iterative path planning algorithm. First, the number of antibodies is determined based on the connectable starting path point, when generating the initial antibody with the inspiration of the optimal angle vaccine. Then, the connectable path point of the starting point is treated as the root node to rebuild the new path with path filtering by means of the optimal path fit value. The initial optimal antibody is used as the screening criterion to avoid invalid path point mutation with 100% confidence conditions. Finally, a path point is a basic unit that forms the connection network and stores the parameter information that reaches it. After the algorithm iteration, the optimal pathis output. In different maps, the algorithm in this paper is compared with others. The results show that the algorithm effectively reduces the computational cost and has better adaptability to different maps.