基于改进概率栅格分解的路径规划算法

• 作者: 吕太之 赵春霞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 概率栅格分解 路径规划 移动机器人
• 年，卷（期）: 2007,（21）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 160-162,165
• 页数: 4页
• 分类号: TP242
• 字数: 4454字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.21.057

摘要

栅格分解法是目前研究最广泛的路径规划方法之一,但随着机器人自由度增加会出现"维数灾难"问题,不太适合于解决高自由度机器人在复杂环境中的路径规划.该文提出了基于改进概率栅格分解的路径规划算法,将随机采样应用到栅格分解算法中,虽然不能保证算法的最优性,却极大地提高了算法的效率,使其适合于解决高自由度机器人在复杂环境下的路径规划问题.仿真试验表明该算法可以在较短时间内获得可通行的路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵春霞	南京理工大学计算机科学与技术学院	177	2193	25.0	36.0
2	吕太之	江苏海事职业技术学院信息工程系	38	97	6.0	9.0