Browse > Article
http://dx.doi.org/10.5391/JKIIS.2007.17.5.654

Shortest Path Searching Algorithm for AGV Based on Working Environmental Model  

Joo, Young-Hoon (군산대학교 전자정보공학부)
Kim, Jong-Seon (군산대학교 전자정보공학부)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.17, no.5, 2007 , pp. 654-659 More about this Journal
Abstract
This paper proposes the effective method for classifying the working spates and modelling the environments, when complex working environments of AGVS(Automated Guided Vehicle System) ate changed. And, we propose the shortest path searching algorithm using the A* algorithm of graph search method. Also, we propose the methods for finding each AGV's travel time of shortest path. Finally, a simple example is included for visualizing the feasibility of the proposed methods.
Keywords
Automated Guide Vehicle(AGV); A* algorithm; travel time; heuristic search; shortest path;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Vis, I.F.A., 'Survey of research in the design and control of automated guided vehicle systems', European Journal of Operational Research 170(3), 677-709, 2006, 10   DOI   ScienceOn
2 Le-Anh T. and Koster M.B., 'A review of design and control of automated guided vehicle system'. Eur J Oper Res, Vol. 171, pp. 1-23, 2006, 8   DOI   ScienceOn
3 Hwang H. and Kim S. H.. 'Development of operation Rrles for automated guided vehicle systems in heterarchical manufacturing system'. Journal of the Korean Institute of Industrial Engineers. Vol. 23, No.2, 1997, 6
4 Moorthy R.L., Guan W.H., Cheong N.W. and Piaw T.C. 'Cyclic deadlock prediction and avoidance for zone-controlled AGV system'. Int J Prod Econ Vol. 83, pp. 24-30, 2003, 6
5 Yves C., 'Heuristics for large constrained vehicle routing problems'. Journal of Heuristics, Vol. 5, pp. 281-303, 1999   DOI   ScienceOn
6 Ardavan A.Vi, Marc G., 'Dual track and segmented single track bidirectional loop guide path layout for AGV systems'. European Journal of Operational Research, 2006
7 George F L., Artificial intelligence structures and strategies for complex problem solving, Addison Wesley Publishers, Fifth edition, 2005
8 http://en.wikipedia.org/wiki/A*_search_algorithm
9 Ho T. C., 'A dynamic-zone strategy for vehicle-collision prevention and load balancing in an AGV system with a single-loop guide path'. Comput Ind, Vol. 42, pp. 159-176, 2002, 10   DOI   ScienceOn
10 최이, 박태진, 류광렬. '가감속을 고려한 교착없는 AGV 주행경로 설정'. 한국해양항만학회지, 제30권 제10호. pp.855-860, 2006, 10   과학기술학회마을   DOI
11 Rajotia S, Shanker K, and Batra J. 'A semi-dynamic time window constrained routing strategy in an AGV system'. Int J Prod Res, Vol. 36, No.1, pp. 35 - 50, 2003, 5   DOI   ScienceOn
12 Qui L, Hsu W.J., Huang S.Y. and Wang H. 'Scheduling and routing algorithms of AGVs: a survey'. Int J Prod Res, Vol. 40, No.3, pp. 745-760, 2002, 10   DOI   ScienceOn
13 Ayoub Insa Correaa, Andre Langevina and Louis-Martin Rousseaua. 'Scheduling and routing of automated guided vehicles: A hybrid approach', Computers & Operations Research, Vol. 34, pp. 1688-1707, 2007, 10   DOI   ScienceOn
14 Pooya Farahvash, Thomas O. Boucher. 'A multi- agent architecture for control of AGV systems' Robotics and Computer-Integrated Manufacturing, Vol. 20, pp. 473-478, 2004, 8   DOI   ScienceOn