Skip to content
Hot eventLive

图启发式方法求解杂乱环境最小约束移除问题

1 reports1 sources3 hr ago updated

Get the story

AI overview

该研究针对杂乱环境中机器人运动规划的最小约束移除（MCR）问题，提出一种基于图的启发式流水线，核心为双向可行集生成与在简化 MCR 图上的定长搜索，并扩展可行集生成器以覆盖首轮候选不含完整最优移除集的情形。六个基准中三例与精确解一致，其余最多多选 31.25% 障碍物，速度比精确搜索快 3.4 至 33.7 倍；一个操作基准中选 2 个而非 7 个障碍，将 MCR、逆运动学与运动规划总耗时从 84.72 s 降至 30.59 s。

Generated from reports · updated 3 hr ago

LatestOct 12
新研究提出图启发式流水线，在多数基准逼近精确解且速度提升 3.4–33.7 倍，操作基准耗时由 84.72 s 降至 30.59 s。

Timeline

Follow the coverage from different angles.

Oct 12, 2026
  1. arXiv · Robotics
    杂乱环境中机器人运动规划的最小约束移除图启发式方法

    该研究提出一种基于图的启发式流水线，用双向可行集生成与简化 MCR 图上的定长搜索求解最小约束移除问题，并扩展可行集生成器以覆盖首轮候选不含完整最优移除集的情形。六个基准中三例与精确解一致，其余最多多选 31.25% 障碍物，速度比精确搜索快 3.4 至 33.7 倍；一个操作基准中选 2 个而非 7 个障碍，将 MCR、逆运动学与运动规划总耗时从 84.72 s 降至 30.59 s。

Heat trend

There is not enough continuous observation data to draw a trend yet.