Temporal Logic Task Allocation in Heterogeneous Multirobot Systems

Follow robot teams as they carry out shared tasks, repeat required visits, and obey temporal restrictions.

The workspace

Two workspaces. Ten tasks.

Colored cells mark task regions; gray cells are obstacles.

10 by 10 workspace for Cases 1 through 8, with task regions L0 through L5 and gray obstacles

Cases 1–8 · 10 × 10 workspace

The shared layout for mail delivery, equipment transport, and recurring team visits. Robot starting positions vary by case.

30 by 30 workspace for Cases 9 and 10, with task regions L1 through L6 and scattered gray obstacles

Cases 9–10 · 30 × 30 workspace

The larger layout for the 12-robot missions. Both cases use these task regions and obstacles, with different task requirements.

Maps show the workspace geometry used in the videos. Select a case below to see its robots and LTL task progress.

From specification to motion

Read the task
as it happens.

The progress display connects logical requirements to robot actions and positions in the recorded plan.

01Follow the assigned team

Colors and marker shapes distinguish robot types. Task cards connect the assigned robots to the next region visit in the selected plan.

02Watch restrictions change

Amber hatching identifies restricted regions. An until condition releases only when its witness occurs; permanent limits remain active.

03Separate visits from recurrence

Completed visits remain remembered. Recurring tasks use a finite prefix followed by a closed cycle; the videos show that cycle twice.

F((A ∧ ¬D) ∧ F B) ∧ F C ∧ (¬D U C)Case 1 · A: the selected Type 1 pair is at L2. B: the same pair is at L3. C: a Type 2 robot reaches L4. D: at least two Type 1 robots are at L3.
F = eventually · G = always · U = until · X = next step

L1–L6 label regions on the map. A meeting means the required robots occupy the same region at the same time. Cases 1–8 use three Type 1 and two Type 2 robots; Cases 9–10 illustrate the paper’s team-size rules with 12 Type 1 robots.

The research

Built on formal
task specifications.

Xusheng Luo and Michael M. Zavlanos. “Temporal logic task allocation in heterogeneous multirobot systems.” IEEE Transactions on Robotics, 38(6): 3602–3621, 2022.

Cite this work · BibTeX
@article{luo2022temporal,
  title={Temporal logic task allocation in heterogeneous multirobot systems},
  author={Luo, Xusheng and Zavlanos, Michael M},
  journal={IEEE Transactions on Robotics},
  volume={38},
  number={6},
  pages={3602--3621},
  year={2022},
  publisher={IEEE}
}