xTrek: An Influence-Aware Technique for Dijkstra’s and A Pathfinders

Figure 15

Path quality () per 12 paths per map for DAO (left-hand side) and W3 (right-hand side).

(a) xTrek’s path quality for DAO maps (left) and W3 maps (right)

(b) xRAP’s path quality for DAO maps (left) and W3 maps (right)

(c) xCAN’s path quality for DAO maps (left) and W3 maps (right)