Seminar: The Computational Complexity of Controller-Environment Co-design using Library Selection fo
M.Sc. Thesis Proposal
Supervisor: Dr. Todd Wareham
The Computational Complexity of Controller-Environment Co-design using Library Selection for
Department of Computer Science
Thursday, June 28, 2018, 1:00 p.m., Room EN 2022
Using teams of autonomous robots for construction of a structure is an important topic of study in distributed robotics. A problem related to such use of swarms is to automate the process of creation of teams of simple robots with the simultaneous design ofthe environment to aid the robots to create any given target structure. In this research, classical and parameterized complexity analysis tools will be used to study the robot controller-environment co-design problem stated above. For general applicability of our results, simple models of robot swarms will be used for analysis, which involves the designing of teams of robots through library selection instead of creating them from scratch. Results derived in this research will show tractability and intractability results for the co-design problem both in general and also relative to multiple restrictions on problem parameters.