Skip to main content
Log in

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

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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. 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. G. B. Bezborodova and V. G. Galushko, Modeling the Car Motion (Vishcha Shkola, Kiev, 1978) [In Russian].

    Google Scholar 

  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).

    Article  Google Scholar 

  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. 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).

    Article  MathSciNet  Google Scholar 

  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).

    MathSciNet  MATH  Google Scholar 

  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. V. B. Kudryavtsev and A. S. Podkolzin, “Cellular automata,” Intell. Sist. 10 (1–4), 657–692 (2006).

    MathSciNet  Google Scholar 

  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. Land Force Field Manual, Part III: Platoon, Squad, Tank (Voennoe Izd., Moscow, 1982).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. V. Kuznetsov.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542517020099

Keywords

Navigation