Building Virtual Behaviors from Partially Controllable Available Behaviors in Nondeterministic Environments

Authors

  • Giuseppe De Giacomo Sapienza Universita' di Roma
  • Fabio Patrizi Sapienza Universita' di Roma
  • Sebastian Sardina RMIT University

DOI:

https://doi.org/10.1609/icaps.v24i1.13654

Keywords:

Behavior composition, automated planning, synthesis, reasoning about action

Abstract

The composition problem involves how to coordinate a set of available modules (e.g., concrete devices installed in a smart house, such as video cameras, lights, blinds, etc.) so as to implement a desired but non-existent target complex component (e.g., a complex entertainment house system). This paper summarizes the results in (De Giacomo, Patrizi, and Sardina 2013), by formally defining the problem within an AI context, characterizing its complexity, and identifying effective techniques to solve it. Related results are also briefly discussed.

Downloads

Published

2014-05-11

How to Cite

De Giacomo, G., Patrizi, F., & Sardina, S. (2014). Building Virtual Behaviors from Partially Controllable Available Behaviors in Nondeterministic Environments. Proceedings of the International Conference on Automated Planning and Scheduling, 24(1), 523-526. https://doi.org/10.1609/icaps.v24i1.13654