提出新方法解决机器人长时序任务规划中逻辑约束下的效率难题
Neuro-Symbolic Learning for Long-Horizon Task Planning Under Complex Logical Constraints

- 用双层优化框架学习物体重要性,动态修剪无关对象
- 实验显示失败率降80.04%,规划时间减少57.14%
- 支持真实机器人部署,适合复杂逻辑任务规划场景
任务规划在面对长时序动作序列和复杂逻辑约束(如物体可用性、空间关系、动作依赖)时常面临严重效率瓶颈。现有神经符号方法通过学习物体重要性得分来剪枝无关物体以提升效率,但通常依赖于完整搜索空间生成的固定离线监督信号,导致训练与测试不一致:部署时规划器在模型自身预测引发的剪枝空间中运行,产生暴露偏差并降低性能。为此,本文将物体重要性学习建模为基于指令的双层优化问题,上层优化神经评分器,下层在得分剪枝后的搜索空间中求解符号规划问题。为稳定学习过程,引入3R策略(并行修复、重启、回滚)增强下层规划的鲁棒性与自适应反馈能力。在三个挑战性基准上的实验表明,该方法达到当前最优性能,失败率降低80.04%,规划时间减少57.14%。进一步在仿真与真实世界的四足移动机械臂上验证了框架的有效性与可部署潜力。
原文摘要 · Abstract (English)
Task planning often suffers from severe efficiency bottlenecks when robots must reason over long-horizon action sequences under complex logical constraints, including object affordances, spatial relationships, and sequential action dependencies. Recent neuro-symbolic methods improve planning efficiency by learning object-importance scores to prune task-irrelevant objects, but they typically rely on fixed offline supervision generated from full search spaces. This creates a train-test mismatch: at deployment, the planner operates in pruned search spaces induced by the model's own imperfect predictions, leading to exposure bias and degraded planning performance. To address this challenge, we formulate object-importance learning for task planning as an imperative learning-based bilevel optimization problem. The upper level optimizes a neural scorer, while the lower level solves a symbolic planning problem in the score-pruned search space. To stabilize this learning process, we introduce a 3R strategy into the lower-level planning, using parallel Repair, Restart, and Rollback recovery to provide reliable and adaptive feedback for upper-level learning. Experiments on three challenging benchmarks demonstrate state-of-the-art performance, including an 80.04% reduction in failure rate and a 57.14% reduction in planning time. We further validate the framework on a quadruped-based mobile manipulator in simulation and the real world, demonstrating its potential for efficient and deployable neuro-symbolic task planning.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。