---
格式版本: 2
标题: "Orienteering Problem with Uncertain Time-Varying Rewards: Framework and Benchmark for Everyday Service Robotics"
原文链接: "https://arxiv.org/abs/2608.18672"
发布日期: "2026-08-19"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Wed, 19 Aug 2026 08:24:40 UTC (4,095 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-08-20T15:16:36+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-08-20T15:12:40+08:00"
入库时间: "2026-08-20T07:16:36.499Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=delivery&searchtype=all"
匹配关键词:
  - "delivery"
  - "performance"
  - "AI"
相关厂家:
  []
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 5
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "该资料为arXiv机器人路径规划论文，主题为带不确定时变奖励的定向运动问题，与超节点、AI Rack、机柜级AI基础设施及关键技术完全无关。仅命中普通词汇delivery，不构成相关信号。"
AI质检模型: "ali-deepseek-v4-flash"
AI质检时间: "2026-08-20T15:16:52+08:00"
AI主题相关性: 0
AI来源权威性: 5
AI新颖性: 0
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 5
AI摘要: "提出面向不确定时变奖励的定向越野问题（OP-UTVR），允许服务机器人从观测中估计奖励动态并预测未来，以优化日常服务中的路由决策。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-07T03:18:19.414Z"
采集批次: "2026年8月20日14点19分32秒"
采集批次ID: "20260820-141932-079"
去重键: "https://arxiv.org/abs/2608.18672"
---

## Computer Science > Robotics

## Title:Orienteering Problem with Uncertain Time-Varying Rewards: Framework and Benchmark for Everyday Service Robotics

Authors:[Masafumi Endo](https://arxiv.org/search/cs?searchtype=author&query=Endo,+M), [Kohei Honda](https://arxiv.org/search/cs?searchtype=author&query=Honda,+K), [Yuu Jinnai](https://arxiv.org/search/cs?searchtype=author&query=Jinnai,+Y), [Ryo Yonetani](https://arxiv.org/search/cs?searchtype=author&query=Yonetani,+R)

[View PDF](https://arxiv.org/pdf/2608.18672) [HTML (experimental)](https://arxiv.org/html/2608.18672v1)

> Abstract:We present the orienteering problem with uncertain time-varying rewards (OP-UTVR), a novel variant of the orienteering problem (OP). While most existing OP formulations assume rewards to be known in advance, practical applications involve uncertain and time-varying rewards, as with shifting customer demand for delivery agents. OP-UTVR relaxes this assumption by allowing agents to estimate reward dynamics from observations and forecast future rewards. This enables informed routing decisions despite stochastic reward changes and inevitable prediction errors. We address this problem using three planners that differ in planning horizon and online adaptivity, and derive theoretical bounds on their performance under reward stochasticity. We further introduce a mobile service robot benchmark for OP-UTVR, where a robot navigates among pedestrians in indoor environments. Experiments reveal trade-offs between planning horizon and adaptivity, and demonstrate the effectiveness of long-horizon planning with online adaptation.

| Comments: |  |
| --- | --- |
| Subjects: | Robotics (cs.RO); Artificial Intelligence (cs.AI) |
| ACM classes: | I.2.9; I.2.8 |
| Cite as: | [arXiv:2608.18672](https://arxiv.org/abs/2608.18672) \[cs.RO\] |
|  | (or [arXiv:2608.18672v1](https://arxiv.org/abs/2608.18672v1) \[cs.RO\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.18672](https://doi.org/10.48550/arXiv.2608.18672) |

## Submission history

From: Masafumi Endo \[[view email](https://arxiv.org/show-email/37b99fce/2608.18672)\]  
**\[v1\]** Wed, 19 Aug 2026 08:24:40 UTC (4,095 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.18672) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))