基于A*算法的搬运机器人路径规划——以菜鸟智能仓为例

摘要

近年来随着移动互联网的普及和发展,人们开始更加热衷于网购,快递数量也随之激增.特别是在"双十一"电商狂欢节时,订单成交量呈现指数型的快速增长.随着广大消费者的购物满意度和体验感的进一步提高,更需要加快对商品的分拣、 出库的处理速度,无疑要进一步提高仓库的分拣自动化管理水平.目前京东、 菜鸟将搬运机器人路径规划投入自己的仓库中进行使用,提高了拣选的效率.然而对于搬运机器人分拣路径规划的复杂性问题,仍是人们广泛关注的一个热点.文章通过改进A*算法对机器人进行了建模和分析,并给搬运机器人制定了交通规则,结合机器人预约表对多台协同搬运的机器人进行了路径的规划.从而解决机器人碰撞冲突和死锁等问题,来提高搬运机器人的作业效率,降低拣选的成本.