Data processing: vehicles – navigation – and relative location – Vehicle control – guidance – operation – or indication – Automatic route guidance vehicle
Reexamination Certificate
2007-12-04
2007-12-04
Nguyen, Cuong (Department: 3661)
Data processing: vehicles, navigation, and relative location
Vehicle control, guidance, operation, or indication
Automatic route guidance vehicle
C701S024000, C701S027000, C180S168000, C318S587000, C340S988000
Reexamination Certificate
active
10767742
ABSTRACT:
An automated guided vehicle control system and method which allows overall conveying time to be reduced by simultaneously moving a plurality of automated guided vehicles (AGVs) to working locations without interfering with each other. For this purpose, when there is a conveyance request, one of a plurality of the AGVs operated on a single guide path is assigned work. Further, it is determined whether another automated guided vehicle moving to a working location exists on the guide path. Also information on current and working locations of the automated guided vehicles is read if the automated guided vehicle moving to the working location exists on the guide path. Further, it is determined whether simultaneous movements are possible based on the read information. The automated guided vehicle waiting for work is moved if the simultaneous movements are possible. Accordingly, the overall convey time is reduced by simultaneously moving the AGVs to working locations or by previously moving the AGVs to optimal locations without interfering with each other, so that conveying efficiency of the AGVs is improved.
REFERENCES:
patent: 4780817 (1988-10-01), Lofgren
patent: 4926103 (1990-05-01), Summerville et al.
patent: 5091855 (1992-02-01), Umehara et al.
patent: 5163001 (1992-11-01), Luke, Jr.
patent: 5280431 (1994-01-01), Summerville et al.
patent: 5283739 (1994-02-01), Summerville et al.
patent: 5764014 (1998-06-01), Jakeway et al.
patent: 6049745 (2000-04-01), Douglas et al.
patent: 6073065 (2000-06-01), Brown et al.
patent: 6345217 (2002-02-01), Zeitler et al.
patent: 6445984 (2002-09-01), Kellogg
patent: 6799099 (2004-09-01), Zeitler et al.
patent: 2004/0122570 (2004-06-01), Sonoyama et al.
patent: 08-113319 (1996-05-01), None
patent: 10031515 (1998-02-01), None
patent: 2002-175117 (2002-06-01), None
Gillula et al. How to teach a van to drive—An undergraduate perspective on the 2005 DARPA Grand Challenge, Jun. 2006, IEEE Control Systems Magazine, pp. 19-26.
AGV routing for conflict resolution in AGV systems, Naiqi Wu; MengChu Zhou; Robotics and Automation, 2003. Proceedings. ICRA '03. IEEE International Conference on, vol. 1, Sep. 14-19, 2003 pp. 1428-1433 vol. 1, Digital Object Identifier 10.1109/ROBOT.2003.1241792.
Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles, Naiqi Wu; MengChu Zhou; Systems, Man and Cybernetics, Part B, IEEE Transactions on, vol. 35, Issue 6, Dec. 2005 pp. 1193-1202, Digital Object Identifier 10.1109/TSMCB.2005.850141.
Modeling and deadlock control of automated guided vehicle systems, Naiqi Wu; MengChu Zhou; Mechatronics, IEEE/ASME Transactions on, vol. 9, Issue 1, Mar. 2004 pp. 50-57, Digital Object Identifier 10.1109/TMECH.2004.823875.
G. A. Koff, “Automatic guided vehicle: Application, control and planning,” Material Flows, vol. 4, pp. 3-16, 1987.
S. A. Reveliotis, “Conflict resolution in AGV systems,” IIE Trans., vol. 32, No. 7, pp. 647-659, 2000.
Liveness enforcing in closed AGV systems with dynamic routing, Roszkowska, E.; Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 IEEE International Conference on, vol. 5, Apr. 26-May 1, 2004 pp. 5165-5170 vol. 5 Digital Object Identifier 10.1109/ROBOT.2004.1302537.
Navigation of decentralized autonomous automatic guided vehicles in material handling, Berman, S.; Edan, Y.; Jamshidi, M.; Robotics and Automation, IEEE Transactions on, vol. 19, Issue 4, Aug. 2003 pp. 743-749, Digital Object Identifier 10.1109/TRA.2003.814513.
A multi-agent based conflict-free routing approach of bi-directional automated guided vehicles, Breton, L.; Maza, S.; Castagna, Digital Object Identifier 10.1109/ACC.2006.1656652.
G. Ulusoy, F. Sivrikaya-Serifoglu, and Ü. Bilge, “A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles,” Comput. Oper. Res., vol. 24, No. 4, pp. 335-351, 1997.
H. Yamashita, “Analysis of dispatching rules of AGV systems with multiple vehicles,” IIE Trans., vol. 33, pp. 889-895, 2001.
S. P. Singh and M. K. Tiwari, “An intelligent agent framework to determine optimal conflict-free path for an automated guided vehicles system,” Int. J. Product. Res., vol. 40, No. 16, pp. 4195-4223, 2002.
X. Li, T. Geng, Y. P. Yang, and X. Xu, “Multiagent AGV's dispatching system using multilevel decisions method,” in Proc. 2002 American Control Conf., vol. 2, 2002, pp. 1135-1136.
Nguyen Cuong
Samsung Electronics Co,. Ltd.
Stanzione & Kim LLP
LandOfFree
AGV control system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with AGV control system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and AGV control system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3870863