Skip to main content

Herding Algorithm in a Large Scale Multi-agent Simulation

  • Conference paper
  • First Online:
Agent and Multi-Agent Systems: Technology and Applications

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 58))

Abstract

This research is focused on creation of a herding algorithm suitable for a large map area which will be used in an agent-based simulation of an ancient Celtic society development. Algorithm is designed in order to find suitable place for grazing of animals in a satisfactory time on a map composed of more than 700 000 cells. Parameters of the algorithm are adjusted due to the results of a statistical research. Simulation is created in the AnyLogic multimethod simulation modeling tool. Virtualized server is used for experiments because of a complexity of the simulation.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anylogic. http://www.anylogic.com/ (2015). Accessed 03 Dec 2016

  2. Bennett, B., Trafankowski, M.: A comparative investigation of herding algorithms. In: Procedings of Symposium on Understanding and Modelling Collective Phenomena (UMoCoP), pp. 33–38 (2012)

    Google Scholar 

  3. Danielisová, A., Olševičová, K., Cimler, R., Machálek, T.: Understanding the iron age economy: Sustainability of agricultural practices under stable population growth. In: Agent-based Modeling and Simulation in Archaeology, pp. 183–216. Springer (2015)

    Google Scholar 

  4. Dijkstra, J., van Otterlo, M.: Herding sheep (2014)

    Google Scholar 

  5. Dorssers, F., van Otterlo, M.: Sheeplog: creating a prolog framework to herd sheep (2014)

    Google Scholar 

  6. Faraway, J.J.: Linear Models With R, 2nd edn., Taylor and Francis

    Google Scholar 

  7. Machálek, T., Cimler, R., Olševičová, K., Danielisová, A.: Fuzzy methods in land use modeling for archaeology. In: Proceedings of Mathematical Methods in Economics (2013)

    Google Scholar 

  8. Machálek, T., Olševičová, K., Cimler, R.: Modelling population dynamics for archaeological simulations. In: Mathematical Methods in Economy, pp. 536–539 (2012)

    Google Scholar 

  9. Mathworks.com: Interpret linear regression results—matlab & simulink (2015). http://www.mathworks.com/help/stats/understanding-linear-regression-outputs.html

  10. Müller, B., Bohn, F., Dreßler, G., Groeneveld, J., Klassert, C., Martin, R., Schlüter, M., Schulze, J., Weise, H., Schwarz, N.: Describing human decisions in agent-based models-odd+ d, an extension of the odd protocol. Environ. Modell. Softw. 48, 37–48 (2013)

    Article  Google Scholar 

  11. Olševičová, K., Cimler, R.: Agent-based model of carrying capacity of celtic settlement agglomeration. Glob. J. Technol. 3 (2013)

    Google Scholar 

  12. Olševičová, K., Cimler, R., Machálek, T.: Agent-based model of celtic population growth: Netlogo and python. In: Advanced Methods for Computational Collective Intelligence, pp. 135–143. Springer (2013)

    Google Scholar 

  13. Statmethods.net: Quick-r: Multiple regression (2015). http://www.statmethods.net/stats/regression.html

  14. Strömbom, D., Mann, R.P., Wilson, A.M., Hailes, S., Morton, A.J., Sumpter, D.J., King, A.J.: Solving the shepherding problem: heuristics for herding autonomous, interacting agents. J. R. Soc. Interface 11(100), 20140719 (2014)

    Article  Google Scholar 

Download references

Acknowledgments

The research described in the paper was supported by grant GACR-405/12/0926 Social modeling as a tool for understanding Celtic society and cultural changes at the end of the Iron Age and UHK specific research project.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Richard Cimler .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Cimler, R., Doležal, O., Kühnová, J., Pavlík, J. (2016). Herding Algorithm in a Large Scale Multi-agent Simulation. In: Jezic, G., Chen-Burger, YH., Howlett, R., Jain, L. (eds) Agent and Multi-Agent Systems: Technology and Applications. Smart Innovation, Systems and Technologies, vol 58. Springer, Cham. https://doi.org/10.1007/978-3-319-39883-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39883-9_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39882-2

  • Online ISBN: 978-3-319-39883-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics