PulseAugur
实时 10:06:17

Dijkstra's algorithm adapted for robot navigation with provable guarantees

研究人员开发了一种新颖的在线随机最短路径导航方法,用于移动机器人,该方法在特定条件下利用 Dijkstra 算法。提出的 DORADijkstra Oracle Reduced-cost Algorithm)学习器每个回合使用固定次数的最短路径预言机,避免了估计转移核的需要。数值实验表明,DORA 在各种基准测试中的性能与乐观价值迭代相当,同时显著减少了计算工作量并最大限度地减少了与动态障碍物的接触。 AI

影响 这项研究可能导致在复杂环境中为自主机器人提供更高效、更安全的导航系统。

排序理由 该集群包含一篇详细介绍新算法及其实验验证的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.AI 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

Dijkstra's algorithm adapted for robot navigation with provable guarantees

报道来源 [1]

  1. arXiv cs.AI TIER_1 English(EN) · Mansur M. Arief, Ali Akarma, Ahmad Alfan Alfian Irfan ·

    Dijkstra作为在线随机最短路径导航的Oracle,具有可证明的保证

    arXiv:2608.17703v1 Announce Type: cross Abstract: Mobile robots that operate in side by side with humans and critical facilities must reach their goals at low cost, despite often unknown true traversal costs of the map apriori and imperfect actuation. Planners that solve the unde…