期刊
IFAC PAPERSONLINE
卷 50, 期 1, 页码 9712-9717出版社
ELSEVIER
DOI: 10.1016/j.ifacol.2017.08.2054
关键词
Autonomous robots; multi-robot assignment and coordination; container handling facility; optimization
资金
- European Research Council Advanced Grant FAULT-ADAPTIVE [ERC-2011-ADG-291508]
The efficient transfer of containers from the storage area to the loading area is an important problem faced in container handling facilities. Although mobile autonomous robots are ideally suited for addressing this problem, their application requires the solution of challenging scheduling and routing problems. In this work, we consider the combined solution of such problems in a specific setting which exhibits unique characteristics in terms of topology configuration and movement freedom, introducing new challenges. We use the concept of Abstract Time-Windows to represent the movement of the robots and define the conditions and operations necessary for detecting and resolving conflicts between the robots. We develop a low-complexity heuristic approach that provides fast, close-to-optimal solution to the problem. Performance evaluation demonstrates that the heuristic approach generates solutions within 5% of the optimal solution while executing six orders of magnitude faster. (C) 2017, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据