用可扩展的聚合函数统一多目标搜索,让经典算法高效解决复杂机器人规划问题。
Generalizing Multi-Objective Search via Objective-Aggregation Functions
- 设计基于隐藏目标聚合的通用多目标搜索框架
- 在多个机器人任务中实现比原始算法高阶数倍的性能提升
- 适合需要同时优化多个冲突目标的机器人系统研发者
多目标搜索(MOS)在机器人领域日益重要,因真实机器人系统需同时平衡多个常有冲突的目标。近期研究探索目标间复杂交互,导致现有问题形式无法直接使用现成的先进MOS算法。本文提出一种广义问题形式,通过隐藏目标的聚合函数优化解的目标。我们证明该框架支持标准MOS算法应用,仅需对核心操作进行适当扩展以适配特定聚合函数。我们在多种机器人规划任务中验证方法有效性,涵盖导航、操作、医疗系统中受障碍物不确定性影响的规划,以及考虑不同道路类型的巡检与路径规划。通过合理扩展先进MOS算法的核心操作求解问题,实证表明其性能远超未使用目标聚合的原始算法版本,提升达数量级。
原文摘要 · Abstract (English)
Multi-objective search (MOS) has become essential in robotics, as real-world robotic systems need to simultaneously balance multiple, often conflicting objectives. Recent works explore complex interactions between objectives, leading to problem formulations that do not allow the usage of out-of-the-box state-of-the-art MOS algorithms. In this paper, we suggest a generalized problem formulation that optimizes solution objectives via aggregation functions of hidden (search) objectives. We show that our formulation supports the application of standard MOS algorithms, necessitating only to properly extend several core operations to reflect the specific aggregation functions employed. We demonstrate our approach in several diverse robotics planning problems, spanning motion-planning for navigation, manipulation and planning fr medical systems under obstacle uncertainty as well as inspection planning, and route planning with different road types. We solve the problems using state-of-the-art MOS algorithms after properly extending their core operations, and provide empirical evidence that they outperform by orders of magnitude the vanilla versions of the algorithms applied to the same problems but without objective aggregation.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。