图启发式方法求解最小约束移除运动规划

Antony Thomas 等研究者针对杂乱环境中机器人运动规划的最小约束移除（MCR）问题，提出一种基于图的启发式流水线，结合双向可行集生成与约简 MCR 图上的定长搜索，并扩展了可行集生成器。 在六个基准测试中，该流水线有三次与精确解一致，其余情况下选出的障碍物数量最多比最优解多 31.25%，但速度比精确搜索快 3.4 至 33.7 倍。

AI 根据报道生成 · 45 分钟前更新

还没有足够的连续观测数据，暂不绘制趋势。