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