Advertisement

Artificial Intelligence Planning for Ambient Environments

  • J. Bidot
  • S. Biundo
Chapter

Abstract

In this chapter, we describe how Artificial Intelligence planning techniques are used in The Adapted and TRusted Ambient eCOlogies (ATRACO) in order to provide Sphere Adaptation. We introduce the Planning Agent (PA) which plays a central role in the realization and the structural adaptation of activity spheres. Based on particular information included in the ontology of the execution environment, the PA delivers workflows that consist of the basic activities to be executed in order to achieve a user’s goals. The PA encapsulates a search engine for hybrid planning–the combination of hierarchical task network planning and partial-order causal-link planning. In this chapter, we describe a formal framework and a development platform for hybrid planning, PANDA. This platform allows for the implementation of many search strategies, and we explain how we realize the search engine of the PA by adapting and configuring PANDA specifically for addressing planning problems that are part of the ATRACO service composition. We describe how the PA interacts with the Sphere Manager and the Ontology Manager in order to create planning problems dynamically and generate workflows in the ATRACO-BPEL language. In addition, an excerpt of a planning domain for ATRACO is provided.

Keywords

Service Composition Planning Agent Partial Plan Abstract Service Abstract Task 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Amigoni, F., Gatti, N., Pinciroli, C., Roveri, M.: What planner for ambient intelligence applications? IEEE Transactions on Systems, Man, and Cybernetics–Part A: Systems and Humans 35(1), 7–21 (2005)Google Scholar
  2. 2.
    Biundo, S., Schattenberg, B.: From abstract crisis to concrete relief–a preliminary report on combining state abstraction and HTN planning. In: Proceedings of the 6th European Conference on Planning (ECP’01), pp. 157–168. Toledo, Spain (2001). PreprintGoogle Scholar
  3. 3.
    El Falou, M., Bouzid, M., Mouaddib, A.I., Vidal, T.: A distributed planning approach for web services composition. In: Proceedings of the 2010 IEEE International Conference on Web Services (ICWS), pp. 337–344. IEEE Computer Society, Miami, Florida, USA (2010)Google Scholar
  4. 4.
    Elkawkagy, M., Schattenberg, B., Biundo, S.: Landmarks in hierarchical planning. In: H. Coelho, R. Studer, M. Wooldridge (eds.) ECAI, Frontiers in Artificial Intelligence and Applications, vol. 215, pp. 229–234. IOS Press (2010)Google Scholar
  5. 5.
    Ghallab, M., Nau, D.S., Traverso, P.: Automated Planning: Theory and Practice. Morgan Kaufmann (2004)Google Scholar
  6. 6.
    Lundh, R., Karlsson, L., Saffiotti, A.: Autonomous functional configuration of a network robot system. Robotics and Autonomous Systems 56(10), 819–830 (2008)CrossRefGoogle Scholar
  7. 7.
    Marquardt, F., Uhrmacher, A.M.: Evaluating AI planning for service composition in smart environments. In: M. Wiberg, A.B. Zaslavsky (eds.) Proceedings of the 7th International Conference on Mobile and Ubiquitous Multimedia (MUM 2008), pp. 48–55. ACM, Umea, Sweden (2008)Google Scholar
  8. 8.
    Mazzola Paluska, J., Pham, H., Saif, U., Chau, G., Terman, C., Ward, S.: Structured decomposition of adaptive applications. In: PerCom, pp. 1–10. IEEE Computer Society (2008)Google Scholar
  9. 9.
    McDermott, D.V.: Estimated-regression planning for interactions with web services. In: M. Ghallab, J. Hertzberg, P. Traverso (eds.) Proceedings of the Sixth International Conference on Artificial Intelligence Planning and Scheduling (AIPS), pp. 204–211. AAAI, Toulouse, France (2002)Google Scholar
  10. 10.
    Pistore, M., Traverso, P., Bertoli, P.: Automated composition of web services by planning in asynchronous domains. In: S. Biundo, K.L. Myers, K. Rajan (eds.) Proceedings of the Fifteenth International Conference on Automated Planning and Scheduling (ICAPS), pp. 2–Google Scholar
  11. 11.
    AAAI, Monterey, California, United States of America (2005) 11. R-Moreno, M.D., Borrajo, D., Cesta, A., Oddi, A.: Integrating planning and scheduling in workflow domains. Expert Systems with Applications 33(2), 389–406 (2007)Google Scholar
  12. 12.
    Ramos, C., Augusto, J.C., Shapiro, D.: Ambient intelligence–the next step for artificial intelligence. IEEE Intelligent Systems 23(2), 15–18 (2008)CrossRefGoogle Scholar
  13. 13.
    Ranganathan, A., Campbell, R.H.: Autonomic pervasive computing based on planning. In:ICAC, pp. 80–87. IEEE Computer Society (2004)Google Scholar
  14. 14.
    Schattenberg, B.: Hybrid planning and scheduling. Ph.D. thesis, University of Ulm, Institute of Artificial Intelligence, Ulm, Germany (2009). URN: urn:nbn:de:bsz:289-vts-68953Google Scholar
  15. 15.
    Schattenberg, B., Bidot, J., Biundo, S.: On the construction and evaluation of flexible planrefinement strategies. In: J. Hertzberg, M. Beetz, R. Englert (eds.) Proceedings of the 30th German Conference on Artificial Intelligence (KI), Lecture Notes in Artificial Intelligence, vol. 4667, pp. 367–381. Springer, Osnabruck, Germany (2007)Google Scholar
  16. 16.
    Schattenberg, B., Weigl, A., Biundo, S.: Hybrid planning using flexible strategies. In: U. Furbach (ed.) Proceedings of the 28th German Conference on Artificial Intelligence (KI), Lecture Notes in Artificial Intelligence, vol. 3698, pp. 258–272. Springer, Koblenz, Germany (2005)Google Scholar
  17. 17.
    Sirin, E., Parsia, B., Vu, D., Hendler, J., Nau, D.: HTN planning for web service composition using SHOP2. Web Semantics: Science, Services and Agents on the World Wide Web 1(4), 377–396 (2004)CrossRefGoogle Scholar
  18. 18.
    Smith, D.E., Peot, M.A.: Suspending recursion in causal-link planning. In: B. Drabble (ed.) Proceedings of the Third International Conference on Artificial Intelligence Planning and Scheduling (AIPS), pp. 182–190. AAAI, Edinburgh, Scotland (1996)Google Scholar
  19. 19.
    Vukovi´c, M., Kotsovinos, E., Robinson, P.: An architecture for rapid, on-demand, service composition. Service-Oriented Computing and Applications 1, 197–212 (2007). DOI http://dx.doi.org/ 10.1007/s11761-007-0016-x
  20. 20.
    Zhao, H., Doshi, P.: Haley: A hierarchical framework for logical composition of web services. In: Proceedings of the 2007 IEEE International Conference on Web Services (ICWS), pp. 312–319. IEEE Computer Society, Salt Lake City, USA (2007)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Institute of Artificial IntelligenceUlm UniversityUlmGermany

Personalised recommendations