VBMO：基于投票的多目标路径规划
人工智能
2023-08-24 v1
摘要
本文提出 VBMO，即基于投票的多目标（Voting-Based Multi-Objective）路径规划算法，该算法生成最优单目标规划，针对其他目标逐一评估，并通过投票机制选出其一。VBMO 不使用手工调参的权重、不在搜索的每一步考虑多个目标，也不使用进化算法。相反，它考量在某个目标上最优的规划相对于其他目标可能表现良好的程度。VBMO 融合了三种投票机制：区间制、Borda 制和组合认可制。在多样且复杂环境中的广泛评估证明了该算法高效生成满足多目标规划的能力。
引用
@article{arxiv.2308.11755,
title = {VBMO: Voting-Based Multi-Objective Path Planning},
author = {Raj Korpan},
journal= {arXiv preprint arXiv:2308.11755},
year = {2023}
}
备注
First International Workshop on Search and Planning with Complex Objectives (WoSePCO) at IJCAI'2023