Skip to content. | Skip to navigation

Personal tools

Florian Marquardt and Adelinde M Uhrmacher (2008)

Evaluating AI Planning for Service Composition in Smart Environments

In: Proceedings of the 7th International ACM Conference on Mobile and Ubiquitous Multimedia, ed. by Arkady Zaslavsky and Mikael Wiberg, pp. 48-55, Umea, Sweden, Association for Computing Machinery (ACM).

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.

Document Actions