Proceedings

Realising Deterministic Behavior from Multiple Non-Deterministic Behaviors

Download BibTeX Cite

Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence. Pages 936-940.

© 2009 International Joint Conferences on Artificial Intelligence

Abstract

This paper considers the problem of composing or scheduling several (non-deterministic) behaviors so as to conform to a specified target behavior as well as satisfying constraints imposed by the environment in which the behaviors are to be performed. This problem has already been considered by several works in the literature and applied to areas such as web service composition, the composition of robot behaviors and co-ordination of distributed devices. We develop a sound and complete algorithm for determining such a composition which has a number of significant advantages over previous proposals: a) our algorithm is different from previous proposals which resort to dynamic logic or simulation relations, b) we realized an implementation in Java as opposed to other approaches for which there are no known implementations, c) our algorithm determines all possible schedulers at once, and d) we can use our framework to define a notion of approximation when the target behavior cannot be realized.Thomas Ströder, Maurice Pagnucco

  1. [Berardi et al., 2006a] D. Berardi, D. Calvanese, G. De Gi- acomo, and M. Mecella. Automatic web service compo- sition: Service-tailored vs. client-tailored approaches. In Proc. of AISC-06, 2006.
  2. [Berardi et al., 2006b] D. Berardi, D. Calvanese, G. De Gi- acomo, and M. Mecella. Composing web services with nondeterministic behavior. In Proc. of ICWS-06, 2006.
  3. [Berardi et al., 2008] D. Berardi, F. Cheikh, G. de Giacomo, and F. Patrizi. Automatic service composition via simu- lation. International Journal of Foundations of Computer Science, 19(2):429-451, 2008.
  4. [Calvanese et al., 2008] D. Calvanese, G. De Giacomo, M. Lenzerini, M. Mecella, and F. Patrizi. Automatic ser- vice composition and synthesis: The Roman model. Bull. of the IEEE Computer Society Technical Committee on Data Engineering, 31(3):18-22, 2008.
  5. [de Giacomo and Sardina, 2007] G. de Giacomo and S. Sar- dina. Automatic synthesis of new behaviors from a library of available behaviors. In Proc. of IJCAI-07, pages 1866- 1871, 2007. IJCAI
  6. [Sardina and de Giacomo, 2007] S. Sardina and G. de Gia- como. Automatic synthesis of a global behavior from mul- tiple distributed behaviors. In Proc. of AAAI-07, pages 1063-1069, 2007.
  7. [Sardina and de Giacomo, 2008] S. Sardina and G. de Gi- acomo. Realizing multiple autonomous agents through scheduling of shared devices. In Proc. of ICAPS-08, pages 304-311, 2008.
  8. [Sardina et al., 2008] S. Sardina, F. Patrizi, and G. de Gia- como. Behavior composition in the presence of failure. In Proc. of KR-08, pages 640-650, 2008.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards