Login | Register

Foraging Algorithms for Robotic Swarms


Foraging Algorithms for Robotic Swarms

Sunidhi, Azad (2015) Foraging Algorithms for Robotic Swarms. Masters thesis, Concordia University.

[thumbnail of Sunidhi_MSc_F2015.pdf]
Text (application/pdf)
Sunidhi_MSc_F2015.pdf - Accepted Version
Available under License Spectrum Terms of Access.


Foraging is the process of looking for food or other resources to survive in an unknown
environment. Various animals exhibit foraging behavior to fend for themselves in the
wild. We study group foraging by a swarm of robots, which involves collectively
searching for an object of interest and bringing it back to a central location.
We assume n robots start at the center of a g x g grid, called the nest. They are
looking for some units of food placed at an unknown location in the grid. When the
food is found by one of the robots, it must communicate its location to the other
robots, which then collectively transport the food back to the nest. We divide the
task into three phases: the exploration phase, in which the robots search different parts
of the grid for the food; the communication phase, in which robots communicate the
location of the food to each other; and the transportation phase, in which the robots
transport the food back to the nest. We give five novel algorithms for the exploration
phase, and analyze their competitive ratios. For the transportation phase, we give two
different approaches, and give a theoretical analysis of a simple case. We implemented
all our algorithms and compared their performance to an existing algorithm in the

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Sunidhi, Azad
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Date:22 June 2015
Thesis Supervisor(s):Narayanan, Lata
ID Code:980136
Deposited By: SUNIDHI AZAD
Deposited On:03 Nov 2015 17:10
Last Modified:18 Jul 2019 15:27
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top