Journal of Navigation and Port Research (한국항해항만학회지)

Korean Institute of Navigation and Port Research (한국항해항만학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  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. 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 https://doi.org/10.1023/B:FLEX.0000036032.41757.3d
  3. 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 https://doi.org/10.1109/3477.484436
  4. Ioannou, P., Kosmatopoulos, E., Jula, H., Collinge, A., Liu, C. and Asef-Vaziri, A.(2000), 'Cargo handling technologies,' Technical Report, Univ. of Southern California
  5. 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
  6. 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
  7. Norman, M.(2002), 'A recursive method for traffic management through a complex path network,' Proc. of the Simulation Conf., pp. 537-541
  8. 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 https://doi.org/10.1016/S0377-2217(99)00032-6
  9. 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 https://doi.org/10.1109/TMECH.2004.823875
  10. Winston, W.(1994), 'Operations research, Duxbury', Belmont
  11. 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 https://doi.org/10.1007/s00170-003-2020-4