ORBITER: Conflict-Aware Decision-Making for Agentic Last-Mile Delivery

• URL: http://arxiv.org/abs/2608.18846v1
• Date: Wed, 19 Aug 2026 12:13:03 GMT
• Title: ORBITER: Conflict-Aware Decision-Making for Agentic Last-Mile Delivery
• Abstract summary: Last-mile delivery aims to handle dynamically arriving orders with couriers while modeling complex temporal correlations.<n>Recent learning-based methods model dependencies among orders to predict courier service sequences, but leave next-order decision making unexplained.<n>We introduce ORBITER, an agentic Order Arbiter for next-order decision-making in last-mile delivery.
• Score: 10.425137138380279
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Last-mile delivery aims to handle dynamically arriving orders with couriers while modeling complex spatial and temporal correlations. Recent learning-based methods model spatiotemporal dependencies among orders to predict courier service sequences, but leave next-order decision making unexplained. Describing the current delivery state in language allows LLMs to reason explicitly about the spatial, temporal, and behavioral cues behind an individual decision. As direct predictors, however, LLMs remain sensitive to task presentation and often produce unreliable decisions. To address these challenges, we introduce ORBITER, an agentic Order Arbiter for next-order decision-making in last-mile delivery. ORBITER models courier service through decision points, each containing the courier's spatiotemporal state and visible orders and exposing local trade-offs for modeling and verification. Fixed proposers rank the candidates, and a structured report identifies where their rankings disagree. The LLM uses task-specific tools to gather evidence on the leading alternatives, while an independent critic checks the resulting decision against that evidence. We conduct extensive evaluations on data in four cities, where ORBITER outperforms existing state-of-the-art baselines by up to 9.2% on average showing its effectiveness.

Related papers

• Trajectory-Aware Retrieval Agents for Temporal Decision- Making [5.789945004686575]
  We study the problem of decision-making from long-form, temporally structured text using large language model (LLM) agents.<n>We introduce TLM, a closed-loop agentic framework that iteratively refines the evidence set using SHAP-guided feedback.<n> Empirically, TLM is evaluated on three temporally grounded decision tasks: medical question answering, earnings call surprise prediction, and overnight stock gap prediction.
  arXiv  Detail & Related papers  (2026-07-07T16:28:38Z)
• OLIVIA: Online Learning via Inference-time Action Adaptation for Decision Making in LLM ReAct Agents [74.20327254615854]
  Large language model agents interleave reasoning, action selection, and observation to solve sequential decision-making tasks.<n>Existing inference-time adaptation methods for LLM agents mainly rely on prompting or retrieval.<n>We propose OLIVIA, an inference-time action adaptation framework for ReAct-style agents.
  arXiv  Detail & Related papers  (2026-05-11T19:28:20Z)
• The Context Gathering Decision Process: A POMDP Framework for Agentic Search [38.92972416925679]
  Large Language Model (LLM) agents are deployed in complex environments.<n>Without explicit infrastructure, an agent's working memory can degrade into lossy representations of the search state.<n>We formalize this challenge as the Context Gathering Decision Process (CGDP)<n>We derive two plug-and-play interventions for iterative LLM agents.
  arXiv  Detail & Related papers  (2026-05-07T23:45:07Z)
• FAMA: Failure-Aware Meta-Agentic Framework for Open-Source LLMs in Interactive Tool Use Environments [60.3427704389541]
  Large Language Models are being increasingly deployed as the decision-making core of autonomous agents.<n>Yet, in conversational benchmarks, these agents frequently fail due to the cascading effects of incorrect decision-making.<n>We present the Failure-Aware Meta-Agentic framework to tackle these challenges.
  arXiv  Detail & Related papers  (2026-04-28T02:21:53Z)
• AgentPRM: Process Reward Models for LLM Agents via Step-Wise Promise and Progress [71.02263260394261]
  Large language models (LLMs) still encounter challenges in multi-turn decision-making tasks.<n>We build process reward models (PRMs) to evaluate each decision and guide the agent's decision-making process.<n>AgentPRM captures both the interdependence between sequential decisions and their contribution to the final goal.
  arXiv  Detail & Related papers  (2025-11-11T14:57:54Z)
• Addressing the alignment problem in transportation policy making: an LLM approach [0.3499870393443268]
  A key challenge in transportation planning is that the collective preferences of heterogeneous travelers often diverge from the policies produced by model-driven decision tools.<n>Here, we investigate whether large language models (LLMs) can help inform and address this alignment problem.
  arXiv  Detail & Related papers  (2025-10-15T04:36:38Z)
• IDA-Bench: Evaluating LLMs on Interactive Guided Data Analysis [60.32962597618861]
  IDA-Bench is a novel benchmark evaluating large language models in multi-round interactive scenarios.<n>Agent performance is judged by comparing its final numerical output to the human-derived baseline.<n>Even state-of-the-art coding agents (like Claude-3.7-thinking) succeed on 50% of the tasks, highlighting limitations not evident in single-turn tests.
  arXiv  Detail & Related papers  (2025-05-23T09:37:52Z)
• Scaling Autonomous Agents via Automatic Reward Modeling And Planning [52.39395405893965]
  Large language models (LLMs) have demonstrated remarkable capabilities across a range of tasks.<n>However, they still struggle with problems requiring multi-step decision-making and environmental feedback.<n>We propose a framework that can automatically learn a reward model from the environment without human annotations.
  arXiv  Detail & Related papers  (2025-02-17T18:49:25Z)
• Embodied Agent Interface: Benchmarking LLMs for Embodied Decision Making [85.24399869971236]
  We aim to evaluate Large Language Models (LLMs) for embodied decision making.<n>Existing evaluations tend to rely solely on a final success rate.<n>We propose a generalized interface (Embodied Agent Interface) that supports the formalization of various types of tasks.
  arXiv  Detail & Related papers  (2024-10-09T17:59:00Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.