Show simple item record

dc.contributorSidman, Jessica
dc.contributorPon-Barry, Heather
dc.contributor.advisorSt. John, Audrey
dc.contributor.authorBurns, Alyxander
dc.date.accessioned2017-06-06T13:17:06Z
dc.date.available2017-06-06T13:17:06Z
dc.identifier.urihttp://hdl.handle.net/10166/4041
dc.description.abstractFor tasks such as collective transport, a multi-robot formation must preserve its global shape in order to prevent damage to the carried object. We focus on persistent leader- follower formations, which maintain local distance constraints in order to preserve the global shape of the formation. In this theoretical model of persistence theory, robots are modeled as vertices and dependencies between robots are represented as directed edges. To allow persistent formations to maintain persistence after mechanical failure, we incorporate redundancy into the existing theoretical model. We define persistence circuits to be persistent formations which become minimally persistent after the loss of any edge, present one method for creating these formations, and prove that persistent leader-follower formations cannot be redundantly persistent. For persistent leader- follower formations, we focus on a more restricted notion of redundancy and present 3 methods for constructing these formations. Finally, we present simulation results for 3 multi-robot formations simulated using Webots to evaluate behavior between formations with and without redundancy.en_US
dc.description.sponsorshipComputer Scienceen_US
dc.language.isoen_USen_US
dc.subjectRoboticsen_US
dc.subjectMulti-robot formationsen_US
dc.subjectPersistenceen_US
dc.subjectRedundancyen_US
dc.subjectPersistence theoryen_US
dc.subjectLeader-follower formationsen_US
dc.titlePersistent Multi-robot Formations with Redundancyen_US
dc.typeThesis
dc.date.gradyear2017en_US
mhc.institutionMount Holyoke College
mhc.degreeUndergraduateen_US
dc.rights.restrictedpublicen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record