Task Graphs Help Robots Execute Long-Horizon Manipulation Tasks

Task Graphs Help Robots Execute Long-Horizon Manipulation Tasks

Vivek Chavan, Yahuan Shi, Oliver Heimann, Kevin Haninger, Jörg Krüger

8 min read•Sep 7, 2026

A robotics team built a vision-language-action system that combines a task graph, event memory, camera-based transition checks, and sparse visual guidance for long manipulation procedures. Tested on a seven-step instrument-handling routine, the system separates planning from control: symbolic structure selects the next valid subgoal, while a fine-tuned robot policy figures out the physical motions needed to complete it.

What did the researchers build?

The system is a neuro-symbolic robot controller. Its neural components handle visual understanding and continuous physical control, while its symbolic components represent the procedure as a directed task graph. Each graph node describes a subgoal, and the graph determines which subgoal is valid next. A vision-language-action (VLA) model then converts that subgoal into robot movements.

The design also includes event memory. This memory records completed steps and relevant changes in the scene, allowing the high-level controller to track procedural progress instead of treating every camera frame as an isolated decision. That matters when a task includes dependencies, conditional branches, or work completed by a person or another robot.

Two camera views connect planning with execution. A fixed base camera provides a stable global view of objects, containers, and destinations. A wrist camera supplies close-range information while the robot performs a manipulation. Together, they support transition verification: checking whether the previous action produced the scene state required for the next action.

The study also investigates sparse procedural saliency. Instead of highlighting an entire image, the method identifies a visually important point associated with a demonstrated subgoal. This point acts like a procedural “pseudo-gaze,” showing the controller which spatial relationship matters during the current step.

Attention guidance highlighting procedural relevance in a robot camera view

What results did the system achieve?

The initial grounding study used 231 teleoperated demonstrations of a seven-step instrument-handling procedure. Five subgoals were evaluated under three visual-guidance conditions, with five trials for each subgoal and condition, producing 75 evaluation trials.

The comparison focused on whether visual prompting should remain visible at deployment or be absorbed into the learned policy. One checkpoint was trained with a prompt but tested without its expected overlay. A second used the same training setup with the visual prompt present during testing. A third used regularization so that the model could use the supervision during training while receiving clean images at inference.

The reported score was saturated in this initial setting, meaning the experiment did not expose a clear performance gap between the tested configurations. The extracted paper text does not provide the exact success percentage, so no numerical success rate can be claimed. The more concrete result is architectural: explicit prompting preserves an interpretable spatial cue, while regularization removes the overlay and internalizes the guidance.

Evaluation elementReported figure
Teleoperated training episodes231
Steps in the procedure7
Evaluated subgoals5
Visual conditions3
Trials per subgoal and condition5
Total evaluation trials75

The study also found that base-camera guidance was sufficient for the tested multi-view policy. The global view apparently resolved the important spatial relationships, while the wrist view supported close-range manipulation. That result is useful, but it does not yet prove that spatial guidance transfers reliably between camera viewpoints or unseen scenes.

How does the robot pipeline work?

The complete pipeline follows an observe–ground–remember–choose–execute–verify loop.

First, the robot observes the workspace through fixed-base and wrist-mounted cameras. Grounding connects language and task instructions to concrete objects, locations, and relationships in the scene. For example, a subgoal might require moving an instrument to a particular container rather than merely finding an object that looks similar.

Next, the event memory updates the task state. The directed graph acts as a procedural constraint: it prevents the controller from selecting a later action before its prerequisites are complete. If a person has performed one dependency, the same memory structure could eventually mark that node as finished and unlock the next robot action.

The graph does not generate detailed motor trajectories. Instead, it dispatches a valid subgoal to the VLA controller. The VLA model uses visual observations and the subgoal description to produce continuous robot actions, such as reaching, grasping, transporting, or placing. This division gives each component a narrower responsibility: the graph handles “what happens next,” while the learned controller handles “how to do it.”

After execution, perception checks the transition. The system looks for evidence that the expected object, destination, or scene configuration is present before allowing the procedure to continue. This verification step is essential for long tasks because a small early error can invalidate every later action.

The saliency method adds spatial supervision to the VLA. A representative base-camera trajectory is annotated with a time-varying point that marks procedural relevance. DINOv2 visual features transfer that point to repeated demonstrations using temporal descriptors and dense spatial correspondence. Pyramidal Lucas–Kanade optical flow then stabilizes the point across frames.

During training, the model can receive either a visible visual prompt or regularized supervision. During inference, the regularized version receives clean images rather than an artificial overlay. The technique therefore tests whether the robot can learn the relevant spatial relationship without depending on a marker that will not exist in a deployed scene.

Why does this matter for robotics?

Most robot demonstrations focus on isolated actions: pick an item, move it, or place it. Real deployments involve chains of dependent actions, changing scene states, handoffs with people, and recovery after imperfect execution. A capable low-level policy can still fail if it repeats an earlier step, acts before a prerequisite is complete, or assumes that a placement succeeded.

This architecture targets that gap by separating procedural reasoning from physical control. A task graph offers an inspectable representation of the workflow, while event memory records progress. Camera-based verification creates a checkpoint after each action instead of allowing errors to accumulate silently.

The approach is relevant to laboratory automation, instrument handling, kitting, machine tending, and assembly. Operations teams evaluating used industrial robots could view this type of software architecture as a way to add procedural flexibility without replacing every robot with a fully autonomous platform.

The design also supports collaboration. A human or another robot could complete a graph dependency, after which the event memory would allow the robot to continue. That is closer to how mixed human-machine workcells operate than a controller that assumes uninterrupted robot ownership of the entire task.

What limitations remain?

The initial experiment is a grounding study, not an end-to-end validation of the full long-horizon system. It does not yet measure complete-task success, graph-valid ordering, recognition of human-completed dependencies, transition verification accuracy, recovery behavior, or performance after an early failure.

The score saturation also limits the comparison between visible prompting and regularized guidance. Because the tested routine appears familiar and constrained, both methods could perform well without revealing how they behave under distribution shift.

Important tests remain: reversing source and destination geometry, moving objects and containers independently, evaluating held-out scenes, and perturbing camera viewpoints. The current results also do not establish that saliency learned in the base-camera view transfers into wrist-camera coordinates. Human egocentric gaze could replace pseudo-gaze in future experiments, but that cross-view transfer remains unvalidated.

What questions do buyers and engineers ask?

What problem does the task graph solve? It constrains the order of subgoals and prevents the low-level robot policy from choosing an invalid next action.

Does the robot need a visual overlay during deployment? Not necessarily; the regularized variant is designed to internalize the guidance and operate on clean camera images.

Was full long-horizon task success demonstrated? No. The study evaluated five subgoals across 75 trials, while full procedural success and recovery remain open evaluations.

Why use both a base camera and a wrist camera? The base camera provides global spatial context, while the wrist camera supports close-range control during manipulation.

What is the conclusion?

The system combines symbolic task structure, event memory, visual transition checks, and a learned VLA controller to address weaknesses in long-horizon robot manipulation. Its initial study shows a practical path for turning spatial demonstrations into cleaner policy inputs, but broader scene and task generalization will determine whether the architecture works beyond familiar procedures.