Temporal agent programs

Jürgen Dix, Sarit Kraus, V. S. Subrahmanian

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


The `agent program' framework introduced by Eiter, Subrahmanian and Pick, supports developing agents on top of arbitrary legacy code. Such agents are continuously engaged in an `event occurs→think→act→event occurs ...' cycle. However, this framework has two major limitations: (1) all actions are assumed to have no duration, and (2) all actions are taken now, but cannot be scheduled for the future. In this paper, we present the concept of a `temporal agent program' (tap for short) and show that using taps, it is possible to build agents on top of legacy code that can reason about the past and about the future, and that can make temporal commitments for the future now. We develop a formal semantics for such agents, extending the concept of a status set proposed by Eiter et al., and develop algorithms to compute the status sets associated with temporal agent programs. Last, but not least, we show how taps support the decision making of collaborative agents.

Original languageEnglish (US)
Pages (from-to)87-135
Number of pages49
JournalArtificial Intelligence
Issue number1
StatePublished - Mar 2001
Externally publishedYes

ASJC Scopus subject areas

  • Language and Linguistics
  • Linguistics and Language
  • Artificial Intelligence


Dive into the research topics of 'Temporal agent programs'. Together they form a unique fingerprint.

Cite this