Date of Award
Spring 5-2018
Degree Type
Honors College Thesis
Department
Computing
First Advisor
Bikramjit Banerjee
Advisor Department
Computing
Abstract
MSRs are highly versatile robots that work together to form into different configurations. However, to take advantage of this ability to transform, the MSR must utilize an SRP algorithm to determine what actions to perform to shape itself to reach its goal configuration. An SRP algorithm can be boiled down to a search method through an unexplored graph which we approach with four basic search algorithms to see which algorithm is best when designing an SRP algorithm. To do this we create a general MSR model known as stickbots and use different search algorithms on a variety of SRP problems to test the model. With these tests we can observe how different algorithms are affected by different scenarios. With the data collected using this model we hope to show that certain algorithms are better suited for creating SRP algorithms and our model can be used to test more complex algorithms.
Copyright
Copyright for this thesis is owned by the author. It may be freely accessed by all users. However, any reuse or reproduction not covered by the exceptions of the Fair Use or Educational Use clauses of U.S. Copyright Law or without permission of the copyright holder may be a violation of federal law. Contact the administrator if you have additional questions.
Recommended Citation
Griffith, Keaton, "Self-Reconfiguration Planning in Modular Reconfigurable Robots" (2018). Honors Theses. 616.
https://aquila.usm.edu/honors_theses/616