PRM 算法通过以下三个参数生成可到达位置的路线图:
1.样本数 - 路线图由分布在机器人可达工作空间内的若干随机放置的位置(样本)组成。此数值决定样本的数量。默认值为100个样本。
2.每个样本的边 - 算法尝试将每个采样点与其他点连接,形成无碰撞路径(称为“边”),默认每点最多25条边。
3.机器人步长 (度) - 检测边是否无碰撞时,算法会沿该边按固定间隔停下来检查碰撞。这些间隔之间的距离由机器人步长决定。默认值为 4 度。
这三个参数决定了生成的路线图的精细程度。它们还会影响在构建阶段生成路线图所需的时间。
样本数越多、每个样本的边数越多,生成的路线图越精细,但生成时间也越长。机器人步长越大,生成路线图的速度越快,但可能无法检测到潜在的碰撞。
使用默认值时,通常可在15分钟内生成路线图,具体取决于工作空间的设置和机器人的属性。
有关设置这些参数的最佳做法,请参阅本节末尾的提示。