Robotic swarm control through artificial pheromone trails

The case of curious ants

Master thesis (2019)

Authors

B. Durieux Mechanical Engineering

Contributors

M. Mazo Team Tamas Keviczky - Mechanical, Maritime and Materials Engineering (mentor)
D. Jarne Ornia Team Tamas Keviczky - Mechanical, Maritime and Materials Engineering (graduation committee member)
J. Alonso-Mora Learning & Autonomous Control - Mechanical, Maritime and Materials Engineering (graduation committee member)
K. Batselier Team Jan-Willem van Wingerden - Mechanical, Maritime and Materials Engineering (graduation committee member)
Faculty
Mechanical Engineering, Mechanical Engineering
Copyright: © 2019 Bram Durieux
More Info
expand_more

Published Date

17-06-2019

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Mechanical Engineering

Abstract

The extraordinary capability of swarming ant species in route finding and foraging efficiency through trail trail development has been studied for many years. Scientists have been able to capture the behavior of individual ants in control algorithms and used the resulting artificial swarm of ants to solve difficult problems. These problems include function optimization, sorting, clustering and route finding. So far, the route finding capabilities, where agents solely rely on local available information, have only been demonstrated in virtual discrete domains. The aim of this thesis is the development of an agent based control method that allows a swarm of robots to establish a trail between a source and target, placed in an unknown domain. The method solely relies on information locally available to the agent. No direct communication among the agents is necessary as agents mark the environment to relay information. Simulations are performed in a Python and C-based computer program, developed in tandem with this study. A versatile controller is presented that, in conjunction with suggestions for the swarm size and pheromone characteristics, can be implemented on real robots to explore unknown environments in a multitude of scenarios.