An Adaptation Technique to Enhance HTN Planning

Document Type : Original Article

Authors

1 Higher Institute for Computer Science and Information Systems Culture & Science City

2 Computer Science Department, Faculty of Computers and Information, Menoufia University, Shebin Elkom

3 Faculty of Computers and Information Menoufia University

Abstract

There are many and varied areas of the real world domains that require optimal solutions to their problems. This domains in areas as healthcare, production, public transportation, and driver assistance. Its solutions affect the people involved as well as the organizational efficiency and cost of operations. Recently, research in automated planning optimization has gained importance due to the need for complete automation in such various applications. Hierarchical Task Network (HTN) Planning is hard task even in pure search version and looking for optimal solutions can only be hard. In fact, there are few optimal planners and there are a relatively small number of other planners which usually produce good solutions without guaranteeing the optimality. Therefore, the main objective of this paper is to improve the search technique of HTN planning by adapting Ant system algorithm into refinement planning process by means of plan selection strategy. The proposed search strategy AS-HTN fuses the Ant system to improve to overcome optimal plan challenges. The evaluation of our proposed framework showed an outstanding performance against many plan selection strategies.

Keywords

IJCI. International Journal of Computers and Information
Volume 10, Issue 3
Special issue for the proceedings of ICCI 2023 conference
November 2023
Pages 157-163

Files

Share

How to cite

Statistics