Patents by Inventor David William Twigg

David William Twigg has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8665731
    Abstract: A computer-based method for determining a probability that no path exists from a starting node to a target node within a network of nodes and directional links between pairs of nodes. The nodes and directional links form paths of a reliability graph and the method is performed using a computer coupled to a database. The method includes selecting a set of paths between the starting node and the target node that have been determined to be reliable, calculating a reliability of the union of the selected path sets, setting an upper bound for unreliability of the set of all paths, selecting a set of minimal cutsets from all cutsets that lie between the starting node and the target node, calculating the probability of the union of the minimal cutsets, and setting a lower bound for the unreliability of the set of all cutsets.
    Type: Grant
    Filed: February 20, 2012
    Date of Patent: March 4, 2014
    Assignee: The Boeing Company
    Inventors: Anapathur V. Ramesh, Kishor S. Trivedi, Tilak C. Sharma, Dazhi Wang, David William Twigg, Le P. Nguyen, Yun Liu
  • Patent number: 8180607
    Abstract: A cross-spectral correlation function of a structure may be determined by providing a finite element model of the structure having a plurality of elements each having a centroid. A plurality of composite centroids may be determined wherein each one of the composite centroids is based on at least one of the elements. The cross-spectral correlation function between at least one pair of the elements in the finite element model may be assigned to be the cross-spectral correlation function of the composite centroids that include the centroids of the elements. If the pair of elements is included in the same composite centroid, then the cross-spectral correlation function between the elements is assigned to be the autocorrelation function of the composite centroid that includes the pair of elements.
    Type: Grant
    Filed: October 15, 2009
    Date of Patent: May 15, 2012
    Assignee: The Boeing Company
    Inventors: Mostafa Rassaian, David William Twigg
  • Patent number: 8121042
    Abstract: A computer-based method for determining a probability that no path exists from a specified starting node to a specified target node within a network of nodes and directional links between pairs of nodes is described. The nodes and directional links form paths of a reliability graph and the method is performed using a computer coupled to a database that includes data relating to the nodes and the directional links The method includes selecting a set of paths, from the set of all paths, between the starting node and the target node that have been determined to be reliable, calculating a reliability of the union of the selected path sets, setting an upper bound for the unreliability of the set of all paths, based on the calculated reliability, selecting a set of minimal cutsets from all such cutsets that lie between the starting node and the target node, calculating the probability of the union of the minimal cutsets, and setting a lower bound for the unreliability of the set of all cutsets.
    Type: Grant
    Filed: June 29, 2009
    Date of Patent: February 21, 2012
    Assignee: The Boeing Company
    Inventors: Dazhi Wang, Kishor S. Trivedi, Tilak C. Sharma, Anapathur V. Ramesh, David William Twigg, Le P. Nguyen, Yun Liu
  • Publication number: 20100036649
    Abstract: A cross-spectral correlation function of a structure may be determined by providing a finite element model of the structure having a plurality of elements each having a centroid. A plurality of composite centroids may be determined wherein each one of the composite centroids is based on at least one of the elements. The cross-spectral correlation function between at least one pair of the elements in the finite element model may be assigned to be the cross-spectral correlation function of the composite centroids that include the centroids of the elements. If the pair of elements is included in the same composite centroid, then the cross-spectral correlation function between the elements is assigned to be the autocorrelation function of the composite centroid that includes the pair of elements.
    Type: Application
    Filed: October 15, 2009
    Publication date: February 11, 2010
    Applicant: THE BOEING COMPANY
    Inventors: Mostafa Rassaian, David William Twigg
  • Publication number: 20090323539
    Abstract: A computer-based method for determining a probability that no path exists from a specified starting node to a specified target node within a network of nodes and directional links between pairs of nodes is described. The nodes and directional links form paths of a reliability graph and the method is performed using a computer coupled to a database that includes data relating to the nodes and the directional links. The method includes selecting a set of paths, from the set of all paths, between the starting node and the target node that have been determined to be reliable, calculating a reliability of the union of the selected path sets, setting an upper bound for the unreliability of the set of all paths, based on the calculated reliability, selecting a set of minimal cutsets from all such cutsets that lie between the starting node and the target node, calculating the probability of the union of the minimal cutsets, and setting a lower bound for the unreliability of the set of all cutsets.
    Type: Application
    Filed: June 29, 2009
    Publication date: December 31, 2009
    Inventors: Dazhi Wang, Kishor S. Trivedi, Tilak C. Sharma, Anapathur V. Ramesh, David William Twigg, Le P. Nguyen, Yun Liu