Complete Determination of Parallel Actions and Temporal Optimization in Linear Plans of Action

@inproceedings{Rgnier1991CompleteDO,
  title={Complete Determination of Parallel Actions and Temporal Optimization in Linear Plans of Action},
  author={Pierre R{\'e}gnier and Bernard Fade},
  booktitle={EWSP},
  year={1991}
}
Traditional non-linear planners (NOAH, NONLIN, SIPE, …) construct plans of actions by progressively introducing and partially ordering actions in the initial plan to satisfy a set of constraints. On the other hand, our method, using the triangle table formalism, enables the planner to easily determine, in linear (over constrained) plans, all actions which can be executed in parallel (removing from the linear plan all the artificial order constraints). This information may then be used by a… CONTINUE READING

Topics from this paper.

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 18 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 37 REFERENCES

Planification: historique, principes, problèmes et méthodes (de GPS à ABTWEAK)

Reg, P Regnierr, Irit Ups-Toulouse
  • Planification: historique, principes, problèmes et méthodes (de GPS à ABTWEAK)
  • 1990

Une méthode complète de recherche du parallélisme dans les plans d'actions linéaires

B Fad, P Fade, Regnier
  • Congrés AFCET-RFIA
  • 1989

Une méthode complète de recherche du parallélisme dans les plans d'actions linéaires

B Fad, P Fade, Regnier
  • Congrés AFCET-RFIA
  • 1989

Practical planning - extending the classical AI planning paradigm

  • Morgan Kaufmann series in representation and reasoning
  • 1988

Reasoning about actions 1: a possible worlds approchReasoning about actions 2: the qualification problem

M L Gin, D E Ginsberg, Smith
  • Reasoning about actions 1: a possible worlds approchReasoning about actions 2: the qualification problem
  • 1988