liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Partial-State Progression for Stream Reasoning with Metric Temporal Logic
Linköpings universitet, Institutionen för datavetenskap, Artificiell intelligens och integrerade datorsystem. Linköpings universitet, Tekniska fakulteten.
Linköpings universitet, Institutionen för datavetenskap, Artificiell intelligens och integrerade datorsystem. Linköpings universitet, Tekniska fakulteten.
2018 (Engelska)Ingår i: SIXTEENTH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, ASSOC ADVANCEMENT ARTIFICIAL INTELLIGENCE , 2018, s. 633-634Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

The formula progression procedure for Metric Temporal Logic (MTL), originally proposed by Bacchus and Kabanza, makes use of syntactic formula rewritings to incrementally evaluate MTL formulas against incrementally-available states. Progression however assumes complete state information, which can be problematic when not all state information is available or can be observed, such as in qualitative spatial reasoning tasks or in robot applications. Our main contribution is an extension of the progression procedure to handle partial state information. For each missing truth value, we efficiently consider all consistent hypotheses by branching progression for each such hypothesis. The resulting procedure is flexible, allowing a trade-off between faster but approximate and slower but precise partial-state progression.

Ort, förlag, år, upplaga, sidor
ASSOC ADVANCEMENT ARTIFICIAL INTELLIGENCE , 2018. s. 633-634
Nationell ämneskategori
Robotik och automation
Identifikatorer
URN: urn:nbn:se:liu:diva-161881ISI: 000492398600076OAI: oai:DiVA.org:liu-161881DiVA, id: diva2:1370853
Konferens
16th International Conference on Principles of Knowledge Representation and Reasoning
Anmärkning

Funding Agencies|National Graduate School in Computer Science, Sweden (CUGS)

Tillgänglig från: 2019-11-18 Skapad: 2019-11-18 Senast uppdaterad: 2025-02-09

Open Access i DiVA

Fulltext saknas i DiVA

Sök vidare i DiVA

Av författaren/redaktören
de Leng, DanielHeintz, Fredrik
Av organisationen
Artificiell intelligens och integrerade datorsystemTekniska fakulteten
Robotik och automation

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 278 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf