Generic placeholder image

Recent Advances in Computer Science and Communications

Editor-in-Chief

ISSN (Print): 2666-2558
ISSN (Online): 2666-2566

General Research Article

Robotic Path Planning Using Flower Pollination Algorithm

Author(s): Ishita Mehta, Geetika Singh*, Yogita Gigras, Anuradha Dhull and Priyanka Rastogi

Volume 13, Issue 2, 2020

Page: [191 - 199] Pages: 9

DOI: 10.2174/2213275911666190320160837

Price: $65

Abstract

Background: Robotic path planning is an important facet of robotics. Its purpose is to make robots move independently in their work environment from a source to a destination whilst satisfying certain constraints. Constraint conditions are as follows: avoiding collision with obstacles, staying as far as possible from the obstacles, traversing the shortest path, taking minimum time, consuming minimum energy and so on. Hence, the robotic path planning problem is a conditional constraint optimization problem.

Methods: To overcome this problem, the Flower Pollination Algorithm, which is a metaheuristic approach is employed. The effectiveness of Flower Pollination Algorithm is showcased by using diverse maps. These maps are composed of several fixed obstacles in different positions, a source and a target position. Initially, the pollinators carrying pollen (candidate solutions) are at the source location. Subsequently, the pollinators must pave a way towards the target location while simultaneously averting any obstacles that are encountered enroute. The pollinators should also do so with the minimum cost possible in terms of distance. The performance of the algorithm in terms of CPU time is evaluated. Flower Pollination Algorithm was also compared to the Particle Swarm Optimization algorithm and Ant Colony Optimization algorithm.

Result: It was observed that Flower Pollination Algorithm is faster than Particle Swarm Optimization and Ant Colony Optimization in terms of CPU time for the same number of iterations to find an optimized solution for robotic path planning.

Conclusion: The Flower Pollination Algorithm can be effectively applied for solving robotic path planning problem with static obstacles.

Keywords: Mobile robot, path planning, flower pollination, metaheuristic, optimization, Flower Pollination Algorithm (FPA), Ant Colony Optimization (ACO), Initial Value Problem (IVP), Particle Swarm Optimization (PSO).

Graphical Abstract

[1]
Y.Z. Cong, and S.G. Ponnambalam, "Mobile robot path planning using ant colony optimization", IEEE/ASME International Conference on Advanced Intelligent Mechatronics.Singapore, Singapore 14-17 July 2009, IEEE, pp. 851-856.
[2]
O. Castillo, L. Trujillo, and P. Melin, "“Multiple objective optimization genetic algorithms for path planning in autonomous mobile robots,” Int. J. Comp", Syst. Sign., vol. 6, no. 1, pp. 48-63, 2005.
[3]
M. Samadi, and M.F. Othman, "Global path planning for autonomous mobile robot using genetic algorithm", 2013 International Conference on Signal-Image Technology & Internet-Based Systems. Kyoto, Japan, December 2-5, 2013: IEEE, pp. 726-730.
[4]
P. Aggarwal, and S. Mehta, Modified flower pollination algorithm fordata clustering.44-66. Available from:, https://shodhganga.inflibnet.ac.in/bitstream/10603/250511/12/12_chapter4.pdf
[5]
J. Gong, L. Wu, J. Gong, and J. Tian, "A flower algorithm for autonomous star identification in space surveillance", In: MIPPR 2009:Pattern Recognition and Computer Vision. Vol. 7496, pp. 74961C.International Society for Optics and Photonics, 2009.
[6]
D. Rodrigues, X.-S. Yang, A.N. DeSouza, and J. P. Papa, "Binary flower pollination algorithm and its application to feature selection", Rec. Advan. Swarm Intell. Evol.Comput.. 2015, pp. 85-100.
[7]
Z. Alyasseri, A.T. Khader, M. Al-Betar, M. Awadallah, and X-S. Yang, "Variants of the Flower Pollination Algorithm: A Review", In: Nature-Inspired Algorithms and Applied Optimization.. pp. 91-118. Springer, Cham, 2018. 10.1007/978-3-319-67669-2_5.
[8]
I. Pavlyukevic, "Lévy Flights, Non-Local Search and Simulated Annealing", J. Comput. Phys., vol. 226, pp. 1830-1844, 2007.
[9]
G.M. Viswanathan, E.P. Raposo, and M.G.E. da Luz, "Lévy flights and super diffusion in the context of biological encounters and random searches", Phys. Life Rev.. Volume 5, Issue 3, pp. 133-150,2008
[10]
U. Gautam, R. Malmathanraj, and C. Srivastav, "Simulation for path planning of autonomous underwater vehicle using Flower Pollination Algorithm, Genetic Algorithm and Q-Learning 2015", International Conference on Cognitive Computing and Information Processing(CCIP. March 2015, pp. 1-5.
[11]
G. Wang, L. Guo, H. Duan, L. Liu, H. Wang, and M. Shao, "Path planning for uninhabited combat aerial vehicleusing hybrid meta-heuristic DE/BBO algorithm", Adv. Sci. Eng. Med.. Vol. 4,Issue 6, pp. 550-564, 2012.
[12]
G. Wang, L. Guo, H. Duan, L. Liu, and H. Wang, "A modified firefly algorithm for UCAV path planning", Int. J. Hyb. Info.Tech., . July, Vol. 5, No. 3, pp. 123-144, 2012.
[13]
G. Wang, L. Guo, H. Duan, H. Wang, L. Liu, and M. Shao, "A hybrid metaheuristic DE/CS algorithm for UCAV three-dimension path planning", Sci.World J..583973 2012
[14]
Z.A.A. Alyasseri, A.T. Khader, and M.A. Al-Betar, M. A. Awad-+ allah and X-S Yang, “Variants of the flower pollination algorithm: A review”, Nature-Inspired Algorithms and Applied Optimization, Computational Intelligence.. Springer, Cham, Vol. 744, pp 91-118,2018.
[15]
X-S. Yang, M. Karamanoglu, and X. He, "“Multi-objective flower algorithm for optimization”, International Conference on Computational Science (ICCS 2013)", Procedia Computer Science. Vol. 18, 2013, pp. 861 – 868.
[16]
Y. Zhou, and R. Wang, "An improved flower pollination algorithm for optimal unmanned undersea vehicle path planning problem", Int. J. Patt. Recog. Art. Intell, vol. 30, no. 4, .1659010 2016
[17]
M. Dorigo, "Ant colony optimization", Scholarpedia, vol. Volume 2, no. 3, p. 1461, 2006.
[18]
R. Kala, A. Shukla, and R. Tiwari, "Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planning", Artif. Intell. Rev., vol. 33, no. 4, pp. 275-306, 2010.
[19]
T. Arora, Y. Gigras, and V. Arora, "Robotic path planning using genetic algorithm in dynamic environment", Int. J. Comput. Appl., vol. 89, no. 11, pp. 8-12, 2014.
[20]
Z.W. Geem, Music-Inspired harmony search algorithm. Springer-Verlag, Berlin, Heidelberg, Vol. 191, No. 1, pp. 226, 2009
[21]
X-S. Yang, "Harmony search as a metaheuristic algorithm", In: Music-Inspired Harmony Search Algorithm: Theory and Applications,. Z. W. Geem Ed.; Studies in Computational Intelligence,Springer: Berlin, Vol. 191, pp. 1-14, 2009.
[22]
J.H. Kim, "Harmony search algorithm: A unique music-inspired algorithm", Proc. Eng., vol. 154, pp. 1401-1405, 2016.
[23]
Z.W. Geem, J.H. Kim, and G.V. Loganathan, "A new heuristic optimization: Harmony search", Simulation, vol. 76, no. 2, pp. 60-68, 2001.
[24]
L. Yang, J. Sui, and Z. Hua, "Harmony search algorithm for optimal design of water supply networks", J. Theoret. Appl. Info. Tech., vol. 46, no. 2, pp. 735-741, 2012.
[25]
Z.W. Geem, "Optimal cost design of water distribution networks using harmony search", Eng. Optim., vol. 38, no. 3, pp. 259-280, 2006.
[26]
K.S. Lee, Z.W. Geem, S-H. Lee, and K-W. Bae, "The harmony search heuristic algorithm for discrete structural optimization", Eng. Optim.. Vol. 37, No. 7, 2005, pp. 663-684.
[27]
S. Kumar, B. Sharma, V.K. Sharma, and R.C. Poonia, "Automated soil prediction using bag-of-features and chaotic spider monkey optimization algorithm", Evol. Intell.. 2018, pp 1-12
[28]
C. Diwaker, P. Tomar, R.C. Poonia, and V. Singh, "Prediction of software reliability using bio inspired soft computing techniques", J. Med. Syst.. May 2018, pp. 42-93
[29]
D. Kien, "J-.S. Pan, T.-S. Pan and T.-T. Nguyen, “Optimal path planning for motion robots based on bees pollen optimization algorithm", J. Info. Telecomm., vol. 1, pp. 351-366, 2017.
[30]
M. Abdel-Basset, and L.A. Shawky, Flower pollination algorithm: a comprehensive review.Art. Intell. Rev, . 1-25, 2018
[31]
O. Abdel-Raouf, M. Abdel-Baset, and I. El-Henawy, "A new hybrid flower pollination algorithm for solving constrained global optimization problems", Int. J. Appl. Operat. Res., vol. 4, no. 2, p. 113, 2014.
[32]
R. Poli, J. Kennedy, and T. Blackwell, "Particle swarm optimization", Swarm Intell., vol. 1, no. 1, pp. 33-57, June 2007.
[33]
O. Abdel-Raouf, I. El-Henawy, and M. Abdel-Baset, "A novel hybrid flower pollination algorithm with chaotic harmony search for solving sudoku puzzles", In: IJMECS. Vol. 6, No. 3, 2014, pp. 38-44, 2014.
[34]
K. Balasubramani, and K. Marcus, "A study on flower pollination algorithm and its applications", Int. J. Appl. Innov. Engin. Manag.(IJAIEM),. Vol. 3, Issue 11, 2014, pp. 230235.
[35]
X-S. Yang, M. Karamanoglu, and & H. Xingshi, "Flower pollination algorithm: A novel approach for multi-objective optimization", Eng. Optim.. Vol. 46, Issue 9, 2014, pp. 1222-1237.
[36]
X-S. Yang, "“Flower pollination algorithm for global optimization”, Unconventional Computation and Natural Computation 2012", Lecture Notes in Computer Science. 2012, Vol. 7445, pp.240-249.
[37]
P. Agarwal, and S. Mehta, "Enhanced flower pollination algorithm on data clustering", Int. J. Comput. Appl.. Vol. 38, 2016, pp. 144-155
[38]
D. Rodrigues, X-S. Yang, A.N. De Souza, and J.P. Papa, “Binary flower pollination algorithm and its application to feature selection,” Rec. Advan. Swarm Intell. and., Evol. Comp, pp. 85-100. 2015
[39]
J. Han, J. Pei, and M. Kamber, Data mining: Concepts and technique Morgan Kaufmann Ed; Amsterdam: Elsevier, 2011.
[40]
F. Ouaar, and N. Khelil, "A nature inspired algorithm based resolution of an engineering’s ODE", Int. J. Sci. Res. Mech. Mater. Engin. (IJSRMME), vol. 2, no. Issue 2, pp. 21-27, 2018.
[41]
"X-.S. Yang, “Flower Pollination Algorithms”, Nature-Inspired Optimization Algorithms, ", 2014, pp. 155-173.
[42]
P. Henrici, Elements of Numerical Analysis., New York: Mc Graw-Hill, 1964.
[43]
W. Su, J. Xin, Z. Fei, L. Geng, and Q. Chunhui, Path planning optimization method for quadrotor unmanned aerial vehicle based on ANT colony algorithm. CN Patent 107,806,877, 2018.
[44]
W. Shangsheng, and W. Xingbang, Visible light communication indoor three-dimensional positioning method and system based on ANT colony optimization. CN Patent 107,786,266, 2018
[45]
Q. Hua, P. Xin, Y. Kai, L. Zhen, G. Jianfei, M. Zhongsheng, and H. Kezhen, ANT colony optimization method for correcting single aspheric lens spherical aberrations. CN Patent 107,783,285, 2018.
[46]
X. Huanlai, Z. Jing, Y. Jia, D. Shengdong, and D. Penglin, Placement method for virtual machines in cloud data center based on ANT colony optimization algorithm. CN Patent 108,108,224,2018.
[47]
Z. Hongmei, C. Lei, and Z. Xiangli, Discrete Cuckoo algorithm based traveling salesman problem solving method. CN 108,009,678, 2018
[48]
L. Shuxia, and M. Huisheng, Function optimization method based on Cuckoo Search algorithm. CN 107,784,353, 2018.
[49]
D. Zaldivar, B. Morales, A. Rodriquez, A. Valdivia-G, E. Cuevas, and M. Perez-Cisneros, "A novel bio-inspired optimization model based on yellow saddle goatfish behavior", Biosystems, vol. 174, pp. 1-21, December 2018.
[50]
S. Mirjalili, A.H. Gandomi, S.Z. Mirjalili, S. Saremi, H. Faris, and S.M. Mirjalili, "Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems", Adv. Eng. Softw., vol. 114, pp. 163-191, December 2017.
[51]
X.S. Yang, M. Karamanoglu, and X.S. He, "Multi-objective flower algorithm for optimization", Proc. Comp. Sci., vol. 18, pp. 861-868, 2013.
[52]
L. Chittka, J.D. Thomson, and N.M. Waser, "Flower constancy, insect psychology, and plant evolution", Naturwissenschaften. Vol.86, 1999, pp. 361–377.
[53]
X-S. Yang, "“Flower pollination algorithm for global optimization”, Unconventional Computation and Natural Computation 2012", Lect. Notes Comput. Sci., vol. 7445, pp. 240-249, 2012.
[54]
Y. Gigras, " Yogita and K. Gupta. "Metaheuristic algorithm for robotic path planning."", Int. J. Comp. Appl.. Vol. 85, Number 3,2014.
[55]
M. Sharawi, E. Emary, I.A. Saroit, and H. El-Mahdy, "Flower pollination optimization algorithm for wireless sensor network lifetime global optimization", Int. J. Soft Comput. and Engin, vol. 4, no. 3, pp. 54-59, 2014.
[56]
M. Bensouyad, and D.E. Saidouni, "A discrete flower pollination algorithm for graph coloring problem", 2015 IEEE 2nd International Conference on Cybernetics (CYBCONF), . 24-26 June 2015:IEEE 2015, pp. 151-155.
[57]
P. Pathak, and K. Mahajan, "A review on load balancing in cloud computingnt", Int. J. Engin. Comp. Sci.,. Vol. 4, no. 6, 2015.
[58]
R. Wang, Y. Zhou, S. Qiao, and K. Huang, "Flower pollination algorithm with bee pollinator for cluster analysis", Inf. Process. Lett.. Vol. 116, Issue 1, pp. 1-14, January 2016.
[59]
R. Wang, Y. Zhou, C. Zhao, and H. Wu, "A hybrid flower pollination algorithm based modified randomized location for multithreshold medical image segmentation", "Frontiers in Biomedical Engineering and Biotechnology – Proceedings of the 4th International Conference on Biomedical Engineering and Biotechnology", Shanghai, China, 18-21 August 2015, Bio-Medical Materials and Engineering, Vol. 26, No. s1, pp. S1345-S1351.
[60]
J. Heng, C. Wang, X. Zhao, and L. Xiao, "Research and application based on adaptive boosting strategy and modified CGFPA algorithm: A case study for wind speed forecasting", Sustainability, vol. 8, no. 3, p. 235, 2016.
[61]
P.D.P. Reddy, V.C.V. Reddy, and T.G. Manohar, "Application of flower pollination algorithm for optimal placement and sizing of distributed generation in Distribution systems", J. Elect. Syst. Info. Tech.. Volume 3, Issue 1, pp. 14-22, May 2016.
[62]
C. Shilaja, and K. Ravi, "Optimal line flow in conventional power system using euclidean affine flower pollination algorithm", Int. J. Renew. Energy Res, vol. 6, no. 1, pp. 335-342, 2016.
[63]
A. Mishra, and S. Deb, "Assembly sequence optimization using a flower pollination algorithm-based approach", J. Intel. Manufact.,. 1-22, 2016.
[64]
D. Chakraborty, S. Saha, and S. Maity, "Training feedforward neural networks using hybrid flower pollination-gravitational search algorithm", 1st International Conference on Futuristic Trends in Computational Analysis and Knowledge Management. 2015, pp.261266.
[65]
H.M. Zawbaa, A.E. Hassanien, E. Emary, W. Yamany, and B. Parv, "Hybrid flower pollination algorithm with rough sets for feature selection", 2015 11th International Computer Engineering Conference (ICENCO). 2015, pp. 278-283

Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy