优化RRT算法实现机械臂高效路径规划
2025-01-14 10:16
No.1328669121562550272
技术概要
PDF全文
本技术介绍了一种采用优化RRT算法的机械臂路径规划技术。该技术首先通过合向量形式生成节点,以加速路径搜索;其次,动态步长调整有效解决了复杂障碍物环境中路径寻找难题,并通过防止随机树逆生长减少了计算量。此外,利用三角剪枝策略优化初始路径,降低路径成本,并应用三次B样条曲线平滑处理,减少机械臂抖动和磨损。改进后的RRT算法不仅缩短了路径长度,还提升了路径质量,提高了规划效率,避免了无效采样。
背景技术
路径规划技术于20世纪70年代被提出,至今仍是机器人领域的重要研究方向之一。经过50多年的快速发展,许多理论算法被相继提出,用于解决路径规划问题。 机械臂的避障规划目标是规划出一条满足各类指标的最优路径,针对这一问题,路径规划算法大致可以被归纳为以下几种:基于图论路径规划算法、人工势场法、基于生物启发路径规划算法、基于离散采样路径规划算法。其中,基于图论路径规划算法的复杂度依赖于网格分辨率,将其应用于三维空间时,计算复杂度高且耗时,不太适用于机械臂的工作环境。人工势场法寻找路径时经常陷入局部最小值,因此不能保证一定找到解。基于生物启发路径规划算法需要通过大量的训练获取算法参数,运算量大,耗时久、需要占用较大的内存空间。基于离散采样算法,参数少,结构简单,算法的复杂度不依赖于地图的复杂度,并且具备概率完备性。因此,离散采样算法比较适合应用于高维环境的路径规划。 而RRT路径规划算法作为离散采样算法的一种,不仅搜索能力强,且不需要对环境进行建模,易与其它算法结合解决高纬空间、复杂约束环境下的路径规划,不足之处在于算法的后期节点利用率偏低,计算量偏大,生成的路径不稳定。 现有技术优化后的RRT算法,例如专利CN 114115239 A虽加快了算法的搜索速度,但生成的路径具有较多的转折点,不满足机器人的运动学规律;专利CN 110497403 A采用双向RRT策略,没有考虑到路径平滑问题。纵观现有技术的优化后的RRT算法,只是单一地提升了某项性能,例如减少了规划时间、缩短了路径代价,并没有考虑到路径代价与规划时间两者之间的平衡;其次,规划出的路径常伴有较多的转折点,没有考虑到转折点处的路径点会对机械臂造成物理上的冲击,这种状况的出现将会加剧机械臂的磨损。
实现思路
阅读余下40%
技术概要为部分技术内容,查看PDF获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
董翔叶蒙蒙黄泽霞
技术所属: 安徽大学.
相关技术
具有准零刚度特性的三自由度并联隔振平台 具有准零刚度特性的三自由度并联隔振平台
一种基于数字孪生技术的机械臂构建方法 一种基于数字孪生技术的机械臂构建方法
一种用于机械臂的重力平衡装置 一种用于机械臂的重力平衡装置
一种机械臂抓取目标检测方法和系统 一种机械臂抓取目标检测方法和系统
一种基于双层博弈的重载机械臂人机协同控制方法 一种基于双层博弈的重载机械臂人机协同控制方法
基于光热效应的光驱动感知一体化柔性关节及其光路系统 基于光热效应的光驱动感知一体化柔性关节及其光路系统
一种基于质心动力学模型的人形机器人全身协调控制方法 一种基于质心动力学模型的人形机器人全身协调控制方法
一种可末端自锁的双层环形可展开周边桁架 一种可末端自锁的双层环形可展开周边桁架
基于模仿学习的人形机器人多运动切换控制方法及系统 基于模仿学习的人形机器人多运动切换控制方法及系统
一致性约束的检测机器人任务分配方法 一致性约束的检测机器人任务分配方法
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利