Distributed collision avoidance and object sorting for robot swarms

Abdulihak, Mohammed (2021) Distributed collision avoidance and object sorting for robot swarms. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (33MB)


A robotics swarm is a set of simple distributed agents cooperating to achieve a certain goal. Each robot works independently of the others based on its own local knowledge without any central coordination. These systems are often inspired by social insects which work collaboratively to perform complicated tasks such as sorting their brood or waste in certain patterns through local interactions. Swarm robotics take inspirations from these natural phenomena to design scalable and robust systems. The work in this thesis can be divided into two main objectives. The first is a general purpose distributed collision avoidance algorithm that enables multiple robots to seamlessly share their environment without colliding or blocking each other's paths. The proposed algorithm is very fast with O(n) complexity and only requires relative positions of neighboring robots. It also has special mechanisms for early deadlock prediction and recovery to prevent robots from getting stuck. The second objective is proposing a distributed sorting algorithm. It builds upon the previous algorithm, which guarantees collisions avoidance and minimizes deadlocks while driving the robots to their goals, and incorporates the ability for a robotic swarm system to cooperatively sort a collection of objects from different classes into desired areas for each class. The design and implementation of this swarm system on a simulation platform and on physical robots will be detailed. A web-based multi-robot simulation platform is developed as a general robotics simulation and will be used to evaluate the different algorithms in our system. We will also showcase and evaluate the proposed swarm system by deploying these algorithms on actual robots.

Item Type: Thesis (Masters)
URI: http://research.library.mun.ca/id/eprint/15387
Item ID: 15387
Additional Information: Includes bibliographical references (pages 131-139).
Keywords: swarm robotics, distributed robot systems, collision avoidance, swarm sorting, motion and path planning
Department(s): Science, Faculty of > Computer Science
Date: September 2021
Date Type: Submission
Digital Object Identifier (DOI): https://doi.org/10.48336/969Q-SB94
Library of Congress Subject Heading: Robotics; Machine theory; Artificial intelligence; Insect societies.

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics