Skip to main content
Erschienen in: Journal of Computer and Systems Sciences International 3/2020

01.05.2020 | CONTROL IN DETERMINISTIC SYSTEMS

Cluster Motion in a Two-Contour System with Priority Rule for Conflict Resolution

verfasst von: P. A. Myshkis, A. G. Tatashev, M. V. Yashina

Erschienen in: Journal of Computer and Systems Sciences International | Ausgabe 3/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A deterministic dynamical system representing the contour network is considered. The number of contours is two. At each contour there is a segment moving with a constant velocity which is called the cluster, because in the discrete variant of the system it corresponds to the cluster of particles, that is, to the group of particles occupying the adjacent cells and moving simultaneously. The lengths of contours and the lengths of clusters are prescribed. There is a common point named a node. Clusters cannot pass a node simultaneously. A cluster stops and waits for the node to empty if this cluster comes to the node at the instance when another cluster passes through the node. If clusters come to a node simultaneously, then precedence is given to the cluster considered the priority cluster (the priority rule of conflict resolution). The theorems on the average speed of cluster motion are proved taking delays in different types of the system’s behavior into account. It is established that the average speed of motion of each cluster in the system is independent of the cluster position at the initial time instance in contrast to the analogous system with another rule of conflict resolution considered previously, where such dependence appears in the general case. The possible practical interpretation of the studied system is given. The presented system is referred to as the class of dynamical networks introduced and investigated by A.P. Buslaev. The results may be applied to solve questions on the automatization of motion of a continuous mass, simulate the motion of transport, and other areas.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat K. Nagel and M. A. Schreckenberg, “Cellular automation models for freeway traffic,” J. Phys. I. (France) 2, 2221–2229 (1992).CrossRef K. Nagel and M. A. Schreckenberg, “Cellular automation models for freeway traffic,” J. Phys. I. (France) 2, 2221–2229 (1992).CrossRef
2.
Zurück zum Zitat V. Belitsky and P. A. Ferrari, “Invariant measures and convergence properties for cellular automation 184 and related processes,” J. Stat. Phys. 118, 589–523 (2005).MathSciNetCrossRef V. Belitsky and P. A. Ferrari, “Invariant measures and convergence properties for cellular automation 184 and related processes,” J. Stat. Phys. 118, 589–523 (2005).MathSciNetCrossRef
3.
Zurück zum Zitat M. L. Blank, “Exact analysis of dynamical systems arising in models of traffic flow,” Russ. Math. Surv. 55, 562–563 (2000).CrossRef M. L. Blank, “Exact analysis of dynamical systems arising in models of traffic flow,” Russ. Math. Surv. 55, 562–563 (2000).CrossRef
4.
5.
Zurück zum Zitat M. Kanai, K. Nishinary, and T. Tokihiro, “Exact solution and asymptotic behavior of the asymmetric behavior of the asymmetric simple exclusion process on a ring,” arXiv.0905.2795v1 [cond-mat-stat-mech] (2009). M. Kanai, K. Nishinary, and T. Tokihiro, “Exact solution and asymptotic behavior of the asymmetric behavior of the asymmetric simple exclusion process on a ring,” arXiv.0905.2795v1 [cond-mat-stat-mech] (2009).
6.
Zurück zum Zitat M. Blank, “Metric properties of discrete time exclusion type processes in continuum,” J. Stat. Phys. 140, 170–197 (2010).MathSciNetCrossRef M. Blank, “Metric properties of discrete time exclusion type processes in continuum,” J. Stat. Phys. 140, 170–197 (2010).MathSciNetCrossRef
7.
Zurück zum Zitat O. Biham, A. A. Middleton, and D. Levine, “Self-organization and a dynamic transition in traffic-flow models,” Phys. Rev. A 46, R6124–R6127 (1992).CrossRef O. Biham, A. A. Middleton, and D. Levine, “Self-organization and a dynamic transition in traffic-flow models,” Phys. Rev. A 46, R6124–R6127 (1992).CrossRef
8.
Zurück zum Zitat R. M. D’Souza, “Coexisting phases and lattice dependence of a cellular automaton model for traffic flow,” Phys. Rev. E 71, 066112 (2005).CrossRef R. M. D’Souza, “Coexisting phases and lattice dependence of a cellular automaton model for traffic flow,” Phys. Rev. E 71, 066112 (2005).CrossRef
9.
Zurück zum Zitat O. Angel, A. E. Horloyd, and J. B. Martin, “The jammed phase of the Biham-Middelton-Levine traffic model for traffic flow model,” Electron. Commun. Prob. 10, 167–178 (2005).CrossRef O. Angel, A. E. Horloyd, and J. B. Martin, “The jammed phase of the Biham-Middelton-Levine traffic model for traffic flow model,” Electron. Commun. Prob. 10, 167–178 (2005).CrossRef
10.
Zurück zum Zitat T. Austin and I. Benjamini, “For what number of cars must self organization occur in the Biham-Middleton-Levine traffic model from any possible starting configuration?,” arXiv:math/0607759 (2006). T. Austin and I. Benjamini, “For what number of cars must self organization occur in the Biham-Middleton-Levine traffic model from any possible starting configuration?,” arXiv:math/0607759 (2006).
11.
Zurück zum Zitat A. S. Bugaev, A. P. Buslaev, V. V. Kozlov, and M. V. Yashina, “Distributed problems of monitoring and modern approaches to traffic modeling,” in Proceedings of the 14th International IEEE Conference on Intelligent Transactions Systems (ITSC 2011) (USA, Washington, DC, 2011). A. S. Bugaev, A. P. Buslaev, V. V. Kozlov, and M. V. Yashina, “Distributed problems of monitoring and modern approaches to traffic modeling,” in Proceedings of the 14th International IEEE Conference on Intelligent Transactions Systems (ITSC 2011) (USA, Washington, DC, 2011).
12.
Zurück zum Zitat V. V. Kozlov, A. P. Buslaev, and A. G. Tatashev, “On energy of totally connected flow on chainmails,” in Proceedings of the Conference on Mathematical Methods in Science and Engineering CMMSE-2013, Cadis, Spain,2013, Vol. 3, pp. 861–873. V. V. Kozlov, A. P. Buslaev, and A. G. Tatashev, “On energy of totally connected flow on chainmails,” in Proceedings of the Conference on Mathematical Methods in Science and Engineering CMMSE-2013, Cadis, Spain,2013, Vol. 3, pp. 861–873.
13.
Zurück zum Zitat A. P. Buslaev, M. Yu. Fomina, A. G. Tatashev, and M. V. Yashina, “On discrete flow networks model spectra: Statement, simulation, hypotheses,” J. Phys: Conf. Ser. 1053, 012034 (2018). A. P. Buslaev, M. Yu. Fomina, A. G. Tatashev, and M. V. Yashina, “On discrete flow networks model spectra: Statement, simulation, hypotheses,” J. Phys: Conf. Ser. 1053, 012034 (2018).
14.
Zurück zum Zitat V. V. Kozlov, A. P. Buslaev, and A. G. Tatashev, “Monotonic walks on a necklace and a coloured dynamic vector,” Int. J. Comput. Math. 92, 1910–1920 (2015).MathSciNetCrossRef V. V. Kozlov, A. P. Buslaev, and A. G. Tatashev, “Monotonic walks on a necklace and a coloured dynamic vector,” Int. J. Comput. Math. 92, 1910–1920 (2015).MathSciNetCrossRef
15.
Zurück zum Zitat A. P. Buslaev, A. G. Tatashev, and M. V. Yashina, “Flows spectrum on closed trio of contours with uniform load,” Eur. J. Pure Appl. Math. 11, 260–283 (2018).MathSciNetCrossRef A. P. Buslaev, A. G. Tatashev, and M. V. Yashina, “Flows spectrum on closed trio of contours with uniform load,” Eur. J. Pure Appl. Math. 11, 260–283 (2018).MathSciNetCrossRef
16.
Zurück zum Zitat A. P. Buslaev and A. G. Tatashev, “Spectra of local cluster flows on open chain of contours with uniform load,” Eur. J. Pure Appl. Math. 11, 628–644 (2018).MathSciNetCrossRef A. P. Buslaev and A. G. Tatashev, “Spectra of local cluster flows on open chain of contours with uniform load,” Eur. J. Pure Appl. Math. 11, 628–644 (2018).MathSciNetCrossRef
17.
Zurück zum Zitat A. S. Bugaev, A. P. Buslaev, V. V. Kozlov, A. G. Tatashev, and M. V. Yashina, “Generalized transport-logistic problem as class of dynamical systems,” Mat. Model. 27 (12), 65–87 (2015).MathSciNetMATH A. S. Bugaev, A. P. Buslaev, V. V. Kozlov, A. G. Tatashev, and M. V. Yashina, “Generalized transport-logistic problem as class of dynamical systems,” Mat. Model. 27 (12), 65–87 (2015).MathSciNetMATH
18.
Zurück zum Zitat A. P. Buslaev, A. G. Tatashev, and M. V. Yashina, “Qualitative properties of dynamical system on toroidal chainmail,” AIP Conf. Proc. 1558, 1144–1147 (2013).CrossRef A. P. Buslaev, A. G. Tatashev, and M. V. Yashina, “Qualitative properties of dynamical system on toroidal chainmail,” AIP Conf. Proc. 1558, 1144–1147 (2013).CrossRef
19.
Zurück zum Zitat V. V. Kozlov, A. P. Buslaev, A. G. Tatashev, and M. V. Yashina, “Dynamical systems on honeycombs,” in Proceedings of the Conference on Traffic Granular Flow,2013, pp. 441–452. V. V. Kozlov, A. P. Buslaev, A. G. Tatashev, and M. V. Yashina, “Dynamical systems on honeycombs,” in Proceedings of the Conference on Traffic Granular Flow,2013, pp. 441–452.
20.
Zurück zum Zitat A. P. Buslaev and A. G. Tatashev, “Flows on discrete traffic flower,” J. Math. Res. 9, 98–108 (2017).CrossRef A. P. Buslaev and A. G. Tatashev, “Flows on discrete traffic flower,” J. Math. Res. 9, 98–108 (2017).CrossRef
21.
Zurück zum Zitat A. P. Buslaev and A. G. Tatashev, “Exact results for discrete dynamical systems on a pair of contours,” Math. Appl. Sci. 41, 7283–7294 (2018).MathSciNetMATH A. P. Buslaev and A. G. Tatashev, “Exact results for discrete dynamical systems on a pair of contours,” Math. Appl. Sci. 41, 7283–7294 (2018).MathSciNetMATH
22.
Zurück zum Zitat A. G. Tatashev and M. V. Yashina, “Spectrum of continuous two-contours system,” ITM Web Conf. 24, 01014 (2019). A. G. Tatashev and M. V. Yashina, “Spectrum of continuous two-contours system,” ITM Web Conf. 24, 01014 (2019).
23.
Zurück zum Zitat A. G. Tatashev and M. V. Yashina, “Behavior of continuous two-contours system,” WSEAS Trans. Math. 18 (5), 28–36 (2019). A. G. Tatashev and M. V. Yashina, “Behavior of continuous two-contours system,” WSEAS Trans. Math. 18 (5), 28–36 (2019).
24.
Zurück zum Zitat A. A. Bukhshtab, Number Theory (Prosveshchenie, Moscow, 1966) [in Russian].MATH A. A. Bukhshtab, Number Theory (Prosveshchenie, Moscow, 1966) [in Russian].MATH
25.
Zurück zum Zitat A. B. Katok and B. Hasselblatt, Introduction to the Modern Theory of Dynamical Systems, Encyclopedia of Mathematics and Its Applications (Cambridge Univ. Press, Cambridge, 1996).MATH A. B. Katok and B. Hasselblatt, Introduction to the Modern Theory of Dynamical Systems, Encyclopedia of Mathematics and Its Applications (Cambridge Univ. Press, Cambridge, 1996).MATH
Metadaten
Titel
Cluster Motion in a Two-Contour System with Priority Rule for Conflict Resolution
verfasst von
P. A. Myshkis
A. G. Tatashev
M. V. Yashina
Publikationsdatum
01.05.2020
Verlag
Pleiades Publishing
Erschienen in
Journal of Computer and Systems Sciences International / Ausgabe 3/2020
Print ISSN: 1064-2307
Elektronische ISSN: 1555-6530
DOI
https://doi.org/10.1134/S1064230720030119

Weitere Artikel der Ausgabe 3/2020

Journal of Computer and Systems Sciences International 3/2020 Zur Ausgabe

SYSTEMS ANALYSIS AND OPERATIONS RESEARCH

Analysis of Two-Layer Resource Supply Flow Networks