收藏本站
《工业工程》 2019年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于改进A~*算法的仓储物流移动机器人任务调度和路径优化研究

王秀红  刘雪豪  王永成  
【摘要】:为解决仓储物流中移动机器人执行订单任务过程中,调度系统难以快速准确地进行任务分配,且搬运路线并非最短最优路线的问题,根据移动机器人的运动方式和订单任务要求,构建具有可重构性的仓库空间模型和栅格地图模型,通过建立数学模型求解订单任务最短完工时间分配问题,改进传统A*算法中3种常用距离算法的不足,并提出复杂对角线距离算法进行路径规划仿真。仿真结果表明,上述方法实现总任务完工时间最短的任务分配,使路径规划搜索节点数减少30%,路径长度缩短20%。

知网文化
【参考文献】
中国期刊全文数据库 前3条
1 张伟;张秋菊;;Dijkstra算法在AGV调度系统中的应用[J];机械设计与制造工程;2015年05期
2 黎萍;朱军燕;彭芳;杨亮;;基于可视图与A*算法的路径规划[J];计算机工程;2014年03期
3 金芳,方凯,王京林;基于排队论的AGV调度研究[J];仪器仪表学报;2004年S1期
【共引文献】
中国期刊全文数据库 前9条
1 张伟;张秋菊;;Dijkstra算法在AGV调度系统中的应用[J];机械设计与制造工程;2015年05期
2 杨锋英;刘会超;;基于DE算法求解AGV作业调度问题研究[J];太原理工大学学报;2014年04期
3 杨锋英;刘会超;;AGV作业调度模型及改进的DE算法研究[J];计算机工程与应用;2014年09期
4 杨锋英;刘会超;;电力计量业务中AGV作业调度问题的优化模型研究[J];计算机与数字工程;2013年11期
5 李雪;;基于排队论的AGV利用率控制优化[J];兰州交通大学学报;2012年06期
6 胡耀阳;王哲峰;杨玮;张海鹏;;航空企业自动化立体仓库输送系统的调度优化[J];西安航空技术高等专科学校学报;2012年05期
7 杨少华;张家毅;赵立;;基于排队论的环轨多车数量与能力分析[J];制造业自动化;2011年16期
8 刀荣贵;张进武;杨祥;;卷烟生产线废料回收物流系统建模分析[J];烟草科技;2010年12期
9 张桂琴;张仰森;;直线往复式轨道自动导引车智能调度算法[J];计算机工程;2009年15期
【二级参考文献】
中国期刊全文数据库 前10条
1 王文蕊;吴耀华;;自动导引车系统资源分配问题的建模及求解[J];计算机应用;2014年03期
2 汪首坤;邸智;王军政;郭俊杰;;基于A~*改进算法的机械臂避障路径规划[J];北京理工大学学报;2011年11期
3 朱大奇;颜明重;;移动机器人路径规划技术综述[J];控制与决策;2010年07期
4 贾庆轩;陈钢;孙汉旭;郑双奇;;基于A~*算法的空间机械臂避障路径规划[J];机械工程学报;2010年13期
5 成伟明;唐振民;赵春霞;刘华军;;移动机器人路径规划中的图方法应用综述[J];工程图学学报;2008年04期
6 雷定猷;张兰;;AGV系统的调度优化模型[J];科学技术与工程;2008年01期
7 柳赛男;柯映林;;一种解决有AGV小车约束的车间智能调度问题的算法[J];中国机械工程;2007年15期
8 金芳,方凯,王京林;基于排队论的AGV调度研究[J];仪器仪表学报;2004年S1期
9 施永益,黄忠东;基于排队论和QoS的电力系统主干网带宽估算[J];电力系统自动化;2002年18期
10 田国会;自动化仓库输送调度问题的建模与控制研究[J];控制与决策;2001年04期
【相似文献】
中国期刊全文数据库 前10条
1 涂亮杰;李林升;林国湘;;动态环境下果园移动机器人的路径规划研究[J];机械设计;2019年05期
2 赵慧南;;移动机器人全覆盖路径规划的研究[J];计算机产品与流通;2017年07期
3 刘庆元;;基于蚁群算法和遗传算法融合的移动机器人路径规划问题研究[J];湖北农机化;2017年05期
4 陆皖麟;雷景森;邵炎;;基于改进A~*算法的移动机器人路径规划[J];兵器装备工程学报;2019年04期
5 张燕;徐一超;盛洲;;A*算法在移动机器人自学习中的使用[J];单片机与嵌入式系统应用;2016年11期
6 ;可移动机器人制造装备及O-AGV仓储物流系统[J];军民两用技术与产品;2016年15期
7 胡选子;董崇杰;;基于智能技术的移动机器人路径规划方法概述[J];中国西部科技;2015年10期
8 胡飞;;移动机器人技术的应用与展望[J];现代职业教育;2018年32期
9 孙树栋,林茂;基于遗传算法的多移动机器人协调路径规划[J];自动化学报;2000年05期
10 苏治宝,陆际联;用模糊逻辑法对移动机器人进行路径规划的研究[J];北京理工大学学报;2003年03期
中国重要会议论文全文数据库 前10条
1 刘海波;董玉杰;王福忠;牛满仓;;基于单目视觉的移动机器人导航算法研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年
2 刘国栋;吕福生;谢宏斌;;基于神经网络的移动机器人的路径规划研究[A];2003年中国智能自动化会议论文集(上册)[C];2003年
3 赵晖;王天然;刘德林;;分布式数据库在移动机器人中的应用[A];第十届全国数据库学术会议论文集[C];1992年
4 陈炜;马利;王立柱;;双臂移动机器人在不平路面激励下的振动特性分析[A];第十届动力学与控制学术会议摘要集[C];2016年
5 王润孝;仲于海;;四足移动机器人研究现状及核心关键技术[A];2017年第七届全国地方机械工程学会学术年会暨海峡两岸机械科技学术论坛论文集[C];2017年
6 汤亚锋;姚红;杨庆;;气浮式移动机器人的模糊运动控制方法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
7 李斌;刘景泰;孙雷;王鸿鹏;李宝炯;;面向复杂环境作业的轮式滑动转向移动机器人平台设计[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
8 李伟;江晓佳;王彦昕;王永强;;基于模糊逻辑推理的室外移动机器人道路边沿抽取的方法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(上册)[C];1995年
9 高志军;颜国正;丁国清;颜德田;;多移动机器人间通讯机制的设计与实现[A];中国仪器仪表学会第三届青年学术会议论文集(上)[C];2001年
10 郭丙华;胡跃明;吴忻生;;未知或已知环境中的非完整移动机器人运动规划[A];第二十一届中国控制会议论文集[C];2002年
中国重要报纸全文数据库 前10条
1 本报记者 黄辛 赵广立;给移动机器人装上“最强大脑”[N];中国科学报;2018年
2 整理 任紫;技能报国 正当其时[N];中国劳动保障报;2019年
3 本报记者 郝晓明;移动机器人“冰屏”炫舞“北京八分钟”[N];科技日报;2018年
4 本报记者 周明阳;移动机器人:“百变万用”真神奇[N];经济日报;2015年
5 北京交通大学 张红蕾 张长青;机器人在仓储物流中的应用及发展[N];现代物流报;2015年
6 中国工业报记者 李芳蕾;履坦科技:打造地面行走的农机典范[N];中国工业报;2019年
7 记者 杜华斌;美研制出世界最小移动机器人[N];科技日报;2005年
8 见习记者 徐然;新松国产移动机器人成长全纪录[N];21世纪经济报道;2015年
9 ;智能网络矩阵监控机场仓储物流[N];计算机世界;2008年
10 卢家兴;中科院研制出能应付复杂地形的机器人[N];大众科技报;2004年
中国博士学位论文全文数据库 前10条
1 邓立霞;多移动机器人协调规划算法研究[D];山东大学;2016年
2 马勇;多移动机器人路径规划研究[D];华中科技大学;2012年
3 王志瑞;四面体杆式移动机器人的系统设计与研究[D];北京交通大学;2019年
4 张启彬;基于不确定性分析的移动机器人室内定位与导航控制方法研究[D];中国科学技术大学;2018年
5 李晔卓;可重构多模式地面移动机器人的构型设计与性能研究[D];北京交通大学;2018年
6 黄辰;基于智能优化算法的移动机器人路径规划与定位方法研究[D];大连交通大学;2018年
7 程传奇;非结构场景下移动机器人自主导航关键技术研究[D];战略支援部队信息工程大学;2018年
8 冯晟;基于无线传感器网络的移动机器人室内动态定位[D];东北大学;2017年
9 邱增帅;面向室外环境的移动机器人自主场景理解[D];大连理工大学;2018年
10 陈伟华;社会环境的轮式移动机器人定位导航方法研究[D];华南理工大学;2018年
中国硕士学位论文全文数据库 前10条
1 刘敬坤;室内移动机器人的动态路径规划[D];郑州大学;2014年
2 徐凌桦;轮式移动机器人复杂控制与研究[D];贵州大学;2009年
3 李艳宏;动态环境下多移动机器人协调路径规划研究[D];兰州理工大学;2008年
4 王戌;智能仓库多移动机器人的路径规划研究[D];大连交通大学;2014年
5 刘培艳;移动机器人的控制系统研制[D];西安科技大学;2008年
6 韩龙;移动机器人规划及协作算法研究[D];江南大学;2012年
7 王勤;基于RFID技术与航迹推测的移动机器人融合定位方法和路径规划[D];南京大学;2016年
8 张浩;地面移动机器人安全路径规划研究[D];安徽工程大学;2015年
9 唐骥锋;基于多传感器融合的移动机器人决策及规划研究[D];江南大学;2012年
10 林正鹏;多移动机器人路径规划算法及实验研究[D];燕山大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026