Human-Assisted Rule Satisfaction in Partially Observable Environments (bibtex)
by Viktoriya Degeler, Edward Curry
Abstract:
Many lightweight installations of smart environ- ment systems do not have complex and expensive sensing and actuating capabilities, leaving parts of the environment unob- servable to the system. This limits reasoning and decision making complexity of such systems. A decision support system that can collaborate with human users alleviates this problem by asking users to provide missing pieces of information or to perform actuations of which the system itself is incapable. In this paper we present a smart system that uses declarative rules to describe the expected behavior of the environment. In any situation the system aims to satisfy the rules by finding the actions to transform the environment state to conform to existing restrictions. The system asks users to provide missing information that is relevant to the final decision or to perform required actions. A decision tree is constructed, which defines the actions depending on user's answers. The system constructs it in such a way to minimize the expected efforts of users. We present two ways of constructing such a decision tree. One uses backtracking for optimal results, and the other uses a heuristic approach for faster decision tree creation. We show that the relatively small drop in efficiency allows most smart environments to use the fast heuristic algorithm for decision tree construction.
Reference:
Viktoriya Degeler, Edward Curry, "Human-Assisted Rule Satisfaction in Partially Observable Environments", In The 11th IEEE International Conference on Ubiquitous Intelligence and Computing (UIC 2014), IEEE, Bali, Indonesia, 2014.
Bibtex Entry:
@inproceedings{Degeler2014,
abstract = {Many lightweight installations of smart environ- ment systems do not have complex and expensive sensing and actuating capabilities, leaving parts of the environment unob- servable to the system. This limits reasoning and decision making complexity of such systems. A decision support system that can collaborate with human users alleviates this problem by asking users to provide missing pieces of information or to perform actuations of which the system itself is incapable. In this paper we present a smart system that uses declarative rules to describe the expected behavior of the environment. In any situation the system aims to satisfy the rules by finding the actions to transform the environment state to conform to existing restrictions. The system asks users to provide missing information that is relevant to the final decision or to perform required actions. A decision tree is constructed, which defines the actions depending on user's answers. The system constructs it in such a way to minimize the expected efforts of users. We present two ways of constructing such a decision tree. One uses backtracking for optimal results, and the other uses a heuristic approach for faster decision tree creation. We show that the relatively small drop in efficiency allows most smart environments to use the fast heuristic algorithm for decision tree construction.},
address = {Bali, Indonesia},
author = {Degeler, Viktoriya and Curry, Edward},
booktitle = {The 11th IEEE International Conference on Ubiquitous Intelligence and Computing (UIC 2014)},
file = {:Users/ed/Library/Application Support/Mendeley Desktop/Downloaded/Degeler, Curry - 2014 - Human-Assisted Rule Satisfaction in Partially Observable Environments.pdf:pdf},
publisher = {IEEE},
title = {{Human-Assisted Rule Satisfaction in Partially Observable Environments}},
url = {http://www.edwardcurry.org/publications/Degeler_UIC14.pdf},
year = {2014}
}
Powered by bibtexbrowser