Effective Information Value Calculation for Interruption Management in Multi-Agent Scheduling.

DSpace/Manakin Repository

Effective Information Value Calculation for Interruption Management in Multi-Agent Scheduling.

Citable link to this page

 

 
Title: Effective Information Value Calculation for Interruption Management in Multi-Agent Scheduling.
Author: Owotoki, Peter; Grosz, Barbara; Sarne, David

Note: Order does not necessarily reflect citation order of authors.

Citation: Sarne, David, Barbara J. Grosz, and Peter Owotoki. 2008. Effective information value calculation for interruption management in multi-agent scheduling. In Proceedings of the Eighteenth International Conference on Automated Planning and Scheduling: September 14-18, 2008, Sydney, Australia, ed. Jussi Rintanen, Bernhard Nebel, J. Christopher Beck, and Eric Hansen, 313-321. Menlo Park, Calif: AAI Press.
Full Text & Related Files:
Abstract: This paper addresses the problem of deciding effectively whether to interrupt a teammate who may have information that is valuable for solving a collaborative scheduling problem. Two characteristics of multi-agent scheduling complicate the determination of the value of the teammate's information, and hence whether it exceeds the costs of an interruption. First, in many scheduling contexts, task and scheduling knowledge reside in a scheduler module which is external to the agent, and the agent must query that module to estimate the value to the solution of knowing a specific piece of information. Second, the agent does not know the specific information its teammate has, resulting in the need for it to repeatedly query the scheduler. Choosing the right sequence of queries to the scheduler may enable the agent to make an interruption decision sooner, thus saving query time and computational load for both the agent and the external system. This paper defines two new sequencing heuristics which enhance the efficiency of the querying process. It also introduces three metrics for measuring the efficiency of a query sequence. It presents extensive simulation-based evidence that the new heuristics significantly outperform previously proposed methods for determining the value of information a teammate has.
Published Version: http://www.aaai.org/Library/ICAPS/2008/icaps08-039.php
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:2579643
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)

 
 

Search DASH


Advanced Search
 
 

Submitters