Abstract
dc:description.abstractHeterogeneous multi-agent systems offer the potential to solve complex problems in various domains, such as agriculture, military, assembly, and warehouse automation, that would otherwise be infeasible for a single agent. To effectively deploy heterogeneous multi-robot teams, research must address four problems at varying levels of abstraction: task planning (what), motion planning (how), task allocation (who), and scheduling (when). These problems are highly interdependent, and prior work has demonstrated that systems that exploit synergies between individual solutions to these problems can lead to more effective and efficient multi-robot coordination. This thesis examines the use of trait-based models for representing individual agents in the context of multi-agent teaming applications and how trait-based modeling can be leveraged to enable more robust and efficient solutions to multi-agent coalition formation. Specifically, we examine how these techniques can be used in coalition formation algorithms to answer the four questions of task allocation, scheduling, motion planning, and task planning. We show that algorithms that leverage trait-based modeling of robots and tasks lead to effective and efficient coordination in heterogeneous multi-robot teams and outperform existing methods with respect to schedule makespan, allocation quality, and computational efficiency.
Degree
thesis:*- Level thesis:degree_level
- Doctoral
- Department dc:contributor.department
- Electrical and Computer Engineering
- Grantor dc:publisher
- Georgia Institute of Technology
- Year dc:date.issued
- 2022
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Neville, Glen T.
- Advisor dc:contributor.advisor
-
- Chernova, Sonia
- Committee members dc:contributor.committeemember
-
- Ravichandar, Harish
- Hutchinson, Seth
- Roy, Nicolas
- Egerstedt, Magnus
Subjects
dc:subject × 2Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/1853/73012