-
题名移动机器人实时采样路径重规划
被引量：2
- 1
-
-
作者
涂睿
王文格
卢成阳
-
机构
湖南大学机械与运载工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2021年第20期157-163,共7页
-
基金
湖南省自然科学基金(2020JJ4201)。
-
文摘
针对传统采样规划算法因随机性强,在动态环境中重规划时路径质量差,抖动严重,实时优化效果不明显等问题,提出了一种利用反向生长最优快速搜索随机树的实时采样重规划算法DRT-RRT^(*)(Dynamic Real-Time RRT^(*))。引入基于三角不等式的剪枝策略对路径进行平滑处理以减少路径拐点;提出了组合采样策略和局部终点跳动策略,将优化目标由全局路径聚焦于机器人当前位置至最近路径拐点的局部路径段,实时对执行路径段进行修正,进而提高路径质量的稳定性;在路径重规划时仅对受影响的随机树枝进行修剪,并在随机树重新生长时引入了目标偏置采样策略,与组合采样策略共同作用,提高路径搜索速率和稳定程度;将DRT-RRT^(*)与RRT^(*)和增加了三角不等式剪枝策略的RRT^(*)-Pruning进行仿真对比分析,实验结果验证了DRT-RRT^(*)重规划的高效性和稳定性。
-
关键词
移动机器人
路径规划
动态实时-快速搜索随机树^(*)(DRT-RRT^(*))
组合采样
实时重规划
-
Keywords
mobile robot
path planning
Dynamic real-time Rapidly-exploring Random Trees^(*)(DRT-RRT^(*))
combined sampling
real-time path replaning
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
