第
+(
("")
卷第
年
*
*
月
期
应
用
科
技
,
VBE,+(
W,*
/OOE?J@ 4C?J9CJ 89@ -JCD9BEB:M
/OH,("")
文章编号:
(
!""#$%&!’
("")
)
"*$""+!$"+
基于模糊控制器的移动机器人路径规划仿真
温素芳,朱齐丹,张小仿
(哈尔滨工程大学 自动化学院,黑龙江 哈尔滨
)
!)"""!
摘
要:借鉴模糊控制的思想来解决移动机器人路径规划中的避碰问题,介绍了模糊控制的理论基础,对路径
规划算法进行了推导,在总结经验建立模糊规则的基础上,运用模糊推理,构造出一张实践效果较好的控制响应表
,
仿真结果表明,该算法应用于移动机器人路径规划具有正确性、实用性和智能性等,该方法计算量小,运算速度快,
提高了机器人控制的速度
,
关 键 词:移动机器人;路径规划;避碰;模糊控制器
中图分类号:
-.(*(
文献标识码:
/
!"#$%&’"()(*’+,-&’+-%&))").(*#(/"%,0(/(’/&1,2
()’+,*$3345()’0(%%,0
123456789:
,
;<= >?6@89
(
,
4CDBBEB7/5FBG8F?B9
<8HI?929:?9JJH?9:=9?KJHL?FM
,
;3A’?8B6789:
,
<8HI?9!)"""!
ND?98
,
)
6/1’0&5’
:
-DJCBEE?L?B98KB?@89CJOHBIEJG?9O8FDOE899?9:B7GBI?EJHBIBF?L?9LO?HJ@7HBG75PPMCB9FHBECB9Q
CJOF,-DJFDJBHMB775PPMCB9FHBE?L?9FHB@5CJ@,-DJO8FDOE899?9:8E:BH?FDG?L@JH?KJ@,R8LJ@B9FDJJSOJH?J9CQ
JLB775PPMH5EJL89@75PPM?97JHJ9CJ
8HJ8LB98IEJ89@8OOE?C8IEJCB9FHBEHJLOB9LJF8IEJ?LCB9LFH5CFJ@,-DJL?G5Q
,
E8F?B9HJL5EFLDBTLFD8FFD?L8E:BH?FDGD8LK8E?@?FM
,
OH8CF?C8I?E?FM89@?9FJEE?:J9CJT?FDEJLLCBGO5F8F?B98ETBHU
89@78LFJHCBGO5F8F?B98ELOJJ@8LTJEE8L?GOHBK?9:FDJCB9FHBELOJJ@B7FDJHBIBF,
7,48(021
:
GBI?EJHBIBF
;
O8FDOE899?9:
;
CBEE?L?B98KB?@89CJ
;
75PPMCB9FHBEEJH
路径规划是当前移动机器人技术中较为活跃的
本文是根据人的驾驶经验得到一系列控制规
研究课题之一,其难点是如何避碰
的方法有势场法、栅格法及模糊逻辑法等
,
目前,实现避碰
本文对基
,
则,经推理得到控制响应表,通过查表得到规划信
息,实现移动机器人局部路径规划的有效控制,并通
于传感器的移动机器人的智能控制技术进行了研
过仿真验证了本文提出方法的有效性和准确性
究,研究方法是采用模糊控制技术
考虑到人工驾驶
方法计算量小,运算速度快,适用于时变未知环境下
该
,
量
此外,移动机器人和车辆类似,其动力学模型较
(见图
):知识库、推理单元、模糊化输入接口与去
为复杂而难以确定,而模糊控制是不需要控制系统
模糊化输出接口
知识库又包含模糊
规则库
,
?7QFDJ9
数学模型的
而且移动机器人和车辆都是一个典型
和数据库,规则库中的模糊规则定义体现了与领域
!
,
,
的时延、非线性不稳定系统,而模糊控制器可以完成
输入空间到输出空间的非线性映射
,
问题有关的专家经验或知识,而数据库则定义隶属
推理单元按
函数、尺度变化因子以及模糊分级数等
,
收稿日期:
作者简介:温素芳(
(""*$"%$(+,
万方数据
!#0"$
),女,硕士研究生,主要研究方向:智能系统原理及应用
,
,
就是一种模糊控制行为,路径的弯度大小、位置和方
向偏差的大小,都是由人眼得到模糊量,而驾驶员的
驾驶经验不可能精确确定,而模糊控制正是解决这
其次,机器视觉、超声波等传感
种问题的有效途径
器获得的路面环境信息,都具有近似、不完善性和混
,
杂一定的噪声,而模糊控制的一个优点就是能容纳
这种不确定的输入信息,并能产生光滑的控制输出
的路径规划
,
模糊控制的理论基础
!
模糊控制以模糊集合的理论为基础,对于每一
],表示在给
,存在一个值
)
[
个元素
(
!
!
!
,
!
"
定论域上
属于集合
的程度,称为隶属度
!!"
!
"
,
模糊推理系统的基本结构由
个重要部件组成
*
·
·
$%
应
用
科
技
第
卷
%$
照这些规则和所给的事实执行推理过程,求得合理
(负),不失一般性,取各个语言变量的隶属函数的形
的输出
模糊输入接口将明确的输入转换模糊量,并
状为对称的三角形且模糊分割完全是对称的,定义
!
用模糊集合表示,根据模糊输入得到控制量,控制量
也是模糊量,因此,要求清晰化过程,把模糊控制量
转换为清晰值作为模糊控制器的输出,去模糊输出
接口就是将模糊的计算结果转换为明确的输出
!
输入
为
个模糊语言名称分别为
(
!
(中)、
(小)、
(大)和
0
/
(负大)、
言分别取为
-.
(非常大),
(
!
(负小)、
(
3
的模糊分割图形如图
-0
1.
&
"
)、
和
12
(正大),
!
的分 割 图 形 与
42
(非常小)、
.
)的模糊语
(正小)
4.
所示;
(
!
%
)
"
和
"
相 同,隶 属 度 函 数 见 表
!
表
$!
图
"
典型的模糊推理系统
可以看到,模糊控制器的建立分为
由图
"
步骤:
"
)挑选能够反映系统工作机制的控制输入输
出变量;
$
)定义这些变量的模糊子集;
%
)用模糊规则
建立输出集与输入集的关系;对模糊控制器的核心
部分,进行模糊推理及清晰化
!
路径规划算法的推导
$
$!"
选定模糊控制器的输入输出变量
在模糊推理中,需要考虑推理的前件和后件,也
即是推理的输入条件和输出结果
在移动机器人路
!
!
,分别表示机器人与障碍物之间的距离和障碍物
!
相对于目标方向之间的夹角,输入变量如图
所示,
$
控制器的输出为机器人转动的角度
"!
图
$
模糊控制器的输入关系信息
输入输出变量的模糊语言描述
$!$
将传感器测取的实际距离范围量化到[
间内,设定
的论域为[
入角度
!
和输出转角
,
"
,
$
,
&
%
的范围[
,
#
,
(
,
)
到[
+#
,
]
#
,
%
$
(右)侧 时,
!
"
]区间内,论域为[
!
,
,
#
"
在全局坐标系中,当目标点位于障碍物左
+"’&,
,
&
+%
+$
+"
+#
,
,
,
为 正(负),机 器 人 向 右(左)转 为 正
万方数据
!
]区
,
’
&
],将输
]量化
,
’
,
*
,
"’&,
,
径规划系统中,选取控制器的输入为距离
和角度
-0 &!& &!& &!& &!& &!& &!& &!& &!( "!&
个
图
%
输入变量
!
模糊分割图形
#
表
! !
隶属度函数表
! & " $ % # ( ) *
’
-. "!& &!( &!& &!& &!& &!& &!& &!& &!&
. &!& &!( "!& &!( &!& &!& &!& &!& &!&
/ &!& &!& &!& &!( "!& &!( &!& &!& &!&
0 &!& &!& &!& &!& &!& &!( "!& &!( &!&
表
(
" !
"
)隶属度函数表
+# +% +$ +" & " $ % #
(
!
"
)
12 "!& &!( &!& &!& &!& &!& &!& &!&&!&
1. &!& &!( "!& &!( &!& &!& &!& &!&&!&
3 &!& &!& &!& &!( "!& &!( &!& &!&&!&
4. &!& &!& &!& &!& &!& &!( "!& &!(&!&
42 &!& &!& &!& &!& &!& &!& &!& &!("!&
$!%
建立模糊控制规则
建立模糊控制规则是一个十分关键的问题
确
!
定模糊控制规则的原则必须保证控制器的输出能够
使系统输出响应的动静态特性达到最佳
避碰的基
本想法是:当目标点位于障碍物的左(右)侧时,则机
器人左(右)转,当障碍物位于机器人正前方很小的
距离时,则默认机器人右转
因为该模糊控制器的输
入有
个,每个输入的模糊分级数都为
,所以模糊
控制规则数为
条,模糊规则表见表
$(
%
,以供推理
!
(
!
$
使用
!
第
期
+
温素芳,等:基于模糊控制器的移动机器人路径规划仿真
·
·
,,
表
!
模糊控制规则表
!"
!"
!"
!#
!#
!#
!#
!"
!"
!#
$
$
$
!"
!"
$
$
$
%#
%"
%"
%#
$
$
#
’
(
&(
%"
%"
%"
%#
%#
%#
)*+
模糊推理与清晰化
模糊推理是模糊控制器的核心,它是基于模糊
逻辑中的蕴含关系及推理规则来进行的
其中包括
种主要的模糊逻辑运算:
,
蕴含运算“
”
本文
!
*
-./
*
运算,合成运算“。”和
-./
运算采用求交(取小)的方
法;合成运算“
”采用最大—最小的方法;蕴含运算
!
“
”采用求交的方法
通过模糊推理得到的是模糊
!
量,采用重心法将模糊量转换成清晰量,经线性尺度
*
变换为实际的控制量
模糊控制响应表见表
*
+*
表
"
模糊控制响应表
0+ 0, 0) 01 2 1 ) , +
""""""""""""""""""""""
2 0,*3 0,*4 0,*3 0,*4 0,*3,*4,*3,*4 ,*3
1 0,*4 0,*4 0,*4 0,*4 0,*4,*4,*4,*4 ,*4
) 0,*3 0,*4 0,*3 0,*4 0,*3,*4,*3,*4 ,*3
, 0)*4 0)*4 0)*4 01*4 01*+2*,)*4)*4 )*4
+ 0)*2 0)*2 0)*2 01*2 2*2 1*2)*2)*2 )*2
)把驱动指令传给模拟机器人,然后计算机器
4
人在执行完驱动指令后的地图坐标;
)重复第
5
,!4
步,直到机器人到达预定的目标
点
*
该仿真程序是在
&788
环境下开发的,利用
鼠标交互式绘图方式,实时地绘制各种图形来模拟
机器人可能遇到的各种形状的障碍物,并且可以设
定机器人运动的起点和终点位置,进行路径规划的
同时描绘出机器人的运动轨迹
图
+
所示
*
算法的仿真结果如
*
图
+
仿真结果
结束语
+
采用模糊法进行机器人局部路径规划
是基于
*
传感器的实时测量信息,参考人的驾驶经验得到控
制规则,经模糊推理计算模糊控制表,通过查控制表
得到机器人的指令信息
仿真结果证明,机器人在存
在障碍物的环境下能够避开障碍物,从起始点运动
*
4 0)*2 01*2 01*2 01*2 2*2 1*21*21*2 )*2
到目标点,该模糊逻辑控制器是有效的
5 0)*2 01*2 2*2 2*2 2*2 2*22*21*2 )*2
3 0)*2 01*2 2*2 2*2 2*2 2*22*21*2 )*2
6 0)*2 01*2 2*2 2*2 2*2 2*22*21*2 )*2
想,而且计算量小
*
参考文献:
效果比较理
*
路径规划仿真
,
路径规划仿真的一般步骤为:
)建立环境地图,包括障碍物的坐标、尺寸以及
;<=>*?>@@ABCDEC.FG-..E.HCIBCJEGKLCJCDME.
1
)
,
+
机器人的起始点和目标点等信息;
)建立模拟机器人,包括机器人尺寸、移动速度
等一些参数;
)建立模拟传感器,用来感知模拟环境地图,即
得到
和
的值;
!
!
)基于模糊算法设计机器人控制器,通过对传
感器数据分析,得到机器人的驱动指令;
智能控制理论与技术[
]
北京:清华大学出版
’
*
[
]孙增圻
1
*
社,
1993*
[
]
"::"
)
,
*=C>L.-GCIQ.DKGGEHK.D-./RCJCDS
[
>.N.COK.PELC.BK.DM
:
1330191*
,
)22,
,
,3
]
=
ET#AMDKBM
]
"::#*UI>@@A.-PEH-DEC.MAMDKBICLBCJEGKTC.MDL>TDEC.
]
[
LCJCDM
]
(:R:!V:Q!=*RK-GSDEBKCJMD-TGK-PCE/-.TKICLI-MDBCS
*U>DCB-DEC.E.7C.MDL>TDEC.
,
(
1993
930123*
):
=
5
[
,
[
+
]
[
JEGKLCJCDM
,
1969
JKL.KDETM
=
*Q:::VL-.M-TDEC.C.#AMDKBM
,
(
19
113901165*
):
4
,
,
-./7AS
’-
[责任编辑:李玲珠]
万方数据
基于模糊控制器的移动机器人路径规划仿真
作者:
温素芳, 朱齐丹, 张小仿, WEN Su-fang, ZHU Qi-dan, ZHANG Xiao-fang
作者单位:
刊名:
英文刊名:
年,卷(期):
哈尔滨工程大学,自动化学院,黑龙江,哈尔滨,150001
应用科技
APPLIED SCIENCE AND TECHNOLOGY
2005,32(4)
10次
被引用次数:
参考文献(4条)
1.孙增圻 智能控制理论与技术 1997
2.LEE L;WU Ju Fuzzy motion planning of mobile robots in unknow environments[外文期刊] 2003(2)
3.LEE S A fuzzy navigation system for mobile construction robots 1997(06)
4.BERENTEIN J Real-time obstacle avoidance for fast mobile robots 1989(05)
本文读者也读过(10条)
1. 陆桂明.谢启明.韩红玲.LU Gui-ming.XIE Qi-ming.HAN Hong-ling 模糊控制在移动机器人路径规划中的应用研
究[期刊论文]-华北水利水电学院学报2008,29(6)
2. 蔡成涛.朱齐丹.CAI Cheng-tao.ZHU Qi-dan 基于模糊控制器的移动机器人路径规划仿真[期刊论文]-计算机仿
真2008,25(3)
3. 张玉兰.ZHANG Yu-lan 机器人路径规划蚂蚁算法及收敛性分析[期刊论文]-苏州科技学院学报(工程技术版)
2010,23(3)
4. 李彩虹.宋道金 基于控制器行为特性的移动机器人路径规划的模糊控制[期刊论文]-机电工程技术2004,33(5)
5. 王继平.王明海.WANG Ji-ping.WANG Ming-hai 基于虚拟目标点制导的误差分析[期刊论文]-飞行力学
2007,25(4)
6. 张斗南.杨洋.李成祥.姚旗.ZHANG Dou-nan.YANG Yang.LI Cheng-xiang.YAO Qi 基于虚拟目标点的足球机器人
路径规划的研究[期刊论文]-机械设计与研究2006,22(6)
7. 陈波.Chen Bo 基于模糊控制的机器人运动控制研究[期刊论文]-中国水运(学术版)2007,7(1)
8. 包芳.潘永惠.须文波.BAO Fang.PAN Yong-hui.XU Wen-bo 基于神经-模糊控制系统的移动机器人动态路径规划
[期刊论文]-计算机工程与应用2009,45(10)
9. 宋晓静.范宁军.SONG Xiao-jing.FAN Ning-jun 基于几何和模糊控制合成算法的小型移动机器人局部路径规划
[期刊论文]-合肥工业大学学报(自然科学版)2007,30(1)
10. 欧阳正柱.何克忠 基于势场法的智能移动机器人导航控制[期刊论文]-计算机工程与应用2001,37(16)
引证文献(11条)
1.任伟建.王飞.吕微 分层模糊控制的移动机器人路径规划[期刊论文]-科学技术与工程 2010(10)
2.王东尧.郝静如.李启光.庄延锋 液下搅拌移动机器人的智能模糊控制[期刊论文]-北京机械工业学院学报(综合
版) 2006(4)
3.李秀娟.刘伟.黄心伟 基于S12微控制器智能车的软件设计[期刊论文]-苏州大学学报(工科版) 2010(2)
4.李劲松.宋立博.葛志飞.徐兆红.颜国正 基于分层搜索的移动机器人路径优化[期刊论文]-控制工程 2010(2)
5.王挺.麦范金.郑安兵 基于极坐标、栅格和模糊方法的路径规划[期刊论文]-微计算机信息 2008(5)
6.李劲松.宋立博.葛志飞.徐兆红.颜国正 基于分层搜索的移动机器人路径优化[期刊论文]-控制工程 2010(2)
7.李劲松.颜国正.吕恬生.宋立博 一种移动机器人全局路径规划新方法[期刊论文]-机械设计与研究 2009(3)
8.章小兵.宋爱国.唐鸿儒 基于实时滚动亚目标的遥控移动机器人局部路径规划方法[期刊论文]-东南大学学报(自
然科学版) 2006(1)
9.移动机器人避障规划的一种实现方法[期刊论文]-重庆工学院学报(自然科学版) 2009(9)
10.李鹏.温素芳 基于模糊控制的路径规划算法的实现[期刊论文]-杭州电子科技大学学报 2007(6)
11.李泉溪.巩庆民 移动机器人智能导航系统的研究与设计[期刊论文]-河南理工大学学报(自然科学版) 2008(1)
本文链接:http://d.g.wanfangdata.com.cn/Periodical_yykj200504011.aspx