Table 7 path results in the 100×100 generated by JPS, Theta-star, Improved A-star.

From: Research on AGV based on improved A-star algorithm

Algorithm

Search node (number)

Search time(s)

Path length(m)

JPS

162

21.2735

152.8944

Theta-star

1653

233.0258

146.0401

Improved A-star

286

41.9672

152.8944

Back to article page