动态未知环境下一种Hopfield神经网络路径规划方法

被引:15
作者
樊长虹
陈卫东
席裕庚
机构
[1] 上海交通大学自动化研究所
关键词
移动机器人; 动态未知环境; 路径规划; 时延神经网络; 约束距离变换;
D O I
暂无
中图分类号
TP183 [人工神经网络与计算];
学科分类号
摘要
针对动态未知环境下移动机器人路径规划问题,采用一种有效的局部连接Hopfiled神经网络(HopfieldNeuralNetworks,HNN)来表示机器人的工作空间.机器人在HNN所形成的动态数值势场上进行爬山搜索法来形成避碰路径,并且不存在非期望的局部吸引点.HNN权值设计中考虑了路径安全性因素,通过在障碍物附件形成局部虚拟排斥力来形成安全路径.HNN的连接权是非对称的,并且考虑了信号传播时延.分析了HNN的稳定性,所给稳定性条件和时延无关.HNN模型中突出了最大传播激励,从而使得HNN具有更广的稳定性范围并能表示具有更多节点的机器人工作空间.为对该HNN有效仿真求解,结合约束距离变换和HNN的时延性,给出了单处理器上高效的串行模拟方案,规划路径的时间复杂度为O(N)(N是HNN中神经元的数目),使得路径重规划能快速在线进行.仿真和实验表明该方法的有效性.
引用
收藏
页码:345 / 350
页数:6
相关论文
共 5 条
  • [1] Neural network approaches to dynamic collision_free trajectory generation. YANG S X,MAX M. IEEE Transactions on Systems Man and Cybernetics . 2001
  • [2] Path planners based on the wave expansion neural network. KASSIM A,KUMAR V. Robotics and Autonomous Systems . 1999
  • [3] The vector field Histogram_fast obstacle avoidance for mobile robots. BORENSTEIN J,KOREB Y. IEEE Transactions on Robotics . 1991
  • [4] Neural network dynamics for path planning and obstacle avoidance. GLASIUS R,KOMODA A. Neural Networks . 1995
  • [5] Collosion_free path planning for nonholonomic mobile robots using a new obstacle representation in the velocity space. RAMIREZ G. Robotica . 2001