用单调子系统分解法,秒级求解大规模机器人多目标设计问题。
Monotone Subsystem Decomposition for Efficient Multi-Objective Robot Design
- 将复杂设计拆解为可独立优化的单调子系统,提升效率。
- 在10^25种组合中秒级生成帕累托最优解集。
- 适合需要快速生成多目标机器人设计方案的研发团队。
自动化设计能减少错误、加速流程并降低成本,但机器人设计因递归约束、多目标冲突及跨领域复杂性而困难重重。本文聚焦组件选择这一组合优化问题:给定机器人模型,需从庞大目录中选出兼容组件,满足高层任务需求的同时平衡多个设计目标。我们扩展先前的约束规划方法,提出单调子系统分解技术,高效计算大规模问题的帕累托前沿。理论上证明,在特定条件下,各子系统独立求解其帕累托前沿后可合并得到全局最优解。子系统作为直观设计抽象,可跨任务复用。以四旋翼无人机为例,对比线性规划方法,本方法在超大组件库下仍保持高效,可在数秒内解决10^25种组合的多目标问题。进一步拓展至任务导向的多目标设计,构建无人机队列配送包裹,数秒内生成包含最优组件配置与调度方案的帕累托解集。
原文摘要 · Abstract (English)
Automating design minimizes errors, accelerates the design process, and reduces cost. However, automating robot design is challenging due to recursive constraints, multiple design objectives, and cross-domain design complexity possibly spanning multiple abstraction layers. Here we look at the problem of component selection, a combinatorial optimization problem in which a designer, given a robot model, must select compatible components from an extensive catalog. The goal is to satisfy high-level task specifications while optimally balancing trade-offs between competing design objectives. In this paper, we extend our previous constraint programming approach to multi-objective design problems and propose the novel technique of monotone subsystem decomposition to efficiently compute a Pareto front of solutions for large-scale problems. We prove that subsystems can be optimized for their Pareto fronts and, under certain conditions, these results can be used to determine a globally optimal Pareto front. Furthermore, subsystems serve as an intuitive design abstraction and can be reused across various design problems. Using an example quadcopter design problem, we compare our method to a linear programming approach and demonstrate our method scales better for large catalogs, solving a multi-objective problem of 10^25 component combinations in seconds. We then expand the original problem and solve a task-oriented, multi-objective design problem to build a fleet of quadcopters to deliver packages. We compute a Pareto front of solutions in seconds where each solution contains an optimal component-level design and an optimal package delivery schedule for each quadcopter.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。