| 大会名称 |
|---|
| 2020年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2020 |
| 発行日 |
| 2020-08-18 |
| セッション番号 |
| 7d |
| セッション名 |
| マルチエージェント |
| 講演日 |
| 2020/09/03 |
| 講演場所(会議室等) |
| d |
| 講演番号 |
| F-033 |
| タイトル |
| MAPD問題における滞在の予約と移動予測時間を用いるタスク割り当て |
| 著者名 |
| 下川真典, 松井俊浩, |
| キーワード |
| マルチエージェント, 経路探索 |
| 抄録 |
| MAPD (Multi Agent Pickup and Delivery)問題は、継続的に発生する集配タスクに対して複数のエージェントが衝突しない経路を計画する問題である。従来手法ではタスクを終えたエージェントがその場に滞在し他のエージェントの経路を阻害する場合や、集荷経路に冗長性があるエージェントにタスクが割り当てられる場合がある。本研究では、あらかじめ経路の終点で滞在を予約する手法と、エージェントの移動予測時間を用いるタスク割り当て手法を提案する。提案手法により、滞在規則の改善と集荷経路長および総移動経路長、タスクの完了時間が削減されることを示す。 |
| 本文pdf |
| PDF download (493.3KB) |