arXiv · 机器人与计算机视觉· Antony Thomas, Fulvio Mastrogiovanni, Marco Baglietto·· 2026-10-12AI 评分47
Graph-Based Heuristics for Minimum Constraint Removal in Cluttered Robot Motion Planning 提出图启发式方法解决杂乱环境运动规划难题
Graph-Based Heuristics for Minimum Constraint Removal in Cluttered Robot Motion Planning
AI 导读
针对人形及服务机器人在杂乱环境中因将所有物体视为固定障碍物导致路径规划不可行的问题,该方法通过识别最少可移动障碍物移除数量来生成无碰撞路径。在六个基准测试中,该流程在三种情况下匹配精确解,其余情况最多仅多选 31.25% 的障碍物,且速度比精确搜索快 3.4 至 33.7 倍。在一项涉及杂乱环境中的操作任务基准中,移除两个而非七个阻挡物体将运动规划总耗时从 84.72 秒降至 30.59 秒。
来源:arXiv · 机器人与计算机视觉 · arxiv.org