Replan, Repair, or Edit? A Unified Empirical Evaluation of Travel Agents for Itinerary Revision under Resource Disruptions

arXiv:2609.19654 · cs.AI, cs.MA · Submitted 2026-09-17 · Read on arXiv

cs.AI, cs.MA

Submitted: 2026-09-17

Updated: 2026-09-17

Comments: 16 pages, 2 figures, 6 tables

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Benchmark — 18× in this paper · explained in 2 episodes
• Consistency — 3× in this paper · explained in 3 episodes
• Verification — 3× in this paper · explained in 2 episodes
• Adaptation — 2× in this paper · explained in 1 episode
• Agentic System — 2× in this paper · explained in 2 episodes
• Formal Verification — 2× in this paper · explained in 2 episodes
• Grounding — 2× in this paper · explained in 3 episodes
• International Conference on Automated Planning and Scheduling — 2× in this paper
• Temporal consistency — 2× in this paper · explained in 2 episodes
• Adaptive Planning — 1× in this paper · explained in 1 episode
• Aggregation — 1× in this paper · explained in 1 episode
• Benchmarking — 1× in this paper · explained in 3 episodes
• Core — 1× in this paper · explained in 2 episodes
• Decode — 1× in this paper · explained in 2 episodes
• Evaluation Dimensions — 1× in this paper · explained in 3 episodes
• Hierarchical Task Network — 1× in this paper
• Hypergraph — 1× in this paper · explained in 2 episodes
• Multi-Agent Framework — 1× in this paper · explained in 3 episodes
• Provenance — 1× in this paper · explained in 3 episodes
• Resource Constraints — 1× in this paper · explained in 3 episodes
• SMT solver — 1× in this paper · explained in 2 episodes
• Satisfiability Modulo Theories — 1× in this paper
• Trace — 1× in this paper · explained in 2 episodes

Sources

• Robust Planning with Compound LLM Architectures: An LLM-Modulo Approach
• Scaling Graph Chain-of-Thought Reasoning: A Multi-Agent Framework with Efficient LLM Serving
• iTIMO: An LLM-empowered Synthesis Dataset for Travel Itinerary Modification
• Advancing Multimodal Agent Reasoning with Long-Term Neuro-Symbolic Memory
• HyperSU: Corpus-Driven Semantic-Unit Hypergraph for Retrieval-Augmented Generation
• Flex-TravelPlanner: A Benchmark for Flexible Planning with Language Agents
• TREK: A Travel Reasoning and Evaluation Kit for LLM Agents in Complex Trip Planning
• RAIDS: Rethinking Data Systems as Responsible Intelligent Infrastructure
• TRACE: Tourism Recommendation with Accountable Citation Evidence

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
• 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
• VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection