Volume 13 Number 8 (Aug. 2018)
Home > Archive > 2018 > Volume 13 Number 8 (Aug. 2018) >
JCP 2018 Vol.13(8): 924-935 ISSN: 1796-203X
doi: 10.17706/jcp.13.8.924-935

A Novel Small-World Immune Algorithm and It’s Application to Robot Path Planning

Ye Du, Kaiming Li, Xiong Xiao
School of Mechanical Engineering, Nanjing University of Science and Technology, China.

Abstract—Inspired by the mechanism of small-world phenomenon and immune-genetic algorithm, a novel algorithm is presented in this paper. By introducing the long-range operator and short-range operator in the small-world effect, the individuals with smaller fitness values after crossover are searched locally, and the individuals with high density and large fitness values are searched globally. Compared with the genetic algorithm and immune-genetic algorithm, results of function optimization show that the proposed algorithm has obviously improved the optimization capacity, efficiency and stability. Additionally, the algorithm is applied to the path planning problem of mobile robot. According to the density of obstacles in environment, a new adaptive division method is designed. Simulation results in multiple environments indicate that the new algorithm is characterized by improved search speed and short planning path, which verifies the validity of adaptive division and optimization performance of the algorithm.

Index Terms—Adaptive division, immune-genetic algorithm, mobile robot, path planning, small-world effect.

[PDF]

Cite: Ye Du, Kaiming Li, Xiong Xiao, "A Novel Small-World Immune Algorithm and It’s Application to Robot Path Planning," Journal of Computers vol. 13, no. 8, pp. 924-935, 2018.

General Information

ISSN: 1796-203X
Frequency: Monthly (2006-2014); Bimonthly (Since 2015)
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Apr 24, 2018 News!

    Vol 13, No 8 has been published with online version   [Click]

  • Dec 26, 2017 News!

    Vol 12, No 1-N0 5 has been indexed by EI (Inspec)     [Click]

  • Dec 26, 2017 News!

    Vol 11, No 4-N0 6 has been indexed by EI (Inspec)     [Click]

  • Dec 21, 2017 News!

    Vol 13, No 7 has been published with online version 12 papers are published in this issue after peer review   [Click]

  • Sep 26, 2017 News!

    Papers published in JCP Volume 12 have all been indexed by DBLP   [Click]

  • Read more>>