Title
Evaluating AI planning for service composition in smart environments
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.
Year
DOI
Venue
2008
10.1145/1543137.1543146
MUM
Keywords
Field
DocType
smart environment,execution time,abstract simulation model,evaluation result,unobtrusive manner,ai planning,typical smart environment,service composition,composition process,run time behavior,simulation model,smart environments
Resource consumption,Services computing,Smart environment,Computer science,Service composition,Human–computer interaction,Execution time,Automated planning and scheduling
Conference
Citations 
PageRank 
References 
4
0.49
19
Authors
2
Name
Order
Citations
PageRank
Florian Marquardt1153.01
Adelinde M. Uhrmacher275581.53