ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Comparison of algorithms for distributed space exploration in a simulated environment

Jaka Cikač (2014) Comparison of algorithms for distributed space exploration in a simulated environment. EngD thesis.

Download (8Mb)


    Space exploration algorithms aim to discover as much unknown space as possible as efficiently as possible in the shortest possible time. To achieve this goal, we use distributed algorithms, implemented on multi-agent systems. In this work, we explore, which of the algorithms can efficiently explore space in a simulated environment Gridland. Since Gridland, in it's original release, was not meant for simulating space exploration, we had to make some modifications and enable movement history and action tracking for a multi-agent system with the purpose of algorithm efficiency analysis. A random agent was implemented for reference and compared with an algorithm, that represents a group of so called "pseudo-random" algorithms, and a particle swarm based algorithm. We show that pseudo-random algorithms are much better than random algorithms, despite their simplicity. Algorithm RDPSO, based on particle swarm optimisation, proved to be efficient, despite not being the fastest.

    Item Type: Thesis (EngD thesis)
    Keywords: multi-agent systems, particle swarm optimisation, space exploration, gridland
    Number of Pages: 79
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Danijel Skočaj296Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536076739 )
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2700
    Date Deposited: 16 Sep 2014 16:03
    Last Modified: 28 Nov 2014 12:48
    URI: http://eprints.fri.uni-lj.si/id/eprint/2700

    Actions (login required)

    View Item