| 講演名 | 2021-03-16 制約最適化を用いた自律分散型AGVシステムのデッドロックフリーな経路計画法 並木 雄一(阪大), 宮本 俊幸(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文では生産システムにおける無人搬送車（AGV）の自律分散経路計画を対象とする．対象とする問題は先行制約がある時間窓付き集荷配送問題（PCPDPTW）として定式化される．ただし，PCPDPTWを自律分散的に解くと，AGV間の待ち合いによるデッドロックが発生する恐れがある．そのため，自律分散型AGVシステムのデッドロックフリーな経路計画手法を開発する必要がある．本論文では，自律分散型AGVシステムにおけるデッドロック回避問題が制約最適化問題に帰着されることを示し，分散経路計画手法を提案する．また，数値実験により提案手法の有効性および性能を評価する． |
| 抄録(英) | This paper focuses on autonomous distributed route planning for automated guided vehicles (AGVs) in production systems. The problem is formulated as a Precedence Constrained Pickup and Delivery Problem with Time Window (PCPDPTW). However, a deadlock may occur among AGVs in a distributed situation. In this paper, we propose a distributed routing method using COP while avoiding deadlocks. In addition, the performance of the proposed method will be evaluated by numerical experiments. |
| キーワード(和) | 分散経路計画 / 自律分散型AGV / デッドロックフリー / PCPDPTW |
| キーワード(英) | distributed routing / autonomous distributed AGV / deadlock-free routing / PCPDPTW |
| 資料番号 | MSS2020-51 |
| 発行日 | 2021-03-08 (MSS) |
| 研究会情報 | |
| 研究会 | NLP / MSS |
|---|---|
| 開催期間 | 2021/3/15(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | MSS，NLP，一般，およびWIP（MSSのみ） |
| テーマ（英） | MSS, NLP, Work In Progress (MSS only), and etc. |
| 委員長氏名（和） | 夏目 季代久(九工大) / 髙井 重昌(阪大) |
| 委員長氏名（英） | Kiyohisa Natsume(Kyushu Inst. of Tech.) / Shigemasa Takai(Osaka Univ.) |
| 副委員長氏名（和） | 高坂 拓司(中京大学) / 尾崎 敦夫(阪工大) |
| 副委員長氏名（英） | Takuji Kosaka(Chukyo Univ.) / Atsuo Ozaki(Osaka Inst. of Tech.) |
| 幹事氏名（和） | 立野 勝巳(九工大) / 松下 春奈(香川大) / 金澤 尚史(摂南大) / 小林 孝一(北大) |
| 幹事氏名（英） | Katsumi Tateno(Kyushu Inst. of Tech.) / Haruna Matsushita(Kagawa Univ.) / Takahumi Kanazawa(Setsunan Univ.) / Koichi Kobayashi(Hokkaido Univ.) |
| 幹事補佐氏名（和） | 佐村 俊和(山口大) / 加藤 秀行(大分大) / 林 直樹(阪大) |
| 幹事補佐氏名（英） | Toshikaza Samura(Yamaguchi Univ.) / Hideyuki Kato(Oita Univ.) / Naoki Hayashi(Osaka Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Nonlinear Problems / Technical Committee on Mathematical Systems Science and its Applications |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 制約最適化を用いた自律分散型AGVシステムのデッドロックフリーな経路計画法 |
| サブタイトル（和） | |
| タイトル（英） | Deadlock-free Routing in Autonomous Distributed AGV Systems using COP |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散経路計画 / distributed routing |
| キーワード(2)（和/英） | 自律分散型AGV / autonomous distributed AGV |
| キーワード(3)（和/英） | デッドロックフリー / deadlock-free routing |
| キーワード(4)（和/英） | PCPDPTW / PCPDPTW |
| 第 1 著者 氏名（和/英） | 並木 雄一 / Yuichi Namiki |
| 第 1 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 2 著者 氏名（和/英） | 宮本 俊幸 / Toshiyuki Miyamoto |
| 第 2 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 発表年月日 | 2021-03-16 |
| 資料番号 | MSS2020-51 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | MSS-429 |
| ページ範囲 | pp.37-42(MSS), |
| ページ数 | 6 |
| 発行日 | 2021-03-08 (MSS) |