COLLABORATION VS. OBSERVATION: AN EMPIRICAL STUDY IN MULTIAGENT PLANNING UNDER RESOURCE CONSTRAINT

Emmanuel Benazera

2008

Abstract

A team of robots and an exploratory mission are modeled as a multiagent planning problem in a decentralized decision theoretical framework. In this application domain, agents are constrained by resources such as their remaining battery power. In this context, there is an intrinsic relation between collaboration, computation and the need for the agents to observe their resource level. This paper reports on an empirical study of this relationship.

References

  1. Becker, R., Zilberstein, S., Lesser, V., and Goldman, C. (2004). Solving transition independent decentralized markov decision processes. Journal of Artificial Intelligence Research, 22.
  2. Bernstein, D., Givan, R., Immerman, N., and Zilberstein, S. (2002). The complexity of decentralized control of markov decision processes. Mathematics of Operations Research, 27(4).
  3. Boutilier, C., Dean, T., and Hanks, S. (1999). Decision-theoretic planning: Structural assumptions and computational leverage. Journal of Artificial Intelligence Research, 11.
  4. Feng, Z., Dearden, R., Meuleau, N., and Washington, R. (2004). Dynamic programming for structured continuous Markov decision problems. In Proceedings of the Twentieth International Conference on Uncertainty In Artificial Intelligence, pages 154-161.
  5. Li, L. and Littman, M. (2005). Lazy approximation for solving continuous finite-horizon mdps. In Proceedings of the Twentieth National Conference on Artificial Intelligence.
  6. Petrik, M. and Zilberstein, S. (2007). Anytime coordination using separable bilinear programs. In Proceedings of the Twenty Second National Conference on Artificial Intelligence.
Download


Paper Citation


in Harvard Style

Benazera E. (2008). COLLABORATION VS. OBSERVATION: AN EMPIRICAL STUDY IN MULTIAGENT PLANNING UNDER RESOURCE CONSTRAINT . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: MARS, (ICINCO 2008) ISBN 978-989-8111-31-9, pages 294-300. DOI: 10.5220/0001508702940300


in Bibtex Style

@conference{mars08,
author={Emmanuel Benazera},
title={COLLABORATION VS. OBSERVATION: AN EMPIRICAL STUDY IN MULTIAGENT PLANNING UNDER RESOURCE CONSTRAINT},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: MARS, (ICINCO 2008)},
year={2008},
pages={294-300},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001508702940300},
isbn={978-989-8111-31-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: MARS, (ICINCO 2008)
TI - COLLABORATION VS. OBSERVATION: AN EMPIRICAL STUDY IN MULTIAGENT PLANNING UNDER RESOURCE CONSTRAINT
SN - 978-989-8111-31-9
AU - Benazera E.
PY - 2008
SP - 294
EP - 300
DO - 10.5220/0001508702940300