Towards probabilistic plan management

September 2007

Towards probabilistic plan management

Authors:

Laura M. Hiatt and Reid Simmons

Abstract:

In temporally uncertain domains, taking uncertainty into account while planning leads to problems with scalability. One alternative to this is to plan deterministically and replan when execution deviates from schedule. In large, complex problems, however, replanning during execution can be prohibitively expensive. To address this, we have developed a general plan management framework called Probabilistic Plan Management (PPM). PPM probabilistically limits how far in the future it is necessary to consider tasks while repairing and replanning during execution. PPM also decides whether to replan based on the probability that a violated constraint will occur in execution, not on the presence of a conflict in the plan. These features decrease replanning during execution while ensuring that the quality of execution does not unduely suffer. In this paper, we describe our approach and discuss results in simulation that show large savings in the total time spent replanning during execution.
@workshop{Hiatt-2007-122383,
author = {Laura M. Hiatt And Reid Simmons},
title = {Towards probabilistic plan management},
booktitle = {Proceedings of ICAPS '07 Workshop 3: Planning and Plan Execution for Real-World Systems: Principles and Practices for Planning in Execution},
year = {2007},
month = {September},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.