摘要
电子商务迅猛发展,为仓储物流带来了新的需求和挑战。其发货单位小型化,品种多、批量小、批次多、周期短,传统的仓储物流难以适应新的需求,基于移动机器人的自动化仓储技术正在兴起。首先基于电子商务仓储物流的任务特点,建立了一个灵活可重构的仓储空间模型,制订了适于仓储物流的机器人运行规则。随后,将物流任务分解,给出了综合考虑曼哈顿路径代价和等待时间代价的机器人调度方法,修正A*算法实现了在特殊道路规则约束下的路径规划,进而加入时序建立了时间空间运行地图进行三维路径规划。通过仿真,比较了路径规划方法和机器人数量对任务完成时间、运行总里程、道路冲突协调的影响,验证了智能调度和路径规划方法的有效性。
The rapid increase of Ecommerce 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 reconfigurability 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 timespace map was established to carry out threedimensional 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.
出处
《智能系统学报》
CSCD
北大核心
2014年第6期659-664,共6页
CAAI Transactions on Intelligent Systems
基金
国家"863"计划资助项目(2012AA041403)
关键词
仓储物流
移动机器人
智能调度
路径规划
A＊算法
warehouse logistics
mobile robots
intelligent scheduling
path planning
A＊ algorithm
