提出统一框架,实现带动力学约束的多目标路径规划渐近最优。
Multi-Objective Kinodynamic Motion Planning with Asymptotic Pareto Optimality

- 基于SST算法改进,用局部帕累托最优节点集替代单个代表点。
- 三种变体分别解决优先级、约束和权衡优化问题,理论保证渐近最优。
- 适用于机器人运动规划,尤其适合需要多目标权衡的复杂系统。
本文研究在动力学约束下系统的多目标运动规划问题,涵盖三类场景:(i) 优先级排序优化,按严格优先级最小化目标;(ii) 约束优化,以主目标最小化并满足其余成本上限;(iii) 帕累托前沿优化,逼近所有最优权衡解。我们证明现有成本标量化方法无法在连续域系统中保证正确性。为此,提出基于稳定稀疏RRT(SST)的统一算法框架,将每个见证邻域的单一代表节点替换为一组局部帕累托最优节点。该结构衍生出三个算法:lexSST用于优先级优化,coSST用于约束优化,poSST用于帕累托前沿近似。我们提供算法完备性和最优性的理论保证,并通过大量实验验证其有效性。
原文摘要 · Abstract (English)
In this paper, we address the challenge of multi-objective motion planning for systems under kinodynamic constraints. We consider three problem classes: (i) lexicographic optimization, in which objectives are minimized according to a strict priority ordering, (ii) constrained optimization, in which a primary objective is minimized subject to bounds on the remaining costs, and (iii) Pareto front optimization, in which the goal is to approximate the full set of optimal trade-offs among competing objectives. We first show that established cost scalarization methods for multi-objective problems cannot be extended to continuous-domain systems with correctness guarantees. Then, we propose a unified algorithmic framework built upon the Stable Sparse-RRT (SST) algorithm, in which the single representative maintained at each witness neighborhood is replaced by a representative set of locally Pareto-optimal nodes. This structure gives rise to three distinct algorithms: lexSST for lexicographic minimization, coSST for constrained optimization, and poSST for Pareto-front approximation. We provide theoretical guarantees for the completeness and optimality of our algorithms and demonstrate their effectiveness through extensive empirical evaluations.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。