Abstract
Researches of AI planning in Real-Time Strategy (RTS) games have been widely applied to human behavior modeling and war simulation. Due to the fog-of-war, planning in RTS games need to be implemented under partially observable environment, which poses a big challenge for researchers. This paper focuses on extending Hierarchical Task Network (HTN) Planning in partially observable environment, and proposes a partially observable adversarial hierarchical task network planning with repairing algorithm named PO-AHTNR. By adding sensing action into HTN domain knowledge, a reconnaissance strategy and a history-based single belief state generation method are presented to obtain the best action. In order to verify the proposed algorithm, an empirical study based on µRTS game is carried out, and the performance of modified algorithm is compared to that of AHTNR and other state-of-the-art search algorithms developed for RTS games.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
