×

Probabilistic properties of near-optimal trajectories of an agent moving over a lattice. (English) Zbl 1421.49018

Summary: The paper considers probabilistic properties of the trajectory of a moving agent. The agent finds a route close to the optimal one on a lattice consisting of cells with different impassabilities. We study the distribution of the agent’s exit time to the end point for random landscapes of different types using a special sort of simulation. After that, we compare the obtained empirical probability density function with the probability density function derived from theoretical considerations. We also obtain the probability density function for the ratio of Rician and uniform random variables. Finally, the probability distribution of the agent’s residence in a given cell at a given moment of time for random landscapes of different types is analyzed.

MSC:

49J55 Existence of optimal solutions to problems involving randomness
49M30 Other numerical methods in calculus of variations (MSC2010)
37B15 Dynamical aspects of cellular automata
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Kuznetsov, A.V.: A model of the joint motion of agents with a three-level hierarchy based on a cellular automaton. Comput. Math. Math. Phys. 57(2), 340-349 (2017) · Zbl 1410.68357 · doi:10.1134/S0965542517020099
[2] Kuznetsov, A.V.: A simplified combat model based on a cellular automaton. J. Comput. Syst. Sci. Int. 56(3), 397-409 (2017) · Zbl 1384.93019 · doi:10.1134/S106423071703011X
[3] Kuznetsov, A.V.: Cellular automata-based model of group motion of agents with memory and related continuous model. In: Sazhin, S., Shchepakina, E., Sobolev, V., Kudryashov, D. (eds.) Mathematical Modeling. Information Technology and Nanotechnology 2017, no. 1904 in CEUR Workshop Proceedings, Aachen, pp. 223-231 (2017)
[4] Kuznetsov, A.V.: On the motion of agents across terrain with obstacles. Comput. Math. Math. Phys. 58(1), 137-151 (2018) · Zbl 1481.49053 · doi:10.1134/S0965542518010098
[5] Kuznetsov, A.V.: Generation of a random landscape by given configuration entropy and total edge. Comput. Technol. 22(4), 4-10 (2017)
[6] Ellery, A.J., Baker, R.E., McCue, S.W., Simpson, M.J.: Modeling transport through an environment crowded by a mixture of obstacles of different shapes and sizes. Phys. A Stat. Mech. Appl. 449(Supplement C), 74-84 (2016) · Zbl 1400.60126 · doi:10.1016/j.physa.2015.12.123
[7] Buchin, K., Sijben, S., van Loon, E.E., Sapir, N., Mercier, S., Marie Arseneau, T.J., Willems, E.P.: Deriving movement properties and the effect of the environment from the brownian bridge movement model in monkeys and birds. Mov. Ecol. 3(1), 18 (2015) · doi:10.1186/s40462-015-0043-8
[8] Adamatzky, A.I., De Lacy Costello, B.P., Melhuish, C., Ratcliffe, N.: Experimental reaction – diffusion chemical processors for robot path planning. J. Intell. Robot. Syst. 37(3), 233-249 (2003) · Zbl 1057.68117 · doi:10.1023/A:1025414424756
[9] Adamatzky, A.I., De Lacy Costello, B.P.: Reaction – diffusion path planning in a hybrid chemical and cellular-automaton processor. Chaos Solitons Fractals 16(5), 727-736 (2003) · doi:10.1016/S0960-0779(02)00409-5
[10] Schumann, A.: Proof-theoretic cellular automata as logic of unconventional computing. Int. J. Unconv. Comput. 8(3), 263-280 (2012)
[11] Schumann, A.: Payoff cellular automata and reflexive games. J. Cell. Autom. 9(4), 287-313 (2014) · Zbl 1357.68127
[12] Schumann, A.: Towards context-based concurrent formal theories. Parallel Process. Lett. 25(01), 1540008 (2015) · Zbl 1376.68100 · doi:10.1142/S0129626415400083
[13] Adamatzky, A.I.: Voronoi-like partition of lattice in cellular automata. Math. Comput. Model. 23(4), 51-66 (1996) · Zbl 0848.68066 · doi:10.1016/0895-7177(96)00003-9
[14] Gumbel, E.: Les valeurs extremes des distributions statistiques. Ann. Inst. Henri Poincaré 5, 115-158 (1935) · Zbl 0011.36102
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.