Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

Collision Avoidance Algorithms of Multiple AGV Running on the Fixed Runway Considering Running and Working Time

다중 AGV의 이동시간과 작업시간을 고려한 고정 경로에서 충돌 회피 알고리즘

  • Ryu, Gang Soo (Dept. of Electronics & Computers Engineering, Gumi University)
  • Received : 2018.10.11
  • Accepted : 2018.11.07
  • Published : 2018.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

An AGV(Automated Guided Vehicle) where is running on production automated system is related efficiency of production system similarly. On previous study proposed a path collision avoidance algorithms using shortest path of AGV. Running time about loading and unloading with shortest path of AGV is important factor to decide the production system efficiency. In this paper, we propose a method of shortest path and shortest time. Also propose the decision making method of collision avoidance position for setup a shortest runway for next command. To do verify the proposed method consist a simulation for AGV. Finally, we compare and analyse the proposed system between the existing system and show that our system can effectively the performance.

Keywords

MTMDCW_2018_v21n11_1327_f0001.png 이미지

Fig. 1. AGV control System.

MTMDCW_2018_v21n11_1327_f0002.png 이미지

Fig 2. Algorithms for collision avoidance.

MTMDCW_2018_v21n11_1327_f0003.png 이미지

Fig 3. Test environments.

Table 1. Experimental variables

MTMDCW_2018_v21n11_1327_t0001.png 이미지

Table 2. Experimental variables

MTMDCW_2018_v21n11_1327_t0002.png 이미지

Table 3. Result 1 of experiment

MTMDCW_2018_v21n11_1327_t0003.png 이미지

Table 4. Result 2 of experiment

MTMDCW_2018_v21n11_1327_t0004.png 이미지

References

  1. S. Byun and M. Kim, "A Vision Based Guideline Interpretation Techinque for AGV Navigation," Journal of Korea Multimedia Society, Vol. 15, No. 11, pp. 1319-1329, 2012. https://doi.org/10.9717/kmms.2012.15.11.1319
  2. S. Shin, I. No, T. Hwang, S. Shin, J. Shim, M. Oh, et al., "A Method of Collision Avoidance for Automnomous Mobile Robot using the antena, IR and ultrasonic," Journal of Korea Multimedia Society, Vol. 15, No. 10, pp. 1236-1246, 2012. https://doi.org/10.9717/kmms.2012.15.10.1236
  3. S. Byun and M. Kim, "Pallet Measurement Method for Automatic Pallet Engaging in Real-Time," Journal of Korea Multimedia Society, Vol. 14, No. 2, pp. 171-181, 2011. https://doi.org/10.9717/kmms.2011.14.2.171
  4. J. Lee and Y. Sung, "A Method for Reducing Path Tracking Errors of an AGV with a Trailer," Journal of Korea Institute of Electrical Engineers, Vol. 63, No. 1, pp. 132-138, 2014. https://doi.org/10.5370/KIEE.2014.63.1.132
  5. J. Lee and Y. Seo, "Development of Multi-agent Based Deadlock-Free AGV Simulator for Material Handling System," Journal of the Korea Society for Simulatlion, Vol. 17, No. 2, pp. 91-103, 2008.
  6. J. Lee and Y. Seo, "Development of Simulator for Designing Unidirectional AGV System," Journal of the Korea Society for Simulatlion, Vol. 17, No. 4, pp. 133-142, 2008.
  7. J. Kang, L. Choi, B. Kang, K. Ryu, and K. Kim, "Collision Avoidance and Deadlock Resolution for AGVs in an Automated Container Terminal," Journal of Intelligent Information Systems, Vol. 11, No. 3, pp. 25-43, 2005.
  8. W. Kang, E. Lee, S. Chun, M. Heo, and G. Nam, "Obstacle Avoidance of GNSS Based AGVs Using Avoidance Vector," Journal of the Korean Society for Aeronautical and Space Sciences, Vol. 39, No. 6, pp. 535-542, 2011. https://doi.org/10.5139/JKSAS.2011.39.6.535
  9. S. Oh, E. Lee, Y. Cha, and M. Jung, "Conflict Detection and Resolution for Distributed Control of AGVS Based on Agent Technology," Proceeding of the Spring Conference of Korean Institute of Industrial Engineers, pp. 191-198, 2004.
  10. G. Kim, H. Gho, and J. Baek, "Effective Dispatching Method for Due-date Satisfaction in Manufacturing Process Using constrained AGV," Proceeding of the Korean Institute of Industrial Engineers, pp. 500-507, 2010.
  11. S. Bae, "The Information of Dispatching Rules for Improving Job Shop Performance," Journal of the Korea Industrial and Systems Engineering, Vol. 29, No. 4, pp. 107-112, 2006.