Abstract
The collective interaction of agents for jointly overcoming (negotiating) obstacles is simulated. The simulation uses a cellular automaton. The automaton’s cells are filled with agents and obstacles of various complexity. The agents' task is to negotiate the obstacles while moving to a prescribed target point. Each agent is assigned to one of three levels, which specifies a hierarchy of subordination between the agents. The complexity of an obstacle is determined by the amount of time needed to overcome it. The proposed model is based on the probabilities of going from one cell to another.
Similar content being viewed by others
References
J. A. Ross, “A Comparative study of simulation software for modeling stability operations,” in Proc. 2012 Symposium on Military Modeling and Simulation, 2012.
G. C. McIntosh, D. P. Galligan, M. A. Anderson, and M. K. Lauren, “Recent developments in the MANA agent-based model,” Scythe: Proc. Bulletin Int. Data Farming Commun., No. 1, 38–39 (2003).
G. B. Bezborodova and V. G. Galushko, Modeling the Car Motion (Vishcha Shkola, Kiev, 1978) [In Russian].
T. A. Camp, J. Boleng, and V. Davies, “Survey of mobility models for ad hoc network research,” Wireless Communication & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking Research, Trends and Applications 2, 483–502 (2002).
A. A. Andreev and D. V. Kocheulov, “A simulation model of a sea battle based on cellular automata,” Vestn. Tambov Gos. Univ. 15, 1900–1908 (2010).
A. P. Aguiar and J. P. Hespanha, “Trajectory-tracking and path-following of underactuated autonomous vehicles with parametric modeling uncertainty,” IEEE Trans. Autom. Contr. 52, 1362–1379 (2007).
G. G. Malinetskii and M. E. Stepantsov, “Application of cellular automata for modeling the motion of a group of people,” Comput. Math. Math. Phys. 44, 1992–1997 (2004).
N. S. Morozova, “Decentralized control of the motion of a formation of robots under dynamically varying conditions,” Iskusstv. Intell. Prinyatie Reshenii 1, 65–74 (2015).
V. B. Kudryavtsev and A. S. Podkolzin, “Cellular automata,” Intell. Sist. 10 (1–4), 657–692 (2006).
S. N. Zharkov, “Simulation of mobile wireless sensor network with a single sink node,” Teor. Tekhn. Radiosvyazi, No. 1, 54–65 (2015).
Land Force Field Manual, Part III: Platoon, Squad, Tank (Voennoe Izd., Moscow, 1982).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.V. Kuznetsov, 2017, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2017, Vol. 57, No. 2, pp. 339–349.
Rights and permissions
About this article
Cite this article
Kuznetsov, A.V. A Model of the joint motion of agents with a three-level hierarchy based on a cellular automaton. Comput. Math. and Math. Phys. 57, 340–349 (2017). https://doi.org/10.1134/S0965542517020099
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542517020099