实体
Dijkstra Oracle Reduced-cost Algorithm
Dijkstra Oracle Reduced-cost Algorithm
PulseAugur coverage of Dijkstra Oracle Reduced-cost Algorithm — every cluster mentioning Dijkstra Oracle Reduced-cost Algorithm across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 2 条
-
Dijkstra's algorithm adapted for robot navigation with provable guarantees
研究人员开发了一种新颖的在线随机最短路径导航方法，用于移动机器人，该方法在特定条件下利用 Dijkstra 算法。提出的 DORA（Dijkstra Oracle Reduced-cost Algorithm）学习器每个回合使用固定次数的最短路径预言机，避免了估计转移核的需要。数值实验表明，DORA 在各种基准测试中的性能与乐观价值迭代相当，同时显著减少了计算工作量并最大限度地减少了与动态障碍物的接触。
-
基于Dijkstra的DORA算法增强了机器人在不确定环境中的导航能力
研究人员开发了DORA，一种用于机器人导航的新算法，该算法利用Dijkstra算法解决随机最短路径问题。DORA在线运行，每个回合需要固定数量的最短路径预言机调用，而无需估计转移核。这种方法在各种基准的模拟中被证明是有效的，其性能与价值迭代相当，同时显著降低了计算量并最大限度地减少了与动态障碍物的意外接触。