机械设计与研究 ›› 2020, Vol. 36 ›› Issue (01): 49-52.doi: 10.13952/j.cnki.jofmdr.a5095
陆佳依;金晓怡;朱天宝;奚鹰;
出版日期:
2020-02-26
发布日期:
2020-02-26
Online:
2020-02-26
Published:
2020-02-26
摘要: 路径规划能力是AGV(Automated Guided Vehicle,自动导引运输车)系统智能化程度的体现。在众多算法中,A~*算法使用代价消耗估算方式达到较快的计算能力,被广泛应用于AGV的路径规划中,但仍存在局部最优的规划问题,规划的路径上存在冗余节点和较多不必要拐点。为减少运输路径中的总能耗,缩短路径总长度和减少AGV转弯次数,采用分裂和筛选的方案对传统A~*算法进一步优化,提出改进A~*算法,使其在实际工作环境中搜索更加迅速、考虑更加周密。在传统A~*算法基础上,在未知节点的启发函数里增加转弯权值,可以在计算规划过程中考虑转向所带来的消耗,从而减少转弯次数。使用任务分裂方案可以尽可能多地选择出较优路径,其中的最优解能够实现得转弯较少,展现出比较平滑的线路。基于Ubuntu下ROS系统版本进行仿真,对比实验结果表明,改进A~*算法在规划时间、总行程以及转弯消耗等方面都优于传统A~*算法,提升了AGV的实际运行效率,减少了AGV小车的耗能,可以缩短路径搜索规划时间,更符合工厂环境对AGV的需求。
陆佳依;金晓怡;朱天宝;奚鹰;. 基于改进A~*算法的AGV路径研究[J]. 机械设计与研究, 2020, 36(01): 49-52.
[1] | 陈禹伊, 陈璐. 车辆路径规划问题的逆向优化方法[J]. 上海交通大学学报, 2022, 56(1): 81-88. |
[2] | 李昭莹, 欧一鸣, 石若凌. 基于深度Q网络的改进RRT路径规划算法[J]. 空天防御, 2021, 4(3): 17-23. |
[3] | 李征, 陈建伟, 彭博. 基于伪谱法的无人机集群飞行路径规划[J]. 空天防御, 2021, 4(1): 52-59. |
[4] | 车建涛;高方玉;解玉文;李端玲;牛坤;马士恩;. 基于Dijkstra算法的水下机器人路径规划[J]. 机械设计与研究, 2020, 36(01): 44-48. |
[5] | 王凯迪;郭克友;谭梦玲;. 五自由度PICC精密细微静脉穿刺机械臂的运动分析与控制策略[J]. 机械设计与研究, 2020, 36(01): 102-106+110. |
[6] | 吕文壮;曹家勇;党铭章;裴跃翔;. 改进蚁群算法在焊接机器人路径规划中的应用[J]. 机械设计与研究, 2019, 35(06): 32-36. |
[7] | 赵金龙;晁永生;袁逸萍;. 基于A~*算法和三次样条的工业机械臂路径平滑性研究[J]. 机械设计与研究, 2019, 35(01): 61-64+69. |
[8] | 刘洋,陈璐. 养护车辆路径规划的鲁棒性优化方法[J]. 上海交通大学学报(自然版), 2018, 52(4): 388-394. |
[9] | 陶志远;徐蔚青;王石刚;梁庆华;. 110 kV智能变电站检修机器人带电作业路径规划[J]. 机械设计与研究, 2018, 34(01): 17-20+25. |
[10] | 朱爱斌;刘洋洋;何大勇;何胜利;. 解决路径规划局部极小问题的势场栅格法[J]. 机械设计与研究, 2017, 33(05): 46-50. |
[11] | 仇恒坦;平雪良;高文研;贝旭颖;. 改进人工势场法的移动机器人路径规划分析[J]. 机械设计与研究, 2017, 33(04): 36-40. |
[12] | 李玉昆;李永泉;王艮川;葛会亮;张立杰;. 球面5R并联机器人运动规划方法及实验[J]. 机械设计与研究, 2015, 31(04): 11-15. |
[13] | 杨乘东,钟继勇,陈玉喜,陈善本. 基于视觉识别的多层多道路径规划修正[J]. 上海交通大学学报(自然版), 2015, 49(03): 297-300. |
[14] | 乐健,张华,叶艳辉,范宇. 基于旋转电弧传感机器人立焊焊缝的跟踪[J]. 上海交通大学学报(自然版), 2015, 49(03): 348-352. |
[15] | 许波,闵华清,肖芳雄. 蚁群算法求解离散最小约束去除问题[J]. 上海交通大学学报(自然版), 2015, 49(03): 383-386. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||