Skip to content
Diploma project "A GPU-Accelerated stigmergic BCMM swarm"
Python C
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
Sublime Text Syntax highlighting
deprecated
opencl
LICENSE.txt
README.md
Report_extract.pdf
agents.py
collision_detection.py
configs.py
demo.png
displayer.py
experiment.py
experiment_process.py
main.py
maze.py
maze_solver.py
opencl_computations.py
renderer.py
simulator.py

README.md

swarm_maze_opencl_solver

      This is my diploma project called "A GPU-Accelerated stigmergic BCMM swarm". In short, it is a Python maze solver, that simulates a swarm on GPU using OpenCL. Swarm agents use neural networks to navigate in an unknown environment.
      The report abstract below outlines goals and motivation of the project. For documentation on the code, GUI and the project overall, refer to the report extract PDF stored in this repo. The extract contains Abstract, partial Design and Implementation sections; for other sections such as Literature Review and Evaluation, contact me via naums.mogers@gmail.com.
      The project was developed using Python 3.4.2, OpenCL 1.2 (the code should be 1.0-compatible), PyOpenCL, Pygame, Numpy and FFmpeg. The platform is 64-bit Windows 7 and AMD Radeon HD 7870.
      This work is distributed under MIT License: you are free to use and change it with appropriate references to the source.

Simulation demo

https://www.youtube.com/watch?v=HpRFR8ApPjU
https://www.youtube.com/watch?v=5vmqxHJ6SdQ ![alt tag](demo.png)

Report abstract

      Multiple studies describe the efficiency of swarm systems in nature, such as ant foraging and termite nest building. These systems are simple, robust and fault-tolerant; their models are successfully applied to solving various problems in mathematics and computer science. This report proposes a stigmergic swarm intelligence system based on a model of an ant colony. The system is shown to be effective at mapping the maze.
      Agents of the proposed swarm are augmented using the Binary Correlation Matrix Memory (BCMM), which is used to navigate in an unknown heterogeneous environment. The agents are able to learn and recognize different types of objects in an unsupervised fashion using the trial and error method.
      The system is evaluated using a GPU-accelerated simulator, which is also developed within this project. The simulator takes advantage of GPU parallelization by simulating each agent on a separate GPU processor.
      An evaluation of the swarm intelligence system concludes with an optimal swarm density per maze square; BCMM is shown to implement quick learning with a compact input data encoding. Finally, the simulator performance is evaluated under varied workloads.
You can’t perform that action at this time.