|
The optimal competition resolution rule for a controlled binary chain
A. G. Tatashevab, M. V. Yashinaabc a Moscow Automobile and Road Engineering State Technical University (MADI), 64 Leningradsky Prospect, Moscow 125319, Russia
b Moscow Technical University of Communications and Informatics, 32 Narodnaya Opolcheniya St., Moscow 123423, Russia
c Moscow Aviation Institute (National Research University), 4 Volokolamsk Highway, Moscow 125993, Russia
Abstract:
A dynamical system that belongs to the class introduced by A. P. Buslaev is investigated. The system contains $N$ contours. There are two cells and one particle on each contour. For each contour there is one common point, called a node, with each of the neighboring nodes. In the deterministic version of the system, at any discrete moment, each particle moves to another cell if there is no delay. The delays are due to the fact that two particles cannot pass through the node at the same time. If two particles tend to cross the same node, then only one particle moves in accordance with a given rule of competition resolution. In the stochastic version the particle tends to move in a state corresponding to the state of the deterministic system in which the particle is moving. This attempt is implemented in the corresponding system with a probability of $1-\varepsilon,$ where $\varepsilon$ — is a small value. A rule for resolving competition, called the long cluster rule, is obtained, such that this rule puts the system in such a state that all particles move without delay at the present moment and in the future (the state of free movement), and the system gets into a state of motion in the shortest possible time. The average number of $v_i$ displacements of a particle of the $i$-th contour per unit of time is called the average velocity of this particle, $i=1,\dots,N.$ For the stochastic version of the system, the following is established under the assumption that $N=3.$ For the long rule, the average particle velocities $v_1=v_2=v_3=1-2\varepsilon+o(\varepsilon)$ $(\varepsilon\to 0).$ For the left-priority rule, according to which, in competition, the particle of the contour with the lower number has priority, the average particle velocity $v_1=v_2=v_3=\frac{6}{7}+o(\sqrt{\varepsilon}).$
Key words:
dynamical systems, cellular automata, random exclusion processes, traffic models.
Received: 07.02.2023
Citation:
A. G. Tatashev, M. V. Yashina, “The optimal competition resolution rule for a controlled binary chain”, Vladikavkaz. Mat. Zh., 26:1 (2024), 142–153
Linking options:
https://www.mathnet.ru/eng/vmj904 https://www.mathnet.ru/eng/vmj/v26/i1/p142
|
Statistics & downloads: |
Abstract page: | 41 | Full-text PDF : | 30 | References: | 14 |
|