DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chung Chang Hyun | ko |
dc.contributor.author | Jang Young Jae | ko |
dc.date.accessioned | 2024-08-01T08:00:07Z | - |
dc.date.available | 2024-08-01T08:00:07Z | - |
dc.date.created | 2024-08-01 | - |
dc.date.created | 2024-08-01 | - |
dc.date.created | 2024-08-01 | - |
dc.date.issued | 2024-08 | - |
dc.identifier.citation | APPLIED SOFT COMPUTING, v.161 | - |
dc.identifier.issn | 1568-4946 | - |
dc.identifier.uri | http://hdl.handle.net/10203/321708 | - |
dc.description.abstract | This study introduces deadlock avoidance algorithms for Automated Guided Vehicles (AGVs) within warehouse fulfillment systems. Numerous AGVs are tasked with transporting requests to deliver shelves to workers stationed at various locations. The pathfinding challenge within such systems is identified as the Multi-Agent Pickup and Delivery (problem) and has been extensively explored in computer science and AI. Nevertheless, most prior research was conducted in environments that are discretized and allow circular movements of AGVs, potentially leading to deadlocks in real-world applications. Our proposed algorithm leverages a dynamic path block method and path reservation. Specifically, it limits movement to certain edges when AGVs navigate along reserved paths, while the remaining AGVs plan their routes using unrestricted edges. We show that our algorithm not only effectively prevents deadlocks but also scales well in environments with a high number of AGVs. | - |
dc.language | English | - |
dc.publisher | ELSEVIER | - |
dc.title | Deadlock prevention and multi agent path finding algorithm considering physical constraint for a massive fleet AGV system | - |
dc.type | Article | - |
dc.identifier.wosid | 001246598000001 | - |
dc.identifier.scopusid | 2-s2.0-85194176393 | - |
dc.type.rims | ART | - |
dc.citation.volume | 161 | - |
dc.citation.publicationname | APPLIED SOFT COMPUTING | - |
dc.identifier.doi | 10.1016/j.asoc.2024.111725 | - |
dc.contributor.localauthor | Jang Young Jae | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Deadlock | - |
dc.subject.keywordAuthor | Path planning | - |
dc.subject.keywordAuthor | Automotive industry | - |
dc.subject.keywordAuthor | Fulfillment system | - |
dc.subject.keywordAuthor | Simulation | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.