[1]沈博闻,于宁波,刘景泰.仓储物流机器人集群的智能调度和路径规划[J].智能系统学报,2014,9(06):659-664.[doi:10.3969/j.issn.1673-4785.201312048]
 SHEN Bowen,YU Ningbo,LIU Jingtai.Intelligent scheduling and path planning of warehouse mobile robots[J].CAAI Transactions on Intelligent Systems,2014,9(06):659-664.[doi:10.3969/j.issn.1673-4785.201312048]
点击复制

仓储物流机器人集群的智能调度和路径规划
分享到:

《智能系统学报》[ISSN:1673-4785/CN:23-1538/TP]

卷:
第9卷
期数:
2014年06期
页码:
659-664
栏目:
出版日期:
2014-12-25

文章信息/Info

Title:
Intelligent scheduling and path planning of warehouse mobile robots
作者:
沈博闻12 于宁波1 刘景泰1
1. 南开大学 机器人与信息自动化研究所, 天津 300071;
2. 美国纽约州立大学布法罗分校
Author(s):
SHEN Bowen12 YU Ningbo1 LIU Jingtai1
1. Institute of Robotics and Automatic Information Systems, Nankai University, Tianjin 300071;
2. Department of Computer Science and Engineering, University at Buffalo
关键词:
仓储物流移动机器人智能调度路径规划A*算法
Keywords:
warehouse logisticsmobile robotsintelligent schedulingpath planningA* algorithm
分类号:
TP242.6
DOI:
10.3969/j.issn.1673-4785.201312048
文献标志码:
A
摘要:
电子商务迅猛发展,为仓储物流带来了新的需求和挑战。其发货单位小型化,品种多、批量小、批次多、周期短,传统的仓储物流难以适应新的需求,基于移动机器人的自动化仓储技术正在兴起。首先基于电子商务仓储物流的任务特点,建立了一个灵活可重构的仓储空间模型,制订了适于仓储物流的机器人运行规则。随后,将物流任务分解,给出了综合考虑曼哈顿路径代价和等待时间代价的机器人调度方法,修正A*算法实现了在特殊道路规则约束下的路径规划,进而加入时序建立了时间空间运行地图进行三维路径规划。通过仿真,比较了路径规划方法和机器人数量对任务完成时间、运行总里程、道路冲突协调的影响,验证了智能调度和路径规划方法的有效性。
Abstract:
The rapid increase of E-commerce brings new challenges for warehouse logistics. The shipments are characterized as big variety, small volume, large number of small batches and short cycle, and thus are difficult to handle. Emerging logistic technology based on mobile robots is the promising solution. In this work, firstly a warehouse model with flexible re-configurability was set up and a set of rules to govern warehouse logistics and robot movement were defined. After that, the logistic task was decomposed and a robot scheduling method taking into account the Manhattan path cost and the waiting time cost was proposed. Next, the A* algorithm was adapted for robot path planning under the special constraint rules. Finally, timing information was included for consideration and a time-space map was established to carry out three-dimensional path planning. The intelligent scheduling and path planning methods were validated by simulation experiments. The path planning methods and number of robots were compared in relation to total time cost, total mileage and number of conflicts.

参考文献/References:

[1] 邹爽心. 仓储机器人的应用现状与发展战略探讨[J]. 物流工程与管理, 2013, 35(6): 171-172.ZOU Shuangxin. The present and future of warehouse robot[J]. Logistics Engineering and Management, 2013, 35(6): 171-172.
[2] 曹宝文. 自动化仓库中多AGV系统路径规划研究[D]. 天津: 南开大学, 2012: 21-23.CAO Baowen. Path planning of multi-AGV system in automatic warehouse[D]. Tianjin: Nankai University, 2012: 21-23.
[3] 张建英,赵志萍,刘暾. 基于人工势场法的机器人路径规划[J]. 哈尔滨工业大学学报, 2006, 38(8): 1306-1309.ZHANG Jianying, ZHAO Zhiping, LIU Tun. A path planning method for mobile robot based on artificial potential field[J]. Journal of Harbin Institute of Technology, 2006, 38(8): 1306-1309.
[4] 于振中,闫继宏,赵杰,等. 改进人工势场法的移动机器人路径规划[J]. 哈尔滨工业大学学报, 2011, 43(1):50-55.YU Zhenzhong, YAN Jihong, ZHAO Jie, et al. Mobile robot path planning based on improved artificial potential field method[J]. Journal of Harbin Institute of Technology, 2011, 43(1): 50-55.
[5] 黄磊. 基于神经网络的移动机器人路径规划研究[D]. 武汉: 武汉理工大学, 2008: 17-27.HUANG Lei. Research on path planning of mobile robots based on neural networks[D]. Wuhan: Wuhan University of Technology, 2008: 17-27.
[6] 陈华志,谢存禧,曾德怀. 基于神经网络的移动机器人路径规划算法的仿真[J]. 华南理工大学学报:自然科学版, 2003, 31(6): 56-59.CHEN Huazhi, XIE Cunxi, ZENG Dehuai. Simulation of path planning algorithm of mobile robots based on neural networks[J]. Journal of South China University of Technology: Natural Science, 2003, 31(6): 56-59.
[7] 苏治宝,陆际联. 用模糊逻辑法对移动机器人进行路径规划的研究[J]. 北京理工大学学报, 2003, 23(3): 290-293.SU Zhibao, LU Jilian. A study on the path planning of mobile robot with the fuzzy logic method[J]. Transactions of Beijing Institute of Technology, 2003, 23(3): 290-293.
[8] 卓睿,陈宗海,陈春林. 基于强化学习和模糊逻辑的移动机器人导航[J]. 计算机仿真, 2005, 22(8): 157-162.ZHUO Rui, CHEN Zonghai, CHEN Chunlin. Navigation for mobile robots using reinforcement learning and fuzzy logic[J]. Computer Simulation, 2005, 22(8): 157-162.
[9] HART P E, NILSSON N J, RAPHAEL B. A formal basis for the heuristic determination of minimum cost paths[J]. IEEE Transactions on Systems Science and Cybernetics, 1968, 4(2): 100-107.
[10] 王勇. 智能仓库系统多移动机器人路劲规划研究[D]. 哈尔滨: 哈尔滨工业大学, 2010: 19-30.WANG Yong. Research about path planning of multiple mobile robots in intelligent warehouse system[D]. Harbin: Harbin Institute of Technology, 2010: 19-30.

相似文献/References:

[1]蔡自兴,王 勇,王 璐.基于角点聚类的移动机器人自然路标检测与识别[J].智能系统学报,2006,1(01):52.
 CAI Zi-xing,WANG Yong,WANG Lu.Corner clustering based detection and recognition of natural landmark for mobile robot[J].CAAI Transactions on Intelligent Systems,2006,1(06):52.
[2]杨甜甜,刘志远,陈 虹,等.移动机器人编队控制的现状与问题[J].智能系统学报,2007,2(04):21.
 YANG Tian-tian,LIU Zhi-yuan,CHEN Hong,et al.Formation control of mobile robots: state and open prob lems[J].CAAI Transactions on Intelligent Systems,2007,2(06):21.
[3]李润伟,蔡自兴,童宇,等.基于ATM的提高狭窄环境探测精度的改进方法[J].智能系统学报,2008,3(04):283.
 LI Run-wei,CAI Zi-xing,TONG Yu.Improving the accuracy of exploring the narrow environment by using ATM[J].CAAI Transactions on Intelligent Systems,2008,3(06):283.
[4]霍成立,谢 凡,秦世引.面向室内移动机器人的无迹滤波实时导航方法[J].智能系统学报,2009,4(04):295.
 HUO Cheng-li,XIE Fan,QIN Shi-yin.A case study in realtime UKFbased navigation for indoor autonomous travel of mobile robots[J].CAAI Transactions on Intelligent Systems,2009,4(06):295.
[5]海 丹,李 勇,张 辉,等.无线传感器网络环境下基于粒子滤波的移动机器人SLAM算法[J].智能系统学报,2010,5(05):425.[doi:10.3969/j.issn.1673-4785.2010.05.008]
 HAI Dan,LI Yong,ZHANG Hui,et al.Simultaneous localization and mapping of a mobile robot in wireless sensor networks based on particle filtering[J].CAAI Transactions on Intelligent Systems,2010,5(06):425.[doi:10.3969/j.issn.1673-4785.2010.05.008]
[6]房立金,王洪光.架空线移动机器人行走越障特点[J].智能系统学报,2010,5(06):492.
 FANG Li-jin,WANG Hong-guang.Research on the characteristics of the movement and obstacleclearing processes of a wiresuspended mobile robot[J].CAAI Transactions on Intelligent Systems,2010,5(06):492.
[7]任立敏,王伟东,杜志江.移动机器人队形控制关键技术及其进展[J].智能系统学报,2013,8(05):381.[doi:10.3969/j.issn.1673-4785.201302011]
 REN Limin,WANG Weidong,DU Zhijiang.Key technologies and development of formation control of mobile robots[J].CAAI Transactions on Intelligent Systems,2013,8(06):381.[doi:10.3969/j.issn.1673-4785.201302011]
[8]贺超,刘华平,孙富春,等.采用Kinect的移动机器人目标跟踪与避障[J].智能系统学报,2013,8(05):426.[doi:10.3969/j.issn.1673-4785.201301028]
 HE Chao,LIU Huaping,SUN Fuchun,et al.Target tracking and obstacle avoidance of mobile robot using Kinect[J].CAAI Transactions on Intelligent Systems,2013,8(06):426.[doi:10.3969/j.issn.1673-4785.201301028]
[9]阮晓钢,庞涛,张晓平,等.一种基于情感智能的机器人自主趋光行为研究[J].智能系统学报,2015,10(01):97.[doi:10.3969/j.issn.1673-4785.201312035]
 RUAN Xiaogang,PANG Tao,ZHANG Xiaoping,et al.Research on the autonomous phototaxis behavior of a robot based on emotion intelligence[J].CAAI Transactions on Intelligent Systems,2015,10(06):97.[doi:10.3969/j.issn.1673-4785.201312035]
[10]李贞辉,王洪光,王越超.一种双臂巡检机器人的质心调整策略[J].智能系统学报,2014,9(06):665.[doi:10.3969/j.issn.1673-4785.201311045]
 LI Zhenhui,WANG Hongguang,WANG Yuechao.Centroid adjustment strategy for a dual arm inspection robot[J].CAAI Transactions on Intelligent Systems,2014,9(06):665.[doi:10.3969/j.issn.1673-4785.201311045]

备注/Memo

备注/Memo:
收稿日期:2013-12-24;改回日期:。
基金项目:国家“863”计划资助项目(2012AA041403).
作者简介:沈博闻,男,1991年生,美国纽约州立大学布法罗分校攻读硕士研究生,主要研究方向为机器人与智能系统、人与机器人的交互、协作与控制、智能服务和辅助机器人;于宁波,男,1981年生,副教授,博士,主要研究方向为机器人与智能系统、人与机器人的交互、协作与控制、智能服务和医疗辅助机器人;刘景泰,男,1964年生,教授,博士,主要研究方向为机器人技术、计算机应用与信息自动化系统、智能科学与技术。
通讯作者:于宁波.E-mail:nyu@nankai.edu.cn.
更新日期/Last Update: 2015-06-16