AAAI Publications, Twenty-Second International FLAIRS Conference

Font Size: 
Maintaining Focus: Overcoming Attention Deficit Disorder in Contingent Planning
Ron Alford, Ugur Kuter, Dana Nau, Elnatan Reisner, Robert Goldman

Last modified: 2009-03-17


In our experiments with four well-known systems for solving partially observable planning problems  (Contingent-FF, MBP, PKS, and POND), we were greatly surprised to find that they could only solve problems with a small number of contingencies. Apparently they were repeatedly trying to solve many combinations of contingencies at once, thus unnecessarily using up huge amounts of time and space.

This difficulty can be alleviated if the planner can maintain focus on the contingency that it is currently trying to solve. We provide a way to accomplish this by incorporating focusing information directly into the planning domain's operators, without any need to modify the planning algorithm itself. This enables the above planners to solve larger problems and to solve them much more quickly.

We also provide a new planner, FOCUS, in which focusing information can be provided as a separate input. This provides even better performance by allowing the planner to utilize more extensive focusing information.


Planning under Partial Observability; Scalability in planning and scheduling

Full Text: PDF