《电子测量技术杂志》发表论文赏析

改进A*算法的移动机器人全局路径规划

来源:电子测量技术杂志2024年第5期北京时间:

作者:熊勇刚,李波,姚焘,付茂林,李城炫

单位:湖南工业大学机械工程学院 株洲 412007

摘要:针对A*算法在移动机器人路径规划存在搜索效率低,路径斜穿障碍物顶点,路径拐弯多等问题。提出一种改进的A*算法,首先在A*算法的邻域扩展中采用避免斜穿障碍物顶点的策略;再引入障碍物因素对评价函数进行指数加权,减少不必要的搜索,提高A*算法的效率和灵活性,使算法偏向于选择障碍物较少的路径;最后使用三次优化折线的策略,加入障碍物安全距离,减少路径上的冗余节点和拐弯。使用MATLAB进行实验仿真,结果表明,在20 m×20 m、40 m×40 m、60 m×60 m栅格地图环境下,改进A*算法较传统A*算法,搜索时间分别减少70.12%、84.31%、91.44%,扩展节点分别减少53.77%、71.20%、74.30%,路径累计拐弯角度分别减少70.48%、76.31%、82.18%,改进A*算法能够有效的提高移动机器人路径规划的效率,路径更为平滑和安全,且在复杂环境中优势更为明显。

关键词:A*算法;评价函数;领域扩展;安全距离;路径规划

基金资助:湖南省自然科学基金(2022JJ50078)、教育部创新基金(2021JQR026)项目资助

2024年5期其他文献查阅:

基于FPGA的稀疏卷积神经网络加速器设计

基于线阵InGaAs相机的光伏电池板光致发光成像系统研究

基于FPGA的单光子时间数字转换器设计

改进全局ZOA优化MVMD-SCN的锂电池SOH估算

改进A*算法的移动机器人全局路径规划

无人船自适应超螺旋轨迹跟踪滑模控制

基于改进AdvancedEAST的变电站仪表数显区域检测

基于改进非洲秃鹫算法优化极限学习机的船舶运动预测

基于强化学习的多段连续体机器人轨迹规划

基于M估计算法的三维点云平面拟合方法研究

基于深度Q网络的海上环境智能路径规划

改进多阶段渐进式的受电弓碳滑板图像去模糊

基于细节信息增强的无监督双目立体匹配算法

基于改进轻量化U-Net模型的光伏电池EL图像缺陷检测

基于位置感知和跨层特征融合的航拍小目标检测算法

弱纹理飞机蒙皮曲面图像特征匹配及拼接

基于原型嵌入图网络的小样本图像分类

改进暗通道的水下图像复原算法

改进Canny算子的小管径弯头漏磁缺陷图像量化方法

注意力机制与神经渲染的多视图三维重建算法

跨域飞行器惯导装置设计及抗冲击测量方法

基于互质极化敏感阵列的参数降维估计算法

基于表面肌电信号及肌肉疲劳的上肢肌力预测

基于稳态视觉诱发电位的相频特性分类算法研究

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!