Skip to main content

A New Continuous Model for Segregation Implemented and Analyzed on Swarm Robots

  • Conference paper
  • First Online:
Swarm Intelligence (ANTS 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9882))

Included in the following conference series:

  • 2728 Accesses

Abstract

T.C. Schelling’s Dynamic Model of Segregation might be one of the most known agent based models. Macroscopic segregation is caused by microscopic preference for a specific feature in the local neighborhood. Based on Schelling’s original work we derive a spatiotemporal continuous segregation model which is implemented on a swarm of thirty Elisa-3 robots. To define the neighborhood between the entities we use the density-based spatial clustering algorithm DBSCAN. Furthermore we expand the binary decision criterion to a probabilistic approach to produce a more realistic behavior. The evaluation of our extensive experiments with the swarm of robots show that a segregation effect can be reproduced with our model similar to the observations Schelling made in his work.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Brandt, I., Kamath, K.: An analysis of one-dimensional Schelling segregation. In: Proceedings of the Forty-fourth Annual ACM Symposium on Theory of Computing, STOC 2012, pp. 789–804. ACM, New York (2012). http://doi.acm.org/10.1145/2213977.2214048

  2. Ester, K., Sander, X.: A density-based algorithm fordiscovering clustersin large spatial databases with noise. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96), Portland, Oregon, USA, pp. 226–231 (1996). http://www.aaai.org/Library/KDD/1996/kdd96-037.php

  3. GCtronic: Elisa-3. http://www.gctronic.com/doc/index.php/Elisa-3. Accessed 3 Oct 2016

  4. Laurie, J.: Role of ‘vision’ in neighbourhood racial segregation: a variant of the Schelling segregation model. Urban Stud. 40(13), 2687–2704 (2003). http://usj.sagepub.com/content/40/13/2687.abstract

    Article  Google Scholar 

  5. Pancs, V.: Schelling’s spatial proximity model of segregationrevisited. J. Public Econ. 91(12), 1–24 (2007). http://www.sciencedirect.com/science/article/pii/S0047272706001228

    Article  Google Scholar 

  6. Schelling, T.C.: Dynamic models of segregation. J. Math. Sociol. 1(2), 143–186 (1971)

    Article  Google Scholar 

  7. Schelling, T.: Micromotives and Macrobehavior. W. W. Norton, New York (2006). https://books.google.de/books?id=DenWKRgqzWMC

    Google Scholar 

  8. Schelling, T.C.: Models of segregation. Am. Econ. Rev. 59(2), 488–493 (1969). http://www.jstor.org/stable/1823701

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Benjamin Reh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Reh, B., Aller, F., Mombaur, K. (2016). A New Continuous Model for Segregation Implemented and Analyzed on Swarm Robots. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2016. Lecture Notes in Computer Science(), vol 9882. Springer, Cham. https://doi.org/10.1007/978-3-319-44427-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44427-7_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-44426-0

  • Online ISBN: 978-3-319-44427-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics