Abstract
Problem statement: To coordinate interactions in groups of robots that jointly perform a task, it is necessary to correctly distribute subtasks for each robot. In general, robots in a group can have equal ranks or be divided into subgroups, each of which contains one leader (coordinator) responsible for the distribution of tasks and coordination of interactions within the subgroup. To solve this problem, it is necessary to correctly manage such teams. Purpose of research: It is required to develop a method for flexible distribution and redistribution of tasks in teams of robots with an arbitrary group structure, taking into account changes in the current situation. Results: It is proposed to solve the described problem on the basis of the previously proposed by the authors quantitative assessments of situation awareness and its three main aspects (steps), namely perception of the essential elements of the environment, comprehending (estimation of their importance) and forecasting of possible future states. It is assumed that the work is carried out in the absence of a conscious (targeted) counteraction of the environment, that is, the task has a commercial (civilian) character. The presented approach differs by: considering both normal and emergency operation of the team under study; operative formation of areas of responsibility for each decision-making robot. Practical significance: Development allows to objectify decision-making support in teams of robots with an arbitrary organizational structure of subgroups.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abrosimov, V.K.: Forming of situational awareness in large net-centric systems. In: Management of development of large-scale systems. In Materials of the Tenth International Conference. M.: IPU RAS, pp. 300–303 (2017) (in Russian)
Albekov, N.N.: Emergence as an object of modern science. Mod. Probl. Sci. Educ. 2, 421 (2015). (in Russian)
Arquilla, J., Ronfeldt, D.F.: Networks and Netwars: The Future of Terror, Crime, and Militancy. Rand Corporation, Santa-Monica (2001)
Arseniev, D.A., Tolmachev, S.G., Shkodyrev, V.P.: Adaptive-stochastic models of self-organization and control in net-centric systems. In: Control in marine and aerospace systems (UMAS-2016) Materials of the 9th Multiconference on control issues. SPb: Central Research Institute “Electrical Appliance”, pp. 90–95 (2016) (in Russian)
Asharina, I.V., Lobanov, A.V., Grishin, VYu., Sirenko, V.G.: Problems of creating survivable net-centric control systems for spacecraft constellations. Innov. Inf. Commun. Technol. 1, 325–332 (2017). (in Russian)
Banbury, S., Tremblay, S.: A Cognitive Approach to Situation Awareness: Theory and Application, pp. 317–341. Ashgate Publishing, Aldershot, UK (2004)
Cebrowski, A.K., Garstka, J.J.: Network-centric warfare: its origin and future. In: U.S. Naval Institute Proceedings. Annapolis (Maryland) (1998)
Endsley, M.R.: Toward a theory of situation awareness in dynamic systems. Hum. Factors 37(1), 32–64 (1995)
Endsley, M.R.: Final reflections: situation awareness models and measures. J. Cogn. Eng. Decis. Mak. 9(1), 101–111 (2015)
Fridman, A.Y.: Situational management of the structure of industrial-natural systems. Methods and models. LAP, Saarbrucken, Germany (2015) (In Russian)
Fridman, A.Y., Kulik, B.: Assessment of situational awareness in groups of interacting robots. In: Gorodetskiy, A.E., Tarasova, I.L. (eds.) Smart Electromechanical Systems. Series: Studies in Systems, Decision and Control, vol. 261, pp. 25–33. Situational Control. Springer International Publishing Switzerland (2020)
Ivanyuk, V.A., Abdikeev, N.M., Pashchenko, F.F., Grineva, N.V.: Net-centric management methods. Strateg. Manage. 1, 26–34 (2017). (in Russian)
Kapustyan, S.G., Dyachenko, A.A.: Distributed information management system for automated multi-robot technical transport and warehouse complex. Mechatron. Autom. Manage. 7, 34–39 (2012). (in Russian)
Karpova, A.V.: Net-centric concept—a new reality in the modern economy. Econ. Bus. Theory Pract. 10, 146–149 (2016). (in Russian)
Kuj, S.A., Tsvetkov, V.A.: Net-centric management and cyber-physical systems. Educ. Resour. Technol. 2(19), 86–92 (2017). (in Russian)
Kulik, B.A., Fridman, A.Y.: Quantitative assessment of situational awareness in the system of conceptual modeling. In: System analysis in design and management: Collection of scientific papers XXIII Intern. Scientific and practical conf. Part 3, pp. 449–460. Publishing House Polytechnic Press, St. Petersburg (2019) (in Russian)
Lundberg, J.: Situation awareness systems, states and processes: a holistic framework. In Theoretical Issues in Ergonomics Science (2015)
Masloboev, A.V.: Cognitive technology of dynamic formation and configuration of problem-oriented multi-agent virtual spaces. Vestnik MSTU 16(4), 748–760 (2013). (in Russian)
Masloboev, A.V.: Decision-support technology in net-centric management of regional security. Inf. Technol. Bull. 2, 117–126 (2019). (in Russian)
Matrenin, P.: Description and implementation of swarm intelligence algorithms using a systematic approach. Softw. Eng. 27–34 (2015) (in Russian)
Net-centric approach. (2020). https://www.kg.ru/technology/network-centric/. (addressed 2020) (in Russian)
Novikov, D.A.: Theory of Management of Organizational Systems. M.: MPSI (2005) (in Russian)
Novikov, D.A., Smirnov, I.M., Shokhina, T.E.: Mechanisms of Control of Dynamically Active Systems. M.: IPU RAS (2002) (in Russian)
Ryazanov, V.A.: Net-centric approach to the management of fire protection forces. Fires Emerg. 3, 61–69 (2010). (in Russian)
Savkin, V.I., Proka, N.I., Krygin, A.A.: Network centrism in state support of small forms of managing the agrarian sector of the Russian economy. Econ. Anal. Theory Pract. 47(398), 45–52 (2014). (in Russian)
Svoevolin, VYu.: Net-centric principle of management in socio-economic systems. Terra Econ. 11(4–2), 12–15 (2013). (in Russian)
Toma, Y.G.: Differentiation of the application levels for net-centric concept on examples of existing information systems and decentralized financial resources. Internet J. Naukovedenie 9(6). https://naukovedenie.ru/PDF/15EVN617.pdf (2017) (in Russian)
Trakhtengerts, E.A., Pashchenko, F.F.: Some features of net-centric control in large-scale networks. Prob. Mech. Eng. Autom. 4, 12–21 (2015). (in Russian)
Trakhtengerts, E.A., Pashchenko, F.F.: Synergetic effects in net-centric systems. Sens. Syst. 11(219), 3–12 (2017). (in Russian)
Watson, J.: Strategy: An Introduction to Game Theory, 3rd edn. W.W. Norton and Co., New York (2013)
Acknowledgements
The authors would like to thank the Russian Foundation for Basic Researches (grants 18-29-03022, 18-07-00132, 18-01-00076, and 19-08-0079) for partial funding of this research.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Fridman, A., Kulik, B.A. (2021). Task Scheduling Within Robots’ Collectives of Arbitrary Structures. In: Gorodetskiy, A.E., Tarasova, I.L. (eds) Smart Electromechanical Systems. Studies in Systems, Decision and Control, vol 352. Springer, Cham. https://doi.org/10.1007/978-3-030-68172-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-68172-2_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-68171-5
Online ISBN: 978-3-030-68172-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)