A parallel compact cuckoo search algorithm for three-dimensional path planning

Pei-Cheng Song, Jeng-Shyang Pan, Shu-Chuan Chu

Research output: Contribution to journalArticlepeer-review

105 Citations (Scopus)


The three-dimensional (3D) path planning of unmanned robots focuses on avoiding collisions with obstacles and finding an optimized path to the target location in a complex three-dimensional environment. An improved cuckoo search algorithm based on compact and parallel techniques for three-dimensional path planning problems is proposed. This paper implements the compact cuckoo search algorithm, and then, a new parallel communication strategy is proposed. The compact scheme can effectively save the memory of the unmanned robot. The parallel scheme can increase the accuracy and achieve faster convergence. The proposed algorithm is tested on several selected functions and three-dimensional path planning. Results compared with other methods show that the proposed algorithm can provide more competitive results and achieve more efficient execution.

Original languageEnglish
Article number106443
Number of pages16
JournalApplied Soft Computing
Publication statusPublished - Sept 2020


  • 3D path planning
  • Compact strategy
  • Cuckoo search algorithm
  • Parallel communication strategy


Dive into the research topics of 'A parallel compact cuckoo search algorithm for three-dimensional path planning'. Together they form a unique fingerprint.

Cite this