Papers
Topics
Authors
Recent
Search
2000 character limit reached

Trajectory-Aware Commit Gating (TACG)

Updated 7 July 2026
  • Trajectory-Aware Commit Gating (TACG) is a mechanism that decouples candidate generation from commitment timing by leveraging trajectory signals like logit history and proposal persistence.
  • It integrates Temporal Implicit Logits Guidance and a History Gate to dynamically assess readiness in diffusion language models, balancing improved accuracy with reduced denoising steps.
  • Empirical results indicate TACG enhances performance across domains such as language decoding, geo-localisation, and robotic grasp planning by acting as a reusable systems principle.

Trajectory-Aware Commit Gating (TACG) denotes a class of trajectory-conditioned decision rules in which a system separates candidate generation from commitment and uses information accumulated along a trajectory to decide when a candidate is ready to be accepted. In the explicit sense used by the diffusion LLM paper "TACG: Trajectory-Aware Commit Gating for Diffusion LLM Decoding," TACG is a training-free gate-level decoder that keeps token identity anchored to the base posterior while using temporal logit history and short-term proposal persistence to determine readiness to commit masked positions (Wang et al., 3 Jul 2026). In a broader, cross-domain sense suggested by related work, analogous trajectory-aware commit mechanisms also appear in tightly coupled IMU + fine-grained cross-view geo-localisation and in trajectory optimization for robotic grasping, where the central question is again not merely what candidate is available, but whether the current trajectory state supports committing it (Shore et al., 5 May 2026, Pan et al., 2023).

1. Scope and conceptual structure

The defining feature of TACG is the decoupling of proposal identity from commit timing. In diffusion LLMs (DLLMs), the model emits a trajectory of predictive distributions over masked positions across denoising steps rather than a single one-shot prediction. TACG treats this as a joint stopping-and-labeling problem: token selection is taken from the current posterior, while commitment is governed by trajectory-aware signals such as temporal support and persistence (Wang et al., 3 Jul 2026).

This same structural distinction appears, with different observables, in other systems. In TACO for cross-view geo-localisation, the pipeline distinguishes between computing a candidate CVGL fix and committing that fix into the UKF; the commit decision depends on an IMU-error trigger, a forward-biased five-point multi-crop search, and a yaw-residual gate (Shore et al., 5 May 2026). In variable grasp pose and commitment for trajectory optimization, the optimizer distinguishes between generating candidate trajectories and committing a prefix of waypoints, with later iterations optimizing only the remaining suffix (Pan et al., 2023).

Context What is committed Trajectory-aware signal
DLLM decoding Tokens at masked positions Logit trajectory and proposal persistence
IMU + CVGL fusion CVGL fixes into the UKF Drift envelope, multi-crop search, yaw residual
Trajectory optimization Waypoint prefixes Successful trajectory prefixes and shrinking horizon

This suggests a shared abstraction: a trajectory-aware commit gate is a mechanism that uses temporal structure already present in inference, filtering, or optimization to decide whether an otherwise available candidate should be accepted now or deferred.

2. TACG in diffusion LLM decoding

In DLLM decoding, TACG is motivated by the observation that standard commit rules often conflate confidence with commitment readiness. Existing strategies discussed in the paper include confidence-based decoding, schedule-based decoding, and stability-aware decoding such as KLASS. These are largely snapshot-based: they inspect the current posterior ptp_t, perhaps together with a local stability statistic, but do not fully exploit the denoising trajectory (Wang et al., 3 Jul 2026).

At step tt, for each masked position iMti \in \mathcal{M}_t, the model outputs logits zt(i,)z_t(i,\cdot) and posterior

pt(i,)=softmax(zt(i,)).p_t(i,\cdot) = \mathrm{softmax}(z_t(i,\cdot)).

TACG then defines the base proposal and its confidence as

x^i=argmaxvpt(i,v),ci=pt(i,x^i).\hat{x}_i = \arg\max_v p_t(i,v), \qquad c_i = p_t(i,\hat{x}_i).

A central design decision is that TACG does not replace token identity with a guided distribution. The base posterior still determines what token would be written. Historical information is used only to determine whether the current proposal is stable enough, whether it has gained support over time, and whether it should be committed at the current denoising step. The paper describes this as anchoring token identities to the base posterior (Wang et al., 3 Jul 2026).

This separation is technically important. It preserves the model’s own token preferences and calibration while relocating trajectory-aware computation to the commit rule. In effect, TACG treats readiness as the unstable part of the problem and label selection as comparatively reliable.

3. Temporal Implicit Logits Guidance, History Gate, and the commit rule

TACG combines two components: Temporal Implicit Logits Guidance (TILG) and the History Gate (HG), together with a confidence floor and a capped extra-promotion budget KextraK_{\mathrm{extra}} (Wang et al., 3 Jul 2026).

TILG maintains an exponential moving average of past logits,

zˉt=βzˉt1+(1β)zt,\bar{z}_t = \beta \bar{z}_{t-1} + (1-\beta) z_t,

with initialization chosen so that the first temporal signal is neutral when a block or position is first observed. The contrast signal is

dt=ztzˉt1.d_t = z_t - \bar{z}_{t-1}.

The paper interprets this as belief innovation in the natural-parameter space of the categorical distribution, using the fact that logits encode log-odds: logp(a)p(b)=z(a)z(b).\log\frac{p(a)}{p(b)} = z(a)-z(b).

From this reference, TILG forms the auxiliary readout

tt0

where tt1. The equivalent logit-space form derived in the appendix is

tt2

For small tt3,

tt4

The paper interprets this as boosting tokens whose belief innovation exceeds the current average and suppressing those with below-average innovation. It also notes that the signal is gauge invariant.

TILG does not rescore all tokens for commitment. It evaluates only the base proposal tt5. The default temporal support statistic is

tt6

and the paper also gives a log-ratio variant,

tt7

HG supplies the short-term persistence constraint. The proposal streak is

tt8

For base acceptance, TACG uses

tt9

and defines the stable base accept set as

iMti \in \mathcal{M}_t0

TACG can also promote a limited number of extra positions. The extra-consistency condition is

iMti \in \mathcal{M}_t1

with iMti \in \mathcal{M}_t2. Extra candidates are

iMti \in \mathcal{M}_t3

ranked by

iMti \in \mathcal{M}_t4

where iMti \in \mathcal{M}_t5 is the temporal support score from TILG. TACG then selects at most iMti \in \mathcal{M}_t6 positions,

iMti \in \mathcal{M}_t7

The final gate is

iMti \in \mathcal{M}_t8

and the written token remains the base proposal: iMti \in \mathcal{M}_t9

The operational flow is correspondingly simple: compute base posterior, extract the base proposal, update the streak, read the EMA reference, compute TILG support, form readiness zt(i,)z_t(i,\cdot)0, apply the base gate and HG, select top-zt(i,)z_t(i,\cdot)1 extra candidates, commit accepted positions, and update the EMA reference using zt(i,)z_t(i,\cdot)2. Because the method uses only logits already produced by the base DLLM, an EMA, softmax, comparisons, streak counting, and top-zt(i,)z_t(i,\cdot)3, it requires no auxiliary network and no extra forward pass (Wang et al., 3 Jul 2026).

4. Empirical behavior in DLLM decoding

The TACG paper evaluates the method on LLaDA, Dream, and LLaDA2-Mini across HumanEval, MBPP, GSM8K, and MATH500, reporting Accuracy, Denoising steps, and Tokens per forward (TPF), with

zt(i,)z_t(i,\cdot)4

The reported pattern is that TACG typically improves or preserves accuracy while reducing denoising steps and increasing TPF (Wang et al., 3 Jul 2026).

Representative results illustrate the range of behavior:

Setting Accuracy Steps / TPF
LLaDA, confidence decoding, HumanEval zt(i,)z_t(i,\cdot)5 steps zt(i,)z_t(i,\cdot)6, TPF zt(i,)z_t(i,\cdot)7
Dream, KLASS, GSM8K zt(i,)z_t(i,\cdot)8 steps zt(i,)z_t(i,\cdot)9, TPF pt(i,)=softmax(zt(i,)).p_t(i,\cdot) = \mathrm{softmax}(z_t(i,\cdot)).0
LLaDA2-Mini, gen length 2048, MATH500 pt(i,)=softmax(zt(i,)).p_t(i,\cdot) = \mathrm{softmax}(z_t(i,\cdot)).1 TPF pt(i,)=softmax(zt(i,)).p_t(i,\cdot) = \mathrm{softmax}(z_t(i,\cdot)).2

On LLaDA with confidence decoding, TACG improves both accuracy and efficiency across all four tasks. The paper gives, for example, HumanEval pt(i,)=softmax(zt(i,)).p_t(i,\cdot) = \mathrm{softmax}(z_t(i,\cdot)).3, MBPP pt(i,)=softmax(zt(i,)).p_t(i,\cdot) = \mathrm{softmax}(z_t(i,\cdot)).4, MATH500 pt(i,)=softmax(zt(i,)).p_t(i,\cdot) = \mathrm{softmax}(z_t(i,\cdot)).5, and GSM8K pt(i,)=softmax(zt(i,)).p_t(i,\cdot) = \mathrm{softmax}(z_t(i,\cdot)).6, together with reductions in denoising steps. On top of KLASS, accuracy usually improves, but the efficiency effect is task-dependent; the paper explicitly notes that step reduction may be negligible or slightly negative in some cases. On Dream, TACG again improves or preserves accuracy while reducing steps in many settings, with Dream / GSM8K under KLASS showing one of the strongest efficiency gains: pt(i,)=softmax(zt(i,)).p_t(i,\cdot) = \mathrm{softmax}(z_t(i,\cdot)).7 accuracy, steps pt(i,)=softmax(zt(i,)).p_t(i,\cdot) = \mathrm{softmax}(z_t(i,\cdot)).8, and TPF pt(i,)=softmax(zt(i,)).p_t(i,\cdot) = \mathrm{softmax}(z_t(i,\cdot)).9. There is also a case where accuracy drops slightly—Dream / GSM8K under KLASS, x^i=argmaxvpt(i,v),ci=pt(i,x^i).\hat{x}_i = \arg\max_v p_t(i,v), \qquad c_i = p_t(i,\hat{x}_i).0—while step efficiency improves dramatically (Wang et al., 3 Jul 2026).

The ablation study isolates the roles of TILG and HG. The paper’s conclusion is that TILG only tends to improve speed and early promotion but can hurt accuracy, HG only improves reliability but is conservative and may slow decoding, and full TACG balances them best. On LLaDA / HumanEval / confidence decoding, the reported values are: baseline x^i=argmaxvpt(i,v),ci=pt(i,x^i).\hat{x}_i = \arg\max_v p_t(i,v), \qquad c_i = p_t(i,\hat{x}_i).1 acc, x^i=argmaxvpt(i,v),ci=pt(i,x^i).\hat{x}_i = \arg\max_v p_t(i,v), \qquad c_i = p_t(i,\hat{x}_i).2 steps, x^i=argmaxvpt(i,v),ci=pt(i,x^i).\hat{x}_i = \arg\max_v p_t(i,v), \qquad c_i = p_t(i,\hat{x}_i).3 TPF; HG only x^i=argmaxvpt(i,v),ci=pt(i,x^i).\hat{x}_i = \arg\max_v p_t(i,v), \qquad c_i = p_t(i,\hat{x}_i).4 acc, x^i=argmaxvpt(i,v),ci=pt(i,x^i).\hat{x}_i = \arg\max_v p_t(i,v), \qquad c_i = p_t(i,\hat{x}_i).5 steps, x^i=argmaxvpt(i,v),ci=pt(i,x^i).\hat{x}_i = \arg\max_v p_t(i,v), \qquad c_i = p_t(i,\hat{x}_i).6 TPF; TILG only x^i=argmaxvpt(i,v),ci=pt(i,x^i).\hat{x}_i = \arg\max_v p_t(i,v), \qquad c_i = p_t(i,\hat{x}_i).7 acc, x^i=argmaxvpt(i,v),ci=pt(i,x^i).\hat{x}_i = \arg\max_v p_t(i,v), \qquad c_i = p_t(i,\hat{x}_i).8 steps, x^i=argmaxvpt(i,v),ci=pt(i,x^i).\hat{x}_i = \arg\max_v p_t(i,v), \qquad c_i = p_t(i,\hat{x}_i).9 TPF; TACG KextraK_{\mathrm{extra}}0 acc, KextraK_{\mathrm{extra}}1 steps, KextraK_{\mathrm{extra}}2 TPF. The sensitivity study further reports that larger KextraK_{\mathrm{extra}}3 makes promotion more aggressive and increases TPF, moderate floors and work windows are best, and larger KextraK_{\mathrm{extra}}4 improves accuracy with relatively stable TPF (Wang et al., 3 Jul 2026).

The paper also states several limitations. TACG is a decoder-side policy rather than a learned model; it scores positions independently; it can be less helpful when the base decoder is already strongly structured, such as KLASS; and TPF and steps are algorithmic efficiency metrics rather than full system throughput. Although TACG introduces no extra denoiser forward pass, it does add tensor overhead for EMA, support scoring, and top-KextraK_{\mathrm{extra}}5 selection (Wang et al., 3 Jul 2026).

A distinct but closely related use of trajectory-aware commit gating appears in "TACO: Trajectory Aligning Cross-view Optimisation" (Shore et al., 5 May 2026). There, the core problem is when to spend a camera/compute fix on fine-grained cross-view geo-localisation and whether a candidate fix is trustworthy enough to commit into the state estimator. The gate uses an IMU-error trigger, a forward-biased five-point multi-crop search, and a yaw-residual gate. The trigger is based on a closed-form drift envelope built from a cross-track term and an along-track term: KextraK_{\mathrm{extra}}6 with

KextraK_{\mathrm{extra}}7

These are collapsed into

KextraK_{\mathrm{extra}}8

The CVGL query is triggered if

KextraK_{\mathrm{extra}}9

A forward bias

zˉt=βzˉt1+(1β)zt,\bar{z}_t = \beta \bar{z}_{t-1} + (1-\beta) z_t,0

shifts the search center along heading, and five offsets

zˉt=βzˉt1+(1β)zt,\bar{z}_t = \beta \bar{z}_{t-1} + (1-\beta) z_t,1

provide a fixed-cost search. After selecting the highest-weight candidate, the yaw-residual gate rejects the fix if

zˉt=βzˉt1+(1β)zt,\bar{z}_t = \beta \bar{z}_{t-1} + (1-\beta) z_t,2

If accepted, the fix is fused into a zˉt=βzˉt1+(1β)zt,\bar{z}_t = \beta \bar{z}_{t-1} + (1-\beta) z_t,3-state UKF over zˉt=βzˉt1+(1β)zt,\bar{z}_t = \beta \bar{z}_{t-1} + (1-\beta) z_t,4 with anisotropic, confidence-weighted measurement covariance. On KITTI raw, the reported effect is a reduction in median ATE from zˉt=βzˉt1+(1β)zt,\bar{z}_t = \beta \bar{z}_{t-1} + (1-\beta) z_t,5 for IMU-only to zˉt=βzˉt1+(1β)zt,\bar{z}_t = \beta \bar{z}_{t-1} + (1-\beta) z_t,6, a zˉt=βzˉt1+(1β)zt,\bar{z}_t = \beta \bar{z}_{t-1} + (1-\beta) z_t,7 times reduction, at zˉt=βzˉt1+(1β)zt,\bar{z}_t = \beta \bar{z}_{t-1} + (1-\beta) z_t,8 per-frame fusion cost and a zˉt=βzˉt1+(1β)zt,\bar{z}_t = \beta \bar{z}_{t-1} + (1-\beta) z_t,9-dt=ztzˉt1.d_t = z_t - \bar{z}_{t-1}.0 camera duty cycle (Shore et al., 5 May 2026).

A second related mechanism appears in "Variable Grasp Pose and Commitment for Trajectory Optimization" (Pan et al., 2023). The method wraps TrajOpt in an outer loop that samples grasp poses and optimizes a trajectory for each sampled grasp. Its trajectory commitment rule is triggered when the number of successful TrajOpt runs dt=ztzˉt1.d_t = z_t - \bar{z}_{t-1}.1 reaches the threshold dt=ztzˉt1.d_t = z_t - \bar{z}_{t-1}.2, initialized as

dt=ztzˉt1.d_t = z_t - \bar{z}_{t-1}.3

At that point, the method selects the lowest-cost trajectory from the temporary successful set, adds a fraction of its waypoints to the committed waypoint list dt=ztzˉt1.d_t = z_t - \bar{z}_{t-1}.4, decreases dt=ztzˉt1.d_t = z_t - \bar{z}_{t-1}.5 unless it has already reached dt=ztzˉt1.d_t = z_t - \bar{z}_{t-1}.6, updates

dt=ztzˉt1.d_t = z_t - \bar{z}_{t-1}.7

increments dt=ztzˉt1.d_t = z_t - \bar{z}_{t-1}.8, resets dt=ztzˉt1.d_t = z_t - \bar{z}_{t-1}.9, and empties the temporary list. If TrajOpt succeeds and

logp(a)p(b)=z(a)z(b).\log\frac{p(a)}{p(b)} = z(a)-z(b).0

the method performs a refinement step by concatenating the current optimized trajectory with logp(a)p(b)=z(a)z(b).\log\frac{p(a)}{p(b)} = z(a)-z(b).1 and feeding the full-horizon trajectory back into TrajOpt. In simulation over 300 independent trials per method per scene, the commitment variant achieved the highest success rate in all scenarios and the lowest cost in logp(a)p(b)=z(a)z(b).\log\frac{p(a)}{p(b)} = z(a)-z(b).2 scenes; for example, Box Shelf logp(a)p(b)=z(a)z(b).\log\frac{p(a)}{p(b)} = z(a)-z(b).3 success, logp(a)p(b)=z(a)z(b).\log\frac{p(a)}{p(b)} = z(a)-z(b).4 cost, logp(a)p(b)=z(a)z(b).\log\frac{p(a)}{p(b)} = z(a)-z(b).5, and Cylinder 2 logp(a)p(b)=z(a)z(b).\log\frac{p(a)}{p(b)} = z(a)-z(b).6 success, logp(a)p(b)=z(a)z(b).\log\frac{p(a)}{p(b)} = z(a)-z(b).7 cost, logp(a)p(b)=z(a)z(b).\log\frac{p(a)}{p(b)} = z(a)-z(b).8. In the real world, on a Fetch robot in a table-top environment, the reported results were logp(a)p(b)=z(a)z(b).\log\frac{p(a)}{p(b)} = z(a)-z(b).9 success, tt00 cost, tt01 for Variable Goal, Single Iteration; tt02 success, tt03 cost, tt04 for Variable Goal, Multi-Iteration; and tt05 success, tt06 cost, tt07 for Variable Goal, Multi-Iteration, Commitment (Pan et al., 2023).

These two systems do not use the TACG acronym in the same strict sense as the DLLM paper. However, the common logic is explicit: a candidate is not committed solely because it exists; it is committed only when the current trajectory state indicates sufficient readiness, consistency, or stability.

6. Assumptions, misconceptions, and broader significance

A recurring misconception is that trajectory-aware commit gating is simply a more complicated confidence threshold. In the DLLM setting, this is incorrect. TACG explicitly keeps token identity fixed to the base posterior and uses trajectory-aware signals only for readiness-to-commit. It is therefore not a token-guidance scheme in the usual sense, even though TILG has an algebraic resemblance to classifier-free guidance (Wang et al., 3 Jul 2026).

A second misconception is that commit gating is equivalent to periodic or schedule-only polling. The TACO formulation shows the opposite: its trigger is state-dependent and tied to a closed-form IMU drift envelope, with a watchdog only to prevent degenerate behavior when the vehicle stops. The paper explicitly contrasts this with periodic triggering and with simple thresholding on raw time or raw distance (Shore et al., 5 May 2026).

A third misconception is that commitment necessarily truncates later optimization. In the grasp-planning work, commitment narrows the optimization horizon toward the goal region during intermediate iterations, but the refinement step restores full-trajectory optimization once tt08. Commitment therefore acts as a compute-allocation device rather than as a permanent refusal to revisit the full trajectory (Pan et al., 2023).

Across the three instantiations, the main assumptions are domain specific. TACG for DLLMs assumes that denoising trajectories contain usable temporal consistency information and that positions can be scored independently at decode time. TACO assumes planar pose tt09, a small-angle approximation, a capture radius of about tt10 at zoom-19, and a compass reliable enough to support a yaw-residual gate. The grasp-optimization method assumes that early waypoints are less sensitive to grasp-pose changes than later waypoints and that commitment fraction and upper bound on tt11 can be tuned effectively (Wang et al., 3 Jul 2026, Shore et al., 5 May 2026, Pan et al., 2023).

The broader significance, as suggested by these papers, is that trajectory-aware commit gating is a reusable systems principle rather than a single domain-specific trick. A plausible implication is that whenever a model, filter, or optimizer exposes a temporally extended belief state, performance may improve if commitment is postponed until trajectory-derived evidence indicates readiness. The concrete implementations differ sharply—EMA logits and streaks in DLLMs, drift envelopes and yaw gating in localization, success-triggered waypoint commitment in trajectory optimization—but each instance organizes computation around the same distinction: proposing a candidate is not yet sufficient grounds for committing it.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Trajectory-Aware Commit Gating (TACG).