Patents by Inventor Lukas D. Kuhn
Lukas D. Kuhn 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: 9582755Abstract: Methods, systems, computer-readable media, and apparatuses for inferring context are provided. In one potential implementation, first context information associated with a first duration is identified, second context information is accessed to determine a context segmentation boundary; and the first context information and the second context information is then aggregated to generate an inferred segmented aggregated context. In a further implementation, the first context information is used to average inferred contexts, and the context segmentation boundary is used to reset a start time for averaging the first context information.Type: GrantFiled: March 13, 2013Date of Patent: February 28, 2017Assignee: QUALCOMM IncorporatedInventors: Li Ding, Vidya Narayanan, Jin Won Lee, Lukas D. Kuhn, Leonard Henry Grokop, Shankar Sadasivam, Alexandros Manolakos
-
Patent number: 9460053Abstract: A model-based control system for controlling a production system is disclosed. The production system provides jobs and objectives to the model-based control system. The model-based control system includes, a planner operative to provide the production system with a plan, the planner generating the plan using a depth-first target value search. The depth-first target value search being configured to generate the plan with a failure probability most closely approximating a target value. Also provided is a system model operative to model the behavior of the production system. Another aspect of the model-based control system is a diagnosis engine operative to estimate failure probabilities for plans and provide diagnostic guidance to the planner. The model-based control system including the planner, the system model and diagnosis engine are implemented via a digital processing device.Type: GrantFiled: May 30, 2012Date of Patent: October 4, 2016Assignee: Palo Alto Research Center IncorporatedInventors: Tim Schmidt, Rong Zhou, Lukas D. Kuhn, Robert Price, Johan de Kleer
-
Patent number: 9432805Abstract: One or more mobile devices make measurements while moving along a path. Each measurement may comprise a specific group of identifiers of wireless transmitters, and strengths of corresponding wireless signals. A set of measurements are made in a sequence along a path, and the subsets of the measurements are identified for satisfying a test on a value of a measure of similarity of measurements included in the subset. A new place of relevance is identified, by comparing the just-described subsets of the measurements with similar subsets of additional measurements (e.g. by clustering). Alternatively, a known place of relevance (e.g. having a label) is identified, by comparing the just-described subsets of the measurements with pre-computed model of measurements. Also, the just-described subsets of the measurements may be compared with corresponding subsets of measurements of another path, e.g. to identify common portions therein.Type: GrantFiled: September 26, 2012Date of Patent: August 30, 2016Assignee: QUALCOMM IncorporatedInventors: Vidya Narayanan, Pawel Lukowicz, Lukas D Kuhn, Jin Won Lee, Sanjiv Nanda
-
Patent number: 9305317Abstract: A method of analyzing audio signals, such as for a drive monitoring system, includes recording an audio signal from a mobile device, the audio signal including a background audio stream and a residual audio signal. Communication with an audio database is performed to obtain a reference signal. If a match between the background audio stream and the reference signal is determined, a time alignment between the background audio stream and the reference is computed. At least a portion of the recorded audio signal is aligned with the reference signal using the time alignment. The background audio stream is canceled from the recorded audio signal, to result in the residual audio stream. A computer processor is used to determine a driving behavior factor from the residual audio stream.Type: GrantFiled: October 24, 2014Date of Patent: April 5, 2016Assignee: Tourmaline Labs, Inc.Inventors: Leonard H. Grokop, Lukas D. Kuhn
-
Publication number: 20150120336Abstract: A method of analyzing audio signals, such as for a drive monitoring system, includes recording an audio signal from a mobile device, the audio signal including a background audio stream and a residual audio signal. Communication with an audio database is performed to obtain a reference signal. If a match between the background audio stream and the reference signal is determined, a time alignment between the background audio stream and the reference is computed. At least a portion of the recorded audio signal is aligned with the reference signal using the time alignment. The background audio stream is canceled from the recorded audio signal, to result in the residual audio stream. A computer processor is used to determine a driving behavior factor from the residual audio stream.Type: ApplicationFiled: October 24, 2014Publication date: April 30, 2015Inventors: Leonard H. Grokop, Lukas D. Kuhn
-
Publication number: 20130297547Abstract: Methods, systems, computer-readable media, and apparatuses for inferring context are provided. In one potential implementation, first context information associated with a first duration is identified, second context information is accessed to determine a context segmentation boundary; and the first context information and the second context information is then aggregated to generate an inferred segmented aggregated context. In a further implementation, the first context information is used to average inferred contexts, and the context segmentation boundary is used to reset a start time for averaging the first context information.Type: ApplicationFiled: March 13, 2013Publication date: November 7, 2013Inventors: Li Ding, Vidya Narayanan, Jin Won Lee, Lukas D. Kuhn, Leonard Henry Grokop, Shankar Sadasivam, Alexandros Manolakos
-
Publication number: 20130203440Abstract: In an embodiment, an access terminal (AT) measures and reports location information when positioned at a user-defined place associated with a geofence to a server, and the server updates a place fingerprint configured to identify the user-defined place based on the reported location information. In another embodiment, the AT or the server obtains location information associated with a set of user-defined places that are identifiable by a set of place fingerprints, determines whether a location event has occurred and updates a behavior model for the access terminal based on the determination. In another embodiment, the AT receives a request for its location and evaluates a set of factors (e.g., the behavior model, etc.) to determine whether to acquire the AT's location with a high power-consumption positioning procedure (e.g., GPS).Type: ApplicationFiled: July 26, 2012Publication date: August 8, 2013Applicant: Qualcomm Labs, Inc.Inventors: Eric P. Bilange, Adam W. Perry-Pelletier, Christopher A. Zwickilton, Gary G. Damm, Wendell Ruotsi, Ian R. Heidt, Lukas D. Kuhn
-
Patent number: 8473785Abstract: A computer based method and system for tiered inference multiple fault diagnosis is provided. The method includes using a computer processor to dissect a hypothesis space representing a production system having a plurality of production modules into tiers. Production modules in the current tier are partitioned into a group or a set of sub-groups. A fault diagnosis algorithm is applied to the group of each sub-group to identify an acceptable fault diagnosis. When no acceptable fault diagnosis is found, the process moves to the next tier to perform further investigations. The process continues to move to higher tiers until an acceptable fault diagnosis is obtained or the system instructs the process to end.Type: GrantFiled: November 2, 2009Date of Patent: June 25, 2013Assignee: Palo Alto Research Center IncorporatedInventors: Juan Liu, Johan de Kleer, Lukas D. Kuhn
-
Publication number: 20130103378Abstract: Various arrangements for anticipating an electrical load are presented. A plurality of indications of locations of a vehicle may be received. A travel pattern of the vehicle based on the plurality of indications of locations of the vehicle may be determined. The travel pattern may indicate a destination and an expected travel time to arrive at the destination. A current location of the vehicle may be received. At least partially based on the current location of the vehicle, whether the vehicle is expected to conform to the travel pattern may be determined. An anticipated electrical load at the destination may be determined at least partially based on the travel pattern.Type: ApplicationFiled: April 12, 2012Publication date: April 25, 2013Applicant: QUALCOMM IncorporatedInventors: Peerapol Tinnakornsrisuphap, Lukas D. Kuhn, Tao Chen
-
Publication number: 20130080457Abstract: One or more mobile devices make measurements while moving along a path. Each measurement may comprise a specific group of identifiers of wireless transmitters, and strengths of corresponding wireless signals. A set of measurements are made in a sequence along a path, and the subsets of the measurements are identified for satisfying a test on a value of a measure of similarity of measurements included in the subset. A new place of relevance is identified, by comparing the just-described subsets of the measurements with similar subsets of additional measurements (e.g. by clustering). Alternatively, a known place of relevance (e.g. having a label) is identified, by comparing the just-described subsets of the measurements with pre-computed model of measurements. Also, the just-described subsets of the measurements may be compared with corresponding subsets of measurements of another path, e.g. to identify common portions therein.Type: ApplicationFiled: September 26, 2012Publication date: March 28, 2013Inventors: Vidya Narayanan, Pawel Lukowicz, Lukas D. Kuhn, Jin Won Lee, Sanjiv Nanda
-
Patent number: 8392455Abstract: Methods and systems for solving a target value search problem using a multi-interval heuristic are presented. The methods and system identity a path, or paths, in a graph, whereby a connection graph is created and range sets are generated for each vertex in the connection graph. Range sets include one or more intervals. Thereafter, a best search is performed to identify a path, or paths, from a starting vertex to a goal vertex having a path value closest to a target value.Type: GrantFiled: July 2, 2009Date of Patent: March 5, 2013Assignee: Palo Alto Research Center IncorporatedInventors: Tim Schmidt, Lukas D. Kuhn, Rong Zhou, Johan de Kleer, Robert Price
-
Patent number: 8364629Abstract: A method for determining a target path for a model-based control system. The model-based control system includes a directed acyclic graph, where the directed acyclic graph includes a plurality of vertices interconnected by a plurality of edges. The method includes the steps of performing a depth-first search of the directed acyclic graph for the target path. The depth-first search is operative to return an explicit solution or an implicit solution, wherein the implicit solution is determined using a heuristic. The method further includes determining if the depth-first search returned an explicit solution or an implicit solution, and if the depth-first search returned an implicit solution, constructing the target path from the implicit solution. The method may further include constructing a pattern database.Type: GrantFiled: July 2, 2009Date of Patent: January 29, 2013Assignee: Palo Alto Research Center IncorporatedInventors: Tim Schmidt, Rong Zhou, Lukas D. Kuhn, Robert Price, Johan de Kleer
-
Patent number: 8359110Abstract: Diagnostic systems and methods are presented for determining the current condition of a production plant and the resources thereof, in which successively more complex diagnostic abstractions are used to determine the plant condition, with a more complex abstraction being selected when the most recently selected diagnostic abstraction is logically inconsistent with the current fault status indications.Type: GrantFiled: March 23, 2009Date of Patent: January 22, 2013Inventors: Lukas D. Kuhn, Johan de Kleer
-
Publication number: 20130018907Abstract: Systems and methods for Dynamic Subsumption Inference are disclosed. For example, a method for Dynamic Subsumption Inference, may include: receiving a time signal associated with the current time; receiving a first input signal comprising data associated with a user at the current time; determining a first context based on the first input signal and the current time; comparing the first context to a database of contexts associated with the user; and determining a second context based in part on the comparison.Type: ApplicationFiled: July 12, 2012Publication date: January 17, 2013Applicant: QUALCOMM IncorporatedInventors: Lukas D. Kuhn, Siddharth S. Taduri, Vidya Narayanan, Fuming Shih
-
Publication number: 20120246193Abstract: A method for determining a target path for a model-based control system. The model-based control system includes a directed acyclic graph, where the directed acyclic graph includes a plurality of vertices interconnected by a plurality of edges. The method includes the steps of performing a depth-first search of the directed acyclic graph for the target path. The depth-first search is operative to return an explicit solution or an implicit solution, wherein the implicit solution is determined using a heuristic. The method further includes determining if the depth-first search returned an explicit solution or an implicit solution, and if the depth-first search returned an implicit solution, constructing the target path from the implicit solution. The method may further include constructing a pattern database.Type: ApplicationFiled: May 30, 2012Publication date: September 27, 2012Applicant: PALO ALTO RESEARCH CENTER INCORPORATEDInventors: Tim Schmidt, Rong Zhou, Lukas D. Kuhn, Robert Price, Johan de Kleer
-
Patent number: 8266092Abstract: Target value search methods and systems are presented for solving a target value path problem to identify a path or paths in a graph in which a connection graph is created and upper and lower bound values are determined for each node in the connection graph, and a first best search is performed to identify a path or paths from a starting node to a goal node having a path value closest to the target value.Type: GrantFiled: March 23, 2009Date of Patent: September 11, 2012Assignee: Palo Alto Research Center IncorporatedInventors: Lukas D. Kuhn, Tim Schmidt, Robert Price, Johan de Kleer, Rong Zhou, Minh Binh Do
-
Patent number: 8265777Abstract: A computer-based method and system for pervasive model adaptation are provided. The method includes providing a production plan to a production system, executing the production plan in the production system, collecting observation data produced by at least one sensor in the production system during execution of the production plan into computer memory, calculating changes to be made to a system model in the computer memory based on the collected observation data, dynamically updating the system model according to the calculated changes, creating an updated production plan based at least partially on the dynamically updated system model, and storing the updated production plan within the computer memory.Type: GrantFiled: July 7, 2009Date of Patent: September 11, 2012Assignee: Palo Alto Research Center IncorporatedInventors: Juan Liu, Johan de Kleer, Lukas D. Kuhn
-
Patent number: 7937175Abstract: Model-based production control systems and methods are presented for constructing plans for controlling operation of a production system with a plant having a plurality of resources to achieve one or more production goals, in which a planner constructs plans for execution in the plant based on production goals while balancing both production objectives (e.g., production cost, production time) and diagnostic objectives (e.g., diagnostic cost, information gained, repair cost), and a diagnosis engine determines a current plant condition based on a previously executed plan and corresponding observations from the plant, and provides expected information gain data to the planner, with the planner generating a plan that will achieve a given production goal and is improved for one or more diagnostic objectives and the expected information gain data.Type: GrantFiled: July 10, 2008Date of Patent: May 3, 2011Assignee: Palo Alto Research Center IncorporatedInventors: Johan de Kleer, Robert Price, Lukas D. Kuhn, Rong Zhou, Minh Do
-
Publication number: 20110009996Abstract: A computer-based method and system for pervasive model adaptation are provided. The method includes providing a production plan to a production system, executing the production plan in the production system, collecting observation data produced by at least one sensor in the production system during execution of the production plan into computer memory, calculating changes to be made to a system model in the computer memory based on the collected observation data, dynamically updating the system model according to the calculated changes, creating an updated production plan based at least partially on the dynamically updated system model, and storing the updated production plan within the computer memory.Type: ApplicationFiled: July 7, 2009Publication date: January 13, 2011Applicant: PALO ALTO RESEARCH CENTER INCORPORATEDInventors: Juan Liu, Johan de Kleer, Lukas D. Kuhn
-
Publication number: 20110004581Abstract: A method for determining a target path for a model-based control system. The model-based control system includes a directed acyclic graph, where the directed acyclic graph includes a plurality of vertices interconnected by a plurality of edges. The method includes the steps of performing a depth-first search of the directed acyclic graph for the target path. The depth-first search is operative to return an explicit solution or an implicit solution, wherein the implicit solution is determined using a heuristic. The method further includes determining if the depth-first search returned an explicit solution or an implicit solution, and if the depth-first search returned an implicit solution, constructing the target path from the implicit solution. The method may further include constructing a pattern database.Type: ApplicationFiled: July 2, 2009Publication date: January 6, 2011Applicant: PALO ALTO RESEARCH CENTER INCORPORATEDInventors: Tim Schmidt, Rong Zhou, Lukas D. Kuhn, Robert Price, Johan de Kleer