Autonomous Robot Navigation System Using the Evolutionary Multi-Verse optimizer Algorithm

The field of neuroevolution has received great attention in recent years due to its promising capability for developing well-performing models. It has been applied to many real-world problems ranging from medical diagnosis to autonomous robots. The choice of the evolutionary algorithm (EA) has a huge impact on the neuroevolution overall performance. Despite recent progress in the field, it is not clear what the best choice of EA is. The problem becomes more severe considering a dozen of EAs available for neuroevolution applications. In this paper, six state of the art EAs are applied for the task of autonomous robot navigation. These EAs are MultiVerse optimizer (MVO), moth-flame optimization (MFO), particle swarm optimization (PSO), cuckoo search (CS), Grey wolf optimizer (GWO) and bat algorithm. MLP networks are trained using these six evolutionary algorithms to solve the classification task related to the autonomous robot navigation. Comprehensive experiments are conducted using three datasets and obtained results are visually and statistically compared. To the best knowledge of the authors, comparison among the aforementioned algorithms has not been considered in the literature. It is found that neuroevolution methods perform well for the task of autonomous robot navigation. Amongst investigated EAs, MVOtrained achieves the highest and most consistent performance metrics.

[1]  Risto Miikkulainen,et al.  A Neuroevolution Approach to General Atari Game Playing , 2014, IEEE Transactions on Computational Intelligence and AI in Games.

[2]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[3]  Ingemar J. Cox,et al.  Autonomous Robot Vehicles , 1990, Springer New York.

[4]  P. Raja,et al.  Optimal path planning of mobile robots: A review , 2012 .

[5]  Hossam Faris,et al.  Optimizing connection weights in neural networks using the whale optimization algorithm , 2016, Soft Computing.

[6]  Guilherme A. Barreto,et al.  Short-term memory mechanisms in neural network learning of robot navigation tasks: A case study , 2009, 2009 6th Latin American Robotics Symposium (LARS 2009).

[7]  Hossam Faris,et al.  Optimizing the Learning Process of Feedforward Neural Networks Using Lightning Search Algorithm , 2016, Int. J. Artif. Intell. Tools.

[8]  Ching-Chih Tsai,et al.  Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation , 2011, IEEE Transactions on Industrial Electronics.

[9]  Seyed Mohammad JafarJalali.  Visualizing e-government emerging and fading themes using SNA techniques , 2016, 2016 10th International Conference on e-Commerce in Developing Countries: with focus on e-Tourism (ECDC).

[10]  Kikuo Fujimura,et al.  The intelligent ASIMO: system overview and integration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Seyed Mohammad Mirjalili.  How effective is the Grey Wolf optimizer in training multi-layer perceptrons , 2014, Applied Intelligence.

[12]  Sérgio Moro,et al.  A comparative analysis of classifiers in cancer prediction using multiple data mining techniques , 2017 .

[13]  Heng-Ming Tai,et al.  Autonomous local path planning for a mobile robot using a genetic algorithm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[14]  Iman Raeesi Vanani,et al.  A comparative analysis of emerging scientific themes in business analytics , 2018, Int. J. Bus. Inf. Syst..

[15]  Saeid Nahavandi,et al.  Deep Imitation Learning: The Impact of Depth on Policy Performance , 2018, ICONIP.

[16]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

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

[18]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[19]  Sérgio Moro,et al.  Can we trace back hotel online reviews' characteristics using gamification features? , 2019, Int. J. Inf. Manag..

[20]  Saeid Nahavandi,et al.  Parallel deep solutions for image retrieval from imbalanced medical imaging archives , 2018, Appl. Soft Comput..

[21]  Han Woo Park,et al.  State of the art in business analytics: themes and collaborations , 2018 .

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

[23]  Han Woo Park,et al.  Conversations about Open Data on Twitter , 2017 .

[24]  Zbigniew Michalewicz,et al.  Adaptive evolutionary planner/navigator for mobile robots , 1997, IEEE Trans. Evol. Comput..

[25]  Saeid Nahavandi,et al.  An efficient Neuroevolution Approach for Heart Disease Detection , 2019, 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC).

[26]  Andrew Lewis,et al.  Let a biogeography-based optimizer train your Multi-Layer Perceptron , 2014, Inf. Sci..

[27]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[28]  Saeid Nahavandi,et al.  A Decoupled Linear Model Predictive Control-based Motion Cueing Algorithm for Simulation-based Motion Platform with Limitted Workspace , 2019, 2019 IEEE International Conference on Industrial Technology (ICIT).

[29]  François Chaumette,et al.  A visual servoing approach for autonomous corridor following and doorway passing in a wheelchair , 2016, Robotics Auton. Syst..

[30]  Chia-Feng Juang,et al.  Evolutionary-Group-Based Particle-Swarm-Optimized Fuzzy Controller With Application to Mobile-Robot Navigation in Unknown Environments , 2011, IEEE Transactions on Fuzzy Systems.

[31]  Hossam Faris,et al.  Training feedforward neural networks using multi-verse optimizer for binary classification problems , 2016, Applied Intelligence.

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

[33]  R. Pfeifer,et al.  Self-Organization, Embodiment, and Biologically Inspired Robotics , 2007, Science.

[34]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[35]  Sayed Farhad Mousavi,et al.  Modeling of Fixed-Bed Column System of Hg(II) Ions on Ostrich Bone Ash/nZVI Composite by Artificial Neural Network , 2017 .