Planning with Multistep Forward Search with Forced Goal-Ordering Constraints

2013 ◽  
Vol 31 (2) ◽  
pp. 233-255
Author(s):  
Jiangfeng Luo ◽  
Cheng Zhu ◽  
Weiming Zhang ◽  
Zhong Liu
Keyword(s):  
Forward Search ◽  
Ordering Constraints

scholarly journals Heuristic Search for Planning with Different Forced Goal-Ordering Constraints

2013 ◽  
Vol 2013 ◽  
pp. 1-11
Author(s):  
Jiangfeng Luo ◽  
Weiming Zhang ◽  
Jing Cui ◽  
Cheng Zhu ◽  
Jincai Huang ◽  
...  
Keyword(s):  
Heuristic Search ◽  
Planning Process ◽  
Search Algorithm ◽  
Goal Achievement ◽  
Planning Problem ◽  
Forward Search ◽  
Initial State ◽  
Plan Generation ◽  
Ordering Constraints

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.

scholarly journals Weakly Supervised Action Labeling in Videos under Ordering Constraints

2014 ◽  
pp. 628-643 ◽  
Author(s):  
Piotr Bojanowski ◽  
Rémi Lajugie ◽  
Francis Bach ◽  
Ivan Laptev ◽  
Jean Ponce ◽  
...  
Keyword(s):  
Ordering Constraints ◽  
Weakly Supervised

Exploring Multivariate Data with the Forward Search

2004 ◽  
Author(s):  
Anthony C. Atkinson ◽  
Marco Riani ◽  
Andrea Cerioli
Keyword(s):  
Multivariate Data ◽  
Forward Search
Sign in / Sign up

Export Citation Format

Share Document