[1]武 刚,许家元,邸 迪.基于快速进行平方算法的巡检机器人路径规划研究[J].机械与电子,2024,42(02):74-80.
　WU Gang,XU Jiayuan,DI Di.Research on Path Planning of Inspection Robot Based on Fast Marching Square Method Algorithm[J].Machinery & Electronics,2024,42(02):74-80.
点击复制

基于快速进行平方算法的巡检机器人路径规划研究()
分享到：

《机械与电子》[ISSN:1001-2257/CN:52-1052/TH]

卷:
42
期数:
2024年02期
页码:
74-80
栏目:
机电一体化
出版日期:
2024-02-27

文章信息/Info

Title:
Research on Path Planning of Inspection Robot Based on Fast Marching Square Method Algorithm
文章编号:
1001-2257 ( 2024 ) 02-0074-07
作者:
武 刚; 许家元; 邸 迪
沈阳大学信息工程学院,辽宁 沈阳 110044
Author(s):
WU Gang ;  XU Jiayuan ;  DI Di
( School of Information Engineering , Shenyang University , Shenyang 110044 China )
关键词:
路径规划; 移动机器人; 快速行进平方法; 碰撞风险; 评价函数
Keywords:
path planning ;  mobile robots ;  fast marching square method ;  collision risk ;  evaluation function
分类号:
TP242
文献标志码:
A
摘要:
针对目前快速行进平方法在实际场景中对 Sat 值选取缺乏评价尺度的问题,提出一种改进的快速行进平方法以应用于巡检机器人的路径规划。该改进方法引入路径评价函数,通过对机器人行驶距离、行驶角度变化量和与障碍物的距离进行无量纲化处理,以获取当前环境下最优的截止阈值参数 Sat 。构建了 PID 控制算法,校正了机器人的动作误差。使用 MATLAB 软件绘制实际运动轨迹,比较相关路径参数。仿真实验表明,改进后的快速行进平方法可根据截止阈值参数 Sat 生成适用于不同车型和环境特点的最优路径。该研究的改进方法为巡检机器人在实际应用中的路径规划提供了参考。
Abstract:
Aiming at the problem that fast marching square method lacks evaluation scale for the selection of Sat values in the actual scene , an improved fast moving leveling method is proposed to be applied to the path planning of inspection robots.The improved method introduces the path evaluation function , and obtains the optimal cutoff threshold function Sat value in the current environment through dimensionless processing of vehicle driving distance , driving angle change and distance from obstacles.The PID control algorithm is constructed to correct the robot’s action error.The MATLAB software is used to draw the actual motion trajectory and compare the relevant path parameters.The simulation results show that the improved method can generate the optimal path suitable for different vehicle types and environment characteristics according to cutoff threshold function Sat values.The improved method in this study provides a reference value for the path planning of inspection robots in practical applications.

参考文献/References:

[ 1 ] 刘强 . 智能制造理论体系架构研究[ J ] . 中国机械工程,2020 , 31 ( 1 ): 24-36.

[ 2 ] 黄绪勇,王欣,唐标,等 . 基于改进人工势场法的电力巡检机器人自动避障轨迹规划[ J ] . 机械与电子, 2023 , 41( 4 ): 22-25 , 30.
[ 3 ] 张晓晔,谢志文,吴晖 . 基于时间栅格法和最优搜索的电网巡检机器人避障路径规划方法[ J ] . 机械与电子,2021 , 39 ( 9 ): 71-75.
[ 4 ] 汤红杰,王鼎,皇攀凌,等 . 优化 Dijkstra 算法在工厂内物流 AGV 路径规划的研究[ J ] . 机械设计与制造, 2018(增刊 1 ): 117-120.
[ 5 ] 石征锦,宿一凡,卜春光,等 . 基于改进 A* 的移动机器人路径规划算法[ J ] . 单片机与嵌入式系统应用, 2020 ,20 ( 6 ): 13-15.
[ 6 ] 叶鸿达,黄山,涂海燕 . 基于改进 Bi-RRT* 算法的移动机器人路径规划 [ J ] . 电光与控制,2022 , 29 ( 2 ):76-81.
[ 7 ] 巩敦卫,耿娜,张勇 . 多地貌环境下的移动机器人路径规划研究[ J ] . 控制与决策, 2012 , 27 ( 5 ): 708-712.
[ 8 ] 李鹏,闵小翠,王建华 . 基于改进蚁群算法的巡检机器人避障路径规划方法设计[ J ] . 机械与电子,2022 , 40( 2 ): 71-74 , 80.
[ 9 ] 程志,张志安,李金芝,等 . 改进人工势场法的移动机器人路径规划[ J ] . 计算机工程与应用,2019 , 55 ( 23 ):29-34.
[ 10 ] ALICIA M , ADRIAN P , ALBERTO M , et al.Sensor fusion for social navigation on a mobile robot based on fast marching square and gaussian mixture model [ J ] . Sensors , 2022 , 22 ( 22 ): 8728.
[ 11 ] TAN G G , ZHUANG J Y , ZOU J , et al.Adaptive adjustable fast marching square method based path planning for the swarm of heterogeneous unmanned surface vehicles ( USVs )[ J ] .Ocean engineering , 2023 , 268 : 113432.
[ 12 ] 刘蔚,谈果戈,邹劲,等 . 基于快速行进平方法的水面无人船路径规划 [ J ] . 信息与控制, 2021 , 50 ( 3 ):308-320.
[ 13 ] 王跃午 . 基于快速行进法的无人艇编队路径规划技术研究[ D ] . 哈尔滨:哈尔滨工程大学,2015.
[ 14 ] 李杭远 . 基于改进快速行进法和人工势场法的无人水面艇路径规划技术研究[ D ] . 哈尔滨:哈尔滨工程大学,2021.
[ 15 ] 谢永东,李鹏,高强业,等 . 一种仓储物流自动导引小车的动力学建模及验证 [ J ] . 机床与液压,2021 , 49( 6 ): 129-136.

相似文献/References:

[1]姜烽,申燚,张成,等.基于差分进化遗传优化的移动机器人轨迹跟踪控制[J].机械与电子,2016,(07):67.
　JIANG Feng,SHEN Yi,ZHANG Cheng,et al.[J].Machinery & Electronics,2016,(02):67.
[2]王 嵘,万永菁.一种基于ＳＬＡＭ 的多功能探索机器人设计[J].机械与电子,2019,(09):51.
　.Design of Multifunctional Exploration Robot Based on SLAM[J].Machinery & Electronics,2019,(02):51.
[3]谢智慧,卢道华,王 佳,等.基于改进蚁群算法的机器人路径规划问题研究[J].机械与电子,2019,(06):70.
　,,et al.Research on Robot Path Planning Problem Based on Improved Ant Colony Algorithm[J].Machinery & Electronics,2019,(02):70.
[4]操松元１,陈 江２,严 波１,等.无人机巡检输电线路的路径规划算法研究[J].机械与电子,2019,(05):40.
　,,et al.Research on Path Planning Algorithms for Unmanned Aerial Vehicle Patrol Inspection Transmission Lines[J].Machinery & Electronics,2019,(02):40.
[5]薛连杰,张彪,张霄远,等.移动机器人基于激光点云定位建图的汽车宽度与方位估计[J].机械与电子,2018,(06):76.
　XUE Lianjie,ZHANG Biao,ZHANG Xiaoyuan,et al.Width and Orientation Identification of Cars Based on Lidar Localization and Mapping[J].Machinery & Electronics,2018,(02):76.
[6]刘利波,张文明.基于智能蚁群算法的移动机器人轨迹规划[J].机械与电子,2017,(11):62.
　LIU Libo,ZHANG Wenming.Trajectory Planning of Mobile Robot Based on Intelligent Ant Colony Algorithm[J].Machinery & Electronics,2017,(02):62.
[7]李 涛,魏 强,付 龙,等.四旋翼两栖机器人姿态求解与控制[J].机械与电子,2015,(10):62.
　LI Tao,WEI Qiang,FU Long,et al.Attitude Solving and Control of an Amphibious Robot Based on Four-rotor[J].Machinery & Electronics,2015,(02):62.
[8]李明磊,赵 杰,李 戈.面向方形节点拓扑地图下的移动机器人路径规划算法研究[J].机械与电子,2015,(10):67.
　LI Minglei,ZHAO Jie,LI Ge.Research on Path Planning Algorithm for Mobile Robot Based on Square Nodes in Topological Map[J].Machinery & Electronics,2015,(02):67.
[9]文生平,张磊,刘其信.基于改进蚁群算法激光导航轮式机器人路径规划[J].机械与电子,2016,(05):73.
　WEN Shengping,ZHANG Lei,LIU Qixin.Path Planning for Laser Navigation Wheeled Robots Based on Improved Ant Colony Algorithm[J].Machinery & Electronics,2016,(02):73.
[10]周嵘,张志翔,翟晓晖,等.机器人室内路径规划算法的实用性研究[J].机械与电子,2016,(08):71.
　ZHOU Rong,ZHANG Zhixiang,ZHAI Xiaohui,et al.Practical Research on Robot Path Planning Algorithm[J].Machinery & Electronics,2016,(02):71.
[11]赵健,张阳.基于典型栅格地图的代价地图改进方法[J].机械与电子,2018,(12):73.
　ZHAO Jian,ZHANG Yang.Cost Map Improvement Method Based on Typical Grid Map[J].Machinery & Electronics,2018,(02):73.
[12]姜海猛,张志安,潘孝斌.基于 A * 与 DWA 算法的融合优化策略研究[J].机械与电子,2024,42(10):15.
　JIANG Haimeng,ZHANG Zhi an,PAN Xiaobin.Research on Fusion Optimization Strategy Based on A* and Dynamic Window Approach Algorithms[J].Machinery & Electronics,2024,42(02):15.

备注/Memo

备注/Memo:
收稿日期: 2023-08-03
作者简介:武 刚 ( 1978- ),男,辽宁沈阳人,硕士,副教授,研究方向为模式识别与智能系统设计与开发;许家元 ( 2000- ),男,辽宁大连人,硕士研究生,研究方向为移动机器人自主导航;邸 迪 ( 1999- ),女,辽宁沈阳人,硕士研究生,研究方向为车联网和智能交通。
更新日期/Last Update: 2024-03-22