使用双向RRT计划刚体树的动作
这Manipulatorrt.
对象是一个用于操纵臂的单个查询规划仪,它使用双向迅速探索随机树(RRT)算法具有可选的启发式,以潜在地提高速度。
Bidirectional RRT Planner在指定的开始和目标配置中创建具有根节点的两棵树。要扩展每棵树,策划器会生成随机配置,如果有效,则基于的最近节点迈出步骤maxconnectiondistance.财产。在每个扩展之后,计划者尝试使用新的扩展和相对树上的最近节点在两棵树之间连接。与环境碰撞的无效配置或连接不会添加到树中。
对于贪婪的搜索,使能EnableConnectheuristic.属性禁用限制maxconnectiondistance.
两棵树之间连接时的财产。
设置EnableConnecthueristic.
财产错误的
在两个树之间连接到值的值时限制延伸距离maxconnectiondistance.
财产。
该对象使用一个刚性小组细胞
机器人模型生成节点之间的随机配置和中间状态。碰撞对象在机器人模型中指定,以验证配置并检查与环境或机器人本身的冲突。
要在开始和目标配置之间进行规划路径,请使用计划
对象功能。规划后,您可以使用该路径插入状态插
对象功能。要尝试通过修剪边缘缩短路径,请使用缩短
对象功能。
要指定要在目标配置附近的采样末端执行器的区域,请创建一个WorkspaceGoAlRegion.
对象并将其指定为守门员
输入到计划
对象功能。要更改采样额外目标配置的概率,请指定WorkspaceGoAlRegionBias.财产。
有关计算复杂性的更多信息,请参阅规划复杂性。
规划复杂性
当规划树中节点之间的运动时,生成并验证了一组配置。该规划时间的规划时间与生成的配置数量成比例。节点之间的配置数由比率控制maxconnectiondistance.和验证数据特性。为了提高规划时间,考虑增加验证距离或降低最大连接距离。
验证每个配置的复杂性O(Mn + M.2), 在哪里m是碰撞机构的数量刚性小组细胞
对象和N是碰撞对象的数量WorldObjects.
。使用大量网格来表示机器人或环境增加了验证每个配置的时间。
无限的关节限制
如果你的刚性小组细胞
机器人模型具有具有无限范围的关节限制(例如,具有限制的旋转关节[-inf inf]
), 这Manipulatorrt.
对象使用限制[-1E10 1E10]
在关节限制中执行均匀的随机抽样。
[1] Kuffner,J.J.和S. Lavalle。“RRT-Connect:单Query路径规划的有效方法。”在诉讼程序2000年ICRA。千年会议。IEEE国际机器人与自动化会议。Symposia诉讼程序(猫。No.00CH37065),2:995-1001。旧金山,加州,美国:IEEE,2000. HTTPS:// DOI:10.1109 / Robot.2000.844730。