Research on path smoothing algorithm of coal mine rescue robot
-
摘要: 针对煤矿救援机器人利用A*算法规划出来的路径存在转折次数多和路径不够平滑等问题,提出了一种基于改进A*算法的煤矿救援机器人路径平滑算法。首先利用Douglas-Peucker(D-P)算法对A*算法产生的全段路径进行处理,剔除路径中的冗余节点,提取出若干路径节点作为关键节点,解决了A*算法路径冗余节点多、路径转折次数多的问题;然后利用三次样条函数对基于关键节点的整段路径进行拟合处理,得到一条平滑的路径,有效缩短了路径长度。仿真实验结果表明,该算法通用性很强,虽然规划时间与A*算法相比略有增加,但规划出来的路径转折次数少,路径长度短,且路径质量高于遗传平滑算法。Abstract: In view of problems that path planning of the coal mine rescue robot planned by A* algorithm has many path turning points and the path is not smooth enough, a path smoothing algorithm of coal mine rescue robot based on improved A* algorithm was proposed. Firstly, the Douglas-Peucker (D-P) algorithm is used to process the whole path generated by A* algorithm, and eliminate redundant nodes in the path, and extracts several path nodes as key nodes, which solves the problem that there are many redundant nodes and a large number of path turning points of the A* algorithm. Then, the whole path based on the key nodes is fitted by cubic path function, and a smooth path is obtained, which can effectively shorten the path length. The simulation results show that the algorithm has strong universality, although the planning time is slightly increased compared with the A* algorithm, but the planned path turns are few, the path length is short, and the path quality is relatively better than that of the genetic smoothing algorithm.
-
-
期刊类型引用(14)
1. 朱广贺,朱智强,袁逸萍. 基于改进CNN的旋转设备转子振动故障预测仿真. 计算机仿真. 2023(06): 533-537 . 百度学术
2. 衡星辰,林志达,张今革,曹小明,魏理豪. 基于自适应窗口的网络IT设备运行监控预警系统. 微型电脑应用. 2023(08): 103-105+110 . 百度学术
3. 马晶,白峥言,刘献礼,刘强,贾儒鸿,周强. 结合GA-BP与集成学习的钻削过程刀具状态实时监测. 机械科学与技术. 2023(10): 1678-1689 . 百度学术
4. 杨洋,张文博,左晨曦,王子轩. 基于“人-机-环-管”理论的数字化煤矿安全管理研究演化分析. 煤矿安全. 2021(02): 239-243+247 . 百度学术
5. 贾勇,陈晓飞,翟旭. 基于CRIO的数控机械在线监测诊断系统设计. 计算机测量与控制. 2021(06): 14-18 . 百度学术
6. 李旭,吴雪菲,田野,董博,党恩辉. 基于云平台的综采设备群远程故障诊断系统. 工矿自动化. 2021(07): 57-62 . 本站查看
7. 孟瑞峰. 煤矿旋转机械在线故障诊断及预警系统设计研究. 中国设备工程. 2021(15): 165-166 . 百度学术
8. 郑磊. 基于时序数据的工作面设备故障预测研究. 工矿自动化. 2021(08): 90-95 . 本站查看
9. 田小涛. 工作面双齿辊破碎机自动控制系统设计及应用. 煤矿机械. 2020(05): 152-155 . 百度学术
10. 沈颉,郭欣,何嘉. 基于改进希尔伯特黄的故障特征提取方法研究. 智能计算机与应用. 2020(03): 106-110 . 百度学术
11. 冯俊涛,戚厚军,谭鹏,王飞跃,杨正. 基于LabVIEW的振动信号分析与报警系统的设计. 机械研究与应用. 2020(03): 145-148+152 . 百度学术
12. 张传俊,张春芳,李艳华,朱炼. 基于人工智能的故障预警系统研究. 兰州文理学院学报(自然科学版). 2020(04): 52-56+114 . 百度学术
13. 张新永. 综采设备多元预警管理系统设计. 陕西煤炭. 2020(04): 199-202 . 百度学术
14. 鞠晨,张超,樊红卫,张旭辉,杨一晴,严杨. 基于小波包分解和PSO-BPNN的滚动轴承故障诊断. 工矿自动化. 2020(08): 70-74 . 本站查看
其他类型引用(9)
计量
- 文章访问数: 91
- HTML全文浏览量: 14
- PDF下载量: 19
- 被引次数: 23