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

摘要
图/表
参考文献
相关文章 (15)

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

摘要

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

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	李书杰
	王鹏
	陈宗海

关键词 ：灰色定性地图, 环境建模, 混合地图, 移动机器人

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.

Key words： grey qualitative map environment modeling hybrid map mobile robot

收稿日期: 2011-12-26 录用日期: 2012-05-15

TP24

基金资助:

国家自然科学基金资助项目（61075073）

通讯作者: 陈宗海 E-mail: chenzh@ustc.edu.cn

作者简介: 李书杰（1983-），女，博士生．研究领域：灰色定性知识表达，机器人导航．
王鹏（1988-），男，博士生．研究领域：灰色定性知识表达，机器人导航．
陈宗海（1963-），男，教授，博士生导师．研究领域：复杂系统建模与控制，模式识别与智能机器人．

链接本文:

https://robot.sia.cn/CN/ 或 https://robot.sia.cn/CN/Y2012/V34/I4/476

[1] 蔡自兴,邹小兵.移动机器人环境认知理论与技术的研究[J].机器人,2004,26(1): 87-91. Cai Z X, Zou X B. Research on environmental cognition theory and methodology for mobile robots[J]. Robot, 2004, 28(1): 87-91.
[2] Elfes A. Occupancy grids: A probabilistic framework for robot perception and navigation[D]. Pittsburgh, PA, USA: Carnegie Mellon University, 1989.
[3] Borges G A, Aldon M J. Robustified estimation algorithms for mobile robot localization based on geometrical environment maps[J]. Robotics and Autonomous Systems, 2003, 45(3/4): 131-159.
[4] Lisien B, Morales D, Silver D, et al. The hierarchical atlas[J]. IEEE Transactions on Robotics, 2005, 21(3): 473-481.
[5] Kuipers B. An intellectual history of the spatial semantic hierarchy[M]//Springer Transactions in Advanced Robotics, vol.38. Berlin, Germany: Springer-Verlag, 2008: 243-264.
[6] Kuipers B. The spatial semantic hierarchy[J]. Artificial Intelligence, 2000, 119(1/2): 191-233.
[7] Thrun S. Robotic mapping: A survey[J]. Computer and Information Science, 2002, 298(February): 1-35.
[8] 李天成,孙树栋,高扬.基于扇形栅格地图的移动机器人全局路径规划[J].机器人,2010,32(4): 547-552. Li T C, Sun S D, Gao Y. Fan-shaped grid based global path planning for mobile robot[J]. Robot, 2010, 32(4): 547-552.
[9] 刘作军,黄亚楼,王郸维.基于电路地图的移动机器人路径规划[J].机器人,2004,26(6): 563-568. Liu Z J, Huang Y L, Wang D W. Path planning of mobile robot based on circuit map[J]. Robot, 2004, 26(6): 563-568.
[10] Belta C, Isler V, Pappas G J. Discrete abstractions for robot motion planning and control in polygonal environments[J]. IEEE Transactions on Robotics, 2005, 21(5): 864-874.
[11] 李书杰,陈宗海.智能模拟中知识表达方法的综述与分析[C]//系统仿真技术及其应用.合肥:中国科学技术大学, 2009: 1-6. Li S J, Chen Z H. Survey and comments of knowledge representation in intelligent simulation research[C]//System Simulation Technology & Application. Hefei: University of Science and Technology of China, 2009: 1-6.
[12] Choi J, Choi M, Nam S Y, et al. Autonomous topological modeling of a home environment and topological localization using a sonar grid map[J]. Autonomous Robots, 2011, 30(4): 351-368.
[13] Deng J L. Control problems of grey system[J]. Systems & Control Letters, 1982, 1(5): 288-294.
[14] Zhou P D. An algorithm for partitioning polygons into convex parts[J]. Journal of Beijing Institute of Technology, 1997, 6(4): 363-368.
[15] Yan H Y, Wang H F, Chen Y Z. Mobile robot navigation in the triangulation of dynamic environment[C]//International Conference on Information and Automation. Piscataway, NJ, USA: IEEE, 2008: 776-783.