无需领域知识,用采样数据生成机器人全覆盖路径。
Ergodic Trajectory Optimization on Generalized Domains Using Maximum Mean Discrepancy
- 基于最大均值差异,仅需采样数据即可优化轨迹覆盖。
- 在不同约束和流形空间上均能生成有效覆盖路径。
- 计算效率高,适合复杂场景的机器人巡检应用。
我们提出一种新的遍历性轨迹优化方法,利用核最大均值差异(Maximum Mean Discrepancy, MMD)在一般域上进行建模。该方法无需依赖特定领域的先验知识(如效用图)或预定义的空间基函数,仅需来自搜索域的样本即可生成遍历性轨迹。相比现有方法,本方法在具有不同运动学约束的物体巡检任务以及在李群上的路径规划中表现良好,且具备更优的计算可扩展性。结果表明,在不牺牲覆盖率的前提下,该方法显著提升了算法在多样化应用场景中的通用性和实用性。
原文摘要 · Abstract (English)
We present a novel formulation of ergodic trajectory optimization that can be specified over general domains using kernel maximum mean discrepancy. Ergodic trajectory optimization is an effective approach that generates coverage paths for problems related to robotic inspection, information gathering problems, and search and rescue. These optimization schemes compel the robot to spend time in a region proportional to the expected utility of visiting that region. Current methods for ergodic trajectory optimization rely on domain-specific knowledge, e.g., a defined utility map, and well-defined spatial basis functions to produce ergodic trajectories. Here, we present a generalization of ergodic trajectory optimization based on maximum mean discrepancy that requires only samples from the search domain. We demonstrate the ability of our approach to produce coverage trajectories on a variety of problem domains including robotic inspection of objects with differential kinematics constraints and on Lie groups without having access to domain specific knowledge. Furthermore, we show favorable computational scaling compared to existing state-of-the-art methods for ergodic trajectory optimization with a trade-off between domain specific knowledge and computational scaling, thus extending the versatility of ergodic coverage on a wider application domain.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。