Publication - Reducing Online Model Development Time by Agents using Constraints between Shared Observations

Authors: Zafar, Huzaifa; Corkill, Daniel
Title: Reducing Online Model Development Time by Agents using Constraints between Shared Observations
Abstract: A situated agent must determine aspects of its environment in order to make appropriate decisions. This determination must be done quickly, as performance can suffer until each agent develops a sufficiently accurate model of its environment. We introduce a two-phase model-development approach called pre-deployment learning and situated model-development in agents (PLASMA) that leads to a significant reduction in the online (post-deployment) time required to determine environmental models. During the pre-deployment phase, an incompletely specified, site-independent model of an agentís environment is developed, with the site-dependent features represented as parameters in the model. This pre-deployment model is then completed during the post-deployment phase by determining the model parameters using constraints between local and shared observations. In this article, we use the PLASMA approach in developing an environmental model for potential solar visibility and panel collection characteristics by each agent in a power-aware wireless sensor network. We show that, by using temporal and spatial constraints between shared observations, agents can reduce online model-development time by as much as 80% relative to a standard multiagent reinforcement learning algorithm. Furthermore, we showthat using constraints between shared observations can further reduce post-deployment parameter determination time by as much as 67% relative to sharing only local variable values in a distributed variable satisfaction post-deployment technique. In all but the most unlikely of environmental conditions, using the PLASMA-based approach allows individual agent-harvesting models to be completed using only the first and second day observations when compared with 10 days of observations required by the power management algorithm of Kansal et al.
Keywords: Agent Control, Distributed AI, Learning
Publication: The Computer Journal
Editor: Rogers, Alex
Publisher: Oxford University Press
Date: 2010
Sources: HTML: http://comjnl.oxfordjournals.org/cgi/reprint/bxp106?ijkey=xBzP9wz2JEiiSIO&keytype=ref
Notes: To appear
Reference: Zafar, Huzaifa; Corkill, Daniel. Reducing Online Model Development Time by Agents using Constraints between Shared Observations. The Computer Journal, Rogers, Alex, ed., Oxford University Press. 2010. To appear
bibtex:
@article{Zafar-481,
  author    = "Huzaifa Zafar and Daniel Corkill",
  title     = "{Reducing Online Model Development Time by Agents
               using Constraints between Shared Observations}",
  journal   = "The Computer Journal",
  editor    = "Alex Rogers",
  publisher = "Oxford University Press",
  year      = "2010",
  url       = "http://mas.cs.umass.edu/paper/481",
}