第 30 卷 第 2 期 系统工程与电子技术 Vol. 30 No. 2
2008 年 2 月 Systems Engineering and Electronics Feb. 2008
文章编号 :
10012506X
(
2008
)
0220316204
收稿日期 :2006211228 ; 修回日期 :2007206220。
基金项目 :国家自然科学基金资助课题
(
60675044
)
作者简介 :宋勇
(
19782
)
,男 ,实验师 ,硕士研究生 ,主要研究方向为移动机器人导航技术 ,机器人控制。E2mail : songyong @sdu. edu. cn
基于神经网络的移动机器人路径规划方法
宋 勇
1 , 2
, 李贻斌
1
, 栗 春
2
, 李彩虹
1 ,3
(
1. 山东大学控制科学与工程学院机器人研究中心 , 山东 济南 250061 ;
2. 山东大学威海分校现代教育技术部 , 山东 威海 264209 ;
3. 山东理工大学计算机科学与技术学院 , 山东 淄博 255012
)
摘 要 : 针对动态环境下移动机器人路径规划 ,提出了一种基于递归神经网络的实时路径规划方法。利用神
经网络表示机器人的工作空间 ,每个神经元都只有局部侧连接。目标点位置神经元具有全局最大的正活性值 ,该
活性值通过神经元之间的局部侧连接逐渐衰减地传播到整个状态空间 ,障碍物及其周围区域神经元活性值则被
抑制为零。目标点全局地吸引机器人 ,障碍物局部地将机器人推开实现避障 ,从而能够在动态环境下产生最优规
划路径。仿真结果表明该方法具有较好的环境适应性和实时性。
关键词 : 移动机器人 ; 路径规划 ; 递归神经网络 ; 状态空间
中图分类号 : TP 24 文献标志码 : A
Path planning methods of mobile robot based on neural network
SON G Yong
1 , 2
, L I Yi2bin
1
, L I Chun
2
, L I Cai2hong
1 , 3
(
1. School of Control Science and Engineering , Shandong Univ. , J inan 250061 , China;
2. Dept. of Modern Education Technology , S handong Univ. at Weihai , Weihai 264209 , China;
3. School of Computer Science and Technology , S handong Univ. of Technology , Zibo 255012 , China
)
Abstract :
To investigate the path planning methods of mobile robot in dynamic environment , a method is
proposed based on recurrent neural networks in real2time environment. The arrangement of the neurons coin2
cides with the discretized representation of configuration space. The target neuron has the maximal positive neu2
ral activity , which is damply promulgated to the whole state space via local lateral connections of neurons. The
activities of the neurons , in obstacle fields and the local neighborhoods , are made to zero. The target globally
attracts the robot , and the robot can avoid obstacles locally. The robot can generate the optimal trajectory in dy2
namic environment. Simulation results demonstrate that the method has high adaptability to dynamic environ2
ment and real2time ability.
Keywords :
mobile robot ; path planning ; recurrent neural network ; configuration space
0 引 言
路径规划是移动机器人自主导航中一个十分重要的问
题 ,由于在传统机器人学和人工智能方法中 ,移动机器人路
径规划方法都是基于外部环境的结构化以及符号推理 ,那
么当机器人处于动态的、非结构化的环境中的时候 ,传统的
人工智能系统就缺乏必要的实时性与鲁棒性
[1]
。目前国内
外在基于神经网络的机器人路径规划方面已经做了大量的
研究工作 ,提出了许多用于路径规划的神经网络模型
[227]
。
对于环境已知、障碍物静止的情况 ,孙增圻利用前馈神经网
络来描述环境约束并计算碰撞能量函数 ,将迭代路径点集
的碰撞能量函数与距离函数的和作为优化目标函数 ,通过
求优化目标函数的极值 ,使迭代路径点集趋向于最优规划
路径
[2]
。Chen Huahua 将神经网络和遗传算法结合起来进
行移动机器人路径规划
[3 ]
,该方法很难保证实时性要求。
Glasius R 和 Komoda A 提出了一种基于 Hopfield 网络的
实时、动态避障神经网络模型
[4 ]
,该模型能够避免局部最小
点 ,但是很难适应高速的动态环境。Dmitry V. Lebedev 提
出了动态环境下移动机器人路径规划神经网络模型
[5]
,该
模型相关参数对规划器性能的影响非常大
[6]
,而且这些参