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

Bioinspired intelligent algorithm (BIA) is a kind of intelligent computing method, which is with a more lifelike biological working mechanism than other types. BIAs have made significant progress in both understanding of the neuroscience and biological systems and applying to various fields. Mobile robot control is one of the main application fields of BIAs which has attracted more and more attention, because mobile robots can be used widely and general artificial intelligent algorithms meet a development bottleneck in this field, such as complex computing and the dependence on high-precision sensors. This paper presents a survey of recent research in BIAs, which focuses on the research in the realization of various BIAs based on different working mechanisms and the applications for mobile robot control, to help in understanding BIAs comprehensively and clearly. The survey has four primary parts: a classification of BIAs from the biomimetic mechanism, a summary of several typical BIAs from different levels, an overview of current applications of BIAs in mobile robot control, and a description of some possible future directions for research.

[1]  B. Chandra Mohan,et al.  Survey on Recent Research and Implementation of Ant Colony Optimization in Various Engineering Applications , 2011, Int. J. Comput. Intell. Syst..

[2]  R. Reynolds.  AN INTRODUCTION TO CULTURAL ALGORITHMS , 2008 .

[3]  Daniel Díaz-Pernil,et al.  Segmenting images with gradient-based edge detection using Membrane Computing , 2013, Pattern Recognit. Lett..

[4]  Ralf Möller,et al.  An Insect-Inspired Active Vision Approach for Orientation Estimation with Panoramic Images , 2007, IWINAC.

[5]  Amitava Chatterjee,et al.  An adaptive bacterial foraging algorithm for fuzzy entropy based image segmentation , 2011, Expert Syst. Appl..

[6]  Liang Zheng,et al.  An improved monkey algorithm with dynamic adaptation , 2013, Appl. Math. Comput..

[7]  Ge-Xiang Zhang,et al.  A Survey of Membrane Computing as a New Branch of Natural Computing: A Survey of Membrane Computing as a New Branch of Natural Computing , 2010 .

[8]  Zheng Pei,et al.  Support Vector Machine (SVM) Based on Membrane Computing Optimization and the Application for C-band Radio Abnormal Signal Identication , 2014 .

[9]  Andrea Villagra,et al.  Multirecombined Evolutionary Algorithm Inspired in the Selfish Gene Theory to Face the Weighted Tardiness Scheduling Problem , 2004, IBERAMIA.

[10]  S. KANIMOZHI SUGUNA,et al.  Performance Analysis of Feature Extraction and Selection of Region of Interest by Segmentation in Mammogram Images between the Existing Metaheuristic Algorithms and Monkey Search Optimization ( MSO ) , 2014 .

[11]  Chunming Ye,et al.  Improved Invasive Weed Optimization Based on Hybrid Genetic Algorithm , 2012 .

[12]  Wansheng Tang,et al.  Monkey Algorithm for Global Numerical Optimization , 2008 .

[13]  Simon X. Yang,et al.  A Bioinspired Filtered Backstepping Tracking Control of 7000-m Manned Submarine Vehicle , 2014, IEEE Transactions on Industrial Electronics.

[14]  A. Hodgkin,et al.  A quantitative description of membrane current and its application to conduction and excitation in nerve , 1952, The Journal of physiology.

[15]  Josh C. Bongard,et al.  Biologically Inspired Computing , 2009, Computer.

[16]  Xiao-qiang Zhao,et al.  Improved kernel possibilistic fuzzy clustering algorithm based on invasive weed optimization , 2015 .

[17]  Michael Arock,et al.  DNA algorithm employing temperature gradient for Freeze-Tag Problem in swarm robotics , 2012 .

[18]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[19]  Simon X. Yang,et al.  A Fuzzy-Logic Based Chaos GA for Cooperative Foraging of Multi-Robots in Unknown Environments , 2012, Int. J. Robotics Autom..

[20]  Xiangxiang Zeng,et al.  A Novel Membrane Algorithm Based on Differential Evolution for Numerical Optimization , 2011, Int. J. Unconv. Comput..

[21]  Gheorghe Păun.  Membrane Computing—A Quick Survey , 2011 .

[22]  Fang Yan-jun,et al.  Application of Improved Immune Algorithm to Multi-Robot Environment Exploration , 2012 .

[23]  Giovanni Squillero,et al.  A new evolutionary algorithm inspired by the selfish gene theory , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[24]  Z. Ezziane.  DNA computing: applications and challenges , 2006 .

[25]  Magdalene Marinaki,et al.  A hybridization of clonal selection algorithm with iterated local search and variable neighborhood search for the feature selection problem , 2015, Memetic Comput..

[26]  Simon X. Yang,et al.  A Neural Network Approach to Dynamic Task Assignment of Multirobots , 2006, IEEE Transactions on Neural Networks.

[27]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

[28]  Simon X. Yang,et al.  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 , 2013, IEEE Transactions on Cybernetics.

[29]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[30]  S. Siva Sathya,et al.  A Survey of Bio inspired Optimization Algorithms , 2012 .

[31]  Yingchao Ren,et al.  A biological algorithm to solve the assignment problem based on DNA molecules computation , 2014, Appl. Math. Comput..

[32]  Qinghua Wu,et al.  An efficient image matching algorithm based on culture evolution , 2014 .

[33]  Swagatam Das,et al.  Design of Non-Uniform Circular Antenna Arrays Using a Modified Invasive Weed Optimization Algorithm , 2011, IEEE Transactions on Antennas and Propagation.

[34]  Nazmul H. Siddique,et al.  Bio-inspired behaviour-based control , 2007, Artificial Intelligence Review.

[35]  Zhonghua Li,et al.  Artificial immune network-based anti-collision algorithm for dense RFID readers , 2014, Expert Syst. Appl..

[36]  Ben Niu,et al.  Robot Path Planning Using Bacterial Foraging Algorithm , 2013 .

[37]  N. Rajasekar,et al.  Bacterial Foraging Algorithm based solar PV parameter estimation , 2013 .

[38]  JianGang Yang,et al.  Intelligence Optimization Algorithms: A Survey , 2011 .

[39]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[40]  Robert G. Reynolds,et al.  Cultural algorithms: a Tabu search approach for the optimization of engineering design problems , 2014, Soft Comput..

[41]  Marian Gheorghe,et al.  A Novel Membrane Algorithm Based on Particle Swarm Optimization for Solving Broadcasting Problems , 2012, J. Univers. Comput. Sci..

[42]  Chen Guoqiang,et al.  Community Detection in Complex Networks Using Immune Clone Selection Algorithm , 2011 .

[43]  Gordon Wyeth,et al.  Persistent Navigation and Mapping using a Biologically Inspired SLAM System , 2010, Int. J. Robotics Res..

[44]  Hyun Myung,et al.  Vision-based object detection and tracking for autonomous navigation of underwater robots , 2012 .

[45]  Nadia Pisanti,et al.  DNA Computing: A Survey , 1998, Bull. EATCS.

[46]  Hugues Bersini,et al.  Hints for Adaptive Problem Solving Gleaned from Immune Networks , 1990, PPSN.

[47]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[48]  P. Kopacek,et al.  Development trends in robotics , 2013, e & i Elektrotechnik und Informationstechnik.

[49]  Liangpei Zhang,et al.  An Unsupervised Spectral Matching Classifier Based on Artificial DNA Computing for Hyperspectral Remote Sensing Imagery , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[50]  Max Q.-H. Meng,et al.  Real-time collision-free motion planning of a mobile robot using a Neural Dynamics-based approach , 2003, IEEE Trans. Neural Networks.

[51]  Dominique Martinez,et al.  A Biomimetic Robot for Tracking Specific Odors in Turbulent Plumes , 2022 .

[52]  Carolina Chang,et al.  Using sensor habituation in mobile robots to reduce oscillatory movements in narrow corridors , 2005, IEEE Transactions on Neural Networks.

[53]  L. Jiao,et al.  A Novel Clonal Selection Algorithm for Community Detection in Complex Networks , 2015, Comput. Intell..

[54]  Jian Cheng,et al.  Path planning method for robots in complex ground environment based on cultural algorithm , 2009, GEC '09.

[55]  Hossein Nezamabadi-pour,et al.  A Modified Monkey Algorithm for Real-Parameter Optimization , 2013, J. Multiple Valued Log. Soft Comput..

[56]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[57]  Dong Li,et al.  Negative selection algorithm with constant detectors for anomaly detection , 2015, Appl. Soft Comput..

[58]  Paolo Dario,et al.  A bioinspired autonomous swimming robot as a tool for studying goal-directed locomotion , 2013, Biological Cybernetics.

[59]  Bharat Bhushan,et al.  Adaptive control of DC motor using bacterial foraging algorithm , 2011, Appl. Soft Comput..

[60]  Guang-Dong Zhou,et al.  Optimal sensor placement for health monitoring of high-rise structure based on collaborative-climb monkey algorithm , 2015 .

[61]  Aijia Ouyang,et al.  A Class of Parameter Estimation Methods for Nonlinear Muskingum Model Using Hybrid Invasive Weed Optimization Algorithm , 2015 .

[62]  Simon X. Yang,et al.  A Bioinspired Neural Model Based Extended Kalman Filter for Robot SLAM , 2014 .

[63]  Zhang Ge,et al.  A Survey of Membrane Computing as a New Branch of Natural Computing , 2010 .

[64]  Alan S. Perelson,et al.  Self-nonself discrimination in a computer , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

[65]  Kazuya Yoshida,et al.  Achievements in space robotics , 2009, IEEE Robotics & Automation Magazine.

[66]  Simon X. Yang,et al.  Bioinspired Neural Network for Real-Time Cooperative Hunting by Multirobots in Unknown Environments , 2011, IEEE Transactions on Neural Networks.

[67]  Valeri A. Makarov,et al.  Compact internal representation of dynamic situations: neural network implementing the causality principle , 2010, Biological Cybernetics.

[68]  Nejmeddine Jaballah,et al.  New poly(p-phenylenevinylene) derivatives containing isosorbide unit in the side-chain , 2014 .

[69]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[70]  Q. Henry Wu,et al.  Bacterial Foraging Algorithm for Optimal Power Flow in Dynamic Environments , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[71]  Cheng Yang,et al.  Using selfish gene theory to construct mutual information and entropy based clusters for bivariate optimizations , 2011, Soft Comput..

[72]  Carlos Conceição António,et al.  A memetic algorithm based on multiple learning procedures for global optimal design of composite structures , 2014, Memetic Computing.

[73]  Pratyusha Rakshit,et al.  Realization of an Adaptive Memetic Algorithm Using Differential Evolution and Q-Learning: A Case Study in Multirobot Path Planning , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[74]  Alejandra Barrera,et al.  Biologically-inspired robot spatial cognition based on rat neurophysiological studies , 2008, Auton. Robots.

[75]  Jingan Yang,et al.  An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem , 2010, Appl. Soft Comput..