Top

Published in:

2018 | OriginalPaper | Chapter

Multiple Swarm Relay-Races with Alternative Routes

Authors : Eugene Larkin, Vladislav Kotov, Aleksandr Privalov, Alexey Bogomolov

Published in: Advances in Swarm Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Competition of swarms, every of which performs a conveyor cooperation of units, operated in physical time, is considered. Such sort of races objectively exists in economics, industry, defense, etc. It is shown, that natural approach to modeling of multiple relay-race with alternative routes is M-parallel semi-Markov process. Due to alternation there are multiple arks in the graph, represented the structure of semi-Markov process. Notion «the space of switches» is introduced. Formulae for calculation the number of routes in the space of switches, stochastic and time characteristics of wandering through M-parallel semi-Markov process are obtained. Conception of distributed forfeit, which depends on stages difference of swarm units, competed in pairs, is proposed. Dependence for evaluation of total forfeit of every participant is obtained. It is shown, that sum of forfeit may be used as optimization criterion in the game strategy optimization task.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Hydrologic Cycle Optimization Part II: Experiments and Real-World Application

next chapter Brain Storm Optimization with Multi-population Based Ensemble of Creating Operations

Heymann, M.: Concurrency and discrete event control. IEEE Control Syst. Mag. 10, 103–112 (1990)CrossRef

Chatterjee, K., Jurdziński, M., Henzinger, T.A.: Simple stochastic parity games. In: Baaz, M., Makowsky, J.A. (eds.) CSL 2003. LNCS, vol. 2803, pp. 100–113. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45220-1_11CrossRef

Ivutin, A.N., Larkin, E.V.: Simulation of concurrent games. Bull. South Ural State Univ. Ser. Math. Model. Program. Comput. Softw. Chelyabinsk 8(2), 43–54 (2015)MATH

Valk, R.: Concurrency in communicating object petri nets. In: Agha, Gul A., De Cindio, F., Rozenberg, G. (eds.) Concurrent Object-Oriented Programming and Petri Nets. LNCS, vol. 2001, pp. 164–195. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45397-0_5CrossRefMATH

Larkin, E.V., Ivutin, A.N., Kotov, V.V., Privalov, A.N.: Simulation of relay-races. Bull. South Ural State Univ. Math. Model. Program. Comput. Softw. 9(4), 117–128 (2016)MATH

Mark, S.: Squillante stochastic analysis and optimization of multiserver systems. In: Ardagna, D., Zhang, L. (eds.) Run-Time Models for Self-managing Systems and Applications. Mathematic Subject Classification, pp. 1–25. Springer, Basel (2010). https://doi.org/10.1007/978-3-0346-0433-8_1CrossRef

Larkin, E.V., Ivutin, A.N.: Estimation of latency in embedded real-time systems. In: 3rd Mediterranean Conference on Embedded Computing (MECO 2014), Budva, Montenegro, pp. 236–239 (2014)

Korolyuk, V., Swishchuk, A.: Semi-Markov Random Evolutions. Springer, Dordrecht (1995). https://doi.org/10.1007/978-94-011-1010-5. 309 p.CrossRefMATH

Iverson, M.A., Ozguner, F., Follen, G.J.: Run-time statistical estimation of task execution times for heterogeneous distributed computing. In: Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing, pp. 263–270 (1996)

10.

Limnios, N., Swishchuk, A.: Discrete-time semi-Markov random evolutions and their applications. Adv. Appl. Probab. 45(1), 214–240 (2013)MathSciNetCrossRef

11.

Markov, A.A.: Extension of the law of large numbers to dependent quantities. Izvestiia Fiz.-Matem. Obsch. Kazan Univ., 2nd Ser., pp. 135–156 (1906)

12.

Bielecki, T.R., Jakubowski, J., Niewęgłowski, M.: Conditional Markov chains: properties, construction and structured dependence. Stoch. Process. Their Appl. 127(4), 1125–1170 (2017)MathSciNetCrossRef

13.

Janssen, J., Manca, R.: Applied Semi-Markov processes. Springer, Boston (2006). https://doi.org/10.1007/0-387-29548-8. 310 p.CrossRefMATH

14.

Larkin, E., Ivutin, A., Kotov, V., Privalov, A.: Semi-Markov modelling of commands execution by mobile robot. In: Ronzhin, A., Rigoll, G., Meshcheryakov, R. (eds.) ICR 2016. LNCS (LNAI), vol. 9812, pp. 189–198. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-43955-6_23CrossRef

15.

Bauer, H.: Probability Theory, 523 p. Walter de Gruyter, Berlin (1993)MATH

16.

Shiryaev, A.N.: Probability. Springer, New York (1996). https://doi.org/10.1007/978-1-4757-2539-1. 611 p.CrossRefMATH

17.

Bellman, R.E.: Dynamic Programming. Dover Publications, Inc., New York (2003). 339 p.MATH

18.

Myerson, R.B.: Game Theory. Harvard University Press, Cambridge (1997). 568 p.MATH

19.

Goetz, B., Peierls, T.: Java Concurrency in Practice. Addison Wesley, Reading (2006). 403 p.

Title: Multiple Swarm Relay-Races with Alternative Routes
Authors: Eugene Larkin
Vladislav Kotov
Aleksandr Privalov
Alexey Bogomolov
Publisher: Springer International Publishing
Book: Advances in Swarm Intelligence
Print ISBN: 978-3-319-93814-1

Electronic ISBN: 978-3-319-93815-8

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-93815-8_35

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner