Temporal agent programs

TitleTemporal agent programs
Publication TypeJournal Articles
Year of Publication2001
AuthorsDix J, Kraus S, V.S. Subrahmanian
JournalArtificial Intelligence
Pagination87 - 135
Date Published2001/03//
ISBN Number0004-3702
Keywordsagents, Heterogenous systems, Information integration, logic programming, temporal reasoning

The “agent program” framework introduced by Eiter, Subrahmanian and Pick [Artificial Intelligence 108 (1–2) (1999) 179], 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
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.