Page 1 |
Save page Remove page | Previous | 1 of 156 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
TOWARD HUMAN-MULTIAGENT TEAMS
by
Nathan Schurr
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(COMPUTER SCIENCE)
December 2007
Copyright 2007 Nathan Schurr
Object Description
| Title | Toward human-multiagent teams |
| Author | Schurr, Nathan |
| Author email | schurr@usc.edu |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Science |
| School | Viterbi School of Engineering |
| Date defended/completed | 2007-10-30 |
| Date submitted | 2007 |
| Restricted until | Unrestricted |
| Date published | 2007-12-14 |
| Advisor (committee chair) | Tambe, Milind |
| Advisor (committee member) |
Myers, Karen L. Balsamo, Anne Zyda, Michael Van Lent, Michael Hill, Randall |
| Abstract | One of the most fundamental challenges of building a human-multiagent team is adjustable autonomy, a process in which the control over team decisions is dynamically transferred between humans and agents. This thesis studies adjustable autonomy in the context of a human interacting with a team of agents and focuses on four issues that arise when addressing this team-level adjustable autonomy problem in real-time uncertain domains. Firstly, the humans and agents may differ significantly in their worldviews and their capabilities. This difference leads to inconsistencies in how humans and agents solve problems. Despite such inconsistencies, previous work has rigidly assumed the infallibility of human decisions. However, in some cases following the human's decisions lead to worse human-multiagent team performance. Secondly, it is desirable for the team to manage the uncertainty of action durations and plan for the optimal action at any point in time. This is a crucial challenge to address given that these human-multiagent teams are working in real-time with strict deadlines combined with the particularly uncertain duration of actions that involve a human. Thirdly, the team needs to be able to plan for the optimal time to interrupt certain actions. This is due to the fact that actions may take an uncertain amount of time and the deadline is approaching. The human-multiagent team may benefit from attempting an action for a given amount of time and interrupting the action if it does not finish in order to try another action that has a higher expected reward. Fourthly, team-level adjustable autonomy is an inherently distributed and complex problem that cannot be solved optimally and completely online.; My thesis makes four contributions to the field in order to address these challenges. First, I have included, in the adjustable autonomy framework, the modeling of the resolution of inconsistencies between human and agent view. This diverges from previous work on adjustable autonomy that traditionally assumes the human is infallible and decisions as rigid, but instead puts the humans and agents on an equal footing, allowing each to identify possible team performance problems. I have developed new resolution adjustable autonomy strategies that recognize inconsistencies and provide a framework to decide if a resolution is beneficial. Second, in order to address the challenges brought about by dealing with time, I have modeled these new adjustable autonomy strategies using TMDPs (Time dependent Markov Decision Problems). This allows for an improvement over previous approaches, which used a discretized time model and less efficient solutions. Third, I have introduced a new model for Interruptible TMDPs (ITMDPs) that allows for an action to be interrupted at any point in continuous time. This results in a more accurate modeling of actions and produces additional time-dependent policies that guide interruption during the execution of an action. Fourth, I have created a hybrid approach that decomposes the team level adjustable autonomy problem in a separate ITMDP for each team decision. In addition, team-based logics are used to coordinate and execute the team actions that are present in the ITMDP.; In addition to developing these techniques, I have conducted experimental evaluations that demonstrate the contributions of this approach. This has been realized in a system that I have constructed, DEFACTO (Demonstrating Effective Flexible Agent Coordination of Teams via Omnipresence), that incorporates this approach to team-level adjustable autonomy, along with agent coordination reasoning and a multi-perspective view of the team for the human. DEFACTO has been applied to an urban disaster response domain and used for incident commander training. The Los Angeles Fire Department has been supportive and has given valuable feedback that has shaped the system. |
| Keyword | adjustable autonomy; human-multiagent teams; incident commander training |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Type | texts |
| Legacy record ID | usctheses-m950 |
| Rights | Schurr, Nathan |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-Schurr-20071214 |
| Archival file | uscthesesreloadpub_Volume29/etd-Schurr-20071214.pdf |
Description
| Title | Page 1 |
| Full text | TOWARD HUMAN-MULTIAGENT TEAMS by Nathan Schurr A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (COMPUTER SCIENCE) December 2007 Copyright 2007 Nathan Schurr |
Comments
Post a Comment for Page 1
