Polvichai, Jumpol
(2008)
Modeling Team Performance For Coordination Configurations Of Large Multi-Agent Teams Using Stochastic Neural Networks.
Doctoral Dissertation, University of Pittsburgh.
(Unpublished)
Abstract
Coordination of large numbers of agents to perform complex tasks in complex domains is a rapidly progressing area of research. Because of the high complexity of the problem, approximate and heuristic algorithms are typically used for key coordination tasks. Such algorithms usually require tuning algorithm parameters to yield the best performance under particular circumstances. Manually tuning parameters is sometimes difficult. In domains where characteristics of the environment can vary dramatically from scenario to scenario, it is desirable to have automated techniques for appropriately configuring the coordination. This research presents an approach to online reconfiguration of heuristic coordination algorithms. The approach uses an abstract simulation to produce a large performance data set to train a stochastic neural network that concisely models the complex, probabilistic relationship between configurations, environments and performance metrics. The final stochastic neural network, referred as the team performance model, is then used as the core of a tool that allows rapid online or offline configuration of coordination algorithms to particular scenarios and user preferences. The overall system allows rapid adaptation of coordination, leading to better performance in new scenarios. Results show that the team performance model captured key features of a very large configuration space and mostly captured the uncertainty in performance well. The tool was shown to be often capable of reconfiguring the algorithms to meet user requests for increases or decreases in performance parameters. This work represents the first practical approach to quickly reconfiguring a complex set of algorithms for a specific scenario.
Share
| Citation/Export: |
|
| Social Networking: |
|
Details
| Item Type: |
University of Pittsburgh ETD
|
| Status: |
Unpublished |
| Creators/Authors: |
|
| ETD Committee: |
|
| Date: |
31 January 2008 |
| Date Type: |
Completion |
| Defense Date: |
11 December 2007 |
| Approval Date: |
31 January 2008 |
| Submission Date: |
12 December 2007 |
| Access Restriction: |
No restriction; Release the ETD for access worldwide immediately. |
| Institution: |
University of Pittsburgh |
| Schools and Programs: |
School of Information Sciences > Information Science |
| Degree: |
PhD - Doctor of Philosophy |
| Thesis Type: |
Doctoral Dissertation |
| Refereed: |
Yes |
| Uncontrolled Keywords: |
Evolutionary Nueral Networks; Genetic Algorithms; Meta Model of Coordination Configuration; Uncertainty Modeling; Large Multi-Agent Teams; Parameter Tunining; Stochastic Neural Networks |
| Other ID: |
http://etd.library.pitt.edu/ETD/available/etd-12122007-164901/, etd-12122007-164901 |
| Date Deposited: |
10 Nov 2011 20:10 |
| Last Modified: |
15 Nov 2016 13:54 |
| URI: |
http://d-scholarship.pitt.edu/id/eprint/10345 |
Metrics
Monthly Views for the past 3 years
Plum Analytics
Actions (login required)
 |
View Item |
![[feed]](/images/feed-icon-32x32.png){kind=icon}