Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2016, Article ID 3810903, 16 pages
http://dx.doi.org/10.1155/2016/3810903
Review Article

Bioinspired Intelligent Algorithm and Its Applications for Mobile Robot Control: A Survey

1College of IOT Engineering, Hohai University, Changzhou 213022, China
2Changzhou Key Laboratory of Special Robot and Intelligent Technology, Hohai University, Changzhou 213022, China
3Advanced Robotics and Intelligent Systems (ARIS) Laboratory, School of Engineering, University of Guelph, Guelph, ON, Canada N1G 2W1

Received 1 September 2015; Accepted 8 November 2015

Academic Editor: José Alfredo Hernandez

Copyright © 2016 Jianjun Ni et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Binitha and S. S. Sathya, “A survey of Bio inspired optimization algorithms,” International Journal of Soft Computing and Engineering, vol. 2, no. 2, pp. 137–151, 2012. View at Google Scholar
  2. P. Kopacek, “Development trends in robotics,” Elektrotechnik & Informationstechnik, vol. 130, no. 2, pp. 42–47, 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. J. Bongard, “Biologically inspired computing,” Computer, vol. 42, no. 4, pp. 95–98, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. C. Chang, “Using sensor habituation in mobile robots to reduce oscillatory movements in narrow corridors,” IEEE Transactions on Neural Networks, vol. 16, no. 6, pp. 1582–1589, 2005. View at Publisher · View at Google Scholar · View at Scopus
  5. H. Duan, X. Zhang, and C. Xu, Bio-Inspired Computing, Science Press, Beijing, China, 2011.
  6. J. Ni and S. X. Yang, “Bioinspired neural network for real-time cooperative hunting by multirobots in unknown environments,” IEEE Transactions on Neural Networks, vol. 22, no. 12, pp. 2062–2077, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. J. Ni, C. Wang, X. Fan, and S. X. Yang, “A bioinspired neural model based extended Kalman filter for robot SLAM,” Mathematical Problems in Engineering, vol. 2014, Article ID 905826, 11 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  8. J. Yang and J. Yang, “Intelligence optimization algorithms: a survey,” International Journal of Advancements in Computing Technology, vol. 3, no. 4, pp. 144–152, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. D. Karaboga and B. Akay, “A survey: algorithms simulating bee swarm intelligence,” Artificial Intelligence Review, vol. 31, no. 1–4, pp. 61–85, 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. B. Chandra Mohan and R. Baskaran, “Survey on recent research and implementation of ant colony optimization in various engineering applications,” International Journal of Computational Intelligence Systems, vol. 4, no. 4, pp. 566–582, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. K. M. Passino, “Biomimicry of bacterial foraging for distributed optimization and control,” IEEE Control Systems, vol. 22, no. 3, pp. 52–67, 2002. View at Publisher · View at Google Scholar · View at Scopus
  12. B. Bhushan and M. Singh, “Adaptive control of DC motor using bacterial foraging algorithm,” Applied Soft Computing Journal, vol. 11, no. 8, pp. 4913–4920, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. N. Rajasekar, N. Krishna Kumar, and R. Venugopalan, “Bacterial foraging algorithm based solar PV parameter estimation,” Solar Energy, vol. 97, pp. 255–265, 2013. View at Publisher · View at Google Scholar · View at Scopus
  14. N. Sanyal, A. Chatterjee, and S. Munshi, “An adaptive bacterial foraging algorithm for fuzzy entropy based image segmentation,” Expert Systems with Applications, vol. 38, no. 12, pp. 15489–15498, 2011. View at Publisher · View at Google Scholar · View at Scopus
  15. W. Liu, B. Niu, H. Chen, and Y. Zhu, “Robot path planning using bacterial foraging algorithm,” Journal of Computational and Theoretical Nanoscience, vol. 10, no. 12, pp. 2890–2896, 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. R. Zhao and W. Tang, “Monkey algorithm for global numerical optimization,” Journal of Uncertain Systems, vol. 2, no. 3, pp. 165–176, 2008. View at Google Scholar
  17. L. Zheng, “An improved monkey algorithm with dynamic adaptation,” Applied Mathematics and Computation, vol. 222, pp. 645–657, 2013. View at Publisher · View at Google Scholar · View at Scopus
  18. T.-H. Yi, G.-D. Zhou, H.-N. Li, and X.-D. Zhang, “Optimal sensor placement for health monitoring of high-rise structure based on collaborative-climb monkey algorithm,” Structural Engineering and Mechanics, vol. 54, no. 2, pp. 305–317, 2015. View at Publisher · View at Google Scholar
  19. S. K. Suguna and S. U. Maheswari, “Performance analysis of feature extraction and selection of region of interest by segmentation in mammogram images between the existing meta-heuristic algorithms and Monkey Search Optimization (MSO),” WSEAS Transactions on Information Science and Applications, vol. 11, pp. 72–82, 2014. View at Google Scholar · View at Scopus
  20. N. Pisanti, “DNA computing: a survey,” Bulletin of the European Association for Theoretical Computer Science, no. 64, pp. 188–216, 1998. View at Google Scholar
  21. G. Paun, “Membrane computing-a quick survey,” Journal of Computational and Theoretical Nanoscience, vol. 8, no. 3, pp. 304–312, 2011. View at Google Scholar
  22. H. Bersini and F. J. Varela, “Hints for adaptive problem solving gleaned from immune networks,” in Parallel Problem Solving from Nature, vol. 496 of Lecture Notes in Computer Science, pp. 343–354, Springer, Berlin, Germany, 1991. View at Google Scholar
  23. A. L. Hodgkin and A. F. Huxley, “A quantitative description of membrane current and its application to conduction and excitation in nerve,” The Journal of Physiology, vol. 117, no. 4, pp. 500–544, 1952. View at Publisher · View at Google Scholar · View at Scopus
  24. A. Barrera and A. Weitzenfeld, “Biologically-inspired robot spatial cognition based on rat neurophysiological studies,” Autonomous Robots, vol. 25, no. 1-2, pp. 147–169, 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. L. M. Adleman, “Molecular computation of solutions to combinatorial problems,” Science, vol. 266, no. 5187, pp. 1021–1024, 1994. View at Publisher · View at Google Scholar · View at Scopus
  26. Z. Ezziane, “DNA computing: applications and challenges,” Nanotechnology, vol. 17, no. 2, pp. R27–R39, 2006. View at Publisher · View at Google Scholar · View at Scopus
  27. H. Jiao, Y. Zhong, and L. Zhang, “An unsupervised spectral matching classifier based on artificial DNA computing for hyperspectral remote sensing imagery,” IEEE Transactions on Geoscience and Remote Sensing, vol. 52, no. 8, pp. 4524–4538, 2014. View at Publisher · View at Google Scholar · View at Scopus
  28. B. S. E. Zoraida, M. Arock, B. S. M. Ronald, and R. Ponalagusamy, “DNA algorithm employing temperature gradient for Freeze-Tag Problem in swarm robotics,” Transactions of the Institute of Measurement and Control, vol. 34, no. 2-3, pp. 278–290, 2012. View at Publisher · View at Google Scholar · View at Scopus
  29. G. Paun, “Computing with membranes,” Journal of Computer and System Sciences, vol. 61, no. 1, pp. 108–143, 2000. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. G.-X. Zhang and L.-Q. Pan, “A survey of membrane computing as a new branch of natural computing,” Chinese Journal of Computers, vol. 33, no. 2, pp. 208–214, 2010. View at Publisher · View at Google Scholar · View at Scopus
  31. J. Cheng, G. Zhang, and X. Zeng, “A novel membrane algorithm based on differential evolution for numerical optimization,” International Journal of Unconventional Computing, vol. 7, no. 3, pp. 159–183, 2011. View at Google Scholar · View at Scopus
  32. G. Zhang, F. Zhou, X. Huang et al., “A novel membrane algorithm based on particle swarm optimization for solving broadcasting problems,” Journal of Universal Computer Science, vol. 18, no. 13, pp. 1821–1841, 2012. View at Google Scholar · View at Scopus
  33. M. Li, L. Yi, Z. Gao, Z. Pei, and H. Peng, “Support Vector Machine (SVM) based on membrane computing optimization and the application for C-band radio abnormal signal identification,” Journal of Information and Computational Science, vol. 11, no. 11, pp. 3683–3693, 2014. View at Publisher · View at Google Scholar · View at Scopus
  34. D. Díaz-Pernil, A. Berciano, F. Pena-Cantillana, and M. A. Gutiérrez-Naranjo, “Segmenting images with gradient-based edge detection using membrane computing,” Pattern Recognition Letters, vol. 34, no. 8, pp. 846–855, 2013. View at Publisher · View at Google Scholar · View at Scopus
  35. Z. Li, J. Li, and C. He, “Artificial immune network-based anti-collision algorithm for dense RFID readers,” Expert Systems with Applications, vol. 41, no. 10, pp. 4798–4810, 2014. View at Publisher · View at Google Scholar · View at Scopus
  36. G. Chen, Y. Wang, and Y. Yang, “Community detection in complex networks using immune clone selection algorithm,” International Journal of Digital Content Technology and its Applications, vol. 5, no. 6, pp. 182–189, 2011. View at Publisher · View at Google Scholar · View at Scopus
  37. S. Forrest, L. Allen, A. S. Perelson, and R. Cherukuri, “Self-nonself discrimination in a computer,” in Proceedings of the IEEE Computer Society Symposium on Research in Security and Privacy, pp. 202–212, IEEE, Oakland, Calif, USA, May 1994. View at Scopus
  38. Q. Cai, M. Gong, L. Ma, and L. Jiao, “A novel clonal selection algorithm for community detection in complex networks,” Computational Intelligence, vol. 31, no. 3, pp. 442–464, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  39. U. K. Yuso, M. N. A. Khalid, and A. T. Khader, “Artificial immune system for flexible manufacturing system machine loading problem,” ICIC Express Letters, vol. 8, no. 3, pp. 709–716, 2014. View at Publisher · View at Google Scholar · View at Scopus
  40. M. Marinaki and Y. Marinakis, “A hybridization of clonal selection algorithm with iterated local search and variable neighborhood search for the feature selection problem,” Memetic Computing, vol. 7, no. 3, pp. 181–201, 2015. View at Publisher · View at Google Scholar
  41. D. Li, S. Liu, and H. Zhang, “Negative selection algorithm with constant detectors for anomaly detection,” Applied Soft Computing, vol. 36, pp. 618–632, 2015. View at Publisher · View at Google Scholar
  42. R. Dawkins, The Selfish Gene, Oxford University Press, Oxford, UK, 1976.
  43. F. Corno, M. Sonza Reorda, and G. Squillero, “New evolutionary algorithm inspired by the selfish gene theory,” in Proceedings of the IEEE Conference on Evolutionary Computation (ICEC '98), pp. 575–580, Anchorage, Alaska, USA, May 1998.
  44. C. C. António, “A memetic algorithm based on multiple learning procedures for global optimal design of composite structures,” Memetic Computing, vol. 6, no. 2, pp. 113–131, 2014. View at Publisher · View at Google Scholar · View at Scopus
  45. F. Wang, Z. Lin, C. Yang, and Y. Li, “Using selfish gene theory to construct mutual information and entropy based clusters for bivariate optimizations,” Soft Computing, vol. 15, no. 5, pp. 907–915, 2011. View at Publisher · View at Google Scholar · View at Scopus
  46. A. R. Mehrabian and C. Lucas, “A novel numerical optimization algorithm inspired from weed colonization,” Ecological Informatics, vol. 1, no. 4, pp. 355–366, 2006. View at Publisher · View at Google Scholar · View at Scopus
  47. Z. Yin, M. Wen, and C. Ye, “Improved invasive weed optimization based on hybrid genetic algorithm,” Journal of Computational Information Systems, vol. 8, no. 8, pp. 3437–3444, 2012. View at Google Scholar · View at Scopus
  48. G. G. Roy, S. Das, P. Chakraborty, and P. N. Suganthan, “Design of non-uniform circular antenna arrays using a modified invasive weed optimization algorithm,” IEEE Transactions on Antennas and Propagation, vol. 59, no. 1, pp. 110–118, 2011. View at Publisher · View at Google Scholar · View at Scopus
  49. R. G. Reynolds, “An introduction to cultural algorithms,” in Proceedings of the 3rd Annual Conference on Evolutionary Programming, pp. 131–139, San Diego, Calif, USA, 1994.
  50. M. Z. Ali and R. G. Reynolds, “Cultural algorithms: a Tabu search approach for the optimization of engineering design problems,” Soft Computing, vol. 18, no. 8, pp. 1631–1644, 2014. View at Publisher · View at Google Scholar · View at Scopus
  51. Y.-N. Guo, M. Yang, and J. Cheng, “Path planning method for robots in complex ground environment based on cultural algorithm,” in Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation (GEC '09), pp. 185–191, Shanghai, China, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  52. Q. Wu, J. Zhang, W. Huang, and Y. Sun, “An efficient image matching algorithm based on culture evolution,” Journal of Chemical and Pharmaceutical Research, vol. 6, no. 5, pp. 271–278, 2014. View at Google Scholar · View at Scopus
  53. W. J. Tang, M. S. Li, Q. H. Wu, and J. R. Saunders, “Bacterial foraging algorithm for optimal power flow in dynamic environments,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 55, no. 8, pp. 2433–2442, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  54. M. Soleimanpour and H. Nezamabadi-Pour, “A modified monkey algorithm for real-parameter optimization,” Journal of Multiple-Valued Logic and Soft Computing, vol. 21, no. 5-6, pp. 453–477, 2013. View at Google Scholar · View at MathSciNet · View at Scopus
  55. Z. Wang, J. Tan, D. Huang, Y. Ren, and Z. Ji, “A biological algorithm to solve the assignment problem based on DNA molecules computation,” Applied Mathematics and Computation, vol. 244, pp. 183–190, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  56. D. Martinez, O. Rochel, and E. Hugues, “A biomimetic robot for tracking specific odors in turbulent plumes,” Autonomous Robots, vol. 20, no. 3, pp. 185–195, 2006. View at Publisher · View at Google Scholar · View at Scopus
  57. A. Villagra, M. De San Pedro, M. Lasso, and D. Pandolfi, “Multirecombined evolutionary algorithm inspired in the selfish gene theory to face the weighted tardiness scheduling problem,” in Advances in Artificial Intelligence—IBERAMIA 2004, vol. 3315 of Lecture Notes in Computer Science, pp. 809–819, Springer, Berlin, Germany, 2004. View at Publisher · View at Google Scholar
  58. X. Zhao and J. Zhou, “Improved kernel possibilistic fuzzy clustering algorithm based on invasive weed optimization,” Journal of Shanghai Jiaotong University, vol. 20, no. 2, pp. 164–170, 2015. View at Publisher · View at Google Scholar
  59. A. Ouyang, L. Liu, Z. Sheng, and F. Wu, “A class of parameter estimation methods for nonlinear muskingum model using hybrid invasive weed optimization algorithm,” Mathematical Problems in Engineering, vol. 2015, Article ID 573894, 15 pages, 2015. View at Publisher · View at Google Scholar
  60. P. Rakshit, A. Konar, P. Bhowmik et al., “Realization of an adaptive memetic algorithm using differential evolution and q-learning: a case study in multirobot path planning,” IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans, vol. 43, no. 4, pp. 814–831, 2013. View at Publisher · View at Google Scholar · View at Scopus
  61. D. Lee, G. Kim, D. Kim, H. Myung, and H.-T. Choi, “Vision-based object detection and tracking for autonomous navigation of underwater robots,” Ocean Engineering, vol. 48, pp. 59–68, 2012. View at Publisher · View at Google Scholar · View at Scopus
  62. K. Yoshida, “Achievements in space robotics,” IEEE Robotics and Automation Magazine, vol. 16, no. 4, pp. 20–28, 2009. View at Publisher · View at Google Scholar · View at Scopus
  63. B. Sun, D. Zhu, and S. X. Yang, “A bioinspired filtered backstepping tracking control of 7000-m manned submarine vehicle,” IEEE Transactions on Industrial Electronics, vol. 61, no. 7, pp. 3682–3693, 2014. View at Publisher · View at Google Scholar · View at Scopus
  64. J. Ni and S. X. Yang, “A fuzzy-logic based chaos GA for cooperative foraging of multi-robots in unknown environments,” International Journal of Robotics and Automation, vol. 27, no. 1, pp. 15–30, 2012. View at Publisher · View at Google Scholar · View at Scopus
  65. D. Zhu, H. Huang, and S. X. Yang, “Dynamic task assignment and path planning of multi-AUV system based on an improved self-organizing map and velocity synthesis method in three-dimensional underwater workspace,” IEEE Transactions on Cybernetics, vol. 43, no. 2, pp. 504–514, 2013. View at Publisher · View at Google Scholar · View at Scopus
  66. N. H. Siddique and B. P. Amavasai, “Bio-inspired behaviour-based control,” Artificial Intelligence Review, vol. 27, no. 2-3, pp. 131–147, 2007. View at Publisher · View at Google Scholar · View at Scopus
  67. S. X. Yang and M. Q.-H. Meng, “Real-time collision-free motion planning of a mobile robot using a neural dynamics-based approach,” IEEE Transactions on Neural Networks, vol. 14, no. 6, pp. 1541–1552, 2003. View at Publisher · View at Google Scholar · View at Scopus
  68. M. W. M. Gamini Dissanayake, P. Newman, S. Clark, H. F. Durrant-Whyte, and M. Csorba, “A solution to the simultaneous localization and map building (SLAM) problem,” IEEE Transactions on Robotics and Automation, vol. 17, no. 3, pp. 229–241, 2001. View at Publisher · View at Google Scholar · View at Scopus
  69. M. Milford and G. Wyeth, “Persistent navigation and mapping using a biologically inspired SLAM system,” International Journal of Robotics Research, vol. 29, no. 9, pp. 1131–1153, 2010. View at Publisher · View at Google Scholar · View at Scopus
  70. A. Zhu and S. X. Yang, “A neural network approach to dynamic task assignment of multirobots,” IEEE Transactions on Neural Networks, vol. 17, no. 5, pp. 1278–1286, 2006. View at Publisher · View at Google Scholar · View at Scopus
  71. Y. Tan, Y. Fang, and J. Yu, “Application of improved immune algorithm to multi-robot environment exploration,” International Journal of Advancements in Computing Technology, vol. 4, no. 16, pp. 158–164, 2012. View at Publisher · View at Google Scholar · View at Scopus
  72. J. Yang and Y. Zhuang, “An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem,” Applied Soft Computing Journal, vol. 10, no. 2, pp. 653–660, 2010. View at Publisher · View at Google Scholar · View at Scopus
  73. J. A. Villacorta-Atienza, M. G. Velarde, and V. A. Makarov, “Compact internal representation of dynamic situations: neural network implementing the causality principle,” Biological Cybernetics, vol. 103, no. 4, pp. 285–297, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  74. W. Sturzl and R. Moller, “An insect-inspired active vision approach for orientation estimation with panoramic images,” in Bio-Inspired Modeling of Cognitive Tasks: Second International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2007, La Manga del Mar Menor, Spain, June 18-21, 2007, Proceedings, Part I, vol. 4527 of Lecture Notes in Computer Science, pp. 61–70, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar
  75. L. Manfredi, T. Assaf, S. Mintchev et al., “A bioinspired autonomous swimming robot as a tool for studying goal-directed locomotion,” Biological Cybernetics, vol. 107, no. 5, pp. 513–527, 2013. View at Publisher · View at Google Scholar · View at Scopus