arrow
返回

Efficient Task Planning for Complex Orders in Robotized Warehouses

delete2026-05-26
delete0
PRE
AI
B
Baolong Mei
Y
Yafei Li
H
Hua Lu
W
Wei Chen
L
Lei Chen
J
Jianliang Xu
DOI:10.1109/tkde.2026.3697003delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
电子商务的快速增长推动了对机器人仓库处理大规模物流订单的日益增长的需求。仓库在接收订单后,会进行任务规划,该过程涉及两个关键阶段:将订单与包含所需商品的货架进行匹配,以及规划机器人路线以交付这些货架来完成订单。因此,有效的任务规划对于最大化订单吞吐量至关重要。然而,现有技术虽然对涉及单个货架商品的订单表现良好,但在处理需要从不同货架获取多个商品的复杂订单时,效率低下且性能不佳。本文介绍了机器人仓库复杂任务规划问题,并提出了一种新的复杂订单在线规划(COOP)框架来解决这一挑战。具体而言,该框架采用最大覆盖匹配方法将订单与货架进行匹配,并通过向量相似度搜索和残余匹配策略进行优化。然后,它采用一种有效的渐进式优先路径搜索算法,以最低的交付成本运输匹配的货架。最后,该框架引入了一种增强型路径感知货架选择模型,该模型考虑了路径搜索阶段的货架交付成本,以协同优化货架匹配和整体规划方案。在真实数据和合成数据集上的广泛实验表明,我们的方法在各种参数配置下均表现出良好的性能。
Keyword:
Task planning
multi-robot pathfinding
complex order
logistics
optimization

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

Z
zhengzhou university
学者数:
1.3W
论文数: 3.5K
被引数: 2
H
Huawei
学者数:
72
论文数: 42
被引数: 4
A
aalborg university
学者数:
1.6W
论文数: 1.7W
被引数: 22
H
hong kong baptist university
学者数:
1.2K
论文数: 719
被引数: 0
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Task Assignment on Multi-Skill Oriented Spatial Crowdsourcing
err2016-08-01
err157
errOAAI
errCheng, Peng; Lian, Xiang; Chen, Lei; Han, Jinsong; Zhao, Jizhong
err分享
err收藏
Optimized group formation for solving collaborative tasks
err2018-07-26
err0
PREAI
errHabibur Rahman; Senjuti Basu Roy; Saravanan Thirumuruganathan; Sihem Amer-Yahia; Gautam Das
err分享
err收藏
err分享
err收藏
Coalition-based task assignment with priority-aware fairness in spatial crowdsourcing基于联盟的任务分配,具有空间众包中的优先级感知公平性
err2023-07-07
err0
errOAAI
errYan Zhao; Kai Zheng; Ziwei Wang; Liwei Deng; Bin Yang; Torben Bach Pedersen; Christian S. Jensen; Xiaofang Zhou
err分享
err收藏
err分享
err收藏
Human-level control through deep reinforcement learning通过深度强化学习实现人类层面的控制
err2015-02-25
err0
PREAI
errVolodymyr Mnih; Koray Kavukcuoglu; David Silver; Andrei A. Rusu; Joel Veness; Marc G. Bellemare; Alex Graves; Martin Riedmiller; Andreas K. Fidjeland; Georg Ostrovski; Stig Petersen; Charles Beattie; Amir Sadik; Ioannis Antonoglou; Helen King; Dharshan Kumaran; Daan Wierstra; Shane Legg; Demis Hassabis
err分享
err收藏
学者 查看更多内容