[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.5394/KINPR.2006.30.9.773

Routing and Collision Avoidance of Linear Motor based Transfer Systems using Online Dynamic Programming

Kim, Jeong-Tae (Dept. of Electrical Eng., Dong-A University)
Cho, Hyun-Cheol (Dept. of Electrical Eng., Dong-A University)
Lee, Kwon-Soon (Dept. of Electrical Eng., Dong-A University)

Publication Information

Journal of Navigation and Port Research / v.30, no.9, 2006 , pp. 773-777 More about this Journal

Abstract

Significant increase of container flows in the marine terminals requires more efficient port equipments such as logistic and transfer systems. This paper presents collision avoidance and routing approach based on dynamic programming (DP) algorithm for a linear motor based shuttle car which is considered as a new transfer system in the port terminals. Most of routing problems are focused on automatic guided vehicle (AGV) systems, but its solutions are hardly utilized for LM based shuttle cars since both are mechanically different. Our proposed DP is implemented for real-time searching of an optimal path for each shuttle car in the Agile port terminal located at California in USA.

Keywords

Routing; Collision avoidance; Online dynamic programming; LMTT;

Citations & Related Records

Reference

1	Arora, S., Raina, A., and Mittal, A.(2000), 'Collision avoidance among AGVs at junction,' Proc. of the IEEE Intelligent Vehicles Symposium, pp. 585-589
2	Ioannou, P., Jula, H., Liu, C., Vukadinovic, K., and Pourmohammadi, H.(2000), 'Advanced material handling: automated guided vehicles in Agile ports,' Technical Report, Center for Advanced Transportation Technologies, University of Southern California
3	Winston, W.(1994), 'Operations research, Duxbury', Belmont
4	Yoo, J. W., Sim, E. S., Cao, C. and Park, J. W.(2005), 'An algorithm for deadlock avoidance in an AGV system,' Int. J. Adv. Manuf. Technol., vol. 26, pp. 659-668 DOI
5	Ioannou, P., Kosmatopoulos, E., Jula, H., Collinge, A., Liu, C. and Asef-Vaziri, A.(2000), 'Cargo handling technologies,' Technical Report, Univ. of Southern California
6	Norman, M.(2002), 'A recursive method for traffic management through a complex path network,' Proc. of the Simulation Conf., pp. 537-541
7	Soylu, M., Ozdemirel, N. and Kayaligil, S.(2000) , 'A self-organazing neural network approach for the single AGV routing problem,' European Journal of Operational Research, vol. 121, pp. 124 - 137 DOI ScienceOn
8	Desaulniers, G., Langevin, A., Riopel, D., and Villeneuve, B.(2003), 'Dispatching and conflict-free routing of automated guided vehicles: An exact approach,' The Int. Journal of Flexible Manufacturing systems, vol. 15, pp. 309-331 DOI ScienceOn
9	Konishi, M., Nishi, T., Nakano, K., and Sotobayashi, K.(2002), 'Evolutionary routing method for multi mobile robots in transportation, Proc. of the IEEE Int. Symposium on Intelligent Control, pp. 490-495
10	Dorigo, M., Maniezzo, V. and Colorni, A.(1996), 'Ant system: optimization by a colony of cooperating agents,' IEEE Trans. on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 26, no. 1, pp. 29-41 DOI
11	Wu, N. and Zhou, M.(2004), 'Modeling and deadlock control of automated guided vehicle systems,' IEEE/ASME Trans. On Mechatronics, vol. 9, no. 1, pp. 50-87 DOI ScienceOn