| | |
Summary: ARTIFICIAL INTELLIGENCE PLANNING PROBLEMS
IN A
PETRI NET FRAMEWORK
K.M Passino and PJ. Antsaluis
Department ofElectrical and Computer Engineering
University of Notre Dame, Not Dame IN 46556
ABSTRACT
Artficial Intelligence planning syems detemine a sequence
of actions to be taken to solve a problem. Tis is accomplished by
generating and evaluating alterative courses of action. A special type
of Peti net is fir defined and then used to model a class of Artificial
Intelligence planning problems. A planning stegy is developed using
results from the theory of heuristic search. In particular, the A*
algorithm is utlized. From the Petri net framework it is shown how to
develop an admissible and consistent A* algorithm. As an iJlustration
of the results three Artificial Intelligence planning problems are
modelled and soved.
£.0 INTRODUCTION
Given a goal to achieve, an Artificial Intelligence (AI)
planning system reasons from the state of its problem
|
