کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
411714 | 679588 | 2009 | 11 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Conflict-free scheduling and routing of automated guided vehicles in mesh topologies Conflict-free scheduling and routing of automated guided vehicles in mesh topologies](/preview/png/411714.png)
Many storing and manufacturing systems tend to use automated guided vehicles (AGV) for speed, quality and safety as transporting objects. In this paper an integrated algorithm for scheduling and routing of AGVs in mesh-like systems is presented. The main characteristics of the scheduling algorithm are as follows: (1) prediction and prevention of conflicts, (2) arbitrary choice for AGVs to traverse shortest path from source to destination, (3) effect of priority policies to the scheduling result, and (4) no theoretical limitation on the number of participated AGVs. The proposed greedy algorithm for routing reduces the average number of conflicts and is closely related to the scheduling algorithm. We will also present mathematical and statistical models for the analysis of the algorithms.
Journal: Robotics and Autonomous Systems - Volume 57, Issues 6–7, 30 June 2009, Pages 738–748