SCOUT: Self-Checking and Recovery-Aware Tool-Thought Agents for Ultra-Long Egocentric Video Reasoning
Keyang Zhong, Kuo Wang, Peng Liu, Quanlong Zheng, Junlin Xie, Zhijia Liang, Yanhao Zhang, Guanbin Li
cs.AI
Submitted: 2026-08-08
Updated: 2026-08-11
Comments: Accepted by ACM Multimedia 2026 (MM '26)
License: http://creativecommons.org/licenses/by/4.0/
The gist: Ultra-long egocentric video understanding requires reasoning over temporally sparse evidence distributed across hours or days, challenging current multimodal models with limited context and the
Terminology
Abstract
Ultra-long egocentric video understanding requires reasoning over temporally sparse evidence distributed across hours or days, challenging current multimodal models with limited context and the grounding of key video segments. While Chain-of-Tool-Thought (CoTT) agent systems enable iterative retrieval and inspection, they suffer from error propagation due to rigid zoom-in strategies that lack recovery mechanisms. In this work, we address these challenges through SCOUT (Self-Checking Chain-Of-Tool-thought), a recovery-aware agentic framework introducing an adaptive policy that evaluates intermediate tool observations and dynamically trades off exploitation (zoom-in) and exploration (region switching), enabling robust multi-hop reasoning over extremely long horizons. However, training such multi-turn tool-using agents remains challenging, as existing RL methods rely on sparse outcome-level rewards and lack supervision over extended decision trajectories, resulting in suboptimal credit assignment for long-horizon reasoning. To address this, we develop UPS-GRPO, an uncertainty-prioritized policy optimization method that concentrates exploration on high-uncertainty post-tool states while preserving sample efficiency. We further introduce a turn-level advantage decomposition that integrates outcome rewards with tool-grounded temporal alignment rewards for improved credit assignment. Experiments show that SCOUT achieves state-of-the-art results on ultra-long egocentric benchmarks, while remaining competitive on shorter-horizon long-video settings.
Sources
- GPT-4 Technical Report
- Qwen3-VL Technical Report
- CG-Bench: Clue-grounded Question Answering Benchmark for Long Video Understanding
- Learning Compact Video Representations for Efficient Long-form Video Understanding in Large Multimodal Models
- Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilities
- Empowering Multi-Turn Tool-Integrated Agentic Reasoning with Group Turn Policy Optimization
- VideoZoomer: Reinforcement-Learned Temporal Focusing for Long Video Reasoning
- Agentic Reinforced Policy Optimization
- Video-R1: Reinforcing Video Reasoning in MLLMs
- Ego4D: Around the World in 3,000 Hours of Egocentric Video
- VerlTool: Towards Holistic Agentic Reinforcement Learning with Tool Use
- Deep Video Discovery: Agentic Search with Tool Use for Long-form Video Understanding
- VideoThinker: Building Agentic VideoLLMs with LLM-Guided Tool Reasoning
- Let's Verify Step by Step
- VideoSeek: Long-Horizon Video Agent with Tool-Guided Seeking
- CAViAR: Critic-Augmented Video Agentic Reasoning
- TimeSearch-R: Adaptive Temporal Search for Long-Form Video Understanding via Self-Verification Reinforcement Learning
- LongVideo-R1: Smart Navigation for Low-cost Long Video Understanding
- Agentic Very Long Video Understanding
- LongVU: Spatiotemporal Adaptive Compression for Long Video-Language Understanding
Related papers
- MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
- Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
- Agents' Last Exam
- The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
- MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
- Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems