To flock or not to flock: pros and cons of flocking in long-range "migration" of mobile robot swarms

Download
2008
Gökçe, Fatih
Every year, certain animal and insect species flock together to make long-range migrations to reach their feeding or breeding grounds. A number of interesting observations can be made regarding this phenomenon. First, individuals tend to create large flocks, which can include millions of individuals in fishes, for these migrations. Second, migrations typically cover long distances. Third, despite all kinds of disturbances affecting the individuals during these migrations, the flocks can reach the very same breeding or feeding grounds with remarkable accuracy. Biological studies indicated that these animals mainly use the magnetic field of earth (among many other environmental cues) to determine the direction of their travel. It was also claimed that migrating in flocks has been the key factor behind the accuracy of reaching the same grounds at the end of the migration. In this thesis, we take a constructivist approach towards investigating the effects of flocking in long-range travels using a swarm of physical and simulated mobile robots. Specifically, we extend a self-organized flocking behavior that was developed by Turgut et al. (2008) that allows the long-range migration of a robotic swarm in space using the magnetic field of the earth. Using this behavior, we analyze how the accuracy of the robotic swarm reaching a particular "breeding ground" is affected by four factors; namely, (1) averaging through the heading alignment, (2) noise in sensing the homing direction, (3) differences in the characteristics of the individuals, and (4) disturbances caused by the proximal interactions of the robots during flocking. Through systematic experiments with physical and simulated robots, we analyze how these factors affect the accuracy along with the flock size and different sources of noise.

Suggestions

The Prevalence of Multidrug Resistance Is Higher among Bovine than Human Salmonella enterica Serotype Newport, Typhimurium, and 4,5,12:i:- Isolates in the United States but Differs by Serotype and Geographic Region
Hoelzer, K.; Soyer, Yeşim; Rodriguez-Rivera, L. D.; Cummings, K. J.; McDonough, P. L.; Schoonmaker-Bopp, D. J.; Root, T. P.; Dumas, N. B.; Warnick, L. D.; Groehn, Y. T.; Wiedmann, M.; Baker, K. N. K.; Besser, T. E.; Hancock, D. D.; Davis, M. A. (American Society for Microbiology, 2010-09-01)
Salmonella represents an important zoonotic pathogen worldwide, but the transmission dynamics between humans and animals as well as within animal populations are incompletely understood. We characterized Salmonella isolates from cattle and humans in two geographic regions of the United States, the Pacific Northwest and the Northeast, using three common subtyping methods (pulsed-field gel electrophoresis [PFGE], multilocus variable number of tandem repeat analysis [MLVA], and multilocus sequence typing [MLST...
Analysis of Turkey’s visibility on global internet
Oralalp, Sertaç; Özgit, Attila; Department of Computer Engineering (2010)
In this study, Turkey’s Internet visibility will be analyzed based on data to be collected from multiple different resources (such as; Google, Yahoo, Altavista, Bing and AOL). Analysis work will involve inspection of DNS queries, Web crawling and some other similar techniques. Our goal is to investigate global Internet and find webs that has common pattern of representing Internet visibility of Turkey and compare their characteristics with other webs' on the world and discover their similarities and differe...
Re-evaluated conservation status of Salvia (sage) in Turkey I: The Mediterranean and the Aegean geographic regions
CELEP, FERHAT; Doğan, Musa; Kahraman, Ahmet (2010-01-01)
The precise evaluation of the conservation status of endemic and rare species is necessary in order to prevent their extinction. According to our current taxonomic revision of Turkish Salvia L., the Mediterranean and Aegean geographic regions of Turkey have 60 taxa, 32 of which are endemic (mainly local endemics), 5 of which are non-endemic rare, and the remaining 23 taxa are widely distributed. The rate of endemism is 53% in the area. The destruction of habitat through human encroachment such as urbanisati...
Simulation of nest assessment behavior by ant scouts
Şahin, Erol (2002-01-01)
The scouts of Leptothorax albipennis colonies find and assess new nest sites, when their current nests become uninhabitable. Observations of these scouts have suggested that they assess, among other things, the integrity of the internal periphery and the size of the potential nest site. The hypothesis that the scouts use a ‘Buffon’s needle algorithm’ to estimate the nest size is supported by experiments. In this paper, we present a behavioral model for the nest assessment of the scouts. This behavior is imp...
Genetic relationships among perennial and annual Cicer species growing in Turkey assessed by AFLP fingerprinting
Sudupak, MA; Akkaya, Mahinur; Kence, A (Springer Science and Business Media LLC, 2004-03-01)
AFLP markers were used to assess genetic relationships among Cicer species with distribution in Turkey. Genetic distances were computed among 47 Cicer accessions representing four perennial and six annual species including chickpea, using 306 positions on AFLP gels. AFLP-based grouping of species revealed two clusters, one of which includes three perennial species, Cicer montbretii, Cicer isauricum and Cicer anatolicum, while the other cluster consists of two subclusters, one including one perennial, Cicer ...
Citation Formats
F. Gökçe, “To flock or not to flock: pros and cons of flocking in long-range “migration” of mobile robot swarms,” M.S. - Master of Science, Middle East Technical University, 2008.