License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.10081.16
URN: urn:nbn:de:0030-drops-26274
Go to the corresponding Portal

Heintz, Fredrik ; Kvarnström, Jonas ; Doherty, Patrick

Stream-Based Reasoning in DyKnow

10081.HeintzFredrik.Paper.2627.pdf (0.3 MB)


The information available to modern autonomous systems is often in the form of streams. As the number of sensors and other stream sources increases there is a growing need for incremental reasoning about the incomplete content of sets of streams in order to draw relevant conclusions and react to new situations as quickly as possible.

To act rationally, autonomous agents often depend on high level reasoning components that require crisp, symbolic knowledge about the environment. Extensive processing at many levels of abstraction is required to generate such knowledge from noisy, incomplete and quantitative sensor data. We define knowledge processing middleware as a systematic approach to integrating and organizing such processing, and argue that connecting processing components with streams provides essential support for steady and timely flows of information.

DyKnow is a concrete and implemented instantiation of such middleware, providing support for stream reasoning at several levels. First, the formal kpl language allows the specification of streams connecting knowledge processes and the required properties of such streams. Second, chronicle recognition incrementally detects complex events from streams of more primitive events. Third, complex metric temporal formulas can be incrementally evaluated over streams of states.

DyKnow and the stream reasoning techniques are described and motivated in the context of a UAV traffic monitoring application.

BibTeX - Entry

  author =	{Heintz, Fredrik and Kvarnstr\"{o}m, Jonas and Doherty, Patrick},
  title =	{{Stream-Based Reasoning in DyKnow}},
  booktitle =	{Cognitive Robotics},
  pages =	{1--16},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2010},
  volume =	{10081},
  editor =	{Gerhard Lakemeyer and Hector J. Levesque and Fiora Pirri},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-26274},
  doi =		{10.4230/DagSemProc.10081.16},
  annote =	{Keywords: Knowledge representation, autonomous systems, stream-based reasoning}

Keywords: Knowledge representation, autonomous systems, stream-based reasoning
Collection: 10081 - Cognitive Robotics
Issue Date: 2010
Date of publication: 27.10.2010

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI