Advanced Search
Volume 29 Issue 8
Jan.  2011
Turn off MathJax
Article Contents
Zhang Ze-ming, Luo Wen-jian, Wang Xu-fa . Research of Mobile Robots Path Planning Algorithm Based on Immune Evolutionary Negative Selection Mechanism[J]. Journal of Electronics & Information Technology, 2007, 29(8): 1987-1991. doi: 10.3724/SP.J.1146.2006.00041
Citation: Zhang Ze-ming, Luo Wen-jian, Wang Xu-fa . Research of Mobile Robots Path Planning Algorithm Based on Immune Evolutionary Negative Selection Mechanism[J]. Journal of Electronics & Information Technology, 2007, 29(8): 1987-1991. doi: 10.3724/SP.J.1146.2006.00041

Research of Mobile Robots Path Planning Algorithm Based on Immune Evolutionary Negative Selection Mechanism

doi: 10.3724/SP.J.1146.2006.00041
  • Received Date: 2006-01-09
  • Rev Recd Date: 2006-08-14
  • Publish Date: 2007-08-19
  • A Mobile Robots Path Planning Algorithm based on Immune Evolutionary Negative Selection (MRPPA-IENS) mechanism is proposed in this paper. This algorithm adopts negative selection operators to avoid the bad individuals generation during evolution, which can generate good individuals earlier and accelerate the algorithms convergence. Furthermore, MRPPA-IENS adopts the gene rearrangement operator to maintain the populations diversity. The simulation experimental results demonstrate that the MRPPA-IENS algorithm proposed in this paper is an efficient mobile robots path planning algorithm and the performance of the algorithm is better than that of the traditional evolutionary algorithm when obstacles are perfectly known in static environment or partially known in dynamic environment.
  • loading
  • 张颖,吴成东,原宝龙. 机器人路径规划方法综述. 控制工程,2003,10(s0): 152-155. Zhang Ying, Wu Cheng-dong, and Yuan Bao-long. Progress on path planning research for robot. Control Engineering of China, 2003, 10(s0): 152-155.[2]Xiao Jing, Michalewicz Z, Zhang Lixin, and Trojanowski K. Adaptive evolutionary planner/navigator for mobile robots[J].IEEE Trans. on Evolutionary Computation.1997, 1(1):18-28[3]Xiao Jing. Evolutionary Planner/Navigator in a Mobile Robot Environment. Oxford University Press and Institute of Physics Publishing, 1997: 1-11.[4]Xiao Jing, Michalewicz Z, and Zhang Lixin. Evolutionary planner/navigator: Operator performance and self-tuning. Proceedings of IEEE International Conference on Evolutionary Computation, Nagoya, Japan, May 1996: 366-371.[5]Gombosi M. Evolution of path finding. Proceedings of the 23rd International Conference on Information Technology Interfaces. Pula, Croatia, June 2001: 133-138.[6]Wan Yennien, Hsu HaoHsuan, and Lin Chuncheng. Artificial immune algorithm based obstacle avoiding path planning of mobile robots. Advances in Natural Computation: First International Conference, ICNC 2005, Changsha, China, Springer-Verlag, August 2005,3611: 859-862.[7]李枚毅. 用改进的遗传算法进行自主式机器人的路径规划. 湘潭师范学院学报, 1999, 20(6): 42-46. Li Mei-yi. The motion planning of mobile robots with extended genetic algorithms. Journal of Xiangtan Normal University, 1999, 20(6): 42-46.[8]李枚毅,蔡自兴. 操作概率自适应进化算法及其在移动机器人导航中的应用. 控制理论与应用,2004,21(3):339-344. Li Mei-yi and Cai Zi-xing. Adaptive calculation of evolutionary operator probabilities and its application on navigation of le robots. Control Theory and Applications, 2004, 21(3): 339-344.[9]Dasgupta D. Artificial Immune Systems and Their Applications. Berlin: Springer-Verlag, 1999: 3-23.[10]Forrest S and Perelson A, et al.. Self-nonself discrimination in a computer. Proceedings of IEEE Symposium on Research in Security and Privacy, Oakland, May 1994: 202-212.[11]Luo Wenjian and Wang Xufa, et al.. Evolutionary negative selection algorithms for anomaly detection. The 7th International Conference on Computational Intelligence and Natural Computing (CINC'2005), held in conjunction with the 8th Joint Conference on Information Sciences (JCIS'2005), Salt Lake City, Utah, July 2005: 440-445.[12]罗文坚,曹先彬,王煦法. 检测器自适应生成算法研究. 自动化学报, 2005, 31(6): 907-916. Luo Wen-jian, Cao Xian-bin, and Wang Xu-fa. Research on adaptively generating detector algorithm. Acta Automatic Sinica, 2005, 31(6): 907-916.[13]张义国,罗文坚,王煦法. 基于免疫原理的逻辑电路进化设计. 计算机工程与应用, 2006, 42(11): 38-40. Zhang Yi-guo, Luo Wen-jian, and Wang Xu-fa. A logic circuits designing algorithm based on immune principles. Computer Engineering and Applications, 2006, 42(11): 38-40.[14]柏艺琴,贺怀清. 移动机器人路径规划方法简介. 中国民航学院学报, 2003, 21(s2): 206-209. Bai Yi-qin and He Huai-qing. Introduction of mobile robots path planning methodologies. Journal of Civil Aviation University of China, 2003, 21(s2): 206-209.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3004) PDF downloads(698) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return