Using Goal Interactions to Guide Planning: The Program Model.
Abstract
The Machinist computer program uses a new planning method that is an extension to domain dependent planning technology. It is modeled after the behavior of human machinists, and makes plans for fabricating metal parts using machine tools. Many existing planning programs rely on a problem solving strategy that involves fixing problems in plans only after they occur. The result is that planning time may be wasted when a bad plan in unnecessarily generated and must be thrown out or modified. The Machinist program improves on these methods by looking for cues in the problem specification that may indicate potential difficulties or conflicting goal interactions, before generating any plans. It plans around those difficulties, greatly increasing the probability of producing a good plan on the first try. Planning efficiency is greatly increased when false starts can be eliminated. The Machinist program contains about 180 OPS5 rules, and has been judged by experienced machinists to make plans that are, on the average, better than those of a 5 year journeyman. The knowledge that makes the technique effective is domain dependent, but the technique itself can be used in other domains.
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1987
- Accession Number
- ADA182970
Entities
People
- Caroline Hayes
Organizations
- Carnegie Mellon University