Skip to main navigation Skip to search Skip to main content

Reasoning about actions in a multiagent domain

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this paper we present a theory for reasoning about actions which is based on the Product Version of Dynamic Linear Time Temporal Logic (denoted DLTL ⊗) and allows to describe the behaviour of a network of sequential agents which coordinate their activities by performing common actions together. DLTL ⊗ extends LTL, the propositional linear time temporal logic, by strengthening the until operator by indexing it with the regular programs of dynamic logic. Moreover, it allows the formulas of the logic to be decorated with the names of sequential agents, taken from a finite set. The action theory we propose is an extension of the theory presented in [8], which is based on the logic DLTL, and allows reasoning with incomplete initial states and dealing with postdiction, ramifications as well as with nondeterministic actions. Here we extend this theory to cope with multiple agents synchronizing on common actions.

Original languageEnglish
Title of host publicationAIIA 2001
Subtitle of host publicationAdvances in Artificial Intelligence - 7th Congress of the Italian Association for Artificial Intelligence, Proceedings
EditorsFloriana Esposito
PublisherSpringer Verlag
Pages237-248
Number of pages12
ISBN (Print)3540426019, 9783540426011
DOIs
Publication statusPublished - 2001
Event7th Congress of the Italian Association for Artificial Intelligence, AIIA 2001 - Bari, Italy
Duration: 25 Sept 2001 → 28 Sept 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2175
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th Congress of the Italian Association for Artificial Intelligence, AIIA 2001
Country/TerritoryItaly
CityBari
Period25/09/01 → 28/09/01

Fingerprint

Dive into the research topics of 'Reasoning about actions in a multiagent domain'. Together they form a unique fingerprint.

Cite this