Advertisement

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

  • Benjamin RehEmail author
  • Felix Aller
  • Katja Mombaur
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9882)

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.

Keywords

Segregation Schelling Swarm robotics Elisa-3 

References

  1. 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. 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. 3.
    GCtronic: Elisa-3. http://www.gctronic.com/doc/index.php/Elisa-3. Accessed 3 Oct 2016
  4. 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 CrossRefGoogle Scholar
  5. 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 CrossRefGoogle Scholar
  6. 6.
    Schelling, T.C.: Dynamic models of segregation. J. Math. Sociol. 1(2), 143–186 (1971)CrossRefGoogle Scholar
  7. 7.
    Schelling, T.: Micromotives and Macrobehavior. W. W. Norton, New York (2006). https://books.google.de/books?id=DenWKRgqzWMC Google Scholar
  8. 8.
    Schelling, T.C.: Models of segregation. Am. Econ. Rev. 59(2), 488–493 (1969). http://www.jstor.org/stable/1823701 Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Optimization in Robotics and Biomechanics, Interdisciplinary Center for Scientific ComputingHeidelberg UniversityHeidelbergGermany

Personalised recommendations