System Analysis and Management in Group Robotics Based on Advanced Cat Swarm Algorithm. Lower Level Hierarchy

  • Anatoliy P. KarpenkoEmail author
  • Ilia A. LeshchevEmail author
Part of the Studies in Systems, Decision and Control book series (SSDC, volume 261)


Problem formulation: Nowadays, in many applications, there is a problem of developing mathematical models to control groups of complex dynamic objects that interact with each other in the process of achieving a common goal. As such, we consider the problem of extrema localization of an unknown scalar physical field. The tasks of detecting zones of radioactive, chemical, biological or other kinds of terrain contamination, temperature and salinity of the seas, and other similar problems can be set in this form. The article is a continuation of the authors’ work, which considers a system of decentralized control of a group of robots designed to solve this class of problems and based on the use of modified Cat Swarm Algorithm. Decentralized control systems, as objects of mathematical modeling, are an important part of modern complex dynamic systems consisting of autonomous objects that work together on the basis of the organization of complex behavior of these objects in an unpredictable environment. Such systems significantly increase the control efficiency of dynamic systems at the strategic, tactical and executive levels. The relevance of the study is attributable to the imperfection of the existing models of distributed control systems. Aim of the study: The article is dedicated to the development of new mathematical models and approaches that can be used in solving problems of control of distributed dynamic systems in their group application in real environments. The main task is to manage the coordinated behavior of the group members, that separately solve a common task. It is assumed that the control is carried out in an uncertain and changing environment, which requires rapid adaptation to these changes. The main purpose of the study is to synthesize an effective situational control system for a group of robots designed to localize the extrema of an unknown scalar physical field. Results: On the basis of the situational theory, a mathematical model of the control system of a group of robots is developed. Using several test functions, a computational experiment was conducted to study the effectiveness of the proposed control system. The results of the computational experiment, which showed the prospects of the developed mathematical support and software, are presented.


Situational control Global optimization A group of robots Control algorithm Swarm algorithm Decentralized system Modified cat swarm algorithm A robot 


  1. 1.
    Pettersson, L.M., Durand, D., Johannessen, O.M., Pozdnyakov, D.: Monitoring of harmful algal blooms. Praxis Publishing, London (2012)Google Scholar
  2. 2.
    White, B.A., Tsourdos, A., Ashokoraj, I., Subchan, S., Zbikowski, R.: Contaminant cloud boundary monitoring using UAV sensor swarms. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference, San Francisco, USA, pp. 1037–1043 (2005)Google Scholar
  3. 3.
    Hayes, A.T., Martinoli, A., Goodman, R.M.: Distributed odor source localization. IEEE Sens. J. 2(3), 260–271 (2002)CrossRefGoogle Scholar
  4. 4.
    Lilienthal, A., Duckett, T.: Creating gas concentration grid maps with a mobile robot. In: Proceedings of the IEEE/RSJ Conference on Intelligent Robots and Systems, Las Vegas, USA, pp. 118–123 (2003)Google Scholar
  5. 5.
    Karpenko, A.P., Leshchev, I.A.: Nature-inspired algorithms for global optimization in group robotics problems. In: Gorodetskiy, A., Tarasova, I. (eds.) Smart Electromechanical Systems. Studies in Systems, Decision and Control, vol. 174. Springer, Cham (2019)Google Scholar
  6. 6.
    Xing, B., Gao, W.-J.: Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms. Springer International Publishing Switzerland, 451 p (2014)Google Scholar
  7. 7.
    Sharkey, A.J.C.: Swarm robotics and minimalism. Connect. Sci. 19(3), 245–260 (2007)CrossRefGoogle Scholar
  8. 8.
    Swarmanoid: Towards humanoid robotic swarms.
  9. 9.
    Pospelov, D.A.: Situational Control. Theory and Practice. Nauka, Moscow, 284 pp (1986)Google Scholar
  10. 10.
    Chu, S.C., Tsai, P., Pan, J.S.: Cat swarm optimization. In: Yang, Q., Webb, G. (eds) PRICAI 2006: Trends in Artificial Intelligence. PRICAI 2006. Lecture Notes in Computer Science, vol. 4099. Springer, Berlin (2006)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Bauman Moscow State Technical UniversityMoscowRussia

Personalised recommendations