Collision prevention and deadlock formal control method for automated guided vehicle system

被引：0

作者：

Luo J.-L. ^{[1
,2
]}

Zhang Q. ^{[1
,2
]}

机构：

[1] College of Information Science and Engineering, Huaqiao University, Xiamen

[2] Fujian Engineering Research Center of Motor Control and System Optimal Schedule, Xiamen

来源：

Kongzhi yu Juece/Control and Decision | 2017年 / 32卷 / 09期

关键词：

Automated guided vehicle system; Collision prevention; Deadlock; Directed graph;

D O I：

10.13195/j.kzyjc.2016.0613

中图分类号：

学科分类号：

摘要：

To solve the coordinate control problem in the automated guided vehicle system (AGVS), a method based on directed graph to design control programs automatically is proposed. Firstly, the directed graph model based on regional control is constructed by the structure of the AGVS. Then, the concept of extended dangerous region is defined under the condition of partial observation. A method for estimating the number of vehicles in a dangerous region is given, and a control strategy for collision prevention of the guide path is proposed. Finally, two conditions of deadlocks in AGVS are discussed, and a corresponding deadlock control method is given. The effectiveness of the proposed methods is verified by several simulation experiments. © 2017, Editorial Office of Control and Decision. All right reserved.

引用

页码：1628 / 1634

页数：6

共 17 条

[1]

Xiao H.N., Lou P.H., Qian X.M., Et al., A unidirectional guided-path network design method under flexible job shop environment, J of Mechanical Engineering, 49, 3, pp. 122-129, (2013)

[2]

Vis I.F.A., Survey of research in the design and control of automated guided vehicle systems, European J of Operational Research, 170, 3, pp. 677-709, (2006)

[3]

Le-Anh T., De Koster M.B.M., A review of design and control of automated guided vehicle systems, European J of Operational Research, 171, 1, pp. 1-23, (2006)

[4]

Asef-Vaziri A., Hall N.G., George R., The significance of deterministic empty vehicle trips in the design of a uniderectional loop flow path, Computers & Operations Research, 35, 5, pp. 1546-1561, (2008)

[5]

Elmekkawy T.Y., Liu S., A new memetic algorithm for optimizing the partitioning problem of tandem AGV systems, Int J of Production Economics, 118, 2, pp. 508-520, (2009)

[6]

Correa A.I., Langevin A., Rousseau L.M., Scheduling and routing of automated guided vehicles: A hybrid approach, Computers & Operations Research, 34, 6, pp. 1688-1707, (2007)

[7]

Nishi T., Hiranaka Y., Grossmann I.E., A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles, Computers & Operations Research, 38, 5, pp. 876-888, (2011)

[8]

Guo D.H., Self path planning and traffic management method for unidirectional guided-path based automated guided vehicle system, Manufacturing Automation, 11, pp. 98-100, (2013)

[9]

Xiao H.N., Lou P.H., Collision avoidance and cycle-deadlock control method for automated guided vehicle system, Computer Integrated Manufacturing Systems, 21, 5, pp. 1244-1252, (2015)

[10]

Zhu F., Tan D.L., Elementary motion-based multi-robot collision avoidance and deadlock prevention, Chinese J of Computers, 24, 12, pp. 1250-1255, (2001)

← 1 2 →