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

  • Chrysi Filippaki
  • Grigoris Antoniou
  • Ioannis Tsamardinos
Conference paper

DOI: 10.1007/978-3-642-25167-2_6

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7040)
Cite this paper as:
Filippaki C., Antoniou G., Tsamardinos I. (2011) Using Constraint Optimization for Conflict Resolution and Detail Control in Activity Recognition. In: Keyson D.V. et al. (eds) Ambient Intelligence. AmI 2011. Lecture Notes in Computer Science, vol 7040. Springer, Berlin, Heidelberg

Abstract

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.

Keywords

Conflict Resolution Rule-based Activity recognition 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Chrysi Filippaki
    • 1
    • 2
  • Grigoris Antoniou
    • 1
    • 2
  • Ioannis Tsamardinos
    • 1
    • 2
  1. 1.Computer Science DepartmentUniversity of CreteGreece
  2. 2.Institute of Computer Science, Forth-ICSHeraklionGreece

Personalised recommendations