A New Continuous Model for Segregation Implemented and Analyzed on Swarm Robots
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.
KeywordsSegregation Schelling Swarm robotics Elisa-3
- 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 CrossRefGoogle 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 CrossRefGoogle Scholar