A novel path planning algorithm based on plant growth mechanism

Yaoming Zhou, Yongchao Wang, Xuzhi Chen, Lei Zhang, Kan Wu*

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

33 Scopus citations

Abstract

We propose a bio-inspired computing algorithm based on plant growth mechanism and describe its application in path planning in this paper. The basic rules of the algorithm include phototropism, negative geotropism, apical dominance, and branch in plant growth. The starting point of the algorithm is the seed germ (first bud) and the target point of the algorithm is the light source. The discretization of the plant growth process is used to realize computation in computer. The plant growth behavior in each iteration is assumed to be the same. The algorithm includes six steps: initialization, light intensity calculation, random branch, growth vector calculation, plant growth and path output. Several two-dimensional path planning problems are used to validate the algorithm. The test results show that the algorithm has good path planning ability and provides a novel path planning approach.

Original languageEnglish
Pages (from-to)435-445
Number of pages11
JournalSoft Computing
Volume21
Issue number2
DOIs
StatePublished - 01 01 2017
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2016, Springer-Verlag Berlin Heidelberg.

Keywords

  • Branch
  • Bud
  • Light intensity
  • Path planning
  • Plant growth

Fingerprint

Dive into the research topics of 'A novel path planning algorithm based on plant growth mechanism'. Together they form a unique fingerprint.

Cite this