Heuristic Search for Planning with Different Forced Goal-Ordering Constraints

Recherche heuristique pour la planification avec différentes contraintes d'ordonnancement forcé des buts

Clicks: 315
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 #20 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.
La planification sous contraintes d'ordonnancement forcé des buts (FGO) a été proposée à de nombreuses reprises au fil des ans, mais des difficultés majeures subsistent quant à la prise en compte de ces FGO lors de la génération de plans. Dans certains domaines de planification, l'ensemble des FGO existe dès l'état initial. Quelle que soit l'approche adoptée pour atteindre un sous-but, tous les sous-buts doivent être réalisés selon une séquence donnée à partir de l'état initial. Dans le cas contraire, la planification peut aboutir à une impasse. Pour d'autres domaines de planification, aucune FGO n'est présente dans l'état initial. Toutefois, des FGO peuvent apparaître au cours du processus de planification si un sous-but donné est atteint par une approche inappropriée. Cet article contribue à démontrer que ce sont les contraintes d'exclusion entre les opérations d'atteinte des buts (GAO) de différents sous-buts qui introduisent les FGO dans le problème de planification, et que la planification avec FGO demeure un défi pour les planificateurs fondés sur la recherche heuristique. Enfin, un nouvel algorithme de recherche avant multi-étapes est proposé, permettant de résoudre efficacement les problèmes de planification comportant diverses FGO.
Reference Key
luo2013heuristicthe Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors Jiangfeng Luo, Weiming Zhang, Jing Cui, Cheng Zhu, Jincai Huang, Zhong Liu
Are you one of these authors? Claim your profile
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.