摘要:稳定稀疏探索树(Stable Sparse RRT, SST) 是一种基于采样的渐近最优运动规划算法, 与传统的渐近最优算法RRT* 相比, SST 采用随机前向传播来生成新节点,无需求解两点边值问题(Boundary Value Problem, BVP), 即可直接规划出一条满足机器人运动学和动力学约束的可行轨迹. 针对SST 对参数敏感, 难以适应复杂多变的环境等问题, 提出一种基于自适应参数的SST 算法(Adaptive SST, ASST), 利用规划过程中的节点碰撞率和节点密度等已知信息, 对节点所处的环境区域和邻居信息进行估计, 自适应地改变节点选择半径和节点剪枝半径. 本文对多种系统动态和复杂环境类型进行了仿真验证, 仿真结果表明该算法能降低对参数的依赖性, 在复杂困难环境中能够求解成功率和计算效率, 对不同规划问题具有较强的适应性.