Navigation of mobile robots using neural networks and genetic algorithms
Keywords:
Navigation, Robots, Artificial intelligence, Neural networks, Genetic algorithms, Potential fields, Local minimaAbstract
The navigation of robots has been a subject of widespread interest over the last few decades. In the previous years, traditional methods based on mathematical equations were used, and there has been an evolution towards the use of methods based on artificial intelligence. Two of which have been used in this work: neural networks and genetic algorithms. Neural networks are used as a machine learning model to teach the robot to move from any starting point to a goal, avoiding obstacles along the way. However, this model needs an algorithm to learn how to carry out this activity, which is what the genetic algorithm will be used for. Furthermore, this method of navigation will be compared with the traditional method based on potential fields, where it can be observed how this new method based on artificial intelligence improves and solves some typical problems of the old methods, such as the tendency to get stuck in local minima.
Downloads
References
A. Rosales, G. Scaglia, V. Mut and F. di Sciascio, “Navigation in Mobile Robots in Unstructured Environments using Linear Algebra”, ISSN: 1697-7912, Vol. 6, No. 2, pp. 79-88, April 2009, doi: 10.1016/S1697-7912(09)70096-2.
A.V. Rendón C., “Evaluation of autonomous navigation strategy based on reactive behavior for mobile robotic platforms”, Tekhnê Magazine, Vol.12, No. 2, pp. 75-82, December 2015.
L.V. Calderita, V. Moreno and B. Curto, “Navigation of Robots in Training: a Reactive Approach with Constraints”, University of Salamanca, 2021.
H.G. Acevedo and C.A.M. Castañeda, “Comparative study of three navigation techniques for mobile robots”, UIS Engineering, Vol. 6, No. 1, pp. 77-84, June 2007.
Z. Yi and L. Yuan, “Application of fuzzy neural networks in data fusion for mobile robot wall-following”, 2008 7th World Congress on Intelligent Control and Automation, Chongqing, China, pp. 6580–6583, June 2008, doi: 10.1109/WCICA.2008.4593920.
O.I. Abiodun, A. Jantan, A.E. Omolara, K.V. Dada, N.A. Mohamed and H. Arshad, “State-of-the-art in artificial neural network applications: A survey”, Heliyon, November 2018, doi: 10.1016/j.heliyon.2018.e00938.
O.I. Abiodun, A. Jantan, A.E. Omolara, K.V. Dada, A.M. Umar, O.U. Linus, H. Arshad, A.A. Kazaure, U. Gana and M.U. Kiru, “Comprehensive Review of Artificial Neural Network Applications to Pattern Recognition”, IEEE Access, Vol.7, November 2019, doi: 10.1109/ACCESS.2019.2945545.
M.A. Boyacioglu, Y. Kara and O.K. Baykan, “A predicting bank financial failures using neural networks, support vector machines and
multivariate statistical methods: a comparative analysis in the sample of savings deposit insurance fund (SDIF) transferred banks in Turkey”, Expert Systems with Applications, pp. 3355-3366, March 2009, doi: 10.1016/j.eswa.2008.01.003.
C. Torras, “Applications of neural networks in robotics”, Polytechnic University of Catalonia, pp. 479.498, 1995.
C.L.C.D. de León, S.V. Limon, J.M. Gonzalez-Calleros and M.A.D.V. Treviño, “Artificial neural network for the extraction of dynamic parameters of robots from incomplete information about their movement”, Colombian Computing Magazine, Vol. 22, No. 2, pp. 37-
, December 2021, doi: 10.29375/25392115.4298.
S. Arun, G. Harish, K. Salomon, R. Saravanan, K. Kalpana and Dr. J. Jaya, “Neural networks and genetic algorithm based intelligent robot
for face recognition and obstacle avoidance”, International Conference on Current Trends in Engineering and Technology, pp. 356-361, July 2013, doi: 10.1109/ICCTET.2013.6675985.
H. Nguyen, S.H. Fyhn, P. De Petris, and K. Alexis, “Motion Primitives-based Navigation Planning using Deep Collision Prediction”, Norwegian University of Science and Technology, January 2022, doi: 10.1109/ICRA46639.2022.9812231.
M. Anthony Lewis, Andrew H. Fagg and Alan Solidum, “Genetic Programming Approach to the Construction of a Neural Network for
Control of a Walking Robot”, IEEE International Conference on Robotics and Automation, pp. 2618-23, 1992.
X. Liu, D. Jiang, B. Tao, G. Jiang, Y. Sun, J. Kong, X. Tong, G. Zhao and B. Chen, “Genetic Algorithm-Based Trajectory Optimization for
Digital Twin Robots”, Frontiers in Bioengineering and Biotechnology, Vol. 9, January 2022, doi: 10.3389/fbioe.2021.793782.
Mª C. M. Provecho, R.G. Martínez and R.A. Rodríguez, “Self-guiding of mobile robots using neural networks”, XXV Automation Conference, September 2004.
L.H. Rios G., M. Bueno L. and S. Sanchez A., “Generation of trajectories for a mobile robot using neural networks”, Scientia Et Technica, Vol. 14, No. 39, pp. 94-99, September 2008.
A. Hossian, L. Cejas, R. Carabajal, C. Echeverría, V. Olivera and M. Alvea, “Development of Experiments of a Navigator Robot with Neural Networks in a Structured Environment: Behavioral Programming with Backpropagation Algorithm”, Latin American
Journal of Software Engineering, pp. 41-46, 2015, doi: 10.18294/relais.2015.41-46.
D.J. Montana and L.Davis, “Training Feedforward Neural Networks Using Genetic Algorithms”, BBN Systems and Technologies Corp, pp. 762-767.
T. Dewi, P. Risma, Y. Oktarina and M.T. Roseno, “Neural Network Controller Design for a Mobile Robot Navigation; a Case Study”, Proc.
EECSI 2017, September 2017, doi: 10.1109/EECSI.2017.8239168.
S. Forrest, “Genetic Algorithms”, ACM Computing Surveys, Vol. 28, No.1, March 1996, doi: 10.1145/234313.234350.
B.M. Batista, J.A.M. Pérez and J.M.M. Vega, “Genetic Algorithms. A practical vision”, Journal of Mathematics Didactics, Vol. 71, pp. 29-47, September 2009.
J. Lee, B.-Y. Kang and D.-W. Kim, “Fast genetic algorithm for robot path planning, Electronics Letters”, Vol. 49, No. 23, pp. 1449-1451, November 2013, doi: 10.1049/el.2013.3143.
F.P. Such, V. Madhavan, E. Conti, J. Lehman, K. O. Stanley and J. Clune, “Deep Neuroevolution: Genetic Algorithms are a Competitive
Alternative for Training Deep Neural Networks for Reinforcement Learning”, Uber AI Labs, April 2018.
M. Gestal, D. Rivero, J.R. Rabuñal, J. Dorado and A. Pazo, “Introduction to Genetic Algorithms and Genetic Programming”, Digitalia, January 2010.
H. Chiroma, A.S.M. Noor, S. Abdulkareem, A.I. Abubakar, A. Hermawan, H. Qin, M.F. Hamza and T. Herawan, “Neural Networks Optimization through Genetic Algorithm Searches: A Review”, Applied Mathematics & Information Sciences, No. 6, pp. 1543-1564
November 2017, doi: 10.18576/amis/110602.
K. Gurney, “An introduction to neural networks”, UCL Press Limited: New Fetter, 1999.
N.H. Singh and K. Thongam, “Neural network-based approaches for mobile robot navigation in static and moving obstacles environments”,Intelligent Service Robotics, September 2018, doi: 10.1007/s11370-018-0260-2.
C.A. Ruiz and M.S. Basualdo, “Neural Networks: Basic concepts and applications”, National Technological University, March 2001.
F.J.G. Quesada, M.A.F. Graciani, M.L. Bonal and M.A. Díaz-Marta, “Learning with artificial neural networks”, Polytechnic University
School of Albacete, pp. 169-179, 2020.
E. Serna M., “Development and innovation in engineering”, 2017.
J. Cheng and Q.S. Li, “Reliability analysis of structures using artificial neural network based genetic algorithms”, Comput. Methods Appl.
Mech. Engrg., Vol. 197, pp. 3742-3750, August 2008, doi: 10.1016/j.cma.2008.02.026.
A.J. Serrano, E. Soria and J.D. Martín, “Artificial Neural Networks”, University of Valencia, OpenCourseWare, 2010.
X.B. Olabe, “Artificial neural networks and their applications”, Bilbao Higher School of Engineering, October 2021.
L.V. Fausett, “Fundamentals of Neural Networks”, Architectures, Algorithms and Applications, Prentice-Hall, 1994.
S. Nolfi, D. Floreano, O. Miglino and F. Mondada, “How to Evolve Autonomous Robots Different Approaches in Evolutionary Robotics”, Proceedings on the Artificial Life IV Conference, May 1994.
A. J. Barreto-Cubero, A. Gómez-Espinosa, J.A.E. Cabello, E. CuanUrquizo and Sergio R. Cruz-Ramírez, “Sensor Data Fusion for a Mobile Robot Using Neural Networks”, Sensors, December 2021, doi: 10.3390/s22010305.
