A Labeling Algorithm for the Navigation of Automated Guided Vehicles

1993 ◽  
Vol 115 (3) ◽  
pp. 315-321 ◽  
Author(s):  
J. Huang ◽  
U. S. Palekar ◽  
S. G. Kapoor
Keyword(s):  
Manufacturing Systems ◽  
Material Handling ◽  
Time Windows ◽  
Automated Guided Vehicles ◽  
Automated Manufacturing ◽  
Multiple Time ◽  
Automated Manufacturing Systems ◽  
Routing And Scheduling ◽  
Labeling Algorithm ◽  
Multiple Time Windows

Material handling is an important component of most automated manufacturing systems. AGVs are commonly employed for this function. Efficient use of the AGV system requires proper routing and scheduling of vehicular traffic. This problem is modeled as a shortest path problem with multiple time windows on arcs and at nodes of a network. A polynomial-time labeling algorithm has been developed. The algorithm has complexity O(D2logdD), where D is the total number of time windows in the problem. The data required for the model is easy to maintain.

scholarly journals A Coloured Petri Net- and D* Lite-Based Traffic Controller for Automated Guided Vehicles

Electronics ◽  
2021 ◽  
Vol 10 (18) ◽  
pp. 2235
Author(s):  
Imanol Mugarza ◽  
Juan Carlos Mugarza
Keyword(s):  
Petri Net ◽  
Trajectory Planning ◽  
Traffic Control ◽  
Manufacturing Systems ◽  
Material Handling ◽  
Optimal Path ◽  
Automated Guided Vehicles ◽  
Shop Floor ◽  
Automated Manufacturing Systems ◽  
Coloured Petri Net

Mobile robots, such as Automated Guided Vehicles (AGVs), are increasingly employed in automated manufacturing systems or automated warehouses. They are used for many kinds of applications, such as goods and material handling. These robots may also share industrial areas and routes with humans. Other industrial equipment (i.e., forklifts) could also obstruct the outlined routes. With this in mind, in this article, a coloured Petri net-based traffic controller is proposed for collision-free AGV navigation, in which other elements moving throughout the industrial area, such as humans, are also taken into account for the trajectory planning and obstacle avoidance. For the optimal path and collision-free trajectory planning and traffic control, the D* Lite algorithm was used. Moreover, a case study and an experimental validation of the suggested solution in an industrial shop floor are presented.

scholarly journals Improved Multi-Step Look-Ahead Control Policies for Automated Manufacturing Systems

IEEE Access ◽  
2018 ◽  
Vol 6 ◽  
pp. 68824-68838 ◽  
Author(s):  
Chao Gu ◽  
Zhiwu Li ◽  
Naiqi Wu ◽  
Mohamed Khalgui ◽  
Ting Qu ◽  
...  
Keyword(s):  
Manufacturing Systems ◽  
Automated Manufacturing ◽  
Automated Manufacturing Systems ◽  
Control Policies ◽  
Look Ahead
Sign in / Sign up

Export Citation Format

Share Document