无任务机器人不再被当成障碍:FOCBS把让路交给最小费用流,实验室车队总行程减少40.8%
仓库和实验室里,没有任务的机器人常被当作静态障碍或统一送去停车位,前者堵住通道,后者带来多余行程。FOCBS把搜索限制在有任务机器人的路径上,用最小费用流为无任务机器人选择让路与停靠位置;当所选路径让它们无路可走时,最小割把阻塞转化为对有任务机器人的约束。在有限图上可证可行实例会终止并全局最小化有任务机器人的服务时间总和;三机器人化学实验室中,车队总行程比停车式协调基线减少40.8%。
仓库和实验室里,没有任务的机器人常被当作静态障碍或统一送去停车位,前者堵住通道,后者带来多余行程。FOCBS把搜索限制在有任务机器人的路径上,用最小费用流为无任务机器人选择让路与停靠位置;当所选路径让它们无路可走时,最小割把阻塞转化为对有任务机器人的约束。在有限图上可证可行实例会终止并全局最小化有任务机器人的服务时间总和;三机器人化学实验室中,车队总行程比停车式协调基线减少40.8%。
已读完全部报道