Mixing expressiveness and efficiency in a manufacturing planner

Journal of Experimental and Theoretical Artificial Intelligence

Volumn 13, Issue 2, 2001, Pages 141-162

  Castillo, Luis ^a   Fdez Olivares, Juan ^a   GonzÁlez, Antonio ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Heuristic search; Manufacturing systems; Planning

Indexed keywords

EID: 0035634634     PISSN: 0952813X     EISSN: 13623079     Source Type: Journal    
DOI: 10.1080/09528130119953     Document Type: Article

References (47)

1. AAAI, 1996, American Association for Artificial Intelligence, special interest group on manufacturing. http://sigman.cs.umn.edu/
2. Allen, J. F., 1984, Towards a general theory of action and time. Artificial Intelligence, 23: 123-154.
3. ANSI-ISA, 1995, Batch control Part 1: models and terminology (SP-88). Instrument Society of America (ISA).
4. Aylett, R., Petley, G., Chung, P., Soutter, J., and Rushton, A., 1997, Planning and chemical plan operation procedure synthesis: a case study. In Fourth European Conference on Planning, pp. 41-53.
5. Castillo, L., 1998, Development and application of nonlinear planning techniques for control programming in manufacturing systems (in spanish). PhD thesis, Universidad de Granada. http://decsai/ugr.es/~lcv
6. Castillo, L., Fdez-Olivares, J., and Gonzalez, A., 1998, Automatic synthesis of controls sequences: a nonlinear planning approach. In G. Luger (Ed) AAAI Special Interest Group in Manufacturing Workshop: Artificial Intelligence and Manufacturing, State of the Art and State of the Practice (Albuquerque, New Mexico: AAAI Press), pp. 47-54.
7. Castillo, L., Fdez-Olivares, J., and Gonzalez, A., 1999, Causal-link based pruning and heuristic search in a manufacturing planner. Technical Report DECSAI-990110, University of Granada.
8. Castillo, L., Fdez-Olivares, J., and Gonzalez, A., 2000a, Automatic generation of control sequences for manufacturing systemsbased on nonlinearplanningtechniques. Artificial Intelligence in Engineering, 4(1): 15-30.
9. Castillo, L., Fdez-Olivares, J., and Gonzalez, A., 2000b, Intelligent planning of Grafcet charts. Robotics and Computer Integrated Manufacturing, 16(4): 225-239.
10. Castillo, L., Fdez-Olivares, J., and Gonzalez, A., 2000c, A three-level knowledge based system for the generation of live and safe petri nets for manufacturing systems. Journal of Intelligent Manufacturing, 11(6): 559-572.
11. Collins, G., and Pryor, L., 1992, Achieving the functionality of filter conditions in a partial order planner. In AAAI-92, pp. 375-380.
12. Collins, G., and Pryor, L., 1994, On the misuse of filter conditions: A critical analysis. In C. Backstrom and E. Sandewall (eds) Current trends in AIplanning (IOS Press).
13. Dean, T., and McDermott, D., 1987, Temporal database management. Artificial Intelligence, 32: 1-55.
14. Etzioni, O., Hanks, S., Weld, D., Draper, D., Lesh, N., and Williams, M., 1992, An approach to planning with incomplete information. In Proceedings of the International Conference on Principles of KRR-92, pp. 115-125.
15. Fabian, M., Lennartson, B., Gullander, P., Andreasson, S., and Adlemo, A., 1997, Integrating process planning and control for flexible production systems. In European control conference.
16. Famili, A., Nau, D., and Kim, S. (eds), 1992, Artificial Intelligence Applications in Manufacturing (AAAI Press).
17. Fisher, T., 1990, Batch control systems: Design, application and implementation (Instrument Society of America (ISA)).
18. Georgeff, M. P., 1991, Situated Reasoning and Rational Behaviour. Technical Report 21, Australian AI Institute, Carlton, Victoria, Australia.
19. Gerevini, A., and Schubert, L., 1996, Accelerating partial-order planners: some techniques for effective search control and pruning. Journal of Artificial Intelligence Research, 5: 95-137.
20. Gil, Y., 1991, A specification of manufacturing processes for planning. Technical Report CMU-CS-91-179, Carnegie Mellon University.
21. IEC, 1988, Preparation of function charts for control systems. Technical Report IEC-60848, International Electrotechnical Commission.
22. IMS, 1995, Intelligent Manufacturing Systems, an international research and development program. http://www.ims.org/
23. Joslin, D., and Pollack, M., 1994, Least-cost flaw repair: a plan refinement strategy for partial-order planning. In AAAI-94, p. 1004-1009.
24. Klein, I., Jonsson, P., and Backstrom, C., 1998, Efficient planning for a miniature assembly line. Artificial Intelligence in Engineering, 13(1): 69-81.
25. Knoblock, C., 1996, AI Planning systems in the real world. IEEE Expert, p. 4-12.
26. Luger, G., 1998, AAAI Special Interest Group in Manufacturing Workshop: Artificial Intelligence and Manufacturing, State of the Art and State of the Practice (Albuquerque, New Mexico: AAAI Press).
27. Maropoulos, P. G., 1995, Review of research in tooling technology, process modelling and process planning. Part II: process planning. Computer Integrated Manufacturing Systems, 8: 13-20.
28. Munoz-Avila, H., and Huellen, J., 1995, Retrieving cases in structured domains by using goal dependencies In M. Veloso, and A. Aamodt (eds) Proceedings of the 1st International Conference on Case-Based Reasoning Research and Development, volume 1010 of LNAI (Berlin: Springer Verlag), pp. 241-252.
29. Muscettola, N., Nayak, P. P., Pell, B., and Williams, B. C., 1998, Remote agent: to boldly go where no AI systems has gone before. Artificial Intelligence, 103: 5-48.
30. Nau, D., Gupta, S. K., and Regli, W. C., 1995, AI planning versus manufacturing-operation planning: A case study. In IJCAI-95, pp. 1670-1676.
31. Park, S. C., Gervasio, M. T., Shaw, M. J., and DeJong, G. F., 1993, Explanation-based learning for intelligent process planning. IEEE Transactions on Systems, Man and Cybernetics, 23(6): 1597-1616.
32. Pearl, J., 1984, HEURISTICS: Intelligent search strategies for computer problem solving (Addison-Wesley).
33. Peot, M. A., and Smith, D. E., 1993, Threat removal strategies for partial-order planning. In AAAI-93, pp. 492-499.
34. Peterson, J. L., 1981, Petri nets theory and the modelling of systems (Prentice-Hall).
35. Planet, 1998, European Network of Excellence in Artificial Intelligence Planning, technical coordination unit in intelligent manufacturing. http://odl.education.salford.ac.uk/dan/pims/home.html
36. Pollack, M. E., Joslin, D., and Paolucci, M., 1997, Flaw selection strategies for partial-order planning. Journal of Artificial Intelligence Research, 6: 223-262.
37. Pryor, L., and Collins, G., 1996, Planning for contingencies: a decision based approach. Journal of Artificial Intelligence Research, 4: 287-339.
38. Rutten, E., and Hertzberz, J., 1993, Temporal planner = nonlinear planner+time map manager. Artificial Intelligence Communications, 6: 18-26.
39. Sandewall, E., and Ronnquist, R., 1986, A representation of action structures. In AAAI-86, pp. 89-97.
40. Tate, A., Drabble, D., and Dalton, J., 1994, The use of condition types to restrict search in an AI planner. In AAAI-94, pp. 1129-1134.
41. Traverso, P., and Spalazzi, L., 1995, A logic for acting, sensing, and planning. In C. Mellish (ed) Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (San Francisco: Morgan Kaufmann), pp. 1941-1947.
42. Vilain, M., and Kautz, H., 1986, Constraint propagation algorithms for temporal reasoning. In AAAI86, pp. 377-382.
43. Weld, D., 1994, An introduction to least commitment planning. AI Magazine, 15(4): 27-61.
44. Wilkins, D. E., and Myers, K. L., 1995, A common knowledge representation for plan generation and reactive execution. Journal of Logic and Computation, 5: 731-761.
45. Williams, B. C., and Nayak, P., 1996, Immobile robots: AI in the new millennium. AI Magazine, 17(3): 16-35.
46. Zhou, M., DiCesare, F., and Desrochers, A. A., 1992, An hybrid methodology for synthesis of petri nets models for manufacturing systems. IEEE Transactions on Robotics and Automation, 8(3): 10-22.
47. Zweben, M., and Fox, M. (eds), 1994, Intelligent scheduling (Morgan Kaufmann).