Skip to main content
Top

2021 | OriginalPaper | Chapter

3. Simulating Single and Multiple Sheepdogs Guidance of a Sheep Swarm

Authors : Daniel Baxter, Matthew Garratt, Hussein A. Abbass

Published in: Shepherding UxVs for Human-Swarm Teaming

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Shepherding is a specific class of flocking behaviour where external agents (the shepherd) influence the movements of a group of agents (the flock). In nature, a powerful example is herding a flock of sheep by an influential sheepdog. When the sheepdog encroaches on the sheep’s influence zone, the sheep is essentially “repelled”. Optimising this phenomenon has many engineering applications, such as environmental protection, security, crowd, and agricultural control. In this chapter, we build on Strömbom et al’s adaptive switching algorithm to incorporate multiple sheepdog agents programmed with basic swarm intelligence rules. Our simulation results show that synergising shepherds with swarming behaviours improves the effectiveness of the shepherds as measured by the speed of collecting and driving the sheep towards a target destination while maintaining a more compact and cohesive flock.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
2.
go back to reference Cameron, S., Probert, P.: Advanced Guided Vehicles: Aspects of the Oxford AGV Project, vol. 9. World Scientific, Singapore (1994)CrossRef Cameron, S., Probert, P.: Advanced Guided Vehicles: Aspects of the Oxford AGV Project, vol. 9. World Scientific, Singapore (1994)CrossRef
3.
go back to reference Deakin, S.: Wise men and shepherds: a case for taking non-lethal action against civilians who discover hiding soldiers. J. Military Ethics 10(2), 110–119 (2011)CrossRef Deakin, S.: Wise men and shepherds: a case for taking non-lethal action against civilians who discover hiding soldiers. J. Military Ethics 10(2), 110–119 (2011)CrossRef
4.
go back to reference Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: A taxonomy for swarm robots. In: Proceedings of the 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems’ 93, IROS’93, vol. 1, pp. 441–447. IEEE, Piscataway (1993) Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: A taxonomy for swarm robots. In: Proceedings of the 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems’ 93, IROS’93, vol. 1, pp. 441–447. IEEE, Piscataway (1993)
5.
6.
go back to reference Gade, S., Paranjape, A.A., Chung, S.J.: Herding a flock of birds approaching an airport using an unmanned aerial vehicle. In: AIAA Guidance, Navigation, and Control Conference. AIAA, Kissimmee (2015) Gade, S., Paranjape, A.A., Chung, S.J.: Herding a flock of birds approaching an airport using an unmanned aerial vehicle. In: AIAA Guidance, Navigation, and Control Conference. AIAA, Kissimmee (2015)
7.
go back to reference Hamilton, W.D.: Geometry for the selfish herd. J. Theoret. Biol. 31(2), 295–311 (1971)CrossRef Hamilton, W.D.: Geometry for the selfish herd. J. Theoret. Biol. 31(2), 295–311 (1971)CrossRef
8.
go back to reference Hughes, R.L.: A continuum theory for the flow of pedestrians. Transp. Res. Part B Methodol. 36(6), 507–535 (2002)CrossRef Hughes, R.L.: A continuum theory for the flow of pedestrians. Transp. Res. Part B Methodol. 36(6), 507–535 (2002)CrossRef
10.
go back to reference Kim, D.H., Han, S.H.: Robust self-organization for swarm robots. In: International Conference on Control, Automation and Systems, 2008. ICCAS 2008, pp. 1228–1233. IEEE, Piscataway (2008) Kim, D.H., Han, S.H.: Robust self-organization for swarm robots. In: International Conference on Control, Automation and Systems, 2008. ICCAS 2008, pp. 1228–1233. IEEE, Piscataway (2008)
11.
go back to reference Lakshika, E., Barlow, M., Easton, A.: Co-evolving semi-competitive interactions of sheepdog herding behaviors utilizing a simple rule-based multi agent framework. In: 2013 IEEE Symposium on Artificial Life (ALIFE), pp. 82–89. IEEE, Piscataway (2013) Lakshika, E., Barlow, M., Easton, A.: Co-evolving semi-competitive interactions of sheepdog herding behaviors utilizing a simple rule-based multi agent framework. In: 2013 IEEE Symposium on Artificial Life (ALIFE), pp. 82–89. IEEE, Piscataway (2013)
15.
go back to reference Strömbom, D., Mann, R.P., Wilson, A.M., Hailes, S., Morton, A.J., Sumpter, D.J.T., King, A.J.: Solving the shepherding problem: heuristics for herding autonomous, interacting agents. J. R. Soc. Interf. 11(100) (2014). https://browzine.com/articles/52614503 Strömbom, D., Mann, R.P., Wilson, A.M., Hailes, S., Morton, A.J., Sumpter, D.J.T., King, A.J.: Solving the shepherding problem: heuristics for herding autonomous, interacting agents. J. R. Soc. Interf. 11(100) (2014). https://​browzine.​com/​articles/​52614503
16.
go back to reference Vaughan, R., Sumpter, N., Henderson, J., Frost, A., Cameron, S.: Experiments in automatic flock control. Rob. Auton. Syst. 31(1), 109–117 (2000)CrossRef Vaughan, R., Sumpter, N., Henderson, J., Frost, A., Cameron, S.: Experiments in automatic flock control. Rob. Auton. Syst. 31(1), 109–117 (2000)CrossRef
Metadata
Title
Simulating Single and Multiple Sheepdogs Guidance of a Sheep Swarm
Authors
Daniel Baxter
Matthew Garratt
Hussein A. Abbass
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-60898-9_3

Premium Partner