Abstract
This paper concentrates on application of genetic algorithm in area of intelligent robotics. It raises the following issues: what optimization problems are faced in robotics, how they can be solved and how genetic algorithm can be useful in this area. The first section explains the role, kinds and examples of optimization problems in field of robotics and what solutions they can have. The second section of the paper covers the basic concepts of genetic algorithm, the steps it performs, and its possibilities. The third section contains an overview and a comparison of existing software implementations of genetic algorithm. This section also presents the system that we have developed for solving optimization problems with genetic algorithm and describes its main features and capabilities, gives a list of configuration parameters that user is allowed to change, and demonstrates its graphical interface for manipulating different types of objects that are managed by genetic algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Phillips, E., Ososky, S., Grove, J., Jentsch, F.: From tools to teammates: toward the development of appropriate mental models for intelligent robots. In: Proceedings of the Human Factors and Ergonomics Society 55th Annual Meeting, pp. 1491–1495. Las Vegas, NV, USA (2011)
Davidor, Y.: Genetic Algorithms and Robotics: A Heuristic Strategy for optimization. World Scientific, Singapore (1991)
Da Silva Assis, L., Da Silva Soares, A., Coelho, C.J., Van Baalen, J.: An evolutionary algorithm for autonomous robot navigation. Procedia Comput Sci 80, 2261–2265 (2016)
Cook, S.: The P versus NP problem. Millenn. Prize Probl. 87–104 (2006)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer-Verlag, Berlin Heidelberg (2003)
Verbitsky, N.S., Chepin, E.V., Gridnev, A.A.: Experimental studies of a convolutional neural network for application in the navigation system of a mobile robot. Procedia Comput. Sci. 145, 611–616 (2018)
Samsonovich, A.V.: On semantic map as a key component in socially-emotional BICA. Biol. Inspir. Cogn. Archit. 23, 1–6 (2018)
Leonova, N.M., Modyaev, A.D., Kolychev, V.D.: Visualization of a product’s life cycles in the common information space on the basis of project management methods. Sci. Vis. 8(5), 26–40 (2016)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT press, Cambridge, MA, USA (1998)
Miloslavskaya, N., Tolstoy, A.: Big data, fast data and data lake concepts. Procedia Comput. Sci. 88, 300–305 (2016)
Artamonov, A.A., Ionkina, K.V., Kirichenko, A.V., Lopatina, E.O., Tretyakov, E.S., Cherkasskiy, A.I.: Agent-based search in social networks. Int. J. Civil Eng. Technol. 9(13), 28–35 (2018)
Kireev, V., Silenko, A., Guseva, A.: Cognitive competence of graduates, oriented to work in the knowledge management system in the state corporation “ROSATOM”. J. Phys. Conf. Ser. 781(1), 012060 (5 pages) (2017)
Yasnitsky, L.N., Dumler, A.A., Bogdanov, K.V., Poleschuk, A.N., Cherepanov, F.M., Makurina, T.V., Chugaynov, S.V.: Diagnosis and prognosis of cardiovascular diseases on the basis of neural networks. Biomed. Eng. 47(3), 160–163 (2013)
Veselov, D.S.: Sensitive elements based on dielectric membrane structures. Phys. Procedia 72, 499–502 (2015)
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge, MA, USA (1992)
CRAN—Package glmulti. https://cran.r-project.org/web/packages/glmulti/index.html. Last accessed 09 July 2019
Optimization App—Matlab & Simulink. https://www.mathworks.com/help/optim/ug/graphical-optimization-tool.html. Last accessed 09 July 2019
DEAP Documentation—DEAP 1.3.0 documentation. https://deap.readthedocs.io/en/master/. Last accessed 09 July 2019
Kulik, S.: Factographic information retrieval for competences forming. In: 2016 Third International Conference on Digital Information Processing, Data Mining, and Wireless Communications (DIPDMWC), pp. 245–250. IEEE, Moscow, Russia (2016)
Cantú-Paz, E.: Topologies, migration rates, and multi-population parallel genetic algorithms. In: GECCO’99 Proceedings of the 1st Annual Conference on Genetic and Evolutionary Computation 1, pp. 91–98. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Kulik, S.D., Protopopova, J. (2020). Genetic Algorithm and Software Tools for Solving Optimization Problems in Intelligent Robotics. In: Misyurin, S., Arakelian, V., Avetisyan, A. (eds) Advanced Technologies in Robotics and Intelligent Systems. Mechanisms and Machine Science, vol 80. Springer, Cham. https://doi.org/10.1007/978-3-030-33491-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-33491-8_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33490-1
Online ISBN: 978-3-030-33491-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)