Seminar: The Computational Complexity of Controller-Environment Co-design using Library Selection fo

Mesam Timmar
M.Sc. Thesis Proposal
Supervisor: Dr. Todd Wareham

The Computational Complexity of Controller-Environment Co-design using Library Selection for

Distributed Construction
Department of Computer Science
Thursday, June 28, 2018, 1:00 p.m., Room EN 2022


Abstract

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.

Contact

Department of Computer Science

230 Elizabeth Ave, St. John's, NL, CANADA, A1B 3X9

Postal Address: P.O. Box 4200, St. John's, NL, CANADA, A1C 5S7

Tel: (709) 864-8000