M. Atkin, and P. Cohen. Computer Science Technical Report, 95-66. Experimental Knowledge Systems Laboratory, Computer
Science Department, University of Massachusetts, Box 34610, Lederle Graduate Research Center, Amherst.
MA 01003-4610, USA, (1995)
Abstract
Finding good monitoring strategies is an important
process in the design of any embedded agent. We
describe the nature of the monitoring problem, point
out what makes it difficult, and show that while
periodic monitoring strategies are often the easiest to
derive, they are not always the most appropriate. We
demonstrate mathematically and empirically that for a
wide class of problems, the so-called 'cupcake
problems', there exists a simple strategy, interval
reduction, that outperforms periodic monitoring. We
also show how features of the environment may influence
the choice of the optimal strategy. The paper concludes
with some thoughts about a monitoring strategy
taxonomy, and what its defining features might be.
Box 34610, Lederle Graduate Research Center, Amherst.
MA 01003-4610, USA
year
1995
institution
Experimental Knowledge Systems Laboratory, Computer
Science Department, University of Massachusetts
number
95-66
type
Computer Science Technical Report
notes
refs to Atkin's Masters Thesis. Simulated robot in 2
dee world, sensors, conditionals, loop. LTB, explains
what the cupcake problem is. interrupt handlers.
Theoretical justification for cupcake result.
%0 Report
%1 atkin:1995:mea
%A Atkin, Marc S.
%A Cohen, Paul R.
%C Box 34610, Lederle Graduate Research Center, Amherst.
MA 01003-4610, USA
%D 1995
%K algorithms, genetic programming
%N 95-66
%T Monitoring in Embedded Agents
%U http://www-eksl.cs.umass.edu/papers/ijcai95-msa_95-66.pdf
%X Finding good monitoring strategies is an important
process in the design of any embedded agent. We
describe the nature of the monitoring problem, point
out what makes it difficult, and show that while
periodic monitoring strategies are often the easiest to
derive, they are not always the most appropriate. We
demonstrate mathematically and empirically that for a
wide class of problems, the so-called 'cupcake
problems', there exists a simple strategy, interval
reduction, that outperforms periodic monitoring. We
also show how features of the environment may influence
the choice of the optimal strategy. The paper concludes
with some thoughts about a monitoring strategy
taxonomy, and what its defining features might be.
@techreport{atkin:1995:mea,
abstract = {Finding good monitoring strategies is an important
process in the design of any embedded agent. We
describe the nature of the monitoring problem, point
out what makes it difficult, and show that while
periodic monitoring strategies are often the easiest to
derive, they are not always the most appropriate. We
demonstrate mathematically and empirically that for a
wide class of problems, the so-called 'cupcake
problems', there exists a simple strategy, interval
reduction, that outperforms periodic monitoring. We
also show how features of the environment may influence
the choice of the optimal strategy. The paper concludes
with some thoughts about a monitoring strategy
taxonomy, and what its defining features might be.},
added-at = {2008-06-19T17:35:00.000+0200},
address = {Box 34610, Lederle Graduate Research Center, Amherst.
MA 01003-4610, USA},
author = {Atkin, Marc S. and Cohen, Paul R.},
biburl = {https://www.bibsonomy.org/bibtex/217fa014fa9533f77fdd4450db4b7ae2c/brazovayeye},
institution = {Experimental Knowledge Systems Laboratory, Computer
Science Department, University of Massachusetts},
interhash = {3f1bcd587ffcc3a1186c460953dfa957},
intrahash = {17fa014fa9533f77fdd4450db4b7ae2c},
keywords = {algorithms, genetic programming},
notes = {refs to Atkin's Masters Thesis. Simulated robot in 2
dee world, sensors, conditionals, loop. LTB, explains
what the cupcake problem is. interrupt handlers.
Theoretical justification for cupcake result.},
number = {95-66},
size = {11 pages},
timestamp = {2008-06-19T17:35:54.000+0200},
title = {Monitoring in Embedded Agents},
type = {Computer Science Technical Report},
url = {http://www-eksl.cs.umass.edu/papers/ijcai95-msa_95-66.pdf},
year = 1995
}