Using Constraint Optimization for Conflict Resolution and Detail Control in Activity Recognition

Chrysi Filippaki, Grigoris Antoniou, Ioannis Tsamardinos

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

13 Citations (Scopus)


In Ambient Assisted Living and other environments the problem is to recognize all of user activities. Due to noisy or incomplete information a naïve recognition system may report activities that are logically inconsistent with each other, e.g., the user is sleeping on the couch and at the same time is watching TV. In this work, we develop a rule-based recognition system for hierarchically-organized activities that returns only logically consistent scenarios. This is achieved by explicitly formulating conflicts as Weighted Partial MaxSAT clauses to be satisfied. The system also has the ability to adjust the desired level of detail of the scenarios returned. This is accomplished by assigning preferences to clauses of the SAT problem. The system is implemented and evaluated in a real Ambient Intelligence experimental space. It is shown to be robust to the presence of noise; the level of detail can easily be adjusted by the use of two preference parameters.

Original languageEnglish
Title of host publicationAmbient Intelligence
Subtitle of host publicationSecond International Joint Conference, AmI 2011, Proceedings
EditorsDavid V. Keyson, Mary Lou Maher, Norbert Streitz, Adrian Cheok, Juan Carlos Augusto, Reiner Wichert, Gwenn Englebienne, Hamid Aghajan, Ben J. A. Kröse
Place of PublicationBerlin
PublisherSpringer-Verlag Berlin Heidelberg
Number of pages10
Volume7040 LNCS
ISBN (Electronic)9783642251672
ISBN (Print)9783642251665
Publication statusPublished - 7 Nov 2011
Externally publishedYes
Event2nd International Joint Conference on Ambient Intelligence - Amsterdam, Netherlands
Duration: 16 Nov 201118 Nov 2011
Conference number: 2

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer-Verlag Berlin Heidelberg
Volume7040 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference2nd International Joint Conference on Ambient Intelligence
Abbreviated titleAmI 2011


Dive into the research topics of 'Using Constraint Optimization for Conflict Resolution and Detail Control in Activity Recognition'. Together they form a unique fingerprint.

Cite this