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

Abstract 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.

[1]  Haluk Topcuoglu,et al.  3-D path planning for the navigation of unmanned aerial vehicles by using evolutionary algorithms , 2008, GECCO '08.

[2]  B. B. V. L. Deepak,et al.  Optimal Path Planning of Mobile Robot using Hybrid Cuckoo Search-Bat Algorithm , 2018 .

[3]  Jeng-Shyang Pan,et al.  Ant colony system with communication strategies , 2004, Inf. Sci..

[4]  Seyedali Mirjalili,et al.  Three-dimensional path planning for UCAV using an improved bat algorithm , 2016 .

[5]  Ahmet Irfan Oyman,et al.  Convergence behavior of evolution strategies on ridge functions , 1999 .

[6]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[7]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[8]  Iztok Fister,et al.  Cuckoo Search: A Brief Literature Review , 2014, ArXiv.

[9]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[10]  Mohammed Azmi Al-Betar,et al.  A survey on applications and variants of the cuckoo search algorithm , 2017, Appl. Soft Comput..

[11]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[12]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[13]  J. Michael Herrmann,et al.  A Review of No Free Lunch Theorems, and Their Implications for Metaheuristic Optimisation , 2018 .

[14]  Eliot Winer,et al.  Path Planning of Unmanned Aerial Vehicles using B-Splines and Particle Swarm Optimization , 2009, J. Aerosp. Comput. Inf. Commun..

[15]  David E. Goldberg,et al.  The compact genetic algorithm , 1999, IEEE Trans. Evol. Comput..

[16]  Gaige Wang,et al.  A Hybrid Metaheuristic DE/CS Algorithm for UCAV Three-Dimension Path Planning , 2012, TheScientificWorldJournal.

[17]  A. Kaveh,et al.  A novel meta-heuristic optimization algorithm: Thermal exchange optimization , 2017, Adv. Eng. Softw..

[18]  Mohd. Nayab Zafar,et al.  Methodology for Path Planning and Optimization of Mobile Robots: A Review , 2018 .

[19]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[20]  Jeng-Shyang Pan,et al.  A Balanced Power Consumption Algorithm Based on Enhanced Parallel Cat Swarm Optimization for Wireless Sensor Network , 2015, Int. J. Distributed Sens. Networks.

[21]  Henry Leung,et al.  Cooperative path planner for UAVs using ACO algorithm with Gaussian distribution functions , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[22]  Azlan Mohd Zain,et al.  Cuckoo Search Algorithm for Optimization Problems—A Literature Review and its Applications , 2014, Appl. Artif. Intell..

[23]  Haibin Duan,et al.  Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm , 2010, Simul. Model. Pract. Theory.

[24]  Robin De Keyser,et al.  Heuristic approaches in robot path planning: A survey , 2016, Robotics Auton. Syst..

[25]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

[26]  Milan Tuba,et al.  Parallelized cuckoo search algorithm for unconstrained optimization , 2012 .

[27]  Milan Tuba,et al.  Mobile Robot Path Planning by Improved Brain Storm Optimization Algorithm , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[28]  Caro Lucas,et al.  Memetic Algorithm Based Path Planning for a Mobile Robot , 2007, International Conference on Computational Intelligence.

[29]  M. Tuba,et al.  Modified cuckoo search algorithm for unconstrained optimization problems , 2011 .

[30]  Rutuparna Panda,et al.  A new adaptive Cuckoo search algorithm , 2015, 2015 IEEE 2nd International Conference on Recent Trends in Information Systems (ReTIS).

[31]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[32]  Hans-Georg Beyer,et al.  HappyCat - A Simple Function Class Where Well-Known Direct Search Algorithms Do Fail , 2012, PPSN.

[33]  David Naso,et al.  Compact Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.

[34]  Anil Kumar,et al.  An improved particle swarm optimization method for multirate filter bank design , 2013, J. Frankl. Inst..

[35]  Jeng-Shyang Pan,et al.  Chaotic Cuckoo Search Algorithm for Solving Unmanned Combat Aerial Vehicle Path Planning Problems , 2019, ICMLC '19.

[36]  Dayal R. Parhi,et al.  Optimal path planning for a mobile robot using cuckoo search algorithm , 2016, J. Exp. Theor. Artif. Intell..

[37]  Oktay Baysal,et al.  Path planning for autonomous UAV via vibrational genetic algorithm , 2007 .

[38]  Nadjet Kamel,et al.  A new quantum chaotic cuckoo search algorithm for data clustering , 2018, Expert Syst. Appl..

[39]  Bhekisipho Twala,et al.  An adaptive Cuckoo search algorithm for optimisation , 2018, Applied Computing and Informatics.

[40]  Yu Xue,et al.  A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems , 2017, J. Parallel Distributed Comput..

[41]  Trong-The Nguyen,et al.  Parallel bat algorithm for optimizing makespan in job shop scheduling problems , 2015, Journal of Intelligent Manufacturing.

[42]  Jeng-Shyang Pan,et al.  A Compact Co-Evolutionary Algorithm for sensor ontology meta-matching , 2017, Knowledge and Information Systems.

[43]  Jeng-Shyang Pan,et al.  An Improved Flower Pollination Algorithm for Optimizing Layouts of Nodes in Wireless Sensor Network , 2019, IEEE Access.

[44]  Leo Levi,et al.  Error Function and Fresnel Integrals , 2018 .

[45]  Mohammad Ali Badamchizadeh,et al.  Mobile robot path planning based on shuffled frog leaping optimization algorithm , 2010, 2010 IEEE International Conference on Automation Science and Engineering.

[46]  Wei Pan,et al.  Grey wolf optimizer for unmanned combat aerial vehicle path planning , 2016, Adv. Eng. Softw..

[47]  Jizhong Xiao,et al.  A literature review of UAV 3D path planning , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[48]  Saeed Tavakoli,et al.  Improved Cuckoo Search Algorithm for Feed forward Neural Network Training , 2011 .

[49]  K. A. Semendyayev,et al.  Handbook of mathematics , 1985 .

[50]  Gaige Wang,et al.  A Bat Algorithm with Mutation for UCAV Path Planning , 2012, TheScientificWorldJournal.

[51]  Xin-She Yang,et al.  Discrete cuckoo search algorithm for the travelling salesman problem , 2014, Neural Computing and Applications.

[52]  Rutuparna Panda,et al.  A novel adaptive cuckoo search algorithm for intrinsic discriminant analysis based face recognition , 2016, Appl. Soft Comput..

[53]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

[54]  Xin-She Yang,et al.  BCS: A Binary Cuckoo Search algorithm for feature selection , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[55]  Jeng-Shyang Pan,et al.  Improved Compact Cuckoo Search Algorithm Applied to Location of Drone Logistics Hub , 2020, Mathematics.

[56]  Amir Hossein Gandomi,et al.  Chaotic cuckoo search , 2015, Soft Computing.

[57]  Kenneth Morgan,et al.  Modified cuckoo search: A new gradient free optimisation algorithm , 2011 .

[58]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[59]  Kusum Gupta,et al.  A Comparison between Bat Algorithm andCuckoo Search for Path Planning , 2015 .

[60]  Xiangtao Li,et al.  A particle swarm inspired cuckoo search algorithm for real parameter optimization , 2015, Soft Computing.

[61]  Trong-The Nguyen,et al.  A Compact Articial Bee Colony Optimization for Topology Control Scheme in Wireless Sensor Networks , 2015, J. Inf. Hiding Multim. Signal Process..

[62]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[63]  Xiangtao Li,et al.  Modified cuckoo search algorithm with self adaptive parameter method , 2015, Inf. Sci..

[64]  Iztok Fister,et al.  Bio-inspired computation: Recent development on the modifications of the cuckoo search algorithm , 2017, Appl. Soft Comput..

[65]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[66]  Zhiqiang Wei,et al.  Using Ant Colony Optimization and Cuckoo Search in AUV 3D Path Planning , 2016, ICSE 2016.

[67]  Jianda Han,et al.  Survey of Robot 3D Path Planning Algorithms , 2016 .

[68]  Satvir Singh,et al.  Butterfly optimization algorithm: a novel approach for global optimization , 2018, Soft Computing.

[69]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[70]  Trong-The Nguyen,et al.  A Compact Bat Algorithm for Unequal Clustering in Wireless Sensor Networks , 2019, Applied Sciences.

[71]  Junrui Wang,et al.  Optimal Path Planning Based on Hybrid Genetic-Cuckoo Search Algorithm , 2019, 2019 6th International Conference on Systems and Informatics (ICSAI).

[72]  Jeng-Shyang Pan,et al.  A Parallel Particle Swarm Optimization Algorithm with Communication Strategies , 2005, J. Inf. Sci. Eng..

[73]  Giovanni Iacca,et al.  Compact Particle Swarm Optimization , 2013, Inf. Sci..

[74]  W. Cody,et al.  Rational Chebyshev approximations for the error function , 1969 .

[75]  Mariappan Kadarkarainadar Marichelvam,et al.  An improved hybrid Cuckoo Search (IHCS) metaheuristics algorithm for permutation flow shop scheduling problems , 2012, Int. J. Bio Inspired Comput..