Roadmap Update on Environment Size 20x20x20
10.2Time (µs)SPITE
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| SPITENodes=10, Edges=79, Obstacle Size=2 × 2 × 22026.03 | 10.2 | — | — | |
| RGGNodes=10, Edges=79, Obstacle Size=2 × 2 × 22026.03 | 13.8 | 3.17 | 605.2 | |
| SPITENodes=10, Edges=79, Obstacle Size=10 × 2 × 22026.03 | 17.6 | — | — | |
| SPITENodes=10, Edges=79, Obstacle Size=20 × 2 × 22026.03 | 22.2 | — | — | |
| RGGNodes=10, Edges=79, Obstacle Size=10 × 2 × 22026.03 | 22.5 | 9.49 | 1,591.9 | |
| SPITENodes=100, Edges=1204, Obstacle Size=2 × 2 × 22026.03 | 24.9 | — | — | |
| RGGNodes=10, Edges=79, Obstacle Size=20 × 2 × 22026.03 | 27.2 | 12.58 | 1,810.9 | |
| RGGNodes=100, Edges=1204, Obstacle Size=2 × 2 × 22026.03 | 45.3 | 10.36 | 1,366.9 | |
| SPITENodes=1000, Edges=11624, Obstacle Size=2 × 2 × 22026.03 | 108 | — | — | |
| SPITENodes=100, Edges=1204, Obstacle Size=10 × 2 × 22026.03 | 122.3 | — | — | |
| RGGNodes=100, Edges=1204, Obstacle Size=10 × 2 × 22026.03 | 124.5 | 46.88 | 5,756.5 | |
| RGGNodes=1000, Edges=11624, Obstacle Size=2 × 2 × 22026.03 | 178.3 | 78.22 | 5,378.2 | |
| SPITENodes=100, Edges=1204, Obstacle Size=20 × 2 × 22026.03 | 205 | — | — | |
| RGGNodes=100, Edges=1204, Obstacle Size=20 × 2 × 22026.03 | 210.3 | 82.98 | 8,279.3 | |
| SPITENodes=1000, Edges=11624, Obstacle Size=10 × 2 × 22026.03 | 533.6 | — | — | |
| SerRGG OANodes=10, Edges=79, Obstacle Size=2 × 2 × 22026.03 | 558.2 | 3.62 | 625.5 | |
| SerRGG OANodes=1000, Edges=11624, Obstacle Size=2 × 2 × 22026.03 | 571.3 | 86.77 | 5,339.2 | |
| SerRGG OANodes=10, Edges=79, Obstacle Size=20 × 2 × 22026.03 | 572 | 19.79 | 1,854.6 | |
| SerRGG OANodes=10, Edges=79, Obstacle Size=10 × 2 × 22026.03 | 583 | 13.88 | 1,545.4 | |
| SerRGG OANodes=1000, Edges=11624, Obstacle Size=10 × 2 × 22026.03 | 601.3 | 359.65 | 18,965.6 | |
| SPITENodes=10000, Edges=115216, Obstacle Size=2 × 2 × 22026.03 | 605.9 | — | — | |
| SerRGG OANodes=100, Edges=1204, Obstacle Size=2 × 2 × 22026.03 | 610.8 | 11.65 | 1,370.2 | |
| SerRGG OANodes=100, Edges=1204, Obstacle Size=20 × 2 × 22026.03 | 630 | 111.79 | 8,282.1 | |
| SerRGG OANodes=10000, Edges=115216, Obstacle Size=2 × 2 × 22026.03 | 659.7 | 634.22 | 24,810 | |
| SerRGG OANodes=100, Edges=1204, Obstacle Size=10 × 2 × 22026.03 | 664.7 | 59.21 | 5,704.8 | |
| SerRGG OANodes=1000, Edges=11624, Obstacle Size=20 × 2 × 22026.03 | 688.3 | 675.01 | 35,356.2 | |
| RGGNodes=1000, Edges=11624, Obstacle Size=10 × 2 × 22026.03 | 704.1 | 284.69 | 18,896.7 | |
| SerRGGNodes=1000, Edges=11624, Obstacle Size=2 × 2 × 22026.03 | 731 | — | — | |
| SerRGGNodes=10, Edges=79, Obstacle Size=20 × 2 × 22026.03 | 742.5 | — | — | |
| SerRGGNodes=100, Edges=1204, Obstacle Size=2 × 2 × 22026.03 | 756.9 | — | — | |
| SerRGGNodes=10, Edges=79, Obstacle Size=10 × 2 × 22026.03 | 768.2 | — | — | |
| SerRGGNodes=1000, Edges=11624, Obstacle Size=10 × 2 × 22026.03 | 791.1 | — | — | |
| SerRGGNodes=100, Edges=1204, Obstacle Size=20 × 2 × 22026.03 | 795.5 | — | — | |
| SerRGGNodes=10, Edges=79, Obstacle Size=2 × 2 × 22026.03 | 818 | — | — | |
| SerRGGNodes=10000, Edges=115216, Obstacle Size=2 × 2 × 22026.03 | 825.4 | — | — | |
| SerRGGNodes=100, Edges=1204, Obstacle Size=10 × 2 × 22026.03 | 829.1 | — | — | |
| SerRGGNodes=1000, Edges=11624, Obstacle Size=20 × 2 × 22026.03 | 863.5 | — | — | |
| SerRGG OANodes=10000, Edges=115216, Obstacle Size=10 × 2 × 22026.03 | 1,113.4 | 2,603.98 | 65,660.6 | |
| RGGNodes=10000, Edges=115216, Obstacle Size=2 × 2 × 22026.03 | 1,252.5 | 563.19 | 25,056.7 | |
| SerRGGNodes=10000, Edges=115216, Obstacle Size=10 × 2 × 22026.03 | 1,290.6 | — | — | |
| SPITENodes=1000, Edges=11624, Obstacle Size=20 × 2 × 22026.03 | 1,461.8 | — | — | |
| RGGNodes=1000, Edges=11624, Obstacle Size=20 × 2 × 22026.03 | 1,489.1 | 528.7 | 33,436.2 | |
| SerRGGNodes=10000, Edges=115216, Obstacle Size=20 × 2 × 22026.03 | 1,979.1 | — | — | |
| SerRGG OANodes=10000, Edges=115216, Obstacle Size=20 × 2 × 22026.03 | 2,034.3 | 4,954.85 | 113,253.8 | |
| SPITENodes=10000, Edges=115216, Obstacle Size=10 × 2 × 22026.03 | 4,222.5 | — | — | |
| RGGNodes=10000, Edges=115216, Obstacle Size=10 × 2 × 22026.03 | 7,174.4 | 2,015.56 | 65,134.7 | |
| SPITENodes=10000, Edges=115216, Obstacle Size=20 × 2 × 22026.03 | 13,915.7 | — | — | |
| RGGNodes=10000, Edges=115216, Obstacle Size=20 × 2 × 22026.03 | 17,318.3 | 3,881.39 | 111,579 |