运动规划
随机树
路径(计算)
趋同(经济学)
随机性
数学优化
计算机科学
启发式
排队
计算
转弯半径
算法
机器人
数学
工程类
人工智能
机械工程
统计
经济增长
经济
程序设计语言
作者
Entie Qi,Tonglin Zhang,Liying Zhao,Feng Han,Ge Jialong,Yuan Qi,Yinpeng Qi
标识
DOI:10.1088/2631-8695/adfa6c
摘要
Abstract Aiming at the problems such as high computation cost and slow convergence speed in dynamic path planning of robotic arm, this paper proposes a two-stage RRT* (rapidly-exploring random tree*) optimization algorithm. In the exploration phase, in order to reduce the randomness of RRT* path exploration, a heuristic sampling strategy with priority queue is used to reduce 62.9% of invalid path exploration; in the optimization phase, in order to improve the convergence speed of the paths, the improved algorithm’s convergence speed is improved by 2.5 times compared to RRT* through the immediate propagation of the cost update strategy. Experiments show that the improved RRT* path cost undergoes a decrease in 17.24% and the running time is shortened to 30.09% of RRT* in the dynamic obstacle avoidance scenario of a 6-degree-of-freedom robotic arm by the above two-stage optimization framework. The algorithm provides a reference value for the path planning of the robotic arm.
科研通智能强力驱动
Strongly Powered by AbleSci AI