艾海舟, 张钹. 基于拓扑的路径规划问题的图形解法[J]. 机器人, 1990, 12(5): 20-24.
引用本文: 艾海舟, 张钹. 基于拓扑的路径规划问题的图形解法[J]. 机器人, 1990, 12(5): 20-24.
AI Haizhou, ZHANG Bo. A GRAPHIC APPROACH TO PATH PLANNING PROBLEM BASED ON TOPOLOGICAL METHOD[J]. ROBOT, 1990, 12(5): 20-24.
Citation: AI Haizhou, ZHANG Bo. A GRAPHIC APPROACH TO PATH PLANNING PROBLEM BASED ON TOPOLOGICAL METHOD[J]. ROBOT, 1990, 12(5): 20-24.

基于拓扑的路径规划问题的图形解法

A GRAPHIC APPROACH TO PATH PLANNING PROBLEM BASED ON TOPOLOGICAL METHOD

  • 摘要: 本文提出一个解决基于拓扑的路径规划问题的新途径:图形法.介绍一个用图形法建立起来的适合于矩形形状的移动机器人在以线段和圆弧为边界的障碍物环境下运动的路径规划算法.该算法考虑了环境发生局部变化时在不改变或者仅仅对拓扑网络进行局部修改后进行路径规划的问题.图形法比较普遍地解决了二维拓扑路径规划算法的实现问题.

     

    Abstract: In this paper a graphic approach to the path planning problem based on the topological method is discussed.We develop a path planning algorithm for a mobile robot of rectangular shape among convex obstacles with theboundaries of line-segments and circle pieces. In this algorithm the local planning problem which appears whensome local changes happen has been discuased on the basis of not changing or only partially changing thetopological network. The graphic method is a general way of realizing the two dimensional topological path plan-ning algorithm.

     

/

返回文章
返回