Beta
319961

An Adaptation Technique to Enhance HTN Planning

Article

Last updated: 24 Dec 2024

Subjects

-

Tags

-

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.

DOI

10.21608/ijci.2023.236303.1139

Keywords

Hierarchical planning, Ant System Optimization, Automated Planning, PANDA planner, plan selection strategy

Authors

First Name

Ahmad

Last Name

Ahmad

MiddleName

Salah

Affiliation

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

Email

asheqeljanna@gmail.com

City

-

Orcid

-

First Name

Mohamed

Last Name

Shams El-Din

MiddleName

Nabil

Affiliation

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

Email

m_nabil_shams@yahoo.com

City

Menufia

Orcid

-

First Name

Ashraf

Last Name

El-Sisi

MiddleName

Bahgat

Affiliation

Faculty of Computers and Information Menoufia University

Email

ashrafelsisim@yahoo.com

City

-

Orcid

-

Volume

10

Article Issue

3

Related Issue

43466

Issue Date

2023-11-01

Receive Date

2023-10-03

Publish Date

2023-11-01

Page Start

157

Page End

163

Print ISSN

1687-7853

Online ISSN

2735-3257

Link

https://ijci.journals.ekb.eg/article_319961.html

Detail API

https://ijci.journals.ekb.eg/service?article_code=319961

Order

22

Type

Original Article

Type Code

877

Publication Type

Journal

Publication Title

IJCI. International Journal of Computers and Information

Publication Link

https://ijci.journals.ekb.eg/

MainTitle

An Adaptation Technique to Enhance HTN Planning

Details

Type

Article

Created At

24 Dec 2024