nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg searchdiv qikanlogo popupnotification paper
2024 05 v.22 577-581
基于改进A*算法的桥式起重机吊装路径规划
基金项目(Foundation): 国家自然基金青年基金资助项目(52105269); 山西省自然科学基金资助项目(202203021221156)
邮箱(Email): 2740029698@qq.com;
DOI: 10.15999/j.cnki.311926.2024.05.021
中文作者单位:

太原科技大学机械工程学院;

摘要(Abstract):

针对传统A*算法规划路径拐点多而造成桥式起重机运行时间长、稳定性差的问题,提出了相关改进方法。首先找出A*算法规划路径中所有可以相连的2个路径节点,然后通过迪杰斯特拉算法搜索得出最少拐点数量的路径。针对桥式起重机在复杂三维环境下无法得到适合工程应用的吊装路径问题,采用将三维环境信息降维至二维环境信息处理的方法,结合改进后的A*算法提出了规划三维吊装路径的方法。根据实际工程应用下桥式起重机的运行特性,将z轴路径长度、二维平面路径长度和路径拐点数量作为评判吊装路径优劣的影响因子。最后引入B样条曲线对平面路径平滑处理,得到了光滑无拐点的平面运行路径,提高了起重机运行时的稳定性和作业效率,Matlab路径仿真结果证明了本文方法的可行性。

关键词(KeyWords): 桥式起重机;改进A*算法;吊装路径规划;B样条曲线
参考文献

[1]张博,曹旭阳,王殿龙,等.桥式起重机运行系统自动控制方法及仿真实现[J].机械设计与制造,2015(10):184-187.

[2] AISHAWI I S,YAN L,PAN W,et al. Lifetime enhancement in wireless sensor networks using fuzzy approach and AStar algorithm path[J]. IEEE Sensors,2012,12(10):3010-3018.

[3] NAIR R R,BEHERA L,KUMAR V,et al. Mult satellite formation control for remote sensing applications using artificial potential field and adaptive fuzzy sliding mode control[J]. IEEE Systems Journal,2015,9(2):508-518.

[4] ROBERGE V,TARBOUCHI M,LABOUTE G. Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning[J]. IEEE Transactions on Industrial Informatics,2013,9(1):132-141.

[5]孙小倩,辛绍杰.基于改进型A*算法的移动机器人路径规划[J].组合机床与自动化加工技术,2023(3):5-8.

[6]龚鹏,李文博,马庆升,等.基于改进A*算法的无人车路径规划研究[J].组合机床与自动化加工技术,2023(3):17-20,24.

[7] CHEN J Q,TAN C Z,MO R X,et al. Research on path planning of three-neighbor search A*algorithm combined with artificial potential field[J]. International Journal of Advanced Robotic Systems,2021,18(3):1-13.

[8] YANG J M,TSENG C M,TSENG P S. Path planning on satellite images for unmanned surface vehicles[J].International Journal of Naval Architecture and Ocean Engineering,2015,7(1):87-99.

[9]辛煜,梁华为,杜明博,等.一种可搜索无限个邻域的改进A*算法[J].机器人,2014,36(5):627-633.

[10] LIANG C,ZHANG X,WATANABE Y,et al. Autonomous collision avoidance of unmanned surface vehicles based on improved a star and minimum course alteration algorithms[J]. Applied Ocean Research,2021,113:1-11.

[11] MOHAMMED H,ROMDHANE L,JARADAT M A. RRT*N:an efficient approach to path planning in 3d for static and dynamic environments[J]. Advanced Robotics,2021,35(3/4):168-180.

[12]屈云岚.桥式起重机吊物的空间自动运移路径规划研究[D].大连:大连理工大学,2018.

[13]曹旭阳,董胜豪,孙健.基于VR的无人车间桥式起重机路径规划研究[J].起重运输机械,2021(1):34-39.

[14]周浩,曹旭阳,王殿龙,等.基于改进蚁群算法的桥式起重机路径规划问题研究[J].机械设计与制造,2021(4):133-136.

基本信息:

DOI:10.15999/j.cnki.311926.2024.05.021

中图分类号:TP18;TH215

引用信息:

[1]戚其松,沈舒杰,董青等.基于改进A*算法的桥式起重机吊装路径规划[J].中国工程机械学报,2024,22(05):577-581.DOI:10.15999/j.cnki.311926.2024.05.021.

基金信息:

国家自然基金青年基金资助项目(52105269); 山西省自然科学基金资助项目(202203021221156)

检 索 高级检索

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文