자재 취급 시스템을 위한 다중 에이전트 기반의 교착상태에 자유로운AGV 시뮬레이터 개발Development of Multi-agent Based Deadlock-Free AGV Simulatorfor Material Handling System
- Other Titles
- Development of Multi-agent Based Deadlock-Free AGV Simulatorfor Material Handling System
- Authors
- 이재용; 서윤호
- Issue Date
- 2008
- Publisher
- 한국시뮬레이션학회
- Keywords
- Automated guided vehicles; Multi-agent; Simulator; Deadlock-free; Check path algorithm; Real-time control; AGV; 다중 에이전트; 시뮬레이터; 교착상태에 자유로움; 경로확인 알고리즘; 실시간 제어
- Citation
- 한국시뮬레이션학회 논문지, v.17, no.2, pp.91 - 103
- Indexed
- KCI
- Journal Title
- 한국시뮬레이션학회 논문지
- Volume
- 17
- Number
- 2
- Start Page
- 91
- End Page
- 103
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/124563
- ISSN
- 1225-5904
- Abstract
- In order to simulate the behavior of automated manufacturing systems, the performance of material handling systems should be measured dynamically. Multi-Agent technology could be well adapted for the development of simulator for distributed and intelligent manufacture systems. A multi-agent system is composed of one coordination agent and multiple application agents. Issues in AGVS simulator can be classified by the set-up and operating problems. Decisions on the number of vehicles, bi- or uni-directional guide-path, etc. are fallen into the set-up problem category, while deadlock free algorithm and conflict resolution are in operating problem. In this paper, a multi-agent based deadlock-free simulator for automated guided vehicle system (AGVS) are proposed through the use of multi-agent technologies and the development of deadlock-free algorithm. In this AGVS simulator proposed, well-known Floyd algorithm is used to create AGVS Guide path, through which AGVS move. Also, AGVs avoid vehicle conflict and deadlock using check path algorithm. And Moving vehicle agents are operated in real-time control by coordination agent. AGV position is dynamically calculated based on the concept of rolling time horizon. Simulator receives and presents operating information of vehicle in AGVS Gannt chart. The performance of the proposed algorithm and developed simulator based on multi-agent are validated through set of experiments.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.