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

基于KDB-RRT算法的智能体路径规划

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

作者:魏文卿,魏坤,张建辉

单位:1.天津职业技术师范大学汽车与交通学院 天津 300222;2.智能车路协同与安全技术国家地方联合 工程研究中心 天津 300222

摘要:针对复杂环境中智能体路径规划的挑战,尤其是算法收敛速度慢、路径冗余度高及平滑性不足等问题,提出一种基于KD树的目标偏置双RRT*算法(KDB-RRT*)。该算法基于RRT*算法引入双向搜索策略,加入KD树结构提高节点查找速度,构建目标偏置的动态圆采样策略平衡搜索效率,设计基于引力场的双向生长引导模型,引入Sigmoid函数并结合障碍物密度实现步长自适应调整,并采用DP算法对原始路径进行剪枝处理,运用三次B样条曲线平滑路径。在“Z型”和“回型”仿真环境中验证了KDB-RRT*的可行性,在多种复杂地图环境中与RRT*算法、Bi-RRT算法、Improved RRT*算法进行对比实验;最后,在ROS机器人上进行路径规划实验。在“Z型”和“回型”仿真环境中,KDB-RRT*算法与RRT*算法相比,平均规划时间分别缩短 70.2%和28.0%,平均路径长度分别减少 4.8%和10.4%,节点利用率分别增加16.27%和13.58%。结果表明KDB-RRT*算法为解决非结构化环境下的高效路径规划提供了新方法,其动态采样模型与路径优化框架对移动机器人导航系统具有重要参考价值。

关键词:路径规划;RRT*算法;KD树;Sigmoid函数;DP算法

基金资助:天津高等教育科技发展基金(2021KJ021)、天津市揭榜挂帅科研项目(KRKC012216)资助

2026年2期其他文献查阅:

改进YOLOv8n的轻量化车钥匙检测系统

基于跨模态特征融合的自闭症筛查研究

基于FPGA的高速并行时钟恢复算法设计

基于P-ROQR+Q-FRC的模块化多电平变流器环流抑制策略

基于快速终端动态滑模的三相电压型PWM整流器控制

多功能RIS辅助隐蔽通信的无人机位置优化方法

基于WOA动态复合模型的管道螺旋焊缝检测研究

融合先验掩膜与YOLOv8的FOD检测方法研究

车用动力电池组云边智控与高精度SOC估计

超材料领域的持续学习:动态数据生成与模型性能评估

融合睡眠结构与个体先验的OSA严重程度估计

信号干扰场景中无人机数据融合建模仿真

基于遗传算法与粒子群算法融合的路径规划

SGAD-YOLO:基于改进YOLO11的工作服规范穿戴检测算法

基于深度学习的无人机时频曲线重建算法

基于PIR谐波抑制的IPMSM虚拟直流信号注入MTPA控制

融合Voronoi骨架图RRT算法的防疫机器人路径规划

基于KDB-RRT算法的智能体路径规划

基于YOLOv8改进的无人机航拍路面损伤检测算法

基于改进RT-DETR的遥感图像目标检测算法

基于视觉联合检测的球团矿粒径检测方法

基于动态三元注意力网络的火星地表图像分割

ArgusFusion:基于MLP的轻量化高效的氩花分割网络

基于改进RT-DETR的转向节表面缺陷检测算法

我国太赫兹科技人才发展现状、挑战与创新路径

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

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