本論文は、マルチエージェントの目標割り当てと経路探索の組み合わせ問題(TAPF)に対する新しい有界劣最適アルゴリズムITA-ECBSを提案している。
TAPF問題では、エージェントの目標地点を割り当てつつ、衝突のない経路を見つける必要がある。これまでに最適解を求めるアルゴリズムが提案されているが、効率性と拡張性に課題があった。
ITA-ECBSは、最適アルゴリズムのITA-CBSを有界劣最適化したものである。ITA-ECBSは以下の特徴を持つ:
実験の結果、ITA-ECBSは既存の有界劣最適アルゴリズムECBS-TAと比べて、87.42%の問題で高速に解を見つけられることが示された。
A otro idioma
del contenido fuente
arxiv.org
Ideas clave extraídas de
by Yimin Tang,S... a las arxiv.org 04-09-2024
https://arxiv.org/pdf/2404.05223.pdfConsultas más profundas