$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

작업환경 모델 기반 AGV의 최단 경로 탐색 알고리즘
Shortest Path Searching Algorithm for AGV Based on Working Environmental Model 원문보기

퍼지 및 지능시스템학회 논문지 = Journal of fuzzy logic and intelligent systems, v.17 no.5, 2007년, pp.654 - 659  

주영훈 (군산대학교 전자정보공학부) ,  김종선 (군산대학교 전자정보공학부)

초록
AI-Helper 아이콘AI-Helper

본 논문에서는 AGVS(Automated Guided Vehicle System)가 여러 복잡한 작업 환경 또는 작업 환경 변경 시 좀 더 유연하게 운용될 수 있도록 작업환경 내에서 AGVS에 필요한 작업공간요소를 분류하고 이들을 모델링하는 방법을 제안한다. 또한, 그래프 탐색 방법인 A* 알고리즘을 이용하여 AGV의 최단 경로 탐색 알고리즘을 본 논문의 작업환경 요소로서 재 표현한다. 생성된 최단 경로와 본 논문에서 가정한 AGV의 속도 테이블을 이용하여 운행 중인 AGV의 경로 점유 시간 알고리즘을 제안한다. 마지막으로 간단한 시뮬레이션을 통하여 제안한 방법의 적용 가능성을 증명한다.

Abstract AI-Helper 아이콘AI-Helper

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. Als...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 하지만 그전에 선행되어져야 할 과제로써 주어진 운송시스템의 작업 환경을 모델링하고, AGV와 작업장 간의 최단 경로(Shortest path) 를 생성하는 알고리즘을 구현해야 한다. 그런 뒤 최단 경로를 바탕으로 충돌 예측을 위해 시간에 따른 각 AGV의 경로별 소요 시간을 산출해내는 것을 본 논문의 주된 목적으로 한다.
  • 기술의 발전에 힘입은 FA(Factory Automation)의 가속화는 유연 생산 시스템(FMS : Flexible Manufacturing System) 및 유연 조립 시스템 (FAS: Flexible Assembly System )을 더욱 추구하게 되었으며 AGV의 운용은 제품의 단순 물류 작업에서 공정 간의 제품의 이송까지 그 범위가 확대 되었다[1, 21 특히, 작업 공정 간의 물류이동은 생산되는 제품의 공정 수에 따라 더욱 복잡해질 수 있다. 다수의 AGV를 사용하는 대규모 운송시스템에서는 복잡 다양한 물류이동을 효과적으로 처리하기 위한 알고리즘 개발을 요구하고 있으며 AGV 간의 충돌 고려, 물류운송 최단 경로 생성 및 경로 유도가 알고리즘의 주요 핵심이라 할 수 있겠다[31 따라서 본 논문 역시 대규모 운송 시스템에서 다수의 AGV를 효과적으로 운용하기 위한 알고리즘 개발에 그 초점을 두고 있다.
  • 본 논문에서느 13에서 제안한 AGV의 가감속을 고려한 주행 시간 추정 방법을 바탕으로 경로간 방향 전환을 고려한 AGV의 경로 별 소요 시간 산출 방법을 제안한다.
  • 따라서 장애물에 대한 효과적인 처리가 운송시스템의 효율을 높이는 최선의 방법 중 하나라고 해도 과언이 아닐 것이다. 이러한 측면에서 본 연구는 장애물을 고려한 최적의 경로 생성 및 효율적인 교착제어를 최종 목표로 하고 있다. 하지만 그전에 선행되어져야 할 과제로써 주어진 운송시스템의 작업 환경을 모델링하고, AGV와 작업장 간의 최단 경로(Shortest path) 를 생성하는 알고리즘을 구현해야 한다.

가설 설정

  • 작업 환경에서 각 경로별 거리와 ID등은 표 3과 같다. 본 논문에서는 시뮬레이션을 위해 10대의 AGV가 운용 중인 상태라고 가정하며, AGV에 할당된 10개의 작업 테이블은 표 4와 같다고 가정한다.
본문요약 정보가 도움이 되었나요?

참고문헌 (14)

  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 

  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 

  3. 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 

  4. 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 

  5. 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 

  6. 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 

  7. 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 

  8. George F L., Artificial intelligence structures and strategies for complex problem solving, Addison Wesley Publishers, Fifth edition, 2005 

  9. Yves C., 'Heuristics for large constrained vehicle routing problems'. Journal of Heuristics, Vol. 5, pp. 281-303, 1999 

  10. http://en.wikipedia.org/wiki/A*_search_algorithm 

  11. 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 

  12. 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 

  13. 최이, 박태진, 류광렬. '가감속을 고려한 교착없는 AGV 주행경로 설정'. 한국해양항만학회지, 제30권 제10호. pp.855-860, 2006, 10 

  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 

저자의 다른 논문 :

관련 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로