Home WakeSpace Scholarship › Electronic Theses and Dissertations

The Effectiveness of Social Plan Sharing in Online Planning in POMDP-type domains

Electronic Theses and Dissertations

Item Files

Item Details

abstract
This work examines how individual Partially Observable Markov Decision Process planning performance can be improved through the group-sharing of previous experiences and plans. Individual agents make use of a cache to map between beliefs and appropriate actions. Cache entries are shared between two types of agents using three different protocols: fullBlast, singleQuery, and nonExpert. Expert agents are used to contribute to group knowledge and nonExpert agents make use of group knowledge. The fullBlast and singleQuery protocols follow the teacher-student model, where nonExpert agents make use of the knowledge gained by Expert agents. The fullBlast approach consists of sharing all cache entries at once while the singleQuery variation consists of querying for an entry on an on-demand basis. The nonExpert protocol consists of running agents simultaneously while synchronizing agent knowledge when new states in the world are encountered. Results show that total planning time can be significantly reduced compared to individual agent planning time by synchronizing agent knowledge with group knowledge on an on-demand basis.
subject
Computer Science
POMDP
Plan Sharing
contributor
Saldana, Santiago (author)
John, David (committee chair)
Turkett, William Jr (committee member)
Pauca, Victor (committee member)
date
2009-08-07T19:11:03Z (accessioned)
2010-06-18T18:57:53Z (accessioned)
2009-08-07T19:11:03Z (available)
2010-06-18T18:57:53Z (available)
2009-08-07T19:11:03Z (issued)
degree
Computer Science (discipline)
identifier
http://hdl.handle.net/10339/14725 (uri)
language
en_US (iso)
publisher
Wake Forest University
rights
Release the entire work immediately for access worldwide. (accessRights)
title
The Effectiveness of Social Plan Sharing in Online Planning in POMDP-type domains
type
Thesis

Usage Statistics