An Adaptation Technique to Enhance HTN Planning
Ahmad, A., Shams El-Din, M., El-Sisi, A. (2023). An Adaptation Technique to Enhance HTN Planning. EKB Journal Management System, 10(3), 157-163. doi: 10.21608/ijci.2023.236303.1139
Ahmad Salah Ahmad; Mohamed Nabil Shams El-Din; Ashraf Bahgat El-Sisi. "An Adaptation Technique to Enhance HTN Planning". EKB Journal Management System, 10, 3, 2023, 157-163. doi: 10.21608/ijci.2023.236303.1139
Ahmad, A., Shams El-Din, M., El-Sisi, A. (2023). 'An Adaptation Technique to Enhance HTN Planning', EKB Journal Management System, 10(3), pp. 157-163. doi: 10.21608/ijci.2023.236303.1139
Ahmad, A., Shams El-Din, M., El-Sisi, A. An Adaptation Technique to Enhance HTN Planning. EKB Journal Management System, 2023; 10(3): 157-163. doi: 10.21608/ijci.2023.236303.1139

An Adaptation Technique to Enhance HTN Planning

IJCI. International Journal of Computers and Information
Article 22, Volume 10, Issue 3, November 2023, Page 157-163  XML PDF (630.41 K)
Document Type: Original Article
DOI: 10.21608/ijci.2023.236303.1139
View on SCiNiTO View on SCiNiTO
Authors
Ahmad Salah Ahmad email 1; Mohamed Nabil Shams El-Din2; Ashraf Bahgat El-Sisi3
1Higher Institute for Computer Science and Information Systems Culture & Science City
2Computer Science Department, Faculty of Computers and Information, Menoufia University, Shebin Elkom
3Faculty 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
Hierarchical planning; Ant System Optimization; Automated Planning; PANDA planner; plan selection strategy
Statistics
Article View: 86
PDF Download: 121