Behaviour-based pattern formation in a swarm of anonymous robots

Shiell, Nicholi (2017) Behaviour-based pattern formation in a swarm of anonymous robots. 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 (11MB)


The ability to form patterns is useful to maximize the sensor coverage of a team of robots. Current pattern formation algorithms for multi-robot systems require the robots to be able to uniquely identify each other. This increases the sensory and computational requirements of the individual robots, and reduces the scalability, ro- bustness, and exibility of the pattern formation algorithm. The research presented in this thesis focuses on the development of a novel pattern formation algorithm called the Dynamic Neighbour Selection (DNS) algorithm. The DNS algorithm does not require robots to be uniquely identified to each other, thus improving the scal- ability, robustness, and exibility of the technique. The algorithm was developed in simulation, and demonstrated on a team of vision-enabled Bupimo robots. The Bupimo robots were developed as part of the research reported in this thesis. They are a low-cost, vision enabled, mobile robotic platform intended for use in swarm robotics research and education. Experiments conducted using the DNS algorithm were performed using a computer simulation and in real world trials. The exper- iments conducted via simulation compared the performance of the DNS algorithm to an other similar algorithm when forming a number of patterns. The results of these experiments demonstrate that the DNS algorithm was able to assume the de- sired formation while the robots traversed a shorter distance when compared to the alternative algorithm. The real robot trials had three outcomes. First, they demon- strated the functionality of the Bupimo robots, secondly they were used to develop an effective robot-robot collision avoidance technique, and lastly they demonstrated the performance of the DNS algorithm on real robots.

Item Type: Thesis (Masters)
Item ID: 13229
Additional Information: Includes bibliographical references (pages 63-66).
Keywords: Swarm Robotics, Behaviour Based Robotics
Department(s): Science, Faculty of > Computer Science
Date: September 2017
Date Type: Submission
Library of Congress Subject Heading: Swarm intelligence; Robots -- Design and construction

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics