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

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