2009 | OriginalPaper | Buchkapitel
Planning with Uncertainty in Action Outcomes as Linear Programming Problem
verfasst von : Adam Galuszka, Andrzej Holdyk
Erschienen in: Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Planning is a difficult computational problem. One way to increase efficiency of searching for a solution may be a transformation of a problem to another problem and then search for a solution of the transformed problem. In this work a transformation of STRIPS planning problem with uncertainty of operators outcomes to linear programming is shown. The transformation from planning to Linear Programming is based on mapping of conditions and operators in each plan step to variables. Exemplary simulation shows properties of proposed approach.