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

基于栅格地图改进的智能路径选择算法

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

作者:瞿新豪,丁云飞,谢亚琴

单位:南京信息工程大学 电子与信息工程学院 南京 210044

摘要:交通和物流领域的发展,对路径规划算法的时间复杂度与精度提出了越来越高的要求。针对该问题,提出了一种基于栅格地图改进的智能路径选择算法。该算法利用方向信息来对算法进行优化设计,基于原有地图带有的始末位置的方向信息,定义权值矩阵与方向权重向量,以此作为路径中下个栅格的选择依据,并采取奖励与惩罚措施来提高算法的收敛速度。此外,算法还采取了多余栅格的优化措施来提高算法性能。通过对于典型仓储AVG问题模型的仿真来验证算法的有效性。结果表明,路径长度收敛到满足条件的较优解所需的时间,智能路径选择算法较A~*算法及传统Dijkstra算法可以减少10%以上,具有较低的时间复杂度和较高的寻优效率。

关键词:路径规划;栅格地图;智能路径选择算法;奖励与惩罚机制;障碍物率

基金资助:国家自然科学基金(62001238); 江苏省高等学校大学生创新创业训练计划(202010300064Y)项目资助

2022年5期其他文献查阅:

IGBP土地覆盖升尺度及精度评价方法研究

基于混沌同步的Buck变换器并联均流控制

Ka波段低剖面宽频带平板缝隙天线研究

用于测量数字电路抖动的波形扩展方法

区域自动气象站多传感器冗余观测技术设计与实现

小型化四通道光纤法珀传感器解调系统设计

基于磁力计在线校准的行人导航算法

DDMA-LFM波形的MIMO模糊函数分析

基于新型灰狼优化算法的无人机航迹规划

基于频谱位移模块的环境声音识别方法

象限判别与移动拟合结合的信号频率估计方法

基于混沌加权粒子群算法的频率计权设计

高速列车屏蔽线转移阻抗与屏蔽效能研究

基于栅格地图改进的智能路径选择算法

基于类别空间约束的弱监督卷积神经网络特征学习算法

基于空间金字塔的视频超分辨率重建算法

基于机器视觉的芯片字符识别系统

基于OCR的芯片表面标识码自动识别系统设计

基于视觉技术的非接触测量精度优化研究

基于 EfficientDet 的风机叶片缺陷检测方法

结合原型校准分布的小样本学习方法

顾及图像分割信息的半全局立体匹配算法研究

基于改进亚像素边缘检测的弹丸特征点判读

一种基于射向约束的预警卫星弹道估计方法

动力电池组绝缘电阻检测与故障定位

基于mTCA平台的射频前端板性能测试与研究

基于SincNet网络结合注意力机制齿轮箱故障诊断

照明灯具灯光品质检测仪设计

真空调频原子力显微镜系统设计

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

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