Heuristic Search for Planning with Different Forced Goal-Ordering Constraints

Clicks: 279
ID: 80360
2013
Free PDF
Article Quality & Performance Metrics
Overall Quality
Not rated
Combines reader engagement with the AI quality analysis. This article has not been analysed, so there is no overall score — reader engagement is measured and shown alongside.
AI Quality Assessment
Not analyzed
Readership in this journal
Steady

Ranked #22 of 46 articles by views in the scientific world journal

Most read Least read

Bar heights use a square-root scale.

Mint this article as an NFT
Not yet minted

Create a permanent, verifiable on-chain record of this article on the Scimatic Network. The NFT is held in your Journament account, and you can withdraw it to your own wallet at any time.

5 SUSD one-off · no wallet required
Sign in to mint
Abstract
Planning with forced goal-ordering (FGO) constraints has been proposed many times over the years, but there are still major difficulties in realizing these FGOs in plan generation. In certain planning domains, all the FGOs exist in the initial state. No matter which approach is adopted to achieve a subgoal, all the subgoals should be achieved in a given sequence from the initial state. Otherwise, the planning may arrive at a deadlock. For some other planning domains, there is no FGO in the initial state. However, FGO may occur during the planning process if certain subgoal is achieved by an inappropriate approach. This paper contributes to illustrate that it is the excludable constraints among the goal achievement operations (GAO) of different subgoals that introduce the FGOs into the planning problem, and planning with FGO is still a challenge for the heuristic search based planners. Then, a novel multistep forward search algorithm is proposed which can solve the planning problem with different FGOs efficiently.
Reference Key
luo2013heuristicthe Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors Luo, Jiangfeng;Zhang, Weiming;Cui, Jing;Zhu, Cheng;Huang, Jincai;Liu, Zhong;
Journal the scientific world journal
Year 2013
DOI
DOI not found
URL
http://dx.doi.org/10.1155/2013/963874
Keywords
Medicine Engineering (General). Civil engineering (General) Technology Science geography (general) history of scholarship and learning. the humanities social sciences (general) political science mathematics philosophy (general) history of low countries - benelux countries

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

Comments

No comments yet. Be the first to comment on this article.