Abstract
A new method for automated planning, refinement of skeletal plans, has been developed for the problem of experiment design in the domain of molecular biology. The method resulted from a study of the problem-solving behavior of scientists which showed that design usually consisted of look-up of abstracted plans followed by hierarchical plan-step refinement. The skeletal plan method has been implemented through two generations of problem-solving systems, the second generation involving a synthesis with the metaplanning approach of Stefik.
Similar content being viewed by others
References
Maxam A. and Gilbert W., ‘A new method for sequencing DNA’, PNAS 74, 560–564 (1974).
Smith W. and Birnsteil M., ‘Mapping of restriction endonuclease cleavage sites’, Nucleic Acids Research 3, 2387–2398 (1976).
Polya G., How to Solve It. Doubleday Anchor Books, New York (1957).
Fikes R. E., Hart P. E., and Nilsson N. J., ‘Learning and executing generalized robot plans’, Artificial Intelligence 3, 251–288 (1972).
Fikes, R. E. and Pease, M. C., ‘An interactive management support system for planning, control, and analysis’, Computer Science Technical Report 12, SRI (1975).
Newell, A., Shaw, J. C., and Simon, H. A., ‘Elements of a theory of human problem solving’, Psychological Review 65 (3) (1958).
Newell, A., Shaw, J. C., and Simon, H. A., ‘Report on a general problem-solving program’, in Proceedings of the International Conference on Information Processing, UNESCO House, Paris (1959).
Newell, A. and Simon, H. A., ‘GPS, a program that simulates human thought’, Computers and Thought (eds. E. A. Feigenbaum and J. Feldman), McGraw-Hill (1963).
Schank R. C. and Abelson R. P., Scripts, Plans, Goals and Understanding, Lawrence Erlbaum Associates, Hillsdale, N.J. (1977).
Ehrlich S., Torti G., and Bernardi G., ‘5′-Hydroxy-terminal and penultimate nucleotides of oligonucleotides obtained from calf thymus DNA’, Biochemistry 10, 2000 (1971).
Rosenberg M., deCromburgghe B., and Musso R., ‘Determination of nucleotide sequences beyond the sites of transcriptional termination’, PNAS 73, 717–721 (1973).
Kolata, G., ‘DNA sequencing: a new era in molecular biology’, Science, pp. 645–647 (14 May, 1976).
Sanger F. and Coulson R. P., ‘DNA and RNA sequencing’, PNAS 74, 5463–5466 (1974).
Cohen S. N., Chang A. C. Y., Boyer H. W., and Helling R. B., ‘Construction of biologically functional plasmids in vitro’, PNAS 70, 3240–3244 (1973).
Kretschmer, P., Chang, A., and Cohen, S., ‘Indirect selection of bacterial plasmids lacking identifiable phenotypic properties’, Journal of Bacteriology, pp. 225–231 (October, 1975).
Timmis K., Cabello F., and Cohen S. N., ‘Cloning, isolation, and characterization of replication regions of complex plamsid genomes’, PNAS 75, 2242–2246 (1975).
Kretschmer, P. and Cohen, S., ‘Selected translocation of antibiotic resistance genes: frequency site-selection of the Tn3 element’, Technical Report, Stanford University (1977).
Maniatis T., Jeffrey A., and van deSande H., ‘Chain length determination of small double- and single-stranded DNA molecules’, Biochemistry 14, 3787–3793 (1972).
Shenk T., et al., ‘A biochemical method for mapping mutational alterations in DNA with S1 nuclease’, PNAS 72, 989–993 (1972).
Parker R., Watson R., and Vinograd J., ‘Mapping of closed circular DNAs by cleavage with restriction enzymes’, PNAS 74, 851–855 (1974).
Jacobson A., ‘Studies on secondary structure of single-stranded RNA from bacteriophage MS2 by electron microscopy’, PNAS 73, 307–311 (1976).
Skurray R. A., Nagaishi H., and Clark A. J., ‘Molecular cloning of DNA from F sex factor of escherichia coli K-12’, PNAS 76, 64–68 (1976).
Old, R. W. and Primrose, S. B., Principles of Gene Manipulation, University of California Press (1980).
Sacerdoti E. D., ‘Planning in a hierarchy of abstraction spaces’, Artificial Intelligence 5, 115–135 (1974).
Sacerdoti, E. D., ‘A structure for plans and behavior’, Technical Report 109, SRI (1975).
McDermott, D., ‘Vocabularies for problem state descriptions’, in Proceedings of IJCAI-77, IJCAI pp. 229–234 (1977).
Feitelson, J. and Stefik, M., ‘A case study of the reasoning in a genetics experiment’, Heuristic Programming Project Report 77-18, Stanford University (April, 1977).
Stefik, M. J., ‘Planning with constraints’, Computer Science Department Report CS-80-784, Stanford (1980).
Friedland, P., ‘Acquisition of procedural knowledge from domain experts’, in Proceedings of the Seventh International Joint Conference on Artificial Intelligence, IJCAI, pp. 856–861 (1981).
Friedland, P., ‘Knowledge-based experiment design in molecular genetics’, Computer Science Department Report CS-79-771, Stanford (October, 1979).
Smith, R. G. and Friedland, P., ‘A user's guide to the unit system’, Heuristic Programming Project Memo HPP-80-28, Stanford (December, 1980).
Friedland P., Kedes L., Iwasaki Y., and Bach R., ‘GENESIS, a knowledge-based genetic engineering simulation system for representation of genetic data and experiment planning’, Nucleic Acids Research 10, 323–340 (1982).
Bach R., Iwasaki Y., Friedland P., ‘Intelligent computational assistance for experiment design’, Nucleic Acids Research 12, 11–29 (1984).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Friedland, P.E., Iwasaki, Y. The concept and implementation of skeletal plans. J Autom Reasoning 1, 161–208 (1985). https://doi.org/10.1007/BF00244995
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00244995