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
- 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