机器人路径规划中快速扩展随机树算法的改进研究

王硕; 段蓉凯; 廖与禾

您当前的位置：

首页 >

文章列表页 >

机器人路径规划中快速扩展随机树算法的改进研究

专题路径规划 | 更新时间：2025-07-09

- 机器人路径规划中快速扩展随机树算法的改进研究
- 暂无标题
- 西安交通大学学报 2022年第7期页码：1-8
- 作者机构：
  
  1. 西安交通大学现代设计及转子轴承系统教育部重点实验室
  2. 西安交通大学陕西省机械产品质量保障与诊断重点实验室
- 作者简介：
- 基金信息：
  
  国家重点研发计划智能机器人重点专项（2019YFB1311903）
- DOI：
  中图分类号： TP242
- 纸质出版：2022
- 稿件说明：
移动端阅览
王硕, 段蓉凯, 廖与禾. 机器人路径规划中快速扩展随机树算法的改进研究[J]. 西安交通大学学报, 2022,(7):1-8.
王硕, 段蓉凯, 廖与禾. 机器人路径规划中快速扩展随机树算法的改进研究[J]. 西安交通大学学报, 2022,(7):1-8. DOI：

DOI：

摘要

针对基本快速扩展随机树(RRT)算法在路径规划中具有树的扩展随机性大、冗余节点多、容易在目标点周围发生振荡、规划的路径较长等问题，提出了一种改进的RRT算法。该算法首先采用目标偏向策略，通过引入动态权重系数使树尽可能地在向目标点进行扩展的同时又能够即时地避开障碍物；利用自适应扩展步长减少树在目标点附近的振荡；最后，对路径进行剪枝处理，并用三次B样条曲线对剪枝后的路径进行平滑处理。仿真分析的结果表明，与基本RRT算法相比，改进的RRT算法有效减少了冗余节点数，规划的路径更短，减少了19.56%

同时规划时间大大降低，减少了54.08%

有效地提高了路径规划的效率。

Abstract

关键词

Keywords

references

Fatin Hassan Ajeil,Ibraheem Kasim Ibraheem,Ahmad Taher Azar,Amjad J. Humaidi.Grid-Based Mobile Robot Path Planning Using Aging-Based Ant Colony Optimization Algorithm in Static and Dynamic Environments[J].Sensors,2020.

Xunyu Zhong,Jun Tian,Huosheng Hu,Xiafu Peng.Hybrid Path Planning Based on Safe A* Algorithm and Adaptive Window Approach for Mobile Robot in Large-Scale Dynamic Environment[J].Journal of Intelligent & Robotic Systems,2020.

Wang Jiankun,Chi Wenzheng,Li Chenming,Wang Chaoqun,Meng Max Q. H..Neural RRT*: Learning-Based Optimal Path Planning[J].IEEE Transactions on Automation Science and Engineering,2020.

Ye Liang,Lindong Wang.Applying genetic algorithm and ant colony optimization algorithm into marine investigation path planning model[J].Soft Computing,2019.

In-Bae Jeong,Seung-Jae Lee,Jong-Hwan Kim.Quick-RRT*: Triangular Inequality-based Implementation of RRT* with Improved Initial Solution and Convergence Rate[J].Expert Systems With Applications,2019.

Sertac Karaman.Sampling-based algorithms for optimal motion planning[J].The International Journal of Robotics Research,2011.

谢龙.冗余机械臂动态避障规划[D].浙江大学,2018(08).

荆泽成,张秋菊,杨瑞.基于改进RRT的核退役机器人避障方法[J].现代制造工程,2022(02).

鞠兴全,毛新涛,宰守刚,张爱新.协作机器人的发展及在航天领域应用分析[J].中国航天,2022(02).

张建冬,王东,马立东,郭鑫,刘洪伟.基于改进RRT算法的移动机械臂路径规划[J].电子测量技术,2021(23).

李磊,吴翔,包祥威,张景涛,方翔,曹毅.基于改进RRT-Connect算法的机械臂抓取路径规划[J].机器人技术与应用,2021(02).

李金良,舒翰儒,刘德建,徐磊.基于改进RRT路径规划算法[J].组合机床与自动化加工技术,2021(02).

陈乐瑞,曹建福,胡河宇.采用非线性频谱的重载工业机器人故障机理分析[J].西安交通大学学报,2021(05).

蒋一辰,陈刚.融合自适应曲线预瞄的驾驶机器人转向操纵粒子群优化滑模控制[J].西安交通大学学报,2021(03).

李季,史晨发,邵磊,刘宏利.基于改进RRT算法的6-DOF机器人路径规划[J].计算机应用与软件,2020(09).

穆小奇,张小栋,徐海鹏,李亮亮.防老年人跌倒的助老机器人人机系统动态稳定性分析模型[J].西安交通大学学报,2020(08).

魏彤,龙琛.基于改进遗传算法的移动机器人路径规划[J].北京航空航天大学学报,2020(04).

刘恩海,高文斌,孔瑞平,刘贝野,董瑶,陈媛媛.改进的RRT路径规划算法[J].计算机工程与设计,2019(08).

刘晓倩,张辉,王英健.基于改进RRT的路径规划算法[J].自动化技术与应用,2019(05).

张永贵,李海龙.铣削机器人去除锻件裂纹的轨迹规划研究[J].组合机床与自动化加工技术,2018(07).

赵晓,王铮,黄程侃,赵燕伟.基于改进A*算法的移动机器人路径规划[J].机器人,2018(06).

刘成菊,韩俊强,安康.基于改进RRT算法的RoboCup机器人动态路径规划[J].机器人,2017(01).

刘贵杰,刘鹏,穆为磊,王寿军.采用能耗最优改进蚁群算法的自治水下机器人路径优化[J].西安交通大学学报,2016(10).

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

隧道内燃料电池汽车氢气泄漏扩散特性及影响因素

电子级超纯氮深冷空分流程节能优化研究

张角凹坑气膜孔对双层壁气膜冷却特性的影响

电动车辆间接热系统快速除湿响应迟滞机理及优化控制策略

采用试验设计方法的第三代CO2气体箔轴承箔片几何参数敏感性分析