Patents Examined by George B. Davis
  • Patent number: 6708158
    Abstract: A method for encoding the complete volumetric information of a virtual object and for retrieval of the same, using synthetic genes. The method efficiently describes the internal volumetric detail of a virtual object by encoding the object's outermost surface into a synthetic gene sequence. A set of rules is defined, by which a given synthetic gene sequence is expanded so as to produce an exact replica of a virtual object's outermost surface.
    Type: Grant
    Filed: November 7, 2002
    Date of Patent: March 16, 2004
    Assignee: Crowley Davis Research, Inc.
    Inventor: William L. Crowley
  • Patent number: 6704719
    Abstract: An apparatus, computer-readable medium and method for use in association with case-based reasoning and the like utilize a novel decision tree data structure that incorporates a search criterion in association with each test answer to a test criterion defined within a decision node, for use in selecting cases from a search space that match the associated test answer to the test criterion. As such, rather than storing identifiers to the actual cases in a case library, or search space, within a decision tree data structure, search criteria are used to provide the mechanism by which those cases that represent most likely best matches can be dynamically selected.
    Type: Grant
    Filed: September 27, 2000
    Date of Patent: March 9, 2004
    Assignee: NCR Corporation
    Inventor: Barbara J. Ericson
  • Patent number: 6697789
    Abstract: The computer system includes a receptor field (2) with sensors (Ri) each of which receives data with specific characteristic (A, B, C). These data are passed to processors (Pi, Pi/k), whereby only those connections (Li) between sensors and processors are released that are suited to an evaluation of the data according to a combination of specific data dictated by a phase program of a phase program circuit (7). The computer system also includes a selector circuit (71) that discards those program commands from dictated program commands (73) that lead to a “senseless” computation result. A motor program circuit (8) for the control of effectors (9) may be connected to the computer system that at least contribute to the movement of the receptor field (2) in order to bring the receptor field closer to suitable data with specific characteristics in order to enable better execution of the program.
    Type: Grant
    Filed: July 5, 2001
    Date of Patent: February 24, 2004
    Inventor: Bernard Mitterauer
  • Patent number: 6697791
    Abstract: A technique is provided for systematically constructing one or more correlation rules for use by an event management system for managing a network with one or more computing devices. The technique comprises the following steps. First, in association with an event cache, event data representing past or historical events associated with the network of computing devices being managed by the event management system is obtained. Next, a first pattern is found or detected in the obtained event data associated with the event cache. The pattern is then classified. Then, at least one correlation rule is constructed based on the classified pattern. Lastly, in association with the event cache, the one or more events included in the pattern are replaced with a composite or cumulative event such that hierarchical patterns may be subsequently found for use in constructing further correlation rules.
    Type: Grant
    Filed: May 4, 2001
    Date of Patent: February 24, 2004
    Assignee: International Business Machines Corporation
    Inventors: Joseph L. Hellerstein, Sheng Ma, Luanne M. Burns, Chang-shing Perng, David A. Rabenhorst
  • Patent number: 6694302
    Abstract: The present invention provides a system, method and article of manufacture for personal catalog and knowledge management. The system includes a data collection module for collecting data from a visible data source, a data classification module for classifying the data, a data commentary module for adding value to the data and for providing comment on the data, and a data access module for accessing the data in a storage device. The present invention avoids disadvantages of lacking effective management for personal massive information and can be applied in various data sources. The information can be effectively transferred to personal useful knowledge and further managed by data classification and adding value to the data.
    Type: Grant
    Filed: December 28, 2000
    Date of Patent: February 17, 2004
    Assignee: Learning Inc.
    Inventors: Shu-Min Chuang, Sen-Yann Tseng, Chi-Hung Chang
  • Patent number: 6691095
    Abstract: A method of and system for determining the state-of-health of a proton exchange membrane fuel cell stack connected to a load comprises detecting the real part of the impedance Z1 of the fuel cell stack at a selected frequency; detecting the voltage V1 of the fuel cell stack at open circuit; detecting the voltage V2 of the fuel cell stack when the maximum load current is being drawn from said fuel cell stack; and determining the state of health of said fuel cell stack from a fuzzy system trained in a relationship between said real part of the impedance of the fuel cell stack at the selected frequency, the voltage of the fuel cell stack at open circuit, and the voltage of the fuel cell stack when the maximum load current is being drawn from said fuel cell stack.
    Type: Grant
    Filed: April 15, 2002
    Date of Patent: February 10, 2004
    Assignee: U.S. Nanocorp
    Inventors: Pritpal Singh, Craig Fennie, Jr., David E. Reisner
  • Patent number: 6681215
    Abstract: A system and method for improving a causal network is provided. A new apriori probability is determined for a repair or a configuration factor within the causal network and compared to an old apriori probability. If the new apriori probability differs from the old apriori probability by more than a predetermined amount, the causal network is updated. Further, in another aspect, a causal network result is stored for a causal network, wherein the causal network includes a plurality of root causes with a symptom being associated with each of said root causes. An existing link probability is related to the symptom and root cause. An expert result or an actual data result related to each of the symptoms is stored. A new link probability is computed based on the stored causal network result, and expert result or the actual data result.
    Type: Grant
    Filed: March 20, 2001
    Date of Patent: January 20, 2004
    Assignee: General Electric Company
    Inventor: Vinay Bhaskar Jammu
  • Patent number: 6678670
    Abstract: A circuit implementing a non-integer order dynamic system includes a neural network that receives at least one input signal and generates therefrom at least one output signal. The input and output signals are related to each by a non-integer order integro-differential relationship through the coefficients of the neural network. A plurality of such circuits, implementing respective non-integer order controllers can be interconnected in an arrangement wherein any of the integral or differential blocks included in one of these circuits generates a signal which is fed to any of the integral or differential blocks of another circuit in the system.
    Type: Grant
    Filed: December 26, 2001
    Date of Patent: January 13, 2004
    Assignee: STMicroelectronics S.r.l.
    Inventors: Salvatore Abbisso, Riccardo Caponetto, Olga Diamante, Domenico Porto, Eusebio Di Cola, Luigi Fortuna
  • Patent number: 6678668
    Abstract: Apparatus for control of a complex process, said process being described by a plurality of input variables, a plurality of intermediate variables and a plurality of output variables having relationships therebetween such that ones of said inputs and said intermediate variables effect respectively different output variables, each of said output variables having a target, said apparatus comprising an optimizer for finding an optimum value for respective ones of said input and intermediate variables to maximize a summed convergence of said output variables to said targets.
    Type: Grant
    Filed: March 7, 2002
    Date of Patent: January 13, 2004
    Assignee: Insyst Ltd.
    Inventors: Yossi Fisher, Jehuda Hartman, Yuri Kokotov, Jacques Seror, Efim Entin
  • Patent number: 6675156
    Abstract: An autonomous system comprises an agent, constituting the behavioural identity of a robot, and a supporting device that is a physical installation which can implement the agent. The agent has a state which has a controlling influence on, and changes during, system operation. The agent's state is distinguishable from, and isolatable from, the permanent parts of the supporting device. The supporting device comprises hardware, software components for operating the hardware, software components for maintaining the agent environment and non-changing parts of the agent implementation, and software components for reading/writing the isolable agent state. An extraction module can extract the agent state and transform it into a representation for transmission across a network. An inserting module can insert a received agent state into the supporting device so as to embody a received agent on that supporting device.
    Type: Grant
    Filed: October 25, 2000
    Date of Patent: January 6, 2004
    Assignee: Sony France S.A.
    Inventors: Angus McIntyre, Frédéric Kaplan, Luc Steels
  • Patent number: 6675155
    Abstract: The invention provides an arrangement optimization problem processing apparatus for arranging a plurality of nodes in an optimum condition in a two- or more-dimensional space, by which an optimum arrangement of a plurality of nodes can be determined at a high speed even where a node arrangement optimization problem having a large problem scale is to be processed. The arrangement optimization problem processing apparatus includes a hyper node formation section for grouping the plurality of nodes to form a plurality of hyper nodes each formed from a set of nodes, a hyper node arrangement section for executing an optimization problem solution algorithm to determine solutions to a problem of arrangement of the plurality of hyper nodes formed by the hyper node formation section in the generation space and arranging the plurality of hyper nodes in the generation space based on one of the determined solutions.
    Type: Grant
    Filed: May 20, 1998
    Date of Patent: January 6, 2004
    Assignee: Fujitsu Limited
    Inventors: Fumiyoshi Sasagawa, Akio Shinagawa
  • Patent number: 6675154
    Abstract: The present invention provides a method and system for representing fuzzy information, and performing fuzzy logic and control operations on that information, using a quantum system. According to one embodiment fuzzy logic and control operations are performed on a quantum computer. The present invention extends quantum information processing beyond purely Boolean-logical information processing, by providing a quantum mechanical method for representing fuzzy information and realizing fuzzy logic and control.
    Type: Grant
    Filed: February 23, 2001
    Date of Patent: January 6, 2004
    Assignee: MagiQ Technologies, Inc.
    Inventor: Gregg S. Jaeger
  • Patent number: 6668248
    Abstract: A method and apparatus for adding new learning tasks to an incremental supervised learner provide a flexible incremental representation of all training examples encountered, thereby permitting state representations for new learning tasks to take advantage of incremental training already completed by encoding all past training examples as negative examples for a hypothetical learning task. The state representation of the hypothetical learning task is copied as the initial state representation for a new learning task to be initiated, is initialized with negative training examples of all previously presented training examples, thereby permitting the learning task to incorporate the previous examples efficiently.
    Type: Grant
    Filed: December 23, 2002
    Date of Patent: December 23, 2003
    Assignee: AT&T Corp.
    Inventors: David D. Lewis, Amitabh Kumar Singhal, Daniel L. Stern
  • Patent number: 6668247
    Abstract: A method of and system for determining the state-of-health of a lead acid battery of the type commonly used in portable external defibrillators comprises detecting an impedance characteristic of the battery at at least one selected frequency, counting the number of complete charge/discharge cycles that the battery undergoes, and determining the state of health of the battery from a fuzzy system trained in a relationship between the impedance characteristic and the cycle number of the lead acid battery and the state-of-health, wherein the state-of-health is a function of and varies with the battery's ability to deliver power required by the load and the battery's capacity to meet load requirements.
    Type: Grant
    Filed: April 15, 2002
    Date of Patent: December 23, 2003
    Assignee: U.S. Nanocorp
    Inventors: Pritpal Singh, Craig Fennie, Jr., David E. Reisner
  • Patent number: 6665686
    Abstract: Data processing methods and apparatus, wherein an object to be appraised is inputted; the inputted object to be appraised is divided into at least one structural elements which are stored in storage unit; information is inputted which indicates an appraisal for the inputted object to be appraised; a combination of elements constituting the object to be appraised is corresponded to the inputted appraisal, and the correspondence is classified into at least one criterions which are stored in the storage means; an arbitrary criterion is selected from among stored criterions; a combination of structural elements is obtained on the basis of the selected criterion; appraisal information is inputted for the obtained combination of structural elements; the correspondence of the obtained combination of structural elements to the appraisal is compared with the selected criterion to identify a criterion.
    Type: Grant
    Filed: November 16, 1999
    Date of Patent: December 16, 2003
    Assignee: Hitachi, Ltd.
    Inventors: Akira Kagami, Michitaka Kosaka, Hiroaki Oyama
  • Patent number: 6665651
    Abstract: A feedback control system for automatic on-line training of a controller for a plant, the system having a reinforcement learning agent connected in parallel with the controller. The learning agent comprises an actor network and a critic network operatively arranged to carry out at least one sequence of a stability phase followed by a learning phase. During the stability phase, a multi-dimensional boundary of values is determined. During the learning phase, a plurality of updated weight values is generated in connection with the on-line training, if and until one of the updated weight values reaches the boundary, at which time a next sequence is carried out to determine a next multi-dimensional boundary of values followed by a next learning phase.
    Type: Grant
    Filed: July 18, 2002
    Date of Patent: December 16, 2003
    Assignee: Colorado State University Research Foundation
    Inventors: Peter M. Young, Charles Anderson, Douglas C. Hittle, Matthew Kretchmar
  • Patent number: 6662169
    Abstract: In a computer system functioning as an autonomous agent with a robotic controller wherein the computer system need not be programmed to perform a specific task, values in an array of error variables are obtained from comparison between an array of resources variables used to indicate resource use and state of an Autonomous Agent and an array of corresponding desired levels for the resource variables. Each individual value in the array of error variables represents an error in the actual value of a particular resource variable as compared to its desired value. Derivative variables for the resource variables and for parameters controlling behavior of the Autonomous Agent are created. The values of the array of error variables and their associated derivative variables are used to adjust values of the behavior-controlling parameters thereby modifying behavior of the Autonomous Agent.
    Type: Grant
    Filed: April 12, 2001
    Date of Patent: December 9, 2003
    Inventor: Ralph E. Rose
  • Patent number: 6658395
    Abstract: A system and method for enhancing knowledge discovery from data using multiple learning machines in general and multiple support vector machines in particular. Training data for a learning machine is pre-processed in order to add meaning thereto. Pre-processing data may involve transforming the data points and/or expanding the data points. By adding meaning to the data, the learning machine is provided with a greater amount of information for processing. With regard to support vector machines in particular, the greater the amount of information that is processed, the better generalizations about the data that may be derived. Multiple support vector machines, each comprising distinct kernels, are trained with the pre-processed training data and are tested with test data that is pre-processed in the same manner. The test outputs from multiple support vector machines are compared in order to determine which of the test outputs if any represents a optimal solution.
    Type: Grant
    Filed: May 24, 2000
    Date of Patent: December 2, 2003
    Assignee: Biowulf Technologies, L.L.C.
    Inventor: Stephen D. Barnhill
  • Patent number: 6658398
    Abstract: A system is disclosed that provides a goal based learning system utilizing a rule based expert training system to provide a cognitive educational experience. The system provides the user with a simulated environment that presents a business opportunity to understand and solve optimally. Mistakes are noted and remedial educational material presented dynamically to build the necessary skills that a user requires for success in the business endeavor. The system utilizes an artificial intelligence engine driving individualized and dynamic feedback with synchronized video and graphics used to simulate real-world environment and interactions. Multiple “correct” answers are integrated into the learning system to allow individualized learning experiences in which navigation through the system is at a pace controlled by the learner.
    Type: Grant
    Filed: February 10, 2000
    Date of Patent: December 2, 2003
    Assignee: Indeliq, Inc.
    Inventors: Benoit Patrick Bertrand, Alexander Zorba, Jonathan Christian Conant
  • Patent number: 6654666
    Abstract: A robot movement programming method and apparatus for effectively creating a program for operating a robot with respect to workpieces of identical or similar shape. Sample programs for specifying sequence patterns suitable for the robot operations to be carried out are prepared, and also conversion formulas for obtaining teaching point position data are prepared as functions of dimensional parameters. The sample programs and the conversion formulas associated therewith are registered in a pattern library. The operator selects from the pattern library a sample program representing the sequence pattern suited for the robot operation to be carried out and designates the sample program as a base for creating a robot movement program after editing it, if necessary. Then, the operator inputs various parameter values, watching a graphic image of the sequence pattern specified by the selected sample program.
    Type: Grant
    Filed: May 10, 1995
    Date of Patent: November 25, 2003
    Assignee: Fanuc Limited
    Inventor: Tomoyuki Terada