ETRI-Knowledge Sharing Plaform



논문 검색
구분 SCI
연도 ~ 키워드


학술대회 Multi-Robot Task Allocation for Real-Time Hospital Logistics
Cited 20 time in scopus Download 1 time Share share facebook twitter linkedin kakaostory
전서현, 이재연, 김재홍
International Conference on Systems, Man and Cybernetics (SMC) 2017, pp.2465-2470
16PS2600, 병원의 광역 환경에 적용가능한 물류 로봇 시스템 개발, 이재연
Autonomous mobile robots have been deployed at hospitals to cope with numerous delivery services. Robots deliver items from point to point through autonomous navigation. Conventional robots work individually conducting only one task at a time. This paper proposes a fleet optimization method to maximize the advantages of operating a group of robots concurrently by assigning multiple tasks to a robot. The server selects an appropriate robot for a delivery task based on the cost for conducting the delivery task of each robot. The robot with the minimum cost is assigned for the new delivery task. This way, a robot is assigned to conduct multiple tasks. The scheduler finds the minimum routing path for visiting multiple delivery locations. The shortest path for visiting multiple delivery locations is derived from a combinatorial search approach. This paper proposes an algorithm that reduces the computational burden for finding the path combinations. Because this procedure takes a short amount of time, the allocation of a robot can be conducted in real-time. The proposed algorithm is tested in the simulation, and the results show that it increases the efficiency when using multiple robots. In addition, by running the simulation and reviewing the performance results, the management group of a hospital can determine the number of robots required at their site.
KSP 제안 키워드
Autonomous mobile robots, Combinatorial Search, Hospital logistics, Minimum cost, Multi-robot task allocation, Multiple tasks, Point-to-Point, Real-Time, Routing Path, Search approach, autonomous navigation