کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414667 681002 2007 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A distributed routing method for AGVs under motion delay disturbance
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
A distributed routing method for AGVs under motion delay disturbance
چکیده انگلیسی

In real transportation environments for semi-conductor manufacturing, unexpected disturbances such as motion delays and/or sudden requests for transportation may cause collisions among AGVs increasing total transportation time. It is required to generate a collision-free routing for multiple automated guided vehicles (AGVs) within a few seconds. In this paper, we propose a distributed routing method under motion delay disturbance for multiple AGVs. The proposed method features a characteristic that each AGV subsystem derives its optimal route to minimize the sum of the transportation time and the penalties with respect to collision probability with other AGVs. The penalties reflect the collision probability distribution function for motion delay disturbances. The proposed method is applied to a routing problem for transportation in the semiconductor fabrication bay with 143 nodes and 20 AGVs. The computational results show that the total transportation time obtained by the proposed method is shorter than that of the conventional method. For dynamic transportation environments, an optimal timing for re-routing multiple AGVs under motion delay disturbance is systematically determined by the tradeoff relationship between the total computation time to derive a solution and the uncertainties for re-routings. Markov chain is used to represent uncertainty distribution for re-routings. The proposed method is implemented in an experimental transportation system with 51 nodes and 5 AGVs. The experimental results demonstrate that the proposed method is applicable to real transportation environments.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Robotics and Computer-Integrated Manufacturing - Volume 23, Issue 5, October 2007, Pages 517–532
نویسندگان
, , ,