Edwin P. D. Pednault

Synthesizing plans that contain actions with context-dependent effects

This paper presents a method of solving planning problems that involve actions whose effects change according to the situations in which they are performed. The approach is an extension of the conventional planning methodology in which plans are constructed through an iterative process of scanning for goals that are not yet satisfied, inserting actions to achieve them, and introducing subgoals to these actions. This methodology was originally developed under the assumption that one would be dealing exclusively with actions that produce the same effects in every situation. The extension involves introducing additional subgoals to actions above and beyond the preconditions of execution normally introduced. These additional subgoals, called secondary preconditions, ensure that the actions are performed in contexts conducive to producing the effects we desire. This paper defines and analyzes secondary preconditions from a mathematically rigorous standpoint and demonstrates how they can be derived from regression operators.

Reading handwritten digits: a ZIP code recognition system

A neural network algorithm-based system that reads handwritten ZIP codes appearing on real US mail is described. The system uses a recognition-based segmenter, that is a hybrid of connected-components analysis (CCA), vertical cuts, and a neural network recognizer. Connected components that are single digits are handled by CCA. CCs that are combined or dissected digits are handled by the vertical-cut segmenter. The four main stages of processing are preprocessing, in which noise is removed and the digits are deslanted, CCA segmentation and recognition, vertical-cut-point estimation and segmentation, and directly lookup. The system was trained and tested on approximately 10000 images, five- and nine-digit ZIP code fields taken from real mail.<<ETX>>

Nucleic acid structure analysis: a users guide to a collection of new analysis programs

Common nomenclature describing the geometry of nucleic acid structures was established at a 1988 EMBO Workshop on DNA Curvature and Bending (Diekmann, S. (1988) J. Mol. Biol. 208, 787-791; Diekmann, S. (1989) The EMBO Journal 8, 1-4; Sarma, R.H. (1988) J. Biomol. Structure & Dynamics 6, 391-395; Dickerson, R.E. (1989) J. Biomol. Structure & Dynamics 6, 627-634; Dickerson, R.E. et al. (1989) Nuc. Acids Res. 17, 1979-1803). We have subsequently developed and incorporated sophisticated mathematics in a computer program to calculate the parameters described by the guidelines. The program calculates all the local parameters relating complementary bases and neighboring base and base pairs in both Cartesian and helical coordinate frames. In addition, the main mathematical property requested by the EMBO guidelines--that the magnitude of the parameters be independent of strand or direction of measurement--is accomplished without the use of a midway coordinate frame for the rotational parameters. The mathematics preserve the physical intuition used in defining the parameters; in particular, the rotational parameters are true rotations based on a simple physical model (rotation at constant angular velocity for a unit amount of time), not Euler angles or angles between vectors and planes as is the case with other approaches. As a result, the mathematical equations are symmetric with the property that a 5 degrees tilt is the same as a 5 degrees roll or a 5 degrees twist, except that the rotations take place about different axes. In other approaches, a 5 degrees tilt can mean a different amount of net rotation from a 5 degrees roll or a 5 degrees twist. In addition, a great deal of flexibility is built into the program so that the user has control over the analysis, including the input format, the coordinate frame used for the base pairing relationship, the point about which the rotations are performed, and which geometric relationships are analyzed. While there is a great deal of flexibility, the program is easy to use. Interactive queries and user accessible files make the options in the program very convenient to tailor to individual needs. In addition, there is also a program that calculates bond lengths, valence angles, and torsion angles along the nucleic acid backbone, and within the sugar and base rings. Another program learns the identities of the bond lengths, valence angles, and torsion angles that the user would like to determine.(ABSTRACT TRUNCATED AT 400 WORDS)

A neural network approach to handprint character recognition

The authors outline OCR (optical character recognition) technology developed at AT&T Bell Laboratories, including a recognition network that learns feature extraction kernels and a custom VLSI chip that is designed for neural-net image processing. It is concluded that both high speed and high accuracy can be obtained using neural-net methods for character recognition. Networks can be designed that learn their own feature extraction kernels. Special-purpose neural-net chips combined with digital signal processors can quickly evaluate character-recognition neural nets. This high speed is particularly useful for recognition-based segmentation of character strings.<<ETX>>