Multi-robot Path Planning on TSPLIB instances (C51-C1577)
432Path Length (C51)SINE
Evaluation Results
| Method | Links | |||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| SINENumber of Robots=2, Independent Runs=10, Metric=Total Path Length (Mean)2025.12 | 432 | — | 7,120 | 652 | 122,000 | 1,260 | 14,800 | 45,500 | 14,300 | 57,600 | 44,300 | 10,300 | 302,000 | 273,000 | 289,000 | 64,800 | 60,000 | 296,000 | 24,900 | 183,000 | 26,700 | |
| DL-ACONumber of Robots=2, Independent Runs=10, Metric=Total Path Length (Mean)2025.12 | 480 | — | 7,910 | 776 | 127,000 | 1,450 | 17,900 | 52,200 | 17,300 | 67,600 | 51,800 | 12,100 | 382,000 | 338,000 | 349,000 | 83,000 | 72,600 | 373,000 | 30,300 | 233,000 | 33,600 | |
| AR-ACONumber of Robots=2, Independent Runs=10, Metric=Total Path Length (Mean)2025.12 | 507 | — | 8,550 | 724 | 127,000 | 1,400 | 16,400 | 50,500 | 15,900 | 63,900 | 50,000 | 11,600 | 356,000 | 315,000 | 340,000 | 80,200 | 64,100 | 341,000 | 27,100 | 225,000 | 30,900 | |
| Smooth ACONumber of Robots=2, Independent Runs=10, Metric=Total Path Length (Mean)2025.12 | 515 | — | 9,640 | 816 | 131,000 | 1,500 | 17,800 | 58,000 | 19,200 | 61,800 | 57,600 | 13,200 | 401,000 | 375,000 | 367,000 | 85,200 | 65,500 | 402,000 | 31,300 | 220,000 | 33,200 | |
| ACONumber of Robots=2, Independent Runs=10, Metric=Total Path Length (Mean)2025.12 | 520 | — | 9,840 | 844 | 160,000 | 1,640 | 24,200 | 82,100 | 21,900 | 114,000 | 82,200 | 19,500 | 645,000 | 570,000 | 601,000 | 154,000 | 130,000 | 692,000 | 40,500 | 417,000 | 54,500 | |
| IEACONumber of Robots=2, Independent Runs=10, Metric=Total Path Length (Mean)2025.12 | 555 | — | 10,400 | 946 | 189,000 | 2,240 | 36,900 | 137,000 | 83,600 | 179,000 | 158,000 | 43,100 | 1,480,000 | 1,500,000 | 1,890,000 | 337,000 | 394,000 | 2,220,000 | 313,000 | 961,000 | 285,000 |