Presentation | 2021-03-16 Deadlock-free Routing in Autonomous Distributed AGV Systems using COP Yuichi Namiki, Toshiyuki Miyamoto, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | distributed routing / autonomous distributed AGV / deadlock-free routing / PCPDPTW |
Paper # | MSS2020-51 |
Date of Issue | 2021-03-08 (MSS) |
Conference Information | |
Committee | NLP / MSS |
---|---|
Conference Date | 2021/3/15(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | MSS, NLP, Work In Progress (MSS only), and etc. |
Chair | Kiyohisa Natsume(Kyushu Inst. of Tech.) / Shigemasa Takai(Osaka Univ.) |
Vice Chair | Takuji Kosaka(Chukyo Univ.) / Atsuo Ozaki(Osaka Inst. of Tech.) |
Secretary | Takuji Kosaka(Kyushu Inst. of Tech.) / Atsuo Ozaki(Kagawa Univ.) |
Assistant | Toshikaza Samura(Yamaguchi Univ.) / Hideyuki Kato(Oita Univ.) / Naoki Hayashi(Osaka Univ.) |
Paper Information | |
Registration To | Technical Committee on Nonlinear Problems / Technical Committee on Mathematical Systems Science and its Applications |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Deadlock-free Routing in Autonomous Distributed AGV Systems using COP |
Sub Title (in English) | |
Keyword(1) | distributed routing |
Keyword(2) | autonomous distributed AGV |
Keyword(3) | deadlock-free routing |
Keyword(4) | PCPDPTW |
1st Author's Name | Yuichi Namiki |
1st Author's Affiliation | Osaka University(Osaka Univ.) |
2nd Author's Name | Toshiyuki Miyamoto |
2nd Author's Affiliation | Osaka University(Osaka Univ.) |
Date | 2021-03-16 |
Paper # | MSS2020-51 |
Volume (vol) | vol.120 |
Number (no) | MSS-429 |
Page | pp.pp.37-42(MSS), |
#Pages | 6 |
Date of Issue | 2021-03-08 (MSS) |