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: 11361200Abstract: 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: GrantFiled: December 11, 2019Date of Patent: June 14, 2022Assignee: HRL Laboratories, LLCInventors: Victor Ardulov, Aruna Jammalamadaka, Tsai-Ching Lu
-
TESTING SYSTEM AND METHOD FOR DETECTING ANOMALOUS EVENTS IN COMPLEX ELECTRO-MECHANICAL TEST SUBJECTS
Publication number: 20220177154Abstract: 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: ApplicationFiled: November 2, 2021Publication date: June 9, 2022Inventors: Nigel Stepp, Aruna Jammalamadaka, Tsai-Ching Lu, Greg Blaire, Joseph Wilson, Heath W. Haga, Mark Daniel McCleary, Brandon M. Courter, Kangyu Ni -
Publication number: 20220068042Abstract: 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: ApplicationFiled: August 30, 2021Publication date: March 3, 2022Inventors: Rashmi Sundareswara, Franz D. Betz, Tsai-Ching Lu
-
Patent number: 11244115Abstract: 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: GrantFiled: July 26, 2019Date of Patent: February 8, 2022Assignees: HRL Laboratories, LLC, GM GLOBAL TECHNOLOGY OPERATIONS, LLCInventors: Jiejun Xu, Tsai-Ching Lu, Dnyanesh Rajpathak, John Anthony Cafeo
-
Patent number: 11238470Abstract: 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: GrantFiled: December 20, 2019Date of Patent: February 1, 2022Assignee: HRL Laboratories, LLCInventors: Nigel D. Stepp, David J. Huber, Tsai-Ching Lu
-
Patent number: 11227162Abstract: 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: GrantFiled: April 25, 2017Date of Patent: January 18, 2022Assignee: HRL Laboratories, LLCInventors: Tsai-Ching Lu, Kang-Yu Ni, Ryan M. Uhlenbrock
-
Patent number: 11200354Abstract: 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: GrantFiled: January 17, 2020Date of Patent: December 14, 2021Assignee: HRL Laboratories, LLCInventors: Vincent De Sapio, Kang-Yu Ni, Tsai-Ching Lu
-
Patent number: 11195107Abstract: 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: GrantFiled: December 5, 2019Date of Patent: December 7, 2021Assignee: HRL Laboratories, LLCInventors: Qin Jiang, Kang-Yu Ni, Tsai-Ching Lu
-
Publication number: 20210319633Abstract: 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: ApplicationFiled: April 8, 2020Publication date: October 14, 2021Inventors: Dmitriy Korchev, Charles E. Martin, Tsai-Ching Lu, Steve C. Slaughter, Alice A. Murphy, Derek Samuel Fok
-
Patent number: 11138817Abstract: 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: GrantFiled: April 23, 2019Date of Patent: October 5, 2021Assignee: The Boeing CompanyInventors: Charles E. Martin, Tsai-Ching Lu, Alice A. Murphy, Christopher R. Wezdenko, Steve Slaughter
-
Patent number: 11126689Abstract: 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: GrantFiled: November 27, 2018Date of Patent: September 21, 2021Assignee: HRL Laboratories, LLCInventors: Dana Warmsley, Jiejun Xu, Tsai-Ching Lu
-
Patent number: 11113905Abstract: 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: GrantFiled: January 30, 2020Date of Patent: September 7, 2021Assignee: The Boeing CompanyInventors: Dmitriy Korchev, Charles E. Martin, Tsai-Ching Lu, Steve Slaughter, Alice A. Murphy, Christopher R. Wezdenko
-
Patent number: 11106989Abstract: 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: GrantFiled: March 5, 2018Date of Patent: August 31, 2021Assignee: HRL Laboratories, LLCInventors: Alex N. Waagen, Tsai-Ching Lu, Jiejun Xu
-
Patent number: 11080660Abstract: 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: GrantFiled: March 20, 2017Date of Patent: August 3, 2021Assignee: THE BOEING COMPANYInventors: Rashmi N. Sundareswara, Tsai-Ching Lu, Franz D. Betz
-
Patent number: 11080948Abstract: 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: GrantFiled: April 21, 2020Date of Patent: August 3, 2021Assignee: The Boeing CompanyInventors: Rashmi Sundareswara, Tsai-Ching Lu, Franz D. Betz
-
Patent number: 11074597Abstract: 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: GrantFiled: October 11, 2017Date of Patent: July 27, 2021Assignee: HRL Laboratories, LLCInventors: Laura Cruz-Albrecht, Jiejun Xu, Kang-Yu Ni, Tsai-Ching Lu
-
Publication number: 20210118248Abstract: 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: ApplicationFiled: October 16, 2019Publication date: April 22, 2021Applicant: The Boeing CompanyInventors: Charles E. Martin, Jaehoon Choe, Alexander N. Waagen, Tsai-Ching Lu, Matt E. Bergsman, James J. Tusick
-
Patent number: 10964132Abstract: 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: GrantFiled: April 30, 2018Date of Patent: March 30, 2021Assignee: THE BOEING COMPANYInventors: Rashmi Sundareswara, Tsai-Ching Lu, Franz D. Betz
-
Patent number: 10926888Abstract: 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: GrantFiled: August 7, 2018Date of Patent: February 23, 2021Assignee: The Boeing CompanyInventors: Charles E. Martin, Tsai-Ching Lu, Alex Waagen, Steve C. Slaughter, Alice A. Murphy, Derek S. Fok
-
Patent number: 10838377Abstract: 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: GrantFiled: January 17, 2018Date of Patent: November 17, 2020Assignee: HRL Laboratories, LLCInventors: Daniel K. Xie, Jiejun Xu, Tsai-Ching Lu