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.
关键词
Keywords
references
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.
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.
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.