基于变参数阈值的随机扩展树算法路径规划研究

• 作者: 姜利光 孙福佳 甘屹
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 随机扩展树算法 路径规划 参数阈值
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 算法与语言
• 页码范围: 67-69,73
• 页数: 4页
• 分类号: TP312
• 字数: 3144字
• 语种: 中文
• DOI: 10.11907/rjdk.171936

摘要

针对随机扩展树算法在未知空间中进行路径规划扩展时随机性大,且扩展的树节点在整个环境空间中搜索过于均匀等问题,提出一种基于变参数阈值的随机扩展树算法.改进后的算法在路径规划中,针对具体情况选取参数阈值作下一步扩展,使得每次扩展都有着一定的概率性偏向目标;同时设定可变参数阈值,避免了陷入局部极小值,有效解决了随机性大和搜索均匀问题.通过Matlab仿真实验,验证了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	甘屹	上海理工大学机械工程学院	83	427	10.0	18.0
2	孙福佳	上海理工大学机械工程学院	36	137	6.0	11.0
3	姜利光	上海理工大学机械工程学院	1	1	1.0	1.0