The coordinate measuring machine (CMM) is one of the most effective geometry inspection facilities used in manufacturing industry. To fully utilize its capabilities in a computer-integrated manufacturing (CIM) environment, we should integrate CMM with other systems and facilities. This paper presents the development of a knowledge-based inspection planner based on the fundamental principles of AI planning to integrate computer-aided design systems and CMMs. The issues involved in CAD-directed inspection process planning are examined; the task of inspection process planning is decomposed into a number of sub-tasks. According to the task decomposition, a knowledge-based planning system was designed with several modules. Each of these modules consists of a knowledge base, a control operator, a context and a communication interface. The knowledge base is the local knowledge source for problem solving; the control operator determines when and where the knowledge is applied; the context contains the initial planning state which is essential input part information, the intermediate planning states which result from the tentative decision made by the modules, and the goal state. The module interfacing was realized by directly calling procedures defined in other modules to pass the planning tasks and decisions. Examples are included to explain the planning knowledge and strategy.
Similar content being viewed by others
References
ANSI/CAM-I (1990) Dimensional measuring interface specification. Computer-Aided Manufacturing International.
Brown, C. and Gyorog, D. (1990) Generative inspection process planner for integrated production, presented at the ASME 1990 Winter Annual Meeting Symposium on Advances in Integrated Product Design and Manufacturing.
Chang, T. C. and Wysk, R. A. (1983) CAD/generative process planning with TIPPS. Journal of Manufacturing Systems, 2(2), 127–135.
Davies, B. J. and Darbyshire, I. L. (1984) The use of expert systems in process planning. Annals of CIRP, 33(1), 303–306.
ElMaraghy, H. A. and Gu, P. (1987) Expert system for inspection planning. Annals of the CIRP, 36(1), 85–89.
Fikes, R. E. and Nilsson, N. J. (1971) STRIPS: a new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2, 189–208.
Gu, P. (1989) Artificial intelligence approach to integration of feature-based modelling and manufacturing tasks planning, PhD Thesis, McMaster University, Hamilton, Ontario, Canada.
Gu, P. (1992) PML: product modelling language. Computers in Industry, 18(3), 265–277.
Gu, P. and Zhang, Y. (1993) Operation sequencing in automated process planning. Journal of Intelligent Manufacturing, 4, 219–232.
Hopp, T. H. (1982) CAD-directed inspection. Annals of the CIRP, 31(1).
Kusiak, A. (1990) A knowledge-based and optimization perspective. IEEE Transactions on Robotics and Automation, 7(3), 257–266.
Li, J., Han, C. and Ham, I. (1987) CORE-CAPP: company oriented semi-generative computer automated process planning system, in Proceedings of 19th CIRP International Seminar on Manufacturing System Computer-Aided Process Planning, pp. 219–225.
Matsushima, K., Okada, N. and Sata, T. (1982) The integration of CAD and CAM by application of artificial intelligence techniques. Annals of CIRP, 31(1), 329–332.
Menq, C. H., Wond, C. L. and Yau, H. T. (1989) An intelligent environment for automated dimensional inspection of manufactured objects, in Symposium on Concurrent Product and Process Design, ASME 1989 Winter Annual Meeting, pp. 121–128.
Rosenschein, S. (1981) Plan synthesis: a logical perspective, in IJCAI-81, Vancouver, BC, Canada.
Sacerdoti, E. D. (1973) Planning in a hierarchy of abstraction spaces, Advanced paper of IJCAI, Palo Alto, CA, USA.
Shaffer, G. (1982) Taking the measure of CMMs. America Machinist, October, 145–160.
Stefik, M. J. (1981a) Planning with constraints. Artificial Intelligence, 16, 111–140.
Stefik, M. J. (1981b) Planning and meta-planning. Artificial Intelligence, 16, 141–169.
Tate, A., Hendler, J. and Drummond, M. (1990) A review of AI planning techniques, in Readings in Planning, Allen, J., Hendler, J. and Tate, A. (eds), pp. 26–49.
Van't Erve, A. H. and Kals, H. J. J. (1986) XPLANE, a generative computer-aided process planning system for part manufacturing. Annals of CIRP, 35(1).
Wang, H. P. and Wysk, R. A. (1987) TURBO-CAPP: a knowledge-based computer-aided process planning system, in Proceedings of 19th CIRP International Seminar on Manufacturing System Computer-Aided Process Planning, pp. 161–169.
Zink, J. H. (1987) Linking CAD/CAM systems to CMMs, in Test, Measurement and Inspection for Quality Control Conference, September.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gu, P. A knowledge-based inspection process planning system for coordinate measuring machines. J Intell Manuf 5, 351–363 (1994). https://doi.org/10.1007/BF00127652
Issue Date:
DOI: https://doi.org/10.1007/BF00127652