李书杰, 王鹏, 陈宗海. 一种移动机器人环境模型--灰色定性地图[J]. 机器人, 2012, 34(4): 476-484.
引用本文: 李书杰, 王鹏, 陈宗海. 一种移动机器人环境模型--灰色定性地图[J]. 机器人, 2012, 34(4): 476-484.
LI Shujie, WANG Peng, CHEN Zonghai. An Environment Model for Mobile Robot:Grey Qualitative Map[J]. ROBOT, 2012, 34(4): 476-484.
Citation: LI Shujie, WANG Peng, CHEN Zonghai. An Environment Model for Mobile Robot:Grey Qualitative Map[J]. ROBOT, 2012, 34(4): 476-484.

一种移动机器人环境模型--灰色定性地图

An Environment Model for Mobile Robot:Grey Qualitative Map

  • 摘要: 针对移动机器人的环境建模问题,提出一种综合拓扑地图和几何地图特点的混合环境模型——灰色定性地图.用凸剖分算法将环境中的自由空间分解为一组凸多边形.灰色定性地图的定性层由凸多边形及其之间的邻接关系构成,用于模拟人类在路径规划时的高层定性推理.定量层由凸多边形顶点的坐标和势场向量构成,用于决定机器人在连续空间中的运动方向和速度.理论分析和实验均表明:灰色定性地图可以模拟人类对环境认知的知识表达,并且可以仅由凸多边形邻接信息和顶点信息支持机器人完成路径规划且确保路径的平滑性,有效地降低了环境模型的空间复杂度.

     

    Abstract: Aiming at the environment modeling for mobile robot, a hybrid environment model including characteristics of both topological map and geometrical map is proposed, named grey qualitative model. The free space of environment is decomposed into a group of convex polygons by convex decomposition algorithm. The convex polygons and the adjacency relationship between them compose the qualitative level of grey qualitative map, which is used to simulate high-level qualitative reasoning for path planning of human. The quantitative level is composed of coordinates and potential field vectors of vertices of each convex polygon, which is used to determine the motion direction and speed of robot in continuous space. Theoretical analysis and experiments show that the grey qualitative map can simulate the expression of environment of human, and can support the robot complete path planning and ensure the smoothness of the path only by adjacency information and vertices infromantion of convex polygons. The proposed method effectively reduces the space complexity of environment model.

     

/

返回文章
返回