情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

2R-06
制約付きロバストマルチチーム形成におけるエージェントの重要度を考慮した割り当て手法
○寺澤 遼,藤田桂英(農工大)
ミッション指向のチーム形成問題は,エージェントの集合を選択する問題であり,各ミッションは,必要なスキルを全て備えたエージェンからなるチームを作成することで達成することができる.チーム形成問題は,エージェントを失う可能性があるような環境では,チームのロバスト性を考慮し,同じチームに配属させることができないエージェントが存在する環境では,ミッションの遂行能力以外の点を考慮する必要がある.
本論文では,制約付きのミッション指向のロバストマルチチーム形成問題の形式的な枠組みを定義し,この問題に取り組むため,二目的制約最適化問題に対する完全アルゴリズムと,ロバスト目標を固定したアルゴリズムを提案する.