Evaluating AI planning for service composition in smart environments

  • Authors:
  • Florian Marquardt;Adelinde M. Uhrmacher

  • Affiliations:
  • University of Rostock, Rostock, Germany;University of Rostock, Rostock, Germany

  • Venue:
  • Proceedings of the 7th International Conference on Mobile and Ubiquitous Multimedia
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Smart environments are characterized by dynamic ensembles of devices that offer individual services to the user in an unobtrusive manner. For more advanced services often the cooperation of devices is required which can be accomplished by composition of services. To keep the composition process as unobtrusive as possible it must be fast and ressource saving. AI planning is one possibility to realize service composition. Four different planners have been evaluated referring to execution time. The evaluation has been based on an abstract simulation model that reflects some key characteristics of services in smart environments, e.g. number of services and distribution of pre- and postconditions of these services. The evaluation results showed that planners like UCPOP, SGP, and particularly blackbox, are suitable for composing services in time in a typical smart environment. However, their run time behavior is irregular and additionally differ with respect to how fast they recognize that no plan exist. These cases require specific strategies to avoid unnecessary resource consumption.