Target-surroundings and search-and-rescue using kilobots

Date of Publication

2014

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Computer Engineering

College

Gokongwei College of Engineering

Department/Unit

Electronics and Communications Engineering

Thesis Adviser

Enrique M. Ochotorena

Defense Panel Chair

Edwin Sybingco

Defense Panel Member

Enrique M. Manzano

Abstract/Summary

This study proposes the use of the Kilobots, robots which are capable of differential drive locomotion, on-board computation, and communication, to simulate swarm behaviors in executing military operations. This study covers the design and implementation of a (1) Target-Surrounding algorithm, and (2) Search-and-Rescue algorithms using a group of 10 Kilobots with three basic roles: searcher, walker, target, and base. The results of multiple trials reveal that the Target-Surrounding algorithm successfully surrounded the target with at least 5 Kilobots in 9 out of 15 trials. As for the search algorithms, each was found to have its own advantages and disadvantages in terms of the execution speed and the dimensions of the environment where it can be most effective. The results of this study also contributed information to the capabilities and limitations of the Kilobots.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU18750

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

xi, 161 leaves : illustrations (some colored) ; 28 cm.

This document is currently not available here.

Share

COinS