상세정보
학술대회
Vehicle Routing Problem with Pickup and Delivery of Multiple Robots for Hospital Logistics
- 발행일
- 201610
- 출처
- International Conference on Control, Automation and Systems (ICCAS) 2016, pp.1572-1575
- 협약과제
- 15PC6200, 병원의 광역 환경에 적용가능한 물류 로봇 시스템 개발, 이재연
- 초록
- This paper considers multiple mobile robots for hospital logistics application. To increase the efficiency of using multiple robots, more than one delivery tasks can be assigned to a robot instead of delivering one package at a time. Since a robot can accept more than one task while delivering, a real-time routing method for visiting multiple pickup and delivery positions is required. This paper proposes an exhaustive search algorithm that reduces the computational resource for finding the shortest path while promising global minimum solution. This algorithm derives the shortest path that visits multiple positions by finding possible combinations with minimum iteration of the function while not allowing inversely visiting of pickup and delivery position. Applying distance matrix to the generated combination result, the total travel distance can be derived. The robot that provides the minimum total travel distance is selected for the new task. The algorithm is tested by the simulation and the result shows that the proposing method not only increases the delivery efficiency but also reduces the computational burden for exhaustive searching the shortest path of all robots for assigning the delivery task in real-time.
- KSP 제안 키워드
- Global minimum, Hospital logistics, Multiple Mobile Robots, Pickup and delivery, Real-time routing, Routing Method, Search Algorithm(GSA), Vehicle Routing Problem, computational burden, delivery efficiency, distance matrix