scholarly journals Modified Adversarial Hierarchical Task Network Planning in Real-Time Strategy Games

2017 ◽  
Vol 7 (9) ◽  
pp. 872 ◽  
Author(s):  
Lin Sun ◽  
Peng Jiao ◽  
Kai Xu ◽  
Quanjun Yin ◽  
Yabing Zha
Keyword(s):  
Real Time ◽  
Network Planning ◽  
Hierarchical Task Network ◽  
Strategy Games ◽  
Hierarchical Task Network Planning

scholarly journals Modified Adversarial Hierarchical Task Network Planning in Real-Time Strategy Games

2017 ◽  
Author(s):  
Lin Sun ◽  
Peng Jiao ◽  
Kai Xu ◽  
Quanjun Yin ◽  
Yabing Zha
Keyword(s):  
Real Time ◽  
Network Planning ◽  
Decision Time ◽  
State Spaces ◽  
Hierarchical Task Network ◽  
Strategy Games ◽  
Planning Algorithm ◽  
Complex Relationships ◽  
Rts Game ◽  
Hierarchical Task Network Planning

Real-time strategy (RTS) game has proposed many challenges for AI research for its large state spaces, enormous branch factors, limited decision time and dynamic adversarial environment. To tackle above problems, the method called Adversarial Hierarchical Task Network planning (AHTN) has been proposed and achieves favorable performance. However, the HTN description it used cannot express complex relationships among tasks and impacts of environment on tasks. Moreover, the AHTN cannot handle task failures during plan execution. In this paper, we propose a modified AHTN planning algorithm named AHTNR. The algorithm introduces three elements essential task, phase and exit condition to extend the HTN description. To deal with possible task failures, the AHTNR first uses the extended HTN description to identify failed tasks. And then a novel task repair strategy is proposed based on historical information to maintain the validity of previous plan. Finally, empirical results are presented for the μRTS game, comparing AHTNR to the state-of-the-art search algorithms for RTS games.

Hierarchical task network planning with resources and temporal constraints

2017 ◽  
Vol 133 ◽  
pp. 17-32 ◽  
Author(s):  
Chao Qi ◽  
Dan Wang ◽  
Héctor Muñoz-Avila ◽  
Peng Zhao ◽  
Hongwei Wang
Keyword(s):  
Network Planning ◽  
Temporal Constraints ◽  
Hierarchical Task Network ◽  
Hierarchical Task Network Planning

scholarly journals Hierarchical Task Network planning with common-sense reasoning for multiple-people behaviour analysis

2017 ◽  
Vol 69 ◽  
pp. 118-134 ◽  
Author(s):  
Maria J. Santofimia ◽  
Jesus Martinez-del-Rincon ◽  
Xin Hong ◽  
Huiyu Zhou ◽  
Paul Miller ◽  
...  
Keyword(s):  
Common Sense ◽  
Network Planning ◽  
Behaviour Analysis ◽  
Hierarchical Task Network ◽  
Common Sense Reasoning ◽  
Hierarchical Task Network Planning

Improving hierarchical task network planning performance by the use of domain-independent heuristic search

2018 ◽  
Vol 142 ◽  
pp. 117-126 ◽  
Author(s):  
Kai Cheng ◽  
Liu Wu ◽  
Xiaohan Yu ◽  
Chengxiang Yin ◽  
Ruizhi Kang
Keyword(s):  
Heuristic Search ◽  
Network Planning ◽  
Hierarchical Task Network ◽  
Domain Independent ◽  
Hierarchical Task Network Planning
Sign in / Sign up

Export Citation Format

Share Document