Combining the Expressivity of UCPOP with the Efficiency of Graphplan
ECP '97 Proceedings of the 4th European Conference on Planning: Recent Advances in AI Planning
Planning with preferences using logic programming
Theory and Practice of Logic Programming
Effective approaches for partial satisfaction (over-subscription) planning
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Planning as satisfiability with preferences
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
The FF planning system: fast plan generation through heuristic search
Journal of Artificial Intelligence Research
Sapa: a multi-objective metric temporal planner
Journal of Artificial Intelligence Research
Planning through stochastic local search and temporal action graphs in LPG
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
A heuristic search approach to planning with temporally extended preferences
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Planning with goal utility dependencies
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Maximizing flexibility: a retraction heuristic for oversubscribed scheduling problems
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Over-subscription planning with numeric goals
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
A robust and fast action selection mechanism for planning
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
SPUDD: stochastic planning using decision diagrams
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Searching networks with unrestricted edge costs
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Finding and exploiting goal opportunities in real-time during plan execution
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Soft goals can be compiled away
Journal of Artificial Intelligence Research
Planning for human-robot teaming in open worlds
ACM Transactions on Intelligent Systems and Technology (TIST)
Using the relaxed plan heuristic to select goals in oversubscription planning problems
CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
A resource enhanced HTN planning approach for emergency decision-making
Applied Intelligence
Hi-index | 0.00 |
We present a heuristic search approach to solve partial satisfaction planning (PSP) problems. In these problems, goals are modeled as soft constraints with utility values, and actions have costs. Goal utility represents the value of each goal to the user and action cost represents the total resource cost (e.g., time, fuel cost) needed to execute each action. The objective is to find the plan that maximizes the trade-off between the total achieved utility and the total incurred cost; we call this problem PSP Net Benefit. Previous approaches to solving this problem heuristically convert PSP Net Benefit into STRIPS planning with action cost by pre-selecting a subset of goals. In contrast, we provide a novel anytime search algorithm that handles soft goals directly. Our new search algorithm has an anytime property that keeps returning better quality solutions until the termination criteria are met. We have implemented this search algorithm, along with relaxed plan heuristics adapted to PSP Net Benefit problems, in a forward state-space planner called Sapa^P^S. An adaptation of Sapa^P^S, called Yochan^P^S, received a ''distinguished performance'' award in the ''simple preferences'' track of the 5th International Planning Competition.