西安交通大学机械工程学院,西安,710049
网络首发:2009-05-10,
纸质出版:2009
移动端阅览
袁明新, 王孙安, 吴灿阳, 等. Baldwin效应的自适应免疫网络规划算法[J]. 西安交通大学学报, 2009,43(5):85-89+113.
Adaptive Immune Network Algorithm Using Baldwin Effect for Path Planning[J]. 2009, 43(5): 85-89+113.
针对复杂环境下的机器人路径规划问题
提出了一种新的免疫网络规划算法.借鉴独特型网络假设
将机器人环境作为抗原
机器人行为作为抗体
通过抗原抗体的激励和抑制来构建免疫网络.为了进一步提高算法的网络搜索能力
根据Baldwin效应构建了抗体生命力更新算子
并对抗体生命力衰减系数进行了自适应调整.仿真实验结果表明
新算法具有自组织和自学习的特点
在收敛性能、规划能力方面有很大提高
能够较好地解决复杂环境下的路径规划问题.
To realize path planning in complicated environments
a new immune network algorithm for path planning is presented. Inspired by the mechanism of idiotypic network hypothesis
an immune network is constructed with the stimulation and suppression between the antigen and antibody by taking the environment and robot behavior as antigen and antibody respectively. To further improve the searching capability of proposed algorithm
an updating operator for antibody vitality is provided according to Baldwin effect
and the attenuation coefficient of antibody vitality is adaptively adjusted. The simulation results show that the proposed algorithm is characterized by self-organizing and self-learning
and the convergence performance and planning capacity are remarkably improved.
GE S S, CUI Y J. Dynamic motion planning for mobile robots using potential field method [J]. Autonomous Robots, 2002, 13(3): 207-222.
LIU Jin, YANG Dongyong. Path planning based on double-layer genetic algorithm [C]∥Proceedings of the Third International Conference on Natural Computation. Piscataway, NY, USA: IEEE, 2007: 357-361.
LIU Gengqian, LI Tiejun, PENG Yunqing. The ant algorithm for solving robot path planning problem[C]∥Proceedings of the Third International Conference on Information Technology and Applications. Piscataway, NJ, USA: IEEE, 2005: 25-27.
FARMER J D, PACKARD N H, PERELSON A S. The immune system, adaptation and machine learning [J]. Physics: D, 1986, 2(2): 187-204.
ISHIGURO A, SHIRAI Y, KONDO T, et al. Immunoid: an architecture for behavior arbitration based on the immune networks [C]∥Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, NJ, USA: IEEE, 1996: 1730-1736.
MESHREF H, VANLANDINGHAM H. Artificial immune systems: application to autonomous agents [C]∥Proceedings of IEEE International Conference on Systems, Man and Cybernetics. Piscataway, NJ, USA: IEEE, 2000: 61-66.
WANG Y N, LEE T S, TSAO T F. Plan on obstacle-avoiding path for mobile robots based on artificial immune algorithm [C]∥Proceedings of 2007 International Symposium on Neural Networks. Piscataway, NJ, USA: IEEE,2000: 694-703.
王孙安,庄健.移动机器人路径发现与规划的免疫算法[J].系统仿真学报, 2002, 14(8): 995-997.
WANG Sun'an, ZHUANG Jian. An immunity algorithm for path finding and optimizing of the moving robot [J]. Journal of System Simulation, 2002, 14(8): 995-997.
庄健,王孙安.基于人工免疫网络机器人路径规划算法的进一步研究 [J].系统仿真学报, 2004, 16(5):1017-1019.
ZHUANG Jian, WANG Sun'an. Further study of robot path planning algorithm based on artificial immune net theory [J]. Journal of System Simulation, 2004, 16(5):1017-1019.
JERNE N K. The immune system [J]. Scientific American, 1973, 229(1): 52-60.
JERNE N K. Idiotypic networks and other preconceived ideas [J]. Immunological Rev, 1984(79): 5-24.
BALDWIN J M. A new factor in evolution [J]. American Naturalist, 1896, 30(3):441-451.
0
浏览量
4
下载量
1
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621