Bounded non-deterministic planning for multimedia adaptation

López, Fernando and Jannach, Dietmar and Martinez, Jose Maria and Timmerer, Christian and García Santos, Narciso and Hellwagner, Hermann (2012). Bounded non-deterministic planning for multimedia adaptation. "Applied Intelligence", v. 36 (n. 1); pp. 29-60. ISSN 0924-669X.


Title: Bounded non-deterministic planning for multimedia adaptation
  • López, Fernando
  • Jannach, Dietmar
  • Martinez, Jose Maria
  • Timmerer, Christian
  • García Santos, Narciso
  • Hellwagner, Hermann
Item Type: Article
Título de Revista/Publicación: Applied Intelligence
Date: January 2012
Volume: 36
Freetext Keywords: Bounded non-deterministic multimedia adaptation, Planning, Decision-making, MPEG-7, MPEG-21
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Señales, Sistemas y Radiocomunicaciones
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (7MB) | Preview


This paper proposes a novel combination of artificial intelligence planning and other techniques for improving decision-making in the context of multi-step multimedia content adaptation. In particular, it describes a method that allows decision-making (selecting the adaptation to perform) in situations where third-party pluggable multimedia conversion modules are involved and the multimedia adaptation planner does not know their exact adaptation capabilities. In this approach, the multimedia adaptation planner module is only responsible for a part of the required decisions; the pluggable modules make additional decisions based on different criteria. We demonstrate that partial decision-making is not only attainable, but also introduces advantages with respect to a system in which these conversion modules are not capable of providing additional decisions. This means that transferring decisions from the multi-step multimedia adaptation planner to the pluggable conversion modules increases the flexibility of the adaptation. Moreover, by allowing conversion modules to be only partially described, the range of problems that these modules can address increases, while significantly decreasing both the description length of the adaptation capabilities and the planning decision time. Finally, we specify the conditions under which knowing the partial adaptation capabilities of a set of conversion modules will be enough to compute a proper adaptation plan.

More information

Item ID: 30539
DC Identifier:
OAI Identifier:
Deposited by: Memoria Investigacion
Deposited on: 17 Sep 2014 18:32
Last Modified: 22 Apr 2016 00:48
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM