Advertisement

A Framework for Preventive State Anticipation

  • Paul Davidsson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2684)

Abstract

A special kind of anticipation is when an anticipated undesired situation makes an agent adapt its behavior in order to prevent that this situation will occur. In this chapter an approach is presented that combines low level reactive and high level deliberative reasoning in order to achieve this type of anticipatory behavior. A description of a general framework for preventive state anticipation is followed by a discussion of different possible instantiations. We focus on one such instantiation, linear anticipation, which is evaluated in a number of empirical experiments in both single- and multi-agent contexts.

Keywords

Multiagent System Linear Anticipation World Model Anticipation Horizon Dynamic Rule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Buhler, P., Vidal, J.M.: Biter: A Platform for the Teaching and Research of Multiagent Systems. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds.) RoboCup 2001. LNCS (LNAI), vol. 2377, p. 299. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  2. 2.
    Davidsson, P., Astor, E., Ekdahl, B.: A Framework for Autonomous Agents Based on the Concept of Anticipatory Systems. In: Cybernetics and Systems 1994, pp. 1427–1434. World Scientific, Singapore (1994)Google Scholar
  3. 3.
    Davidsson, P.: Learning by Linear Anticipation in Multi-Agent System. In: Weiss, G. (ed.) ECAI 1996 Workshops. LNCS(LNAI), vol. 1221, pp. 62–72. Springer, Heidelberg (1997)Google Scholar
  4. 4.
    Gmytrasiewicz, P.J., Durfee, E.H.: A rigorous, operational formalization of recursive modeling. In: First International Conference on Multiagent Systems, pp. 125–132. AAAI Press, Menlo Park (1995)Google Scholar
  5. 5.
    Hart, P.E., Nilsson, N.J., Raphael, B.: A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on SSC 4 (1968)Google Scholar
  6. 6.
    Hart, P.E., Nilsson, N.J., Raphael, B.: Correction to A Formal Basis for the Heuristic Determination of Minimum Cost Paths. In: SIGART Newsletter 37 (1972)Google Scholar
  7. 7.
    Laaksolahti, J., Boman, M.: Anticipatory Guidance of Plot. In this volume (2003)Google Scholar
  8. 8.
    Rosen, R.: Planning, Management, Policies and Strategies: Four Fuzzy Concepts. International Journal of General Systems 1, 245–252 (1974)CrossRefGoogle Scholar
  9. 9.
    Rosen, R.: Anticipatory Systems - Philosophical, Mathematical and Methodological Foundations. Pergamon Press, Oxford (1985)Google Scholar
  10. 10.
    Seger, C., Törnqvist, B.: Linear Quasi Anticipation. An— evaluation in real-time do-mains, Master Thesis, MSE-2002:10, Blekinge Institute of Technology, Ronneby Sweden (2002)Google Scholar
  11. 11.
    Zeigler, B.P.: Object-Oriented Simulation with Hierarchical, Modular Models - Intelligent Agents and Endomorphic Systems. Academic Press, London (1990)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Paul Davidsson
    • 1
  1. 1.Department of Software Engineering and Computer ScienceBlekinge Institute of Technology, Soft CenterRonnebySweden

Personalised recommendations