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]





Intelligent scheduling and path planning of warehouse mobile robots
沈博闻12 于宁波1 刘景泰1
1. 南开大学 机器人与信息自动化研究所, 天津 300071;
2. 美国纽约州立大学布法罗分校
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
warehouse logisticsmobile robotsintelligent schedulingpath planningA* algorithm
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.


[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.


[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.
 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]
 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.
 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]
 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]
 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]
 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]


更新日期/Last Update: 2015-06-16