Table 4 Comparison of different algorithm experiments.
From: Combined improved A* and greedy algorithm for path planning of multi-objective mobile robot
Map type | Path parameter | Dijistar | RRT | BFS | Bidirectional A* | Improved A* algorithm | Reduction ratio |
|---|---|---|---|---|---|---|---|
Map 3 (50 × 50) | Planning time/s | 6.925 | 10.183 | 10.897 | 6.600 | 6.505 | 1.439% ~ 40.305% |
Number of nodes | 1432 | 848 | 1432 | 664 | 796 |  − 19.880% ~ 44.413% | |
Run time/s | 154.710 | 178.322 | 154.710 | 156.366 | 143.896 | 6.990% ~ 19.306% | |
Number of turning angles | 17 | 89.3 (exclude) | 21 | 18 | 8 | 52.941% ~ 61.905% | |
Total turning angle | 2295 | 13,247.17 (exclude) | 2700 | 2340 | 934.27 | 59.291% ~ 65.397% | |
Total distance /m | 77.355 | 89.161 | 77.355 | 78.183 | 71.948 | 6.990% ~ 19.306% |
