WEKO3
アイテム
充電を考慮したマルチエージェント搬送問題
https://ipsj.ixsq.nii.ac.jp/records/226671
https://ipsj.ixsq.nii.ac.jp/records/2266715985f06f-8f1c-4ea8-8fe1-bfa6a48843ef
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-BIO23074016.pdf (1.7 MB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-06-22 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 充電を考慮したマルチエージェント搬送問題 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Multi-Agent Pickup, Delivery, and Charge | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 数理モデル化と問題解決1 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 株式会社豊田中央研究所 | ||||||||||||
| 著者所属 | ||||||||||||
| 株式会社豊田中央研究所 | ||||||||||||
| 著者所属 | ||||||||||||
| 株式会社豊田中央研究所 | ||||||||||||
| 著者名 |
牧野, 寛也
× 牧野, 寛也
× 大濱, 吉紘
× 伊藤, 誠悟
|
|||||||||||
| 著者名(英) |
Hiroya, Makino
× Hiroya, Makino
× Yoshihiro, Ohama
× Seigo, Ito
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | マルチエージェント経路計画問題の一種であるマルチエージェント搬送問題(Multi-Agent Pickup and Delivery，MAPD)は，複数のエージェントに対して集荷および配達からなるタスクを順次割り当て，衝突のない経路を探す問題である．エージェントが複数種類あり充放電速度が異なる場合，エージェントごとに充電周期が変わってくるので，手作業による充電計画は困難である．本論文では充電を考慮したMAPD，すなわちMulti-Agent Pickup，Delivery，and Charge (MAPDC)を定義し，また遺伝的アルゴリズムを用いた充電予約スケジューリングと，Token Passingを用いたタスク割り当てから構成されるアルゴリズムを提案する．シミュレーションによる評価の結果，ルールベースにより充電を行うベースラインと比較し，提案手法がバッテリー切れ回数の大幅な削減に寄与することを確認した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA12055912 | |||||||||||
| 書誌情報 |
研究報告バイオ情報学（BIO） 巻 2023-BIO-74, 号 16, p. 1-6, 発行日 2023-06-22 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8590 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
