Multi-UAV Cooperative Path Planning on Ten MUCPP (overall)
1,262.7015Objective Value J(Π)Iterative-Exchange A* Framework
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Iterative-Exchange A* Frameworkalpha=0.52025.11 | 1,262.7015 | 1,773.2517 | 752.1512 | |
| LPT-Balanced A*alpha=0.52025.11 | 1,366.9009 | 2,003.9318 | 729.87 | |
| Hungarian-Insertion A*alpha=0.52025.11 | 1,443.3435 | 1,781.7661 | 1,104.9209 | |
| Nearest-Insertion A*alpha=0.52025.11 | 1,527.9011 | 1,740.7739 | 1,315.0283 | |
| MST-Cut with Nearest-Neighbor A*alpha=0.52025.11 | 1,612.0077 | 2,064.8387 | 1,159.1767 | |
| GRASP with Randomized 2-Optalpha=0.52025.11 | 1,613.3484 | 2,231.3833 | 995.3135 | |
| Genetic mTSPalpha=0.52025.11 | 1,618.0432 | 2,244.4838 | 991.6025 | |
| Christofides-Clusteringalpha=0.52025.11 | 1,759.4372 | 2,442.2445 | 1,076.63 | |
| Randomized Round-Robin A*alpha=0.52025.11 | 2,072.4359 | 2,994.4944 | 1,150.3774 | |
| Prioritized MAPFalpha=0.52025.11 | 2,233.9476 | 3,217.6595 | 1,250.2356 |