Planning is one of the earliest and most fundamental applications of rule-based systems, and decades of research have been done on it.
The "Monkey and Banana" example that ships with Jess is a simple planning example. In the initial state, there's a monkey, some bananas, and a bunch of objects. The bananas are inside a locked chest, hanging from the ceiling. There's an explicit "goal" fact that says the monkey's goal is to eat the bananas. There are a bunch of rules that transform some goals into others: for example, there's a rule that says if the monkey's goal is to eat something, then add the goal of holding that thing. There are also a bunch of rules that know how to satisfy specific goals; for example, there's a rule that says if the monkey's goal is to hold something, and that thing is at the same location as the monkey, and the monkey's not holding anything, then the monkey picks up the item. If you run the program, it prints out a set of events that happen: the monkey jumps, walks, climbs, grabs, etc. That's the plan. The program has planned a series of steps for the monkey to eat the banana. So the important features of this program are the explicit goal facts and the two kinds of rules. Read it carefully and see what you can learn. I think Daniela CLARO wrote: [Charset iso-8859-1 unsupported, filtering to ASCII...] > Thank you for your deeply explaination. > > So I want to know if using Jess(a rule engine) I can create an AI Plan? It > is only necessary to create my rules and facts and this will be my plan or > problem I misunderstand the concept of AI planning? > > Is there here anybody that have created an AI plan using Jess? > Thank you so much, > Daniela > > -----Message d'origine----- > De : [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] De la > part de [EMAIL PROTECTED] > Envoyi : mardi 10 janvier 2006 22:01 > @ : jess-users@sandia.gov > Objet : Re: JESS: Algorithm in Jess > > I think Daniela CLARO wrote: > > Hi everybody, > > I am doing a plan using Jess...actually somebody asked me what is the > > algorithm to planner that I am using, and I told him that was > > Jess...but he told me that Jess was an expert system, not an algorithm... > > > > So I am confused right now, what is actually the algorithm that I am > > using to plan? > > > > An "algorithm" is a description of the sequence of steps you follow to do > something. Jess (as Rob points out) uses the Rete algorithm to match rules > to facts and fire them -- but that doesn't mean that the Rete algorithm is > what you're using to plan. > > If you're using a rule engine as a planner, then your planning algorithm is > some kind of search -- but exactly which kind of search depends on the > nature of your rules and also on the conflict resolution strategy you're > using. It might be a depth-first search, it might be a breadth-first search, > and it might be somewhere in-between. It likely is a a "guided search", with > some truncation of the search tree via heuristic methods. > > Which is a long-winded way of saying that this is really a question you have > to answer for yourself, but if you can't, then the answer is "heuristic > guided search." > > > --------------------------------------------------------- > Ernest Friedman-Hill > Advanced Software Research Phone: (925) 294-2154 > Sandia National Labs FAX: (925) 294-2234 > PO Box 969, MS 9012 [EMAIL PROTECTED] > Livermore, CA 94550 http://herzberg.ca.sandia.gov > > -------------------------------------------------------------------- > To unsubscribe, send the words 'unsubscribe jess-users [EMAIL PROTECTED]' > in the BODY of a message to [EMAIL PROTECTED], NOT to the list (use your > own address!) List problems? Notify [EMAIL PROTECTED] > -------------------------------------------------------------------- > > > -------------------------------------------------------------------- > To unsubscribe, send the words 'unsubscribe jess-users [EMAIL PROTECTED]' > in the BODY of a message to [EMAIL PROTECTED], NOT to the list > (use your own address!) List problems? Notify [EMAIL PROTECTED] > -------------------------------------------------------------------- > --------------------------------------------------------- Ernest Friedman-Hill Advanced Software Research Phone: (925) 294-2154 Sandia National Labs FAX: (925) 294-2234 PO Box 969, MS 9012 [EMAIL PROTECTED] Livermore, CA 94550 http://herzberg.ca.sandia.gov -------------------------------------------------------------------- To unsubscribe, send the words 'unsubscribe jess-users [EMAIL PROTECTED]' in the BODY of a message to [EMAIL PROTECTED], NOT to the list (use your own address!) List problems? Notify [EMAIL PROTECTED] --------------------------------------------------------------------
