A Model of the joint motion of agents with a three-level hierarchy based on a cellular automaton

  • A. V. Kuznetsov


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.


model of motion system of hierarchically organized agents cellular automaton 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. A. Ross, “A Comparative study of simulation software for modeling stability operations,” in Proc. 2012 Symposium on Military Modeling and Simulation, 2012.Google Scholar
  2. 2.
    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).Google Scholar
  3. 3.
    G. B. Bezborodova and V. G. Galushko, Modeling the Car Motion (Vishcha Shkola, Kiev, 1978) [In Russian].Google Scholar
  4. 4.
    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).CrossRefGoogle Scholar
  5. 5.
    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).Google Scholar
  6. 6.
    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).MathSciNetCrossRefGoogle Scholar
  7. 7.
    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).MathSciNetMATHGoogle Scholar
  8. 8.
    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).Google Scholar
  9. 9.
    V. B. Kudryavtsev and A. S. Podkolzin, “Cellular automata,” Intell. Sist. 10 (1–4), 657–692 (2006).MathSciNetGoogle Scholar
  10. 10.
    S. N. Zharkov, “Simulation of mobile wireless sensor network with a single sink node,” Teor. Tekhn. Radiosvyazi, No. 1, 54–65 (2015).Google Scholar
  11. 11.
    Land Force Field Manual, Part III: Platoon, Squad, Tank (Voennoe Izd., Moscow, 1982).Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2017

Authors and Affiliations

  1. 1.Voronezh State UniversityVoronezhRussia
  2. 2.Concern SozvezdieVoronezhRussia

Personalised recommendations