Show simple item record

dc.contributor.authorSarne, David
dc.contributor.authorGrosz, Barbara
dc.contributor.authorOwotoki, Peter
dc.date.accessioned2009-02-08T15:44:28Z
dc.date.issued2008
dc.identifier.citationSarne, 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.en
dc.identifier.urihttp://nrs.harvard.edu/urn-3:HUL.InstRepos:2579643
dc.description.abstractThis 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.en
dc.description.sponsorshipEngineering and Applied Sciencesen
dc.language.isoen_USen
dc.publisherAssociation for the Advancement of Artificial Intelligence (AAAI)en
dc.relation.isversionofhttp://www.aaai.org/Library/ICAPS/2008/icaps08-039.phpen
dash.licenseLAA
dc.titleEffective Information Value Calculation for Interruption Management in Multi-Agent Scheduling.en
dc.relation.journalProceedings of the Eighteenth International Conference on Automated Planning and Scheduling (ICAP) 2008en
dash.depositing.authorGrosz, Barbara
dash.contributor.affiliatedGrosz, Barbara


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record