Static Path Planning on Large Map (C5-C8)
999.66Path LengthTG
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| TGCase=C82025.08 | 999.66 | 8.57 | 1.42 | |
| S-TIGCase=C82025.08 | 1,001.01 | 0.09 | 1.67 | |
| TGCase=C62025.08 | 1,004.14 | 0.14 | 0.14 | |
| S-TIGCase=C62025.08 | 1,004.27 | 0.02 | 0.16 | |
| PRMCase=C82025.08 | 1,019.1 | 5.25 | 5.08 | |
| A*Case=C62025.08 | 1,022.01 | 92.65 | 10.21 | |
| PRMCase=C62025.08 | 1,040.68 | 5.09 | 7.2 | |
| A*Case=C82025.08 | 1,054.11 | 72.85 | 52.62 | |
| S-TIGCase=C52025.08 | 1,063.13 | 0.11 | 1.97 | |
| TGCase=C52025.08 | 1,063.76 | 73.48 | 1.72 | |
| APPATTCase=C62025.08 | 1,064 | 0.1 | 1.87 | |
| PRMCase=C52025.08 | 1,071.65 | 5.25 | 6.43 | |
| APPATTCase=C52025.08 | 1,135.71 | 0.15 | 9.28 | |
| A*Case=C52025.08 | 1,156.4 | 73 | 55.76 | |
| TGCase=C72025.08 | 1,238.23 | 4.13 | 1.07 | |
| S-TIGCase=C72025.08 | 1,241.35 | 0.05 | 1.49 | |
| PRMCase=C72025.08 | 1,253.5 | 5.88 | 6.69 | |
| RRTCase=C82025.08 | 1,254.34 | 0.39 | 35.32 | |
| A*Case=C72025.08 | 1,289.83 | 80.09 | 69.9 | |
| RRTCase=C62025.08 | 1,313.74 | 0.35 | 34.58 | |
| RRTCase=C52025.08 | 1,429.14 | 0.77 | 34.66 | |
| RRTCase=C72025.08 | 1,558.46 | 0.78 | 44.56 | |
| APPATTCase=C82025.08 | 1,925.46 | 0.14 | 10.29 |