RELAXATION OF SOCIAL COMMITMENTS IN MULTI-AGENT DYNAMIC ENVIRONMENT

Jiří Vokřínek, Antonín Komenda, Michal Pěchouček

Abstract

The role of social commitments in distributed, multi-agent planning and plan execution will be discussed in this article. We argue agents' capability to reason about the actions in the form of social commitments directly improving robustness of the plans in dynamic, multi-actor environment. We focused on relaxation decommitment strategy, targeted specifically to the time interval in which the agent agrees to accomplish the commitment. We will discuss how changes of this interval affect the plan execution and how the potential changes of this interval can be represented in the commitment itself. The value of the use of social commitments in planning in dynamic, multi-actor environment has been documented on a series of empirical experiments.

References

  1. Emerson, E. and Srinivasan, J. (1988). Branching time temporal logic. In Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, School/Workshop, volume 354 of LNAI, pages 123- 172. Springer-Verlag.
  2. Komenda, A., Pechoucek, M., Biba, J., and Vokrinek, J. (2008). Planning and re-planning in multi-actors scenarios by means of social commitments. In Proceedings of the International Multiconference on Computer Science and Information Technology (IMCSIT/ABC 2008), volume 3, pages 39-45. IEEE.
  3. Levesque, H., Cohen, P., and Nunes, J. (1990). On acting together. In AAAI-90 Proceedings, Eighth National Conference on Artificial Intelligence, volume 2, pages 94-99, Cambridge, MA, USA. MIT Press.
  4. Mallya, A., Yolum, P., and Singh, M. (2003). Resolving commitments among autonomous agents. In Dignum, F., editor, Advances in Agent Communication. International Workshop on Agent Communication Languages, ACL 2003, volume 2922 of LNCS, pages 166- 82. Springer-Verlag, Berlin, Germany.
  5. Wooldridge, M. (2000). Reasoning about Rational Agents. Intelligent robotics and autonomous agents. The MIT Press.
  6. Wooldridge, M. and Jennings, N. (1999). Cooperative problem solving. Journal of Logics and Computation, 9(4):563-594.
  7. Xuan, P. and Lesser, V. R. (1999). Incorporating uncertainty in agent commitments. In In: Proc. of ATAL-99, pages 221-234. Springer-Verlag.
Download


Paper Citation


in Harvard Style

Vokřínek J., Komenda A. and Pěchouček M. (2009). RELAXATION OF SOCIAL COMMITMENTS IN MULTI-AGENT DYNAMIC ENVIRONMENT . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8111-66-1, pages 520-525. DOI: 10.5220/0001662105200525


in Bibtex Style

@conference{icaart09,
author={Jiří Vokřínek and Antonín Komenda and Michal Pěchouček},
title={RELAXATION OF SOCIAL COMMITMENTS IN MULTI-AGENT DYNAMIC ENVIRONMENT},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2009},
pages={520-525},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001662105200525},
isbn={978-989-8111-66-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - RELAXATION OF SOCIAL COMMITMENTS IN MULTI-AGENT DYNAMIC ENVIRONMENT
SN - 978-989-8111-66-1
AU - Vokřínek J.
AU - Komenda A.
AU - Pěchouček M.
PY - 2009
SP - 520
EP - 525
DO - 10.5220/0001662105200525