Carleton University - Canada’s Capital University Carleton University - Canada’s Capital University Sitemap
Contact SCS
Campus Map
Computer Science Search:
Powered by Google
News & Seminars Future Students Current Students SCS Research People Tech Support
Graduate Thesis 2011

A WEIGHT-DISTRIBUTING PLACEMENT ALGORITHM FOR LARGE TEAMS OF LIFTING ROBOTS

By
Michael Doherty

Winter 2011

A thesis submitted to the Faculty of Graduate Studies and Research
in partial fulfillment of the requirements for the degree of


Master of Computer Science

Ottawa-Carleton Institute for Computer Science
School of Computer Science
Carleton University


Supervisor: Dr. Mark Lanthier

ABSTRACT

The vast majority of established work involving teams of lifting robots overlooks an important aspect of teamwork: sharing the weight evenly among the lifters. Distributing weight evenly among the robots ensures that no robots are overburdened while still allowing the minimum number of robots to be used. This thesis develops an algorithm for determining placements of robots around a polygon such that the weight borne by each robot is near-equal. Our algorithm aims to maximize the stability of the lifted object by placing robots strategically to maximize the lifting base. By placing robots in teams of two directly across the object's centre of mass, we are able to ensure a stable lift with equal weight distribution. The initial algorithm, has a runtime of O(mn) and determines robot placements for convex polygons. This algorithm is then extended to work for all simple polygons with a runtime increase to O(n4).

THESIS DOWNLOAD

[ TH_mcs_2011_doherty_0026.pdf ]