Pith Number

pith:C5AVPCTI

pith:2026:C5AVPCTID2IGXMQKKC63MC7PPV

not attested not anchored not stored refs pending

Precomputing Multi-Agent Path Replanning Using Temporal Flexibility

Devin Wild Thomas, Eric Kemmeren, Issa Hanou, Mathijs de Weerdt

Precomputing temporal flexibility allows efficient replanning of multi-agent paths after single-agent delays without cascades.

arxiv:2601.04884 v3 · 2026-01-08 · cs.AI

Open paper page JSON Open Graph Bundle Merged state Verified badge What is a Pith Number?

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{C5AVPCTID2IGXMQKKC63MC7PPV}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp

2 Internet Archive

3 Author claim open · sign in to claim

4 Citations open

5 Replications open

✓ Portable graph bundle live · download bundle · merged state

The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.

Claims

C1strongest claim

Our algorithm, FlexSIPP, precomputes all possible plans for the delayed agent and returns the changes to the other agents for any single-agent delay within the given scenario.

C2weakest assumption

That precomputing flexibility for all possible single delays is computationally feasible and that single-agent delays do not require simultaneous multi-agent adjustments in the target domains.

C3one line summary

FlexSIPP precomputes all possible plans for a delayed agent and returns minimal changes to others using temporal flexibility to handle single delays efficiently.

Formal links

2 machine-checked theorem links

Receipt and verification

First computed	2026-06-11T01:09:26.172055Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

1741578a681e906bb20a50bdb60bef7d7a321c7d4b1757a89842f7044e52a713

Aliases

arxiv: 2601.04884 · arxiv_version: 2601.04884v3 · doi: 10.48550/arxiv.2601.04884 · pith_short_12: C5AVPCTID2IG · pith_short_16: C5AVPCTID2IGXMQK · pith_short_8: C5AVPCTI

Agent API

Resolver JSON Graph JSON Events JSON Schema Signing key

Verify this Pith Number yourself

curl -sH 'Accept: application/ld+json' https://pith.science/pith/C5AVPCTID2IGXMQKKC63MC7PPV \
  | jq -c '.canonical_record' \
  | python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 1741578a681e906bb20a50bdb60bef7d7a321c7d4b1757a89842f7044e52a713

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "176aa57d0a43484bc5c8eebca01566cbd770c4f55eaebcff08fe1dd1512c05fe",
    "cross_cats_sorted": [],
    "license": "http://creativecommons.org/licenses/by/4.0/",
    "primary_cat": "cs.AI",
    "submitted_at": "2026-01-08T12:30:36Z",
    "title_canon_sha256": "064b123d5f5f9633ecdd293f2245f44ac216da0efeedac2170d331a94f1f5940"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2601.04884",
    "kind": "arxiv",
    "version": 3
  }
}