|
|||||
|
|
| 改进的可视图法在路径规划中的运用 | |
| 作者单位： | ;1.安徽工业大学电气与信息工程学院 |
| 摘 要： | 近年来移动机器人路径规划技术得到了迅猛的发展,针对路径规划技术,人们先后提出了多种算法,然而在实际的运用中,它们却显示出不同的局限性,有时人们需要对它们进行适当的改进.可视图法在移动机器人路径规划中占有重要的地位,但随着障碍物增多或遇到复杂多边形障碍物时,其运算的复杂程度就会增加,规划的难度也随之增加,现在采用算法将可视图法中一些"没用"的障碍物删除,通过两点之间直线最短的原理,选出路径规划的方向,从而减少路径规划的复杂程度和运算时间,增加可视图法的适用范围. |
| 关 键 词： | 移动机器人 全局路径规划 可视图法 |
Improved visibility graph algorithms in path planning |
|
| Abstract: | |
| Keywords: | |