基于四叉树环境模型的轮式移动机器人平滑路径生成方法
李宏超, 黄亚楼, 阙嘉岚, 徐君, 孙凤池
1. 南开大学计算机科学与技术系,天津300071; 2. 中国科学院机器人学开放研究实验室,沈阳110015
AN APPROACH TO PATH SMOOTHING FOR WHEELED MOBILEROBOTS BASED ON QUADTREE ENVIRONMENT MODEL
LI Hong-chao, HUANG Ya-lou, QUE Jia-lan, XU Jun, SUN Feng-chi
Dept. of Computer Science, Nankai Univ, Tianjin 300071
全文:
PDF
(351 KB)
HTML
( )
输出: BibTeX | EndNote (RIS)
引用本文:
李宏超, 黄亚楼, 阙嘉岚, 徐君, 孙凤池. 基于四叉树环境模型的轮式移动机器人平滑路径生成方法[J]. 机器人, 2001, 23(5): 426-430..
LI Hong-chao, HUANG Ya-lou, QUE Jia-lan, XU Jun, SUN Feng-chi. AN APPROACH TO PATH SMOOTHING FOR WHEELED MOBILEROBOTS BASED ON QUADTREE ENVIRONMENT MODEL. ROBOT, 2001, 23(5): 426-430..
摘要 生成平滑的路径是轮式动移机器人路径规划的要求.基于四叉树环境模型,本文提出了生成平滑路径的算法.首先简单介绍了基于位置码的四叉树环境模型,然后详细分析了在该环境模型下路径搜索结果的组成特点,并提出了相应的平滑路径生成策略.最后给出了路径生成的算法,并通过仿真实验验证了算法的正确性.
关键词 :
轮式移动机器人 ,
四叉树环境模型 ,
路径平滑
Abstract :Path smoothing is necessary for wheeled mobile robots due to existence of nonholonomic constraints. A novel approach is proposed to create a smooth path based on quadtree environment model. quadtree environment model is introduced in brief firstly, and then smoothing relative mechanism is put forward for every case after analyzing the structure of path. At last, an algorithm is provided, and some simulation experiments are conducted to validate this approach.
Key words :
wheeled mobile robot
quadtree environment model
path smoothing
收稿日期: 2000-11-16
基金资助: 国家八六三高科技发展计划项目(863-512-9805-07);教育部高等学校骨干教师资助计划项目
作者简介 : 李宏超(1977- ),男,博士生.研究领域:智能机器人控制. 黄亚楼(1964- ),男,教授.研究领域:智能机器人控制,智能信息处理. 阙嘉岚(1978- ),女,本科生.研究领域:自动控制专业..
[1] 李强,林良颜,颜国正.一种新的移动机器人环境模型.机器人,1999,21(5): 379-385 [2] 李宏超,黄亚楼,夏毅,徐国华,谭民.带拖车的移动机器人包络路径分析与描述.机器人,2001,23(4): 334-337 [3] 夏毅. 带拖车的轮式移动机器人系统若干问题研究[硕士学位论文]. 南开大学, 2000年5月 [4] Murray R M,Li Z X, Sastry S S.A Mathematical Introduction to Robotic Manipulation.Boca Roton, FL:CRC Press, 1994 [5] Giralt G.Mobile Robots:Robotics and Artificial Intelligence (Edited by M. Brady et al.) Springer,Berlin,1984. 168-174
[1]
徐燕, 徐贺, 于洪鹏, 张春伟, 王志乾. 基于案例推理的轮式移动机器人仿变色龙视觉受污偶然性规划 [J]. 机器人, 2018, 40(3): 282-293.
[2]
谢德胜, 徐友春, 万剑, 韩栋斌, 陆峰. 基于RTK-GPS的轮式移动机器人轨迹跟随控制 [J]. 机器人, 2017, 39(2): 221-229.
[3]
陈伟海, 张晓媚, 吕章刚, 吴星明. 适用于独立式车辆自动跟踪的力延时柔性虚杆建模 [J]. 机器人, 2011, 33(5): 599-605,613.
[4]
和永智, 刘伟军, 周船, 常勇, 谈大龙. 轮式移动机器人与地形交互运动仿真研究 [J]. 机器人, 2007, 29(5): 498-504.
[5]
宋章军, 陈恳, 杨向东. 轮式移动机器人在圆形管道中的运动学建模与分析 [J]. 机器人, 2006, 28(6): 636-641,646.
[6]
化建宁, 符秀辉, 郑伟, 王越超. 基于运动描述语言的轮式移动机器人控制 [J]. 机器人, 2006, 28(3): 316-320.
[7]
李胜, 马国梁, 胡维礼. 一类不确定非完整移动机器人的时变自适应镇定 [J]. 机器人, 2005, 27(1): 10-13,19.
[8]
曹洋, 方帅, 徐心和. 基于Haar小波分解的轮式移动机器人轨迹跟踪控制 [J]. 机器人, 2004, 26(5): 429-433.
[9]
曹洋,方帅,徐心和. 基于Haar小波分解的轮式移动机器人轨迹跟踪控制 [J]. 机器人, 2004, 26(5): 429-433.
[10]
曹洋, 项龙江, 徐心和. 基于全局视觉的轮式移动机器人轨迹跟踪控制 [J]. 机器人, 2004, 26(1): 78-82.
[11]
苑晶, 黄亚楼, 康叶伟, 刘作军, 孙凤池. 带拖车轮式移动机器人包络路径的分析与量化 [J]. 机器人, 2003, 25(3): 222-225,281.
[12]
邓宗全, 胡明, 王少纯, 高海波. 摇臂-转向架式行星探测车移动系统的准静态分析 [J]. 机器人, 2003, 25(3): 217-221.
[13]
龚建伟, 陆际联, 黄文宇. 轮式移动机器人航向跟踪预估控制算法 [J]. 机器人, 2001, 23(3): 193-196,279.
[14]
仲欣, 吕恬生. 在球面运行的万向轮式移动机器人运动学模型的建立 [J]. 机器人, 1999, 21(3): 184-190.