概率路标算法(probabilistic roadmap method; PRM),工学-控制科学与工程-智能系统-智能系统-规划,通过对空间中的无障碍区域以某种概率随机采样,并按照某种规则连接这些点,形成概率路标。从而把路标算法中的图搜索问题转化为概率地图上的搜索问题的算法。与其他算法对比同完全规划相比,其他算法在高维度空间设计参数很多,计算开销大,速度慢。而启发式规划可靠性不能充分保证。概率路标算法比早期的路标算法更简单和可靠,甚至在便于运用随机势场计算解决的单查询规划问题中,概率路标算法因为其可靠性而得到人们的青睐。