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 Li | 1 | 0 | 0.34 |
Hongwei Wang | 2 | 528 | 30.86 |
Chao Qi | 3 | 27 | 2.58 |
Chao Zhou | 4 | 3 | 0.78 |