Investigações recentes mostram que os novos algoritmos para planejamento em IA podem ser usados para resolução de problemas de composição de serviços web. De fato, compor serviços não é um tema trivial, pois envolve vários níveis de dificuldades, algoritmos que trabalham com incerteza e com conhecimento incompleto.
Por outro lado, do ponto de vista de planejamento, os problemas de composição de serviços geram grandes desafios e necessidade de novos algoritmos e soluções.