Swarm Intelligence (SI) is a young field of study from which solutions to complex problems have been proposed based on how some natural organisms (e.g. ants, bees and others) achieve many of their daily tasks through simple sets of interactions. This thesis proposes two models for area exploration and coverage based on SI principles. These two models present a novel approach based on the combination of: ants’ pheromones, in order to keep track of visited places; and bird flocks or fish schooling, so as to move and collaborate. An implementation of both models was done in order to simulate and evaluate both the emergent behavior of the agents as well as their area exploration and coverage performance. Based on the outcome of the simulations it is concluded that both models are able to perform the exploration and coverage task and that one model is better than the other.


    Access

    Download


    Export, share and cite



    Title :

    Swarm-based Area Exploration and Coverage based on Pheromones and Bird Flocks


    Contributors:

    Publication date :

    2013-01-01


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Area Coverage - a Swarm Based Approach

    Rappel, Ori / Ben-Asher, Joseph Z. | British Library Conference Proceedings | 2019


    THE AERODYNAMIC BENEFITS OF SELF-ORGANIZATION IN BIRD FLOCKS

    Dimock, G. A. / Selig, M. S. / AIAA | British Library Conference Proceedings | 2003


    The Aerodynamic Benefits of Self-Organization in Bird Flocks

    Dimock, Glen / Selig, Michael | AIAA | 2003


    Absence of “selfish herd” dynamics in bird flocks under threat

    Sankey, Daniel W.E. / Storms, Rolf F. / Musters, Robert J. et al. | BASE | 2021

    Free access

    A Parallel Implementation of Particle Swarm Optimization Using Digital Pheromones

    Kalivarapu, Vijay / Foo, Jung Leng / Winer, Eliot | AIAA | 2006