考虑地图预处理的复合无轨AGV路径规划*

Yaozhong Li, Shuting Wang, Liquan Jiang, Yuanlong Xie, Jie Meng, Hao Wu
{"title":"考虑地图预处理的复合无轨AGV路径规划*","authors":"Yaozhong Li, Shuting Wang, Liquan Jiang, Yuanlong Xie, Jie Meng, Hao Wu","doi":"10.1109/TENCON50793.2020.9293900","DOIUrl":null,"url":null,"abstract":"With mounted robot arm, the compound trackless automatic guided vehicle (AGV) has strong flexibility and adaptability in industrial environments. However, due to the space constraints of the robot arm, the path planning in complex large scenes is hard to achieve high efficiency, and it is easy for falling into local minimum and stagnation. In this paper, a novel AGV path planning algorithm is proposed on the basis of map preprocessing to improve the planning efficiency and guarantee operating safety. First, by integrating the multiple constraints including the obstacles and robotic position/posture, the preprocessing method of the environmental map is proposed utilizing obstacle expansion and Delaunay triangulation. Then, to achieve better convergence and global optimization capacity, the global path searching is modified by (1) constructing the OpenList with priority queues; (2) exploring the adaptive rules for step size and dynamic weighted heuristic function. Finally, combining linearization and cubic Hermite interpolation method, the planned path is smoothed to enhance the movement stability and energy consumption rate. Simulation analysis and experimental results verify the feasibility, efficiency and superiority of the proposed path planning method.","PeriodicalId":283131,"journal":{"name":"2020 IEEE REGION 10 CONFERENCE (TENCON)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Path Planning of Composite Trackless AGV Considering Map Preprocessing*\",\"authors\":\"Yaozhong Li, Shuting Wang, Liquan Jiang, Yuanlong Xie, Jie Meng, Hao Wu\",\"doi\":\"10.1109/TENCON50793.2020.9293900\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With mounted robot arm, the compound trackless automatic guided vehicle (AGV) has strong flexibility and adaptability in industrial environments. However, due to the space constraints of the robot arm, the path planning in complex large scenes is hard to achieve high efficiency, and it is easy for falling into local minimum and stagnation. In this paper, a novel AGV path planning algorithm is proposed on the basis of map preprocessing to improve the planning efficiency and guarantee operating safety. First, by integrating the multiple constraints including the obstacles and robotic position/posture, the preprocessing method of the environmental map is proposed utilizing obstacle expansion and Delaunay triangulation. Then, to achieve better convergence and global optimization capacity, the global path searching is modified by (1) constructing the OpenList with priority queues; (2) exploring the adaptive rules for step size and dynamic weighted heuristic function. Finally, combining linearization and cubic Hermite interpolation method, the planned path is smoothed to enhance the movement stability and energy consumption rate. Simulation analysis and experimental results verify the feasibility, efficiency and superiority of the proposed path planning method.\",\"PeriodicalId\":283131,\"journal\":{\"name\":\"2020 IEEE REGION 10 CONFERENCE (TENCON)\",\"volume\":\"4 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 IEEE REGION 10 CONFERENCE (TENCON)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/TENCON50793.2020.9293900\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 IEEE REGION 10 CONFERENCE (TENCON)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TENCON50793.2020.9293900","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

复合式无轨自动导引车(AGV)安装了机械臂,在工业环境中具有很强的灵活性和适应性。然而,由于机械臂的空间限制,复杂大场景下的路径规划难以实现高效率,容易陷入局部极小和停滞。为了提高规划效率,保证行车安全,提出了一种基于地图预处理的AGV路径规划算法。首先,结合障碍物和机器人位置/姿态等多重约束条件,提出了基于障碍物展开和Delaunay三角剖分的环境地图预处理方法;然后,为了获得更好的收敛性和全局寻优能力,对全局路径搜索进行了改进:(1)构造具有优先级队列的OpenList;(2)探索步长和动态加权启发式函数的自适应规则。最后,结合线性化和三次埃尔米特插值方法,对规划路径进行平滑处理,提高运动稳定性和能量消耗率。仿真分析和实验结果验证了所提路径规划方法的可行性、有效性和优越性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Path Planning of Composite Trackless AGV Considering Map Preprocessing*
With mounted robot arm, the compound trackless automatic guided vehicle (AGV) has strong flexibility and adaptability in industrial environments. However, due to the space constraints of the robot arm, the path planning in complex large scenes is hard to achieve high efficiency, and it is easy for falling into local minimum and stagnation. In this paper, a novel AGV path planning algorithm is proposed on the basis of map preprocessing to improve the planning efficiency and guarantee operating safety. First, by integrating the multiple constraints including the obstacles and robotic position/posture, the preprocessing method of the environmental map is proposed utilizing obstacle expansion and Delaunay triangulation. Then, to achieve better convergence and global optimization capacity, the global path searching is modified by (1) constructing the OpenList with priority queues; (2) exploring the adaptive rules for step size and dynamic weighted heuristic function. Finally, combining linearization and cubic Hermite interpolation method, the planned path is smoothed to enhance the movement stability and energy consumption rate. Simulation analysis and experimental results verify the feasibility, efficiency and superiority of the proposed path planning method.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信