Patents by Inventor Tsai Ching Lu

Tsai Ching Lu 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: 11361200
    Abstract: Described is a system for learning and predicting key phrases. The system learns based on a dataset of historical forecasting questions, their associated time-series data for a quantity of interest, and associated keyword sets. The system learns the optimal policy of actions to take given the associated keyword sets and the optimal set of keywords which are predictive of the quantity of interest. Given a new forecasting question, the system extracts an initial keyword set from a new forecasting question, which are perturbed to generate an optimal predictive key-phrase set. Key-phrase time-series data are extracted for the optimal predictive key-phrase set, which are used to generate a forecast of future values for a value of interest. The forecast can be used for a variety of purposes, such as advertising online.
    Type: Grant
    Filed: December 11, 2019
    Date of Patent: June 14, 2022
    Assignee: HRL Laboratories, LLC
    Inventors: Victor Ardulov, Aruna Jammalamadaka, Tsai-Ching Lu
  • Publication number: 20220177154
    Abstract: A testing system, a testing method, and a training method for the testing system are disclosed. According to an example, a computing system of the testing system processes a set of data streams of test data for a test subject in combination with a previously trained nominal model by, for each parameter of the test subject: selecting a parameter-specific control band defined by the nominal model for the parameter; comparing a time-based series of measurements of the test data for the parameter to the parameter-specific control band for the parameter, and selectively generating a test result for the parameter responsive to whether a condition is satisfied with respect to any of the time-based series of measurements exceeding the parameter-specific control band for the parameter.
    Type: Application
    Filed: November 2, 2021
    Publication date: June 9, 2022
    Inventors: Nigel Stepp, Aruna Jammalamadaka, Tsai-Ching Lu, Greg Blaire, Joseph Wilson, Heath W. Haga, Mark Daniel McCleary, Brandon M. Courter, Kangyu Ni
  • Publication number: 20220068042
    Abstract: An apparatus includes memory to store computer-readable program code for a knowledge-based system including an inference engine and a knowledge base, and processing circuitry configured to access the memory, and execute the code. The apparatus is caused to at least receive a time series of measurements of operating conditions of a machine recorded during an operation of the machine. The apparatus is also caused to cluster the time series of measurements into one or more respective clusters and identify a pattern across the clusters. The apparatus is also caused to define a current state of the machine that includes the pattern across the clusters, access and search a knowledge base for a historical case describing a respective solution to a historical problem state similar to the current state, the respective solution including a repair action, and generate an output display indicating the repair action to address the current state.
    Type: Application
    Filed: August 30, 2021
    Publication date: March 3, 2022
    Inventors: Rashmi Sundareswara, Franz D. Betz, Tsai-Ching Lu
  • Patent number: 11244115
    Abstract: Described is a system for identification of correlations in customer observables (COs). The system extracts key phrases representing COs from textual inputs from multiple data sources, wherein the COs are related to a consumer product. A unified hypergraph is constructed that models co-occurrences of COs. The unified hypergraph includes nodes and types of hyperedges connecting the nodes, where COs are represented by nodes and data sources are represented by different types of hyperedges. Each node of the unified hypergraph is embedded into a latent feature space. The unified hypergraph is partitioned into clusters within the latent feature space, where each cluster contains correlated CO data. The correlated CO data from a cluster are used to generate and provide targeted messages specific to the consumer product to a display device.
    Type: Grant
    Filed: July 26, 2019
    Date of Patent: February 8, 2022
    Assignees: HRL Laboratories, LLC, GM GLOBAL TECHNOLOGY OPERATIONS, LLC
    Inventors: Jiejun Xu, Tsai-Ching Lu, Dnyanesh Rajpathak, John Anthony Cafeo
  • Patent number: 11238470
    Abstract: A method for collecting and processing user input. In some embodiments the method includes presenting a first user with a prompt for eliciting a first response, the first response including a numerical portion including one or more numbers, and an explanatory portion; receiving, from the first user, the first response; receiving from each of a plurality of other users, a respective response of a plurality of other responses; and displaying, to the first user, an ordered list of other responses. Within the ordered list, a second response, of the plurality of other responses, may be earlier than a third response, of the plurality of other responses, the second response being, according to a measure of distance, more distant, than the third response, from the first response.
    Type: Grant
    Filed: December 20, 2019
    Date of Patent: February 1, 2022
    Assignee: HRL Laboratories, LLC
    Inventors: Nigel D. Stepp, David J. Huber, Tsai-Ching Lu
  • Patent number: 11227162
    Abstract: Described is a system for activity and behavior detection in a target system. Raw data extracted from various heterogeneous sources of the target system is fused across spatial and temporal scales into a multi-graph representation. Information flows of the multi-graph representation are analyzed using a set of multi-layer information dynamic measures. Based on the set of multi-layer information dynamic measures, at least one of an economic and social indicator of emerging activity of interest in the target system is derived. The indicator is then used for prediction of future activity of interest in the target system.
    Type: Grant
    Filed: April 25, 2017
    Date of Patent: January 18, 2022
    Assignee: HRL Laboratories, LLC
    Inventors: Tsai-Ching Lu, Kang-Yu Ni, Ryan M. Uhlenbrock
  • Patent number: 11200354
    Abstract: Described is a system for selecting measurement nodes in a distributed physical system of agents. In operation, the distributed physical system is represented as a multi-layer network having a communication layer and an agent layer. The communication layer represents the amount of collective communication activities between any pair of areas and the agent layer represents movement of agents within the distributed physical system such that the communication layer and agent layer collectively generate network dynamics. The network dynamics are modeled as hybrid partial differential equations (PDEs) with measurable interconnected states in the communication layer. Notably, placement of a minimum set of measurement nodes is determined within the distributed physical system to provide full-state observability of the distributed physical system. The system can then track the full system state and apply compensation to one or more agents in the distributed physical system based on tracking the full system state.
    Type: Grant
    Filed: January 17, 2020
    Date of Patent: December 14, 2021
    Assignee: HRL Laboratories, LLC
    Inventors: Vincent De Sapio, Kang-Yu Ni, Tsai-Ching Lu
  • Patent number: 11195107
    Abstract: Described is a system for predicting future social activity. The system extracts social activities from spatial-temporal social network data collected in a first time period ranging from hours to days to capture spatial structures of social activities in a graph network representation. A graph matching technique is applied over a set of spatial-temporal social network data collected in a second time period ranging from weeks to months to capture temporal structures of the social activities. A spatial-temporal structure of each social activity is represented as an activity core, where each activity core is defined as active nodes that participate in the social activity with a frequency over a predetermined threshold over the second time period. For each activity core, the system computes statistics of the social activity and uses the statistics to generate a prediction of future behaviors of the social activity.
    Type: Grant
    Filed: December 5, 2019
    Date of Patent: December 7, 2021
    Assignee: HRL Laboratories, LLC
    Inventors: Qin Jiang, Kang-Yu Ni, Tsai-Ching Lu
  • Publication number: 20210319633
    Abstract: A method includes obtaining sensor data captured by a sensor of an aircraft during a power up event. The sensor data includes multiple parameter values, each corresponding to a sample period. The method further includes determining a set of delta values, each indicating a difference between parameter values for consecutive sample periods of the sensor data. The method further includes determining a set of quantized delta values by assigning the delta values to quantization bins based on magnitudes of the delta values. The method further includes determining a normalized count of delta values for each quantization bin. The method further includes comparing the normalized counts of delta values to anomaly detection thresholds. The method further includes generating, based on the comparisons, output indicating whether the sensor data is indicative of an operational anomaly.
    Type: Application
    Filed: April 8, 2020
    Publication date: October 14, 2021
    Inventors: Dmitriy Korchev, Charles E. Martin, Tsai-Ching Lu, Steve C. Slaughter, Alice A. Murphy, Derek Samuel Fok
  • Patent number: 11138817
    Abstract: A method for determining a vehicle system prognosis includes detecting a predetermined characteristic of a vehicle with one or more sensors, receiving a plurality of sensor signals from the one or more sensors and determining an input time series of data based on the sensor signals, clustering a matrix of time series data, generated from the input time series of data, into a predetermined number of hyperplanes, extracting extracted features that are indicative of an operation of a vehicle system from a sparse temporal matrix based on data point behavior with respect to two or more hyperplanes within the sparse temporal matrix and determining an operational status of the vehicle system based on the extracted features, the sparse temporal matrix being based on the predetermined number of hyperplanes; and communicating the operational status of the vehicle system to an operator or crew member of the vehicle.
    Type: Grant
    Filed: April 23, 2019
    Date of Patent: October 5, 2021
    Assignee: The Boeing Company
    Inventors: Charles E. Martin, Tsai-Ching Lu, Alice A. Murphy, Christopher R. Wezdenko, Steve Slaughter
  • Patent number: 11126689
    Abstract: Described is a system for identifying and communicating with polarized groups in social media platforms. The system generates a tripartite graph from online social network data. The tripartite graph incorporates user data, post data, and tag data obtained from the online social network data. Nonnegative matrix factorization is performed on a decomposed tripartite graph to obtain an optimization function. The optimization function is solved to identify polarized groups in the online social network. Based on the identified polarized groups, the system sends pre-determined communications to members of each group aimed at targeted escalation or de-escalation of polarization in an online social media platform.
    Type: Grant
    Filed: November 27, 2018
    Date of Patent: September 21, 2021
    Assignee: HRL Laboratories, LLC
    Inventors: Dana Warmsley, Jiejun Xu, Tsai-Ching Lu
  • Patent number: 11113905
    Abstract: A fault detection system including one or more sensors onboard a vehicle to detect a characteristic of the vehicle and generate sensor signals corresponding to the characteristic, a processor onboard the vehicle to receive the sensor signals, generate one or more fast Fourier transform vectors based on the sensor signals so that the one or more fast Fourier transform vectors are representative of the characteristic, generate an analysis model from a time history of the fast Fourier transform vectors, and determine, using the analysis model, a degree to which the one or more fast Fourier transform vectors could have been generated by the analysis model, and an indicator to communicate an operational status of the vehicle to an operator or crew member of the vehicle based on the degree to which the one or more fast Fourier transform vectors could have been generated by the analysis model.
    Type: Grant
    Filed: January 30, 2020
    Date of Patent: September 7, 2021
    Assignee: The Boeing Company
    Inventors: Dmitriy Korchev, Charles E. Martin, Tsai-Ching Lu, Steve Slaughter, Alice A. Murphy, Christopher R. Wezdenko
  • Patent number: 11106989
    Abstract: Described is a system for predicting an occurrence of large-scale events using social media data. A collection of time series is acquired from social media data related to an event of interest. The collection of time series is partitioned into time intervals and semantic features are extracted from the time intervals as a set of semantic intervals. The semantic features are encoded into a multilayer network. Subgraphs of the multilayer network are transformed into a state transition network. A prediction of a future event of interest is generated by analyzing the encoded network using the state transition network. Using the analyzed encoded network, a device is controlled based on the prediction of the future event of interest.
    Type: Grant
    Filed: March 5, 2018
    Date of Patent: August 31, 2021
    Assignee: HRL Laboratories, LLC
    Inventors: Alex N. Waagen, Tsai-Ching Lu, Jiejun Xu
  • Patent number: 11080660
    Abstract: A computer-implemented method, system, and computer program product are provided. A plurality of maintenance messages (MMSGs) are identified. Each MMSG is associated with at least one shut-off valve. A sensor parameter is identified based on an analysis of sensor parameters associated with the shut-off valves of each MMSG. A threshold value for the sensor parameter is identified as being associated with abnormal operation of the respective shut-off valves. A sensor associated with a first shut-off valve captures values for the sensor parameter during a first and second predefined time period, the first and second predefined time periods associated with an opening and a closing of the first shut-off valve. Upon determining that a difference between the maximum values of the sensor values captured during the first and second predefined time periods exceeds the first threshold value, a determination is made that the first shut-off valve is operating abnormally.
    Type: Grant
    Filed: March 20, 2017
    Date of Patent: August 3, 2021
    Assignee: THE BOEING COMPANY
    Inventors: Rashmi N. Sundareswara, Tsai-Ching Lu, Franz D. Betz
  • Patent number: 11080948
    Abstract: An aircraft fault detection system including at least one aircraft data logging device that captures a collection of time-series flight data, from at least one aircraft subsystem, for at least one flight leg of an aircraft flight, and an aircraft controller coupled to the at least one aircraft data logging device. The aircraft controller groups the collections of time-series flight data into a plurality of test states, the plurality of test states being determined from a plurality of training states and one or more of the test states is different from other test states in the plurality of test states, generates at least one test transition matrix based on the plurality of test states and determine anomalous behavior of the at least one aircraft subsystem based on the at least one test transition matrix, and forecasts a fault within the at least one aircraft subsystem based on the anomalous behavior.
    Type: Grant
    Filed: April 21, 2020
    Date of Patent: August 3, 2021
    Assignee: The Boeing Company
    Inventors: Rashmi Sundareswara, Tsai-Ching Lu, Franz D. Betz
  • Patent number: 11074597
    Abstract: Described is a system for characterizing communication devices by device type. The system obtains device information for a variety of communication device types, each device type associated with a user account of a bidirectional network. The communication device types are analyzed to perform regional and temporal device characterization, behavioral and feature device characterization, and device homophily analysis on the bidirectional network. The analysis is then used for targeted regional marketing.
    Type: Grant
    Filed: October 11, 2017
    Date of Patent: July 27, 2021
    Assignee: HRL Laboratories, LLC
    Inventors: Laura Cruz-Albrecht, Jiejun Xu, Kang-Yu Ni, Tsai-Ching Lu
  • Publication number: 20210118248
    Abstract: Disclosed are methods and systems for continuously determining remaining useful lives (RULs) of vehicle components during operation of these vehicles. A method involves obtaining reference sensor data as well as operational sensor data (both of which are multidimensional) and constructing distributions of these respective data sets. The operational sensor data is obtained from a plurality of sensors, operationally coupled to a vehicle component and continuously obtaining real-time characteristics of this component. The reference sensor data is obtained, in some examples, from a database for equivalent components, long before the end of life or required replacements. Sliced-Wasserstein distances are computed between these distributions and early notification signals (ENS) are determined on these distances. Finally, a RUL of the vehicle component is determined based on the ENS using a RUL model.
    Type: Application
    Filed: October 16, 2019
    Publication date: April 22, 2021
    Applicant: The Boeing Company
    Inventors: Charles E. Martin, Jaehoon Choe, Alexander N. Waagen, Tsai-Ching Lu, Matt E. Bergsman, James J. Tusick
  • Patent number: 10964132
    Abstract: An apparatus for detecting fault states of an aircraft is provided. The apparatus receives training data including operational parameters of the aircraft operating over a plurality of training flight legs and applies a first clustering algorithm separately to the training data to produce first clustered data. The apparatus applies a second clustering algorithm to the first clustered data to produce second clustered data that indicates a plurality of states describing behavior of the aircraft operating over the training legs and applies a third clustering algorithm to identify one or more fault states of the aircraft from the plurality of states based on the training data and the second clustered data. The apparatus receives messages carrying data from the aircraft over a digital datalink, detects a fault state of the one or more fault states from the data, and generates an alert of the fault state.
    Type: Grant
    Filed: April 30, 2018
    Date of Patent: March 30, 2021
    Assignee: THE BOEING COMPANY
    Inventors: Rashmi Sundareswara, Tsai-Ching Lu, Franz D. Betz
  • Patent number: 10926888
    Abstract: In an example, a method for identifying associated events in an aircraft is described. The method includes obtaining sensor data, obtaining fault code data, generating a set of events, where each event occurs over a time interval over which either (i) the sensor data indicates an anomalous measurement or (ii) a fault code associated with a particular aircraft subsystem of the aircraft was signaled, calculating a value of statistical dependence between the set, based on the value exceeding a threshold, constructing a network representing the set as a sequence of related events and further representing a temporal order in which the sequence occurred, indexing, in a summary table stored in memory and separate from the sensor data and the fault code data, the sequence and the value, and controlling a display device to display the summary table and a visual representation of the network.
    Type: Grant
    Filed: August 7, 2018
    Date of Patent: February 23, 2021
    Assignee: The Boeing Company
    Inventors: Charles E. Martin, Tsai-Ching Lu, Alex Waagen, Steve C. Slaughter, Alice A. Murphy, Derek S. Fok
  • Patent number: 10838377
    Abstract: Described is a system for estimating long-term causal effects of interventions on various entities. A synthetic control is generated from selected donor series such that parameters involved in the generation of the synthetic control can be tuned automatically, or manually by a user. Post-intervention synthetic control values are generated from the synthetic control, and estimates of long-term causal effects of an intervention onto aggregate units similar to the donor series are determined. A device is controlled based on the determined estimates.
    Type: Grant
    Filed: January 17, 2018
    Date of Patent: November 17, 2020
    Assignee: HRL Laboratories, LLC
    Inventors: Daniel K. Xie, Jiejun Xu, Tsai-Ching Lu