Route by State, Recover from Trace: STAR with Failure-Aware Markov Routing for Multi-Agent Spatiotemporal Reasoning (ArXiv cs.MA Recent Papers, 2026)