Font Size: a A A

Generating compact wasp nest structures via minimal complexity algorithms

Posted on:2011-07-01Degree:M.SType:Thesis
University:East Tennessee State UniversityCandidate:Adoe, Fadel Ewusi KofiFull Text:PDF
GTID:2460390011972615Subject:Computer Science
Abstract/Summary:
Many models have been developed to explain the process of self organization---the emergence of seemingly purposeful behaviors from groups of entities with limited individual intelligence. However, the underlying behavior that facilitates the emergence of this global pattern is not generally well understood. Our study focuses on different low complexity building algorithms and characterizes how nests are built using these algorithms. Three rules postulated to be functions of wasps' building behavior were developed. First is the random rule, in which there is no constraint per the choice of site to be initiated. The second is the 2-cell rule where only sites with at least two ready walls are initiated. Third, the maxWall rule ensures only sites with the maximum number of ready walls are initiated. This work provides better insight and visualization through simulation into wasps' building behavior. This acquired knowledge can be applied to robotics and distributed optimization processes.
Keywords/Search Tags:Behavior
Related items