随机采样运动规划(random sampling motion planning),工学-控制科学与工程-智能系统-智能系统-规划-序列规划,一种有别于传统方法的运动规划算法,其通过对空间的随机采样来描述空间,无须通过大量的计算来对空间建模。在面对特别高维空间中的运动规划问题,可以节省大量的计算和存储空间,并得到较为精确的近似解。基本内容基于采样的运动规划方法在高维空间中,仅仅通过对位形空间或者状态空间中的采样点进行碰撞检测来获取障碍物信息,并在此基础上进行运动规划,从而规避了对障碍空间和自由空间进行描述的复杂计算,使其能够有效地避免“维度灾难”。随机是常用的采样手段,也是基于采样的运动规划方法的关键。基于随机采样的运动规划方法及其扩展和改进已经在机器人学、生物计算、工业设计等领域得到广泛应用。