Skip to main content
Log in

A knowledge-based inspection process planning system for coordinate measuring machines

  • Papers
  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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.

    Google Scholar 

  • Davies, B. J. and Darbyshire, I. L. (1984) The use of expert systems in process planning. Annals of CIRP, 33(1), 303–306.

    Google Scholar 

  • ElMaraghy, H. A. and Gu, P. (1987) Expert system for inspection planning. Annals of the CIRP, 36(1), 85–89.

    Google Scholar 

  • 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.

    Google Scholar 

  • Gu, P. (1989) Artificial intelligence approach to integration of feature-based modelling and manufacturing tasks planning, PhD Thesis, McMaster University, Hamilton, Ontario, Canada.

    Google Scholar 

  • Gu, P. (1992) PML: product modelling language. Computers in Industry, 18(3), 265–277.

    Google Scholar 

  • Gu, P. and Zhang, Y. (1993) Operation sequencing in automated process planning. Journal of Intelligent Manufacturing, 4, 219–232.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Stefik, M. J. (1981b) Planning and meta-planning. Artificial Intelligence, 16, 141–169.

    Google Scholar 

  • 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.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00127652

Keywords

Navigation