Patents Examined by Anthony Knight
  • Patent number: 7302372
    Abstract: A method and system for optimization of a simplified engineering model is provided. A software tool efficiently simplifies an engineering model such as a water distribution system and preserves the hydraulic accuracy of the simplified model. The system includes a software program that employs a genetic algorithm to evolve solutions for reinstating the behavior of the original network into a simplified network. The genetic algorithm can be used for identifying the less sensitive hydraulic elements (links and nodes), and removing them or replacing them with the best-fit element parameters produced by the genetic algorithm module of the present invention. A element-by-element skeletonization approach generates the layout of a skeleton network and then identifies potential equivalent elements for replacing series pipes and loops.
    Type: Grant
    Filed: June 9, 2003
    Date of Patent: November 27, 2007
    Assignee: Bentley Systems, Incorporated
    Inventors: Zheng Y. Wu, Wayne R. Hartell, Jack S. Cook, Jr., Robert F. Mankowski, Gregg A. Herrin
  • Patent number: 7302301
    Abstract: A method and a system for monitoring and determining preceding states of at least one terminal of an automation system are provided. The automation system includes one or more terminals (1, 2), each of which can assume two or more states and each of which outputs a monitoring message that depends on the two or more states, and a control unit (3) that reads in the monitoring message from the one or more terminals (1, 2). Each of the one or more terminals (1, 2) outputs another monitoring message only after it has received an acknowledgment signal (Q) from the control unit (3). In order to be able, even subsequently, to reconstruct at least some of the preceding state changes, the monitoring message contains, in addition to each state value, at least one additional component (S1_Z, S2_Z; S1_OV, S2_OV) whose value is changed during a transition of the state value and which is reset to an initial value when a monitoring message is output.
    Type: Grant
    Filed: September 20, 2004
    Date of Patent: November 27, 2007
    Assignee: Siemens Aktiengesellschaft
    Inventor: Peter Becker
  • Patent number: 7302417
    Abstract: Techniques are presented for identifying blockable subsets. Blockable subsets can increase the efficiency by which solutions to a constraint set representation (CSR) can be found. Nodes of a blockable subset can be marked as “blocked” and learning or implication procedures, used as part of a CSR solving process, can be designed to skip nodes marked as blocked. The identification of a particular blockable subset is typically associated with certain conditions being true. If and when the conditions no longer hold, the nodes of the blockable subset need to be unblocked. One type of blockable subset can be identified during the operation of an implication engine (IE) by a technique called justified node blocking (JNB). Another type of blockable subset can be identified by a technique called pivot node learning (PNL). PNL can be applied in-between application of an IE and application of case-based learning.
    Type: Grant
    Filed: May 2, 2005
    Date of Patent: November 27, 2007
    Assignee: Synopsys, Inc.
    Inventor: Mahesh Anantharaman Iyer
  • Patent number: 7292899
    Abstract: A method of controlling a distillation column having control valves to control both reflux and the vapor rate within the column. In accordance with the present invention, a temperature sensed in a top section of the column is magnified and utilized within the model predictive controller so that control is more aggressive as temperatures increase beyond a threshold temperature. Additionally, in the distillation column, or in fact in any other system in which two or more manipulated variables control two or more common controlled variables, special modeling techniques are utilized to make controller tuning easier to accomplish. In such modeling techniques, each manipulated variable is assumed to be able to have an effect on a controlled variable by a single step response model and other step response models are utilized so that the other manipulated variable(s) that also would have an effect on the same controlled variable are taken into account by the controller as feed forward variables.
    Type: Grant
    Filed: August 15, 2005
    Date of Patent: November 6, 2007
    Assignee: Praxair Technology, Inc.
    Inventors: Solomon A. Dadebo, Thomas Craig Hanson, Frank J. Klein, III
  • Patent number: 7289857
    Abstract: Data from a monitoring system is analyzed for monitoring characteristics of a dynamic system. Characteristic data in respect of a dynamic system is monitored and provided with at least one known normal state. Characteristic data is received from a monitoring system and confirmation information from an operator when the dynamic system is in a known normal state. A normality model is derived including comprising data indicative of known normal states in response to received characteristic data and confirmation information. Future characteristic data is predicted from the normality model a difference function is provided indicating an acceptable difference between predicted and received characteristic data. Predicted characteristic data is compared with received characteristic data in conjunction with the difference function and an abnormality signal is produced if the difference exceeds the difference function.
    Type: Grant
    Filed: March 12, 2004
    Date of Patent: October 30, 2007
    Assignee: British Telecommunications public limited company
    Inventors: Detlef D Nauck, Behnam Azvine, Martin Spott
  • Patent number: 7287015
    Abstract: The present invention provides techniques for transmitting at least one signal through an element of a classification system. One or more input signals are received at the element. One or more functional components are extracted from the one or more input signals, and one or more membership components are extracted from the one or more input signals. An output signal is generated from the element comprising a functional component and a membership component that correspond to one or more functional components and membership components from one or more input signals.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: October 23, 2007
    Assignee: International Business Machines Corporation
    Inventors: Guillermo Alberto Cecchi, James Robert Kozloski, Charles Clyde Peck, III, Ravishankar Rao
  • Patent number: 7287013
    Abstract: The present invention includes a method of deciding whether a data set is acceptable for making a decision. A first probability partition array and a second probability partition array may be provided. A no-match zone may be established and used to calculate a false-acceptance-rate (“FAR”) and/or a false-rejection-rate (“FRR”) for the data set. The FAR and/or the FAR may be compared to desired rates. Based on the comparison, the data set may be either accepted or rejected. The invention may also be embodied as a computer readable memory device for executing the methods.
    Type: Grant
    Filed: November 15, 2005
    Date of Patent: October 23, 2007
    Assignee: Ultra-Scan Corporation
    Inventors: John K. Schneider, Fred W. Kiefer, James T. Baker
  • Patent number: 7286969
    Abstract: In one embodiment of a computer implemented method of determining placement of components in a rack, a rack height, a set of components to be placed in the rack, and a height are provided for each of the components. A placement of the components in the rack is determined according to constraints. The placement of the components is then evaluated according to an objective. The constraints may comprise a rack height constraint, a single placement constraint, and a non-overlapping constraint. The rack height constraint ensures that placement of a particular component does not result in a top height of the particular component exceeding the rack height. The single placement constraint ensures that each component is placed once and only once. The non-overlapping constraint ensures that each slot in the rack is occupied by no more than a single component. The method may further comprise providing a weight and a weight distribution for each component in the set of components.
    Type: Grant
    Filed: July 18, 2003
    Date of Patent: October 23, 2007
    Assignee: Hewlett Packard Development Company, L.P.
    Inventors: Troy Alexander Shahoumian, Dirk Beyer, Alex Zhang
  • Patent number: 7287014
    Abstract: A plausible neural network (PLANN) is an artificial neural network with weight connection given by mutual information, which has the capability of inference and learning, and yet retains many characteristics of a biological neural network. The learning algorithm is based on statistical estimation, which is faster than the gradient decent approach currently used. The network after training becomes a fuzzy/belief network; the inference and weight are exchangeable, and as a result, knowledge extraction becomes simple. PLANN performs associative memory, supervised, semi-supervised, unsupervised learning and function/relation approximation in a single network architecture. This network architecture can easily be implemented by analog VLSI circuit design.
    Type: Grant
    Filed: November 15, 2002
    Date of Patent: October 23, 2007
    Inventors: Yuan Yan Chen, Joseph Chen
  • Patent number: 7287016
    Abstract: A rule based computerized method of developing, implementing and administering legislation is disclosed which includes developing a computerized database containing a set of declarative rules in accordance with which the legislation can be developed, written in and delivered; utilizing the computerized database to develop the policy for the legislation in accordance with the set of rules, and/or utilizing the computerized database to write the legislation in accordance with the set of rules, and/or utilizing the computerized database to design the service to administer the legislation in accordance with the set of rules, and/or utilizing the computerized database to administer and/or evaluate the legislation in accordance with the set of rules; wherein the policy development, writing of legislation, service design, administration and/or evaluation are functionally integrated by the computerized database.
    Type: Grant
    Filed: April 15, 2004
    Date of Patent: October 23, 2007
    Assignee: Ruleburst Limited
    Inventors: Peter Johnson, David Mead
  • Patent number: 7287017
    Abstract: A software-based decision engine implements a comparative or opportunity based decision making methodology. A user selects or provides options and influencing factors. The importance of each influencing factor, and the reason for each factor's importance, is obtained. Each factor for each option is weighted, and any extra effort associated with a particular option is assessed. Resources and on-line links may be provided to assist in weighting factors. The factors may be pre-weighted based on quantifiable information. The options are ranked and displayed in a scorecard format, wherein the importance, reason and weight behind each factor of each option is displayed to the user, providing the user with quantifiable knowledge that he/she has made the best decision based on all available options and associated factors. Steps for developing an action plan to make a chosen option a reality may also be provided.
    Type: Grant
    Filed: May 13, 2004
    Date of Patent: October 23, 2007
    Assignee: Igego Methodologies, Inc.
    Inventor: Martin Pellinat
  • Patent number: 7283983
    Abstract: Media and gesture recognition apparatus and methods are disclosed. A computerized system views a first printed media using an electronic visual sensor. The system retrieves information corresponding to the viewed printed media from a database. Using the electronic visual sensor, the system views at least a first user gesture relative to at least a portion of the first printed media. The system interprets the gesture as a command, and based at least in part on the first gesture and the retrieved information, the system electronically speaks aloud at least a portion of the retrieved information.
    Type: Grant
    Filed: January 9, 2004
    Date of Patent: October 16, 2007
    Assignee: Evolution Robotics, Inc.
    Inventors: Michael J. Dooley, Barton Elliot Listick, Paolo Pirjanian
  • Patent number: 7283984
    Abstract: One embodiment of the present invention provides a system that optimizes support vector machine (SVM) kernel parameters. During operation, the system assigns sets of kernel parameter values to each node in a multiprocessor system. Next, the system performs a cross-validation operation at each node in the multiprocessor system based on a data set. This cross-validation operation computes an error cost value reflecting the number of misclassifications that arise while classifying the data set using the assigned set of kernel parameter values. The system then communicates the computed error cost values between nodes in the multiprocessor system, and eliminates nodes with relatively high error cost values. Next, the system performs a cross-over operation in which kernel parameter values are exchanged between remaining nodes to produce new sets of kernel parameter values. This process is repeated until a global winning set of kernel parameter values emerges.
    Type: Grant
    Filed: February 1, 2005
    Date of Patent: October 16, 2007
    Assignee: Sun Microsystems, Inc.
    Inventors: Sajjit Thampy, Aleksey M. Urmanov, Kenny C. Gross
  • Patent number: 7283942
    Abstract: The present invention provides techniques for high speed electrical simulation of circuits. According to one embodiment of the present invention, a delay path can be divided into sub-paths called simulation paths. Each simulation path is simulated separately to determine its contribution to the overall delay in the path. According to another embodiment of the present invention, linear and non-linear loads are modeled using linear circuit models to further increase the speed of the simulator. According to another embodiment, driver circuits are simulated using non-linear circuit models. Before a simulation is performed, sample input and output values for the non-linear models are computed and stored in memory. When a circuit design is simulated, the input and output values are accessed from the memory. Intermediate values are determined by interpolating from the values stored memory.
    Type: Grant
    Filed: November 26, 2002
    Date of Patent: October 16, 2007
    Assignee: Altera Corporation
    Inventor: David Lewis
  • Patent number: 7283982
    Abstract: A predictive model method (and structure) includes receiving an input data into an initial model to develop an initial model output and receiving both of the input data and the initial model output as input data into a first transform/regression stage.
    Type: Grant
    Filed: December 5, 2003
    Date of Patent: October 16, 2007
    Assignee: International Business Machines Corporation
    Inventor: Edwin Peter Dawson Pednault
  • Patent number: 7280994
    Abstract: A method of screening passengers for a passenger aircraft flight includes a step of obtaining voluntary consent from a plurality of passengers to perform background check. The method further includes formulating a data record associated with each of the plurality of passengers. The passenger aircraft flight is scheduled as one of a plurality of regular scheduled flights. Prior to the passenger aircraft flight, it is determined whether a person is associated with a formulated data record. The method includes denying participation by the person in the passenger aircraft flight if the person is not associated with a formulated data record.
    Type: Grant
    Filed: January 7, 2005
    Date of Patent: October 9, 2007
    Inventor: Steven Daum
  • Patent number: 7280991
    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 training 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 audio, video, graphics and animation 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. Multiple “roles” are also available for the student to learn from each simulated environment from multiple viewpoints.
    Type: Grant
    Filed: May 5, 2000
    Date of Patent: October 9, 2007
    Assignee: Indeliq, Inc.
    Inventors: Brian R. Beams, Scott B. Harris
  • Patent number: 7280986
    Abstract: Exemplary embodiments of the present invention are directed to methods and program products for optimizing clustering of a design structure matrix. An embodiment of the present invention includes the steps of using a genetic operator to achieve an optimal clustering of a design structure matrix model. Other exemplary embodiments of the invention leverage the optimal clustering by applying a genetic operator on a module-specific basis.
    Type: Grant
    Filed: February 9, 2004
    Date of Patent: October 9, 2007
    Assignee: The Board of Trustees of the University of Illinois
    Inventors: David E. Goldberg, Tian-Li Yu, Ali Yassine
  • Patent number: 7280949
    Abstract: The invention provides an aided design apparatus including a output element for outputting data of an attribute name associated with an attribute group of a part used for transporting a sheet along with three-dimensional shape data of the part. The invention further provides a related aided design method and a recording medium for recording a program for carrying out the method, wherein the data of parts used in a simulation for paper transportation can be easily exchanged.
    Type: Grant
    Filed: November 24, 2003
    Date of Patent: October 9, 2007
    Assignee: Canon Kabushiki Kaisha
    Inventors: Takashi Kano, Kazuhiko Ishiwata, Kazuki Nakanishi, Kazuhito Watanabe, Toshihiko Horikoshi
  • Patent number: 7277842
    Abstract: A helical scan drum design for use in non-tracking tape devices which assures 70% coverage of a track to be read by overscanning with at least two read heads at approximate 1X speed. The present invention further provides a simulation method for evaluating potential drum designs for such overscan applications. The preferred drum design uses pairs of read heads having identical azimuth angles and positioned on the rotating drum such that in combination they overlap the scan of a track by 130% the track width. These dimensions assure at least 70% coverage of each track by at least one of the pair of heads at up to 1X speed while assuring no overlap with another recorded track recorded along an identical azimuth angle. The simulation method allows for evaluation of potential drum designs by accepting parameters describing the intended drum application and then simulating track read operations over a plurality of simulated tracks to determine the efficacy of the design over a range of tape speeds and gap widths.
    Type: Grant
    Filed: April 3, 2001
    Date of Patent: October 2, 2007
    Assignee: Tandberg Data Corporation
    Inventors: Michael A. Blatchley, David L. Detro, Paul Dunn