Title
Handling temporal constraints with preferences in HTN planning for emergency decision-making.
Abstract
HTN (Hierarchical Task Network) planning has shown its effectiveness and potential in emergency decision-making. In realistic emergency conditions, the temporal preferences should be considered. This paper proposes a temporal HTN planner, TPHTN (Temporal Preferences HTN), to handle the temporal constraints with preferences. The planner uses STNP (Simple Temporal Networks with Preferences) to express the temporal preferences information, and extends the operator and method to express the temporal preferences information in planning domain knowledge. In the planning process, TPHTN propagates the STNP top-down, and three definitions of level consistency are proposed to estimate the quality of STNP, and a new heuristic search is designed to choose the suitable operator/method to apply based on the quality of the corresponding STNP. When the planning process is terminated, TPHTN will generate a plan satisfying the decision-makers preferences. Finally, the effectiveness and practicability of TPHTN are demonstrated with emergency logistics problems.
Year
DOI
Venue
2016
10.3233/IFS-151899
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS
Keywords
Field
DocType
HTN planning,temporal constraints with preferences,heuristic search,emergency decision-making
Knowledge management,Artificial intelligence,Machine learning,Management science,Mathematics
Journal
Volume
Issue
ISSN
30
4
1064-1246
Citations 
PageRank 
References 
0
0.34
15
Authors
4
Name
Order
Citations
PageRank
Minglei Li100.34
Hongwei Wang252830.86
Chao Qi3272.58
Chao Zhou430.78