AA-SIPP(米)
描述
AA-SIPP(m)是一种路径规划算法,可为2D环境中以网格表示的一组智能体建立无碰撞轨迹。 它是优先计划者,即,为所有代理分配唯一的优先级,并使用AA-SIPP(任意角度SIPP)算法根据强加的顺序对路径进行逐一计划。 后者建立在SIPP计划程序的基础上,SIPP计划程序专门针对单个代理在静态和动态障碍(在此情况下为其他代理)中移动的路径查找而设计。 一个人可以选择禁用任何角度的移动并仅计划2 ^ k(k = 1,2,3,4,5)个移动,即k = 2-仅基本方向移动,k = 3-基本方向和对角线移动等。
在(x,y,\ theta)配置空间中进行规划。 考虑了代理的标题,平移和旋转速度,大小。
代理被认为是预定义半径的开放磁盘。 可以指定每个代理的半径,并且可以是任何正实数,例如,某些代理可以大于网格。 它们也可以更小。 “开放磁盘”表示当半径为r_1的代
1