# Multi-robot task and motion planning on unassigned\_tsp

Source: [Multi-robot task and motion planning on unassigned\_tsp](<https://www.sota2.com/research/sota/multi-robot-task-and-motion-planning-on-unassigned_tsp>)

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

Data updated: 2026-04-20T06:33:45.531Z

Evaluation of Multi-robot task and motion planning algorithms using the unassigned\_tsp dataset, measured by initialization time (tinit), initialization cost (cinit), and maximum cost (ctmax).

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 and motion planning |
| Dataset (including any stated split) | unassigned\_tsp |
| Metric | Initialization Time (s) |
| Unit | TIME |
| Direction | Lower is better |
| Results loaded | 3 of 3 |
| 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

- [Initialization Time (s)](<https://www.sota2.com/research/sota/multi-robot-task-and-motion-planning-on-unassigned_tsp.md?metric=Initialization%20Time%20(s)>): Lower is better; unit: TIME.

- [Initialization Cost](<https://www.sota2.com/research/sota/multi-robot-task-and-motion-planning-on-unassigned_tsp.md?metric=Initialization%20Cost>): Lower is better; unit: SCALAR.

- [Maximum Cost](<https://www.sota2.com/research/sota/multi-robot-task-and-motion-planning-on-unassigned_tsp.md?metric=Maximum%20Cost>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Initialization Time (s) | Result date | Report paper |
| --- | --- | --- | --- |
| AIT\* | 0.1 | Not recorded | 68fa7b491e209131cea878c4 |
| Prio | 0.97 | Not recorded | 68fa7b491e209131cea878c4 |
| BiRRT\* | 1.25 | Not recorded | 68fa7b491e209131cea878c4 |

### AIT\*

Initialization Time (s): 0.1. Result ID: 69e5c74847f34ce924cb44f1.

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

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

Recorded evaluation configuration: {"#Dim":"6","#Tasks":"6","tmax \[s\]":"500"}. This record does not assert independent reproduction.

### Prio

Initialization Time (s): 0.97. Result ID: 69e5c74847f34ce924cb44ef.

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

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

Recorded evaluation configuration: {"#Dim":"6","#Tasks":"6","tmax \[s\]":"500"}. This record does not assert independent reproduction.

### BiRRT\*

Initialization Time (s): 1.25. Result ID: 69e5c74847f34ce924cb44f0.

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

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

Recorded evaluation configuration: {"#Dim":"6","#Tasks":"6","tmax \[s\]":"500"}. This record does not assert independent reproduction.

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