arXiv:2412.17462cs.RO2024-12被引 4

用专家乘积提升采样型模型预测控制的效率与多样性

Sampling-Based Constrained Motion Planning with Products of Experts

  • 将优化与可行性分开建模,通过专家乘积融合分布实现先投影后采样
  • 在避障、非抓取操作等任务中均优于现有基线,采样更均匀且探索更广
  • 基于张量列车的非参数化模型,支持任务级分布组合与高效采样

我们提出一种新方法,通过引入专家乘积(products of experts)来增强采样型模型预测控制(MPC)在约束优化中的性能。该方法将主问题分解为最优性与可行性两个分量,分别建模为概率分布,并利用专家乘积实现‘先投影后采样’策略:将最优性分布投影至可行域,从而提升采样效率。相比传统的‘先采样后投影’或‘直接拒绝采样’,本方法显著减少样本堆积在边界上的现象,促进更丰富的探索。我们采用基于张量列车(tensor train)的非参数化分布模型,具备易组合、易采样等优点,适配任务级分布融合需求。通过在避障、非抓取操作及受限空间内运动等任务上的实验验证,所提方法在多个场景中持续超越现有基线,充分证明其有效性。项目代码已开源:https://github.com/idiap/smpc_poe。

原文摘要 · Abstract (English)

We present a novel approach to enhance the performance of sampling-based Model Predictive Control (MPC) in constrained optimization by leveraging products of experts. Our methodology divides the main problem into two components: one focused on optimality and the other on feasibility. By combining the solutions from each component, represented as distributions, we apply products of experts to implement a project-then-sample strategy. In this strategy, the optimality distribution is projected into the feasible area, allowing for more efficient sampling. This approach contrasts with the traditional sample-then-project and naive sample-then-reject method, leading to more diverse exploration and reducing the accumulation of samples on the boundaries. We demonstrate an effective implementation of this principle using a tensor train-based distribution model, which is characterized by its non-parametric nature, ease of combination with other distributions at the task level, and straightforward sampling technique. We adapt existing tensor train models to suit this purpose and validate the efficacy of our approach through experiments in various tasks, including obstacle avoidance, non-prehensile manipulation, and tasks involving staying in a restricted volume. Our experimental results demonstrate that the proposed method consistently outperforms known baselines, providing strong empirical support for its effectiveness. Sample codes for this project are available at https://github.com/idiap/smpc_poe.

运动规划模型预测控制采样方法张量列车

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。