Table 7 Comparison of cumulative risk between the traditional A* algorithm and Min-cost A* algorithm on different maps.

From: UAV path planning based on third-party risk modeling

City risk

High-risk

Medium to high risk

Medium-risk

Low-risk

Cumulative risk

Traditional A* algorithm

Min-cost A* algorithm

Traditional A* algorithm

Min-cost A* algorithm

Traditional A* algorithm

Min-cost A* algorithm

Traditional A* algorithm

Min-cost A* algorithm

 

890

395

550

220

320

150

180

100