Decomposition-based Hierarchical Task Allocation and Planning for Multi-Robots under Hierarchical Temporal Logic Specifications

The workspace

A shared warehouse.
Three robot types.

Six robots collect items from six departments, deliver to packing, and return to the dock. Different capabilities make collaboration part of the task.

Warehouse map with dock, grocery, health, outdoor, pet supplies, furniture, electronics, and packing

The same 40 × 15 workspace appears in all three navigation demos.

Assembly in layers.

Two arms share brick-placement tasks. The logical order determines which placements become available next.

Target LEGO house model
House · six ordered layers
From specification to motion

See why the
next task unlocks.

Each milestone connects a logical requirement to a robot’s position or an assigned assembly action.

01Follow the assigned robot

Robot colors and numbers stay consistent. The task cards identify who must reach the next region.

02Watch restrictions release

In Scenario 1, Type 1 waits at furniture until Type 3 arrives. Type 2 must visit health before grocery.

03Watch completion propagate

Amber marks an active task, green marks completion, and gray marks pending work. Scenario 3 shows the unselected alternative explicitly.

p0 · mission→Task groups→Milestones→Robot actions

Navigation videos replay newly solved paths from the repository’s original planner. The house video shows the original two-arm LEGO assembly simulation.

Original demonstration

Two arms,
one LEGO build.

The original arm-simulation recording is also featured in the house scenario above.

The research

Coordination through
temporal logic.

Read the paper ↗

Xusheng Luo, Shaojun Xu, Ruixuan Liu, and Changliu Liu. “Decomposition-based Hierarchical Task Allocation and Planning for Multi-Robots under Hierarchical Temporal Logic Specifications.” IEEE Robotics and Automation Letters, 2024.

Cite this work · BibTeX
@article{luo2024decomposition,
  title={Decomposition-based Hierarchical Task Allocation and Planning for Multi-Robots under Hierarchical Temporal Logic Specifications},
  author={Luo, Xusheng and Xu, Shaojun and Liu, Ruixuan and Liu, Changliu},
  journal={IEEE Robotics and Automation Letters},
  year={2024}
}