The invention discloses an improved
robot motion planning method based on Jump Point Search (JPS), and relates to a
robot motion planning method based on JPS. According to the method, the search direction and the path
planning process of the JPS
algorithm are optimized, the path direction guidance of BFS (breadth-First Search) is combined, and the search direction priorities are sorted, so that the overall search efficiency and the path security are remarkably improved. Specifically, according to the method, a cosine value is used for measuring the similarity degree of each search direction and a BFS path, and the directions are divided into high priorities and secondary priorities. In the hop point searching process, the
heuristic function value only evaluates the extended hop points in the high priority direction, and selects the hop point corresponding to the minimum value, so that the extension in the redundant direction is reduced, and the searching efficiency is improved. In addition, the invention also designs a set of path optimization strategy which mainly comprises two parts, namely a'security node updating strategy 'and a'redundant node eliminating strategy'. Aiming at the dangerous boundary path points, a security node updating strategy is utilized, and adjacent nodes are replaced by common security neighbor points, so that paths with potential safety hazards are prevented from being formed; according to the redundant node
elimination strategy, the number of control nodes is reduced and the overall
path length is shortened by detecting the direct
connectivity between continuous nodes.