Evaluating AI planning for service composition in smart environments

Marquardt, Florian and Uhrmacher, Adelinde M. (2008) Evaluating AI planning for service composition in smart environments. In: Proceedings of the 7th International Conference on Mobile and Ubiquitous Multimedia, MUM 2008, Umeå, Sweden, December 3-5, 2008. Proceedings,, pp. 48-55.

Full text not available from this repository.
Official URL: http://doi.acm.org/10.1145/1543137.1543146

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.

Item Type: Conference or Workshop Item (Paper)