# Multi-robot Task Allocation and Coordination on Multi-robot mission scenario N=80 M=30 J=450

Source: [Multi-robot Task Allocation and Coordination on Multi-robot mission scenario N=80 M=30 J=450](<https://www.sota2.com/research/sota/multi-robot-task-allocation-and-coordination-on-multi-robot-mission-scenario-n-80-m-30-j-450>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-04-14T10:52:14.648Z

Evaluation of multi-robot task allocation and coordination performance within a specific mission scenario configuration involving 80 robots, 30 missions, and 450 junctions. Metrics focus on response time, planning time, and overall success rate.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Multi-robot task allocation and coordination |
| Dataset (including any stated split) | Multi-robot mission scenario N=80 M=30 J=450 |
| Metric | Response Time (s) |
| Unit | TIME |
| Direction | Lower is better |
| Results loaded | 9 of 9 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Response Time (s)](<https://www.sota2.com/research/sota/multi-robot-task-allocation-and-coordination-on-multi-robot-mission-scenario-n-80-m-30-j-450.md?metric=Response%20Time%20(s)>): Lower is better; unit: TIME.

- [Average Response Time (s)](<https://www.sota2.com/research/sota/multi-robot-task-allocation-and-coordination-on-multi-robot-mission-scenario-n-80-m-30-j-450.md?metric=Average%20Response%20Time%20(s)>): Lower is better; unit: TIME.

- [Average Planning Time (s)](<https://www.sota2.com/research/sota/multi-robot-task-allocation-and-coordination-on-multi-robot-mission-scenario-n-80-m-30-j-450.md?metric=Average%20Planning%20Time%20(s)>): Lower is better; unit: TIME.

- [Maximum Planning Time (s)](<https://www.sota2.com/research/sota/multi-robot-task-allocation-and-coordination-on-multi-robot-mission-scenario-n-80-m-30-j-450.md?metric=Maximum%20Planning%20Time%20(s)>): Lower is better; unit: TIME.

- [Number of Robots (Navigation)](<https://www.sota2.com/research/sota/multi-robot-task-allocation-and-coordination-on-multi-robot-mission-scenario-n-80-m-30-j-450.md?metric=Number%20of%20Robots%20(Navigation)>): Higher is better; unit: SCALAR.

- [Number of Robots (Waiting)](<https://www.sota2.com/research/sota/multi-robot-task-allocation-and-coordination-on-multi-robot-mission-scenario-n-80-m-30-j-450.md?metric=Number%20of%20Robots%20(Waiting)>): Lower is better; unit: SCALAR.

- [Number of Robots (Executing)](<https://www.sota2.com/research/sota/multi-robot-task-allocation-and-coordination-on-multi-robot-mission-scenario-n-80-m-30-j-450.md?metric=Number%20of%20Robots%20(Executing)>): Higher is better; unit: SCALAR.

- [Success Rate](<https://www.sota2.com/research/sota/multi-robot-task-allocation-and-coordination-on-multi-robot-mission-scenario-n-80-m-30-j-450.md?metric=Success%20Rate>): Higher is better; unit: PERCENT.

## Recorded results

| Method | Response Time (s) | Result date | Report paper |
| --- | --- | --- | --- |
| Inf-H | 182.1 | Not recorded | 69ddca627d0172140ec79de6 |
| Flow | 183.5 | Not recorded | 69ddca627d0172140ec79de6 |
| HECTOR | 184.4 | Not recorded | 69ddca627d0172140ec79de6 |
| Hulk(+poset) | 194.4 | Not recorded | 69ddca627d0172140ec79de6 |
| SAMP-Subtask | 230.1 | Not recorded | 69ddca627d0172140ec79de6 |
| ScRATCHeS | 257.4 | Not recorded | 69ddca627d0172140ec79de6 |
| SAMP-Task | 286 | Not recorded | 69ddca627d0172140ec79de6 |
| Greedy | 325.7 | Not recorded | 69ddca627d0172140ec79de6 |
| MILP | 327.8 | Not recorded | 69ddca627d0172140ec79de6 |

### Inf-H

Response Time (s): 182.1. Result ID: 69de1c5547f34ce924c65a80.

[Reporting paper](<https://www.sota2.com/research/paper/69ddca627d0172140ec79de6.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69ddca627d0172140ec79de6.md>)

Recorded evaluation configuration: {"Horizon":"Infinite"}. This record does not assert independent reproduction.

### Flow

Response Time (s): 183.5. Result ID: 69de1c5547f34ce924c65a7f.

[Reporting paper](<https://www.sota2.com/research/paper/69ddca627d0172140ec79de6.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa7b631e209131cea88188.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### HECTOR

Response Time (s): 184.4. Result ID: 69de1c5547f34ce924c65a79.

[Reporting paper](<https://www.sota2.com/research/paper/69ddca627d0172140ec79de6.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69ddca627d0172140ec79de6.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### Hulk(+poset)

Response Time (s): 194.4. Result ID: 69de1c5547f34ce924c65a7e.

[Reporting paper](<https://www.sota2.com/research/paper/69ddca627d0172140ec79de6.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### SAMP-Subtask

Response Time (s): 230.1. Result ID: 69de1c5547f34ce924c65a7c.

[Reporting paper](<https://www.sota2.com/research/paper/69ddca627d0172140ec79de6.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa67521e209131cea156ee.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### ScRATCHeS

Response Time (s): 257.4. Result ID: 69de1c5547f34ce924c65a7d.

[Reporting paper](<https://www.sota2.com/research/paper/69ddca627d0172140ec79de6.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### SAMP-Task

Response Time (s): 286. Result ID: 69de1c5547f34ce924c65a7b.

[Reporting paper](<https://www.sota2.com/research/paper/69ddca627d0172140ec79de6.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa67521e209131cea156ee.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### Greedy

Response Time (s): 325.7. Result ID: 69de1c5547f34ce924c65a81.

[Reporting paper](<https://www.sota2.com/research/paper/69ddca627d0172140ec79de6.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69ddca627d0172140ec79de6.md>)

Recorded evaluation configuration: {"Horizon":"1"}. This record does not assert independent reproduction.

### MILP

Response Time (s): 327.8. Result ID: 69de1c5547f34ce924c65a7a.

[Reporting paper](<https://www.sota2.com/research/paper/69ddca627d0172140ec79de6.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa6bc01e209131cea3011d.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
