[1]SHEN Bowen,YU Ningbo,LIU Jingtai.Intelligent scheduling and path planning of warehouse mobile robots[J].CAAI Transactions on Intelligent Systems,2014,9(6):659-664.[doi:10.3969/j.issn.1673-4785.201312048]
Copy
Intelligent scheduling and path planning of warehouse mobile robots
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
9
Number of periods:
2014 6
Page number:
659-664
Column:
学术论文—智能系统
Public date:
2014-12-25
- Title:
- Intelligent scheduling and path planning of warehouse mobile robots
- CLC:
- TP242.6
- DOI:
- 10.3969/j.issn.1673-4785.201312048
- 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.
- Similar References:
Memo
-
Last Update:
2015-06-16