南阳师范学院学报2018，Vol.17Issue(4)：38-42,5.
改进的可视图法在路径规划中的运用
Improved visibility graph algorithms in path planning
摘要
Abstract
In recent years, the technology of path planning of mobile robots has developed rapidly. For path planning techniques, people have proposed multiple algorithms one by one. However, in practical applications, there are different limitations, so people need to properly implement them at sometimes. Visibility graph algo-rithms has occupied an important position in the path planning of mobile robots. But when the number of obsta-cles increases or complex polygonal obstacles have encountered, the complex degree of the method will increase, and the difficulty of path planning will also increase. The improved algorithm can remove some unnecessary ob-stacles. Some unnecessary obstacles in the view method will be deleted, and the direction of the path planning is selected by the principle of the shortest straight line between the two points, thereby reducing the complexity and operation time of the path planning and increasing the application range of the visible method.关键词
移动机器人/全局路径规划/可视图法Key words
mobile robot/global path planning/visibility graph algorithms分类
信息技术与安全科学引用本文复制引用
邵伟伟,骆正磊..改进的可视图法在路径规划中的运用[J].南阳师范学院学报,2018,17(4):38-42,5.基金项目
安徽省自然科学基金项目(1608085QF155) （1608085QF155）
