Patents by Inventor William W. Luciw

William W. Luciw 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: 11874126
    Abstract: A method includes obtaining a rule that is associated with a segment of a map, determining a state for use in evaluation of the rule, evaluating the rule using the state, identifying an action to be performed based on a result of evaluating the rule using the state, and utilizing the action to be performed as an input to an automated control system of a vehicle.
    Type: Grant
    Filed: September 14, 2018
    Date of Patent: January 16, 2024
    Assignee: APPLE INC.
    Inventors: David A. Rosenthal, Andreas H. Bockert, Jessica A. Butorac, Gunnar Martin Byrod, Shane T. Hinerman, Kjell Fredrik Larsson, William W. Luciw, Patrick L. Wheeler
  • Publication number: 20230042836
    Abstract: The present disclosure relates to resolving natural language ambiguities with respect to a simulated reality setting. In an exemplary embodiment, a simulated reality setting having one or more virtual objects is displayed. A stream of gaze events is generated from the simulated reality setting and a stream of gaze data. A speech input is received within a time period and a domain is determined based on a text representation of the speech input. Based on the time period and a plurality of event times for the stream of gaze events, one or more gaze events are identified from the stream of gaze events. The identified one or more gaze events is used to determine a parameter value for an unresolved parameter of the domain. A set of tasks representing a user intent for the speech input is determined based on the parameter value and the set of tasks is performed.
    Type: Application
    Filed: October 19, 2022
    Publication date: February 9, 2023
    Inventors: Niranjan MANJUNATH, Scott M. ANDRUS, Xinyuan HUANG, William W. LUCIW, Jonathan H. RUSSELL
  • Patent number: 11507183
    Abstract: The present disclosure relates to resolving natural language ambiguities with respect to a simulated reality setting. In an exemplary embodiment, a simulated reality setting having one or more virtual objects is displayed. A stream of gaze events is generated from the simulated reality setting and a stream of gaze data. A speech input is received within a time period and a domain is determined based on a text representation of the speech input. Based on the time period and a plurality of event times for the stream of gaze events, one or more gaze events are identified from the stream of gaze events. The identified one or more gaze events is used to determine a parameter value for an unresolved parameter of the domain. A set of tasks representing a user intent for the speech input is determined based on the parameter value and the set of tasks is performed.
    Type: Grant
    Filed: September 16, 2020
    Date of Patent: November 22, 2022
    Assignee: Apple Inc.
    Inventors: Niranjan Manjunath, Scott M. Andrus, Xinyuan Huang, William W. Luciw, Jonathan H. Russell
  • Publication number: 20210089124
    Abstract: The present disclosure relates to resolving natural language ambiguities with respect to a simulated reality setting. In an exemplary embodiment, a simulated reality setting having one or more virtual objects is displayed. A stream of gaze events is generated from the simulated reality setting and a stream of gaze data. A speech input is received within a time period and a domain is determined based on a text representation of the speech input. Based on the time period and a plurality of event times for the stream of gaze events, one or more gaze events are identified from the stream of gaze events. The identified one or more gaze events is used to determine a parameter value for an unresolved parameter of the domain. A set of tasks representing a user intent for the speech input is determined based on the parameter value and the set of tasks is performed.
    Type: Application
    Filed: September 16, 2020
    Publication date: March 25, 2021
    Inventors: Niranjan MANJUNATH, Scott M. ANDRUS, Xinyuan HUANG, William W. LUCIW, Jonathan H. RUSSELL
  • Patent number: 5978766
    Abstract: A machine, method and computer-readable medium for presenting one or more users with suggestions of items from a choice space, wherein the items chosen for presentation are based upon explicit and/or observed preferences of the user. The present invention contemplates use in any number of paradigms involving large user choice spaces, including those relating to the internet and on-line arenas, as well as those relating to television.
    Type: Grant
    Filed: December 20, 1995
    Date of Patent: November 2, 1999
    Assignee: Starwave Corporation
    Inventor: William W. Luciw
  • Patent number: 5864844
    Abstract: A method for enhancing a user interface with a computer based training tool comprising the steps of listing domain objects on a display; listing domain object values in response to a selection of one of the domain objects; generating a plurality of inquiries in response to a user selection of one of the domain object values; replying with a predetermined answer; identifying a new domain object value in the predetermined answer; and adding to the plurality of inquiries a new inquiry which incorporates both the selected domain object value and the new domain object value.
    Type: Grant
    Filed: October 24, 1996
    Date of Patent: January 26, 1999
    Assignee: Apple Computer, Inc.
    Inventors: Arthur James, Catherine Anne Abbott, Michael Andrew Arent, Gregory J. Czora, James M. Laffey, William W. Luciw, Mark Leslie Miller, Daniel E. Rose, James Clinton Spohrer, James Reginald Winkles
  • Patent number: 5721845
    Abstract: A method and apparatus for formulating and responding to an inquiry through an interface which is topically organized. The dialogue system interface is comprised of various topical objects wherein each domain object has a set of object values. Selection of a desired object value of a domain object yields a set of potential inquiries, corresponding to the selected value, for selection. A selected inquiry is transmitted to an underlying system for formulation of a response. The formulated response of the underlying system is then transmitted to the user through the dialogue system interface. The dialogue system generates and displays further domain objects, object values, and inquiries that are logically anticipated from the selected inquiry.
    Type: Grant
    Filed: February 18, 1993
    Date of Patent: February 24, 1998
    Assignee: Apple Computer, Inc.
    Inventors: Arthur James, Catherine Anne Abbott, Michael Andrew Arent, Gregory J. Czora, James M. Laffey, William W. Luciw, Mark Leslie Miller, Daniel E. Rose, James Clinton Spohrer, James Reginald Winkles
  • Patent number: 5644735
    Abstract: A method and apparatus for providing computer-assisted implicit and explicit assistance. If no implicit assist actions are desired or indicated, a logical process is initiated to determine whether explicit assistance should be undertaken. If implicit assistance is indicated, a list of action alternatives is displayed for the user. If explicit assistance is desired by the user, particular object(s) from which the assistance may be inferred are entered into an assistance operation. An attempt is made to recognize possible intents expressed by the objects entered into the assistance process. If no user intent is, in fact, recognized, the assist operation is usually terminated. If a possible intent is recognized, the actual intent is hypothesized. A check is further undertaken, to determine whether a hypothesis is in fact available. If no hypothesis is found, the process permits the user to supply a proposed action. If no hypothesis is found and no user action is proposed, assistance efforts terminate.
    Type: Grant
    Filed: April 19, 1995
    Date of Patent: July 1, 1997
    Assignee: Apple Computer, Inc.
    Inventors: William W. Luciw, Stephen P. Capps, Lawrence G. Tesler
  • Patent number: 5625814
    Abstract: A method and apparatus for processing natural language and deducing meaning from a natural language input characterized by the steps of (a) receiving an ordered string of word objects having a natural language meaning, (b) selecting a word window length, and (c) successively moving the word window along the ordered string and analyzing the meaning of a substring of word objects that fall within the word window. The substring is removed from the ordered string if the substring has a recognized meaning, until all substrings of the ordered string that fit within the window have been analyzed. In a step (d), the word window length is reduced and step (c) is repeated until only an unrecognized residual of the ordered string remains. The meaning of the substring is analyzed by mapping the substring against a database using one or more mapping routines.
    Type: Grant
    Filed: May 15, 1995
    Date of Patent: April 29, 1997
    Assignee: Apple Computer, Inc.
    Inventor: William W. Luciw
  • Patent number: 5621903
    Abstract: A method for deducing user intent and providing computer implemented services characterized by the steps of: a) noticing a significant new event occurring within the computer system; b) deducing an intent from the significant new event and from the context in which the new event occurred; and c) providing a service based upon the new event and its context. Significant events are those which the computer might be able to assist a user, and can be determined by matching the event into a database of recognizable events to make a significant observation. The deduction step takes a delimited set of significant observations and attempts to match the set against a number of intent templates. If there are multiple matches to the intent templates, the matches are ranked and a best guess is made to determine a deduced intent. Service is provided fulfilling all preconditions of a plan associated with the deduced intent, and by sequentially executing the steps of the plan.
    Type: Grant
    Filed: September 19, 1994
    Date of Patent: April 15, 1997
    Assignee: Apple Computer, Inc.
    Inventors: William W. Luciw, Stephen P. Capps, Lawrence G. Tesler
  • Patent number: 5608624
    Abstract: A method and apparatus for processing natural language and deducing meaning from a natural language input characterized by the steps of (a) receiving an ordered string of word objects having a natural language meaning, (b) selecting a word window length, and (c) successively moving the word window along the ordered string and analyzing the meaning of a substring of word objects that fall within the word window. The substring is removed from the ordered string if the substring has a recognized meaning, until all substrings of the ordered string that fit within the window have been analyzed. In a step (d), the word window length is reduced and step (c) is repeated until only an unrecognized residual of the ordered string remains. The meaning of the substring is analyzed by mapping the substring against a database using one or more mapping routines.
    Type: Grant
    Filed: May 15, 1995
    Date of Patent: March 4, 1997
    Assignee: Apple Computer Inc.
    Inventor: William W. Luciw
  • Patent number: 5477447
    Abstract: A method and apparatus for providing computer-assisted implicit and explicit assistance. If no implicit assist actions are desired or indicated, a logical process is initiated to determine whether explicit assistance should be undertaken. If implicit assistance is indicated, a list of action alternatives is displayed for the user. If explicit assistance is desired by the user, particular object(s) from which the assistance may be inferred are entered into an assistance operation. An attempt is made to recognize possible intents expressed by the objects entered into the assistance process. If no user intent is, in fact, recognized, the assist operation is usually terminated. If a possible intent is recognized, the actual intent is hypothesized. A check is further undertaken, to determine whether a hypothesis is in fact available. If no hypothesis is found, the process permits the user to supply a proposed action. If no hypothesis is found and no user action is proposed, assistance efforts terminate.
    Type: Grant
    Filed: July 30, 1993
    Date of Patent: December 19, 1995
    Assignee: Apple Computer, Incorporated
    Inventors: William W. Luciw, Stephen P. Capps, Lawrence G. Tesler
  • Patent number: 5434777
    Abstract: A method and apparatus for processing natural language and deducing meaning from a natural language input characterized by the steps of (a) receiving an ordered string of word objects having a natural language meaning, (b) selecting a word window length, and (c) successively moving the word window along the ordered string and analyzing the meaning of a substring of word objects that fall within the word window. The substring is removed from the ordered string if the substring has a recognized meaning, until all substrings of the ordered string that fit within the window have been analyzed. In a step (d), the word window length is reduced and step (c) is repeated until only an unrecognized residual of the ordered string remains. The meaning of the substring is analyzed by mapping the substring against a database using one or more mapping routines.
    Type: Grant
    Filed: March 18, 1994
    Date of Patent: July 18, 1995
    Assignee: Apple Computer, Inc.
    Inventor: William W. Luciw
  • Patent number: 5390281
    Abstract: A method for deducing user intent and providing computer implemented services characterized by the steps of: a) noticing a significant new event occurring within the computer system; b) deducing an intent from the significant new event and from the context in which the new event occurred; and c) providing a service based upon the new event and its context. Significant events are those which the computer might be able to assist a user, and can be determined by matching the event into a database of recognizable events to make a significant observation. The deduction step takes a delimited set of significant observations and attempts to match the set against a number of intent templates. If there are multiple matches to the intent templates, the matches are ranked and a best guess is made to determine a deduced intent. Service is provided fulfilling all preconditions of a plan associated with the deduced intent, and by sequentially executing the steps of the plan.
    Type: Grant
    Filed: May 27, 1992
    Date of Patent: February 14, 1995
    Assignee: Apple Computer, Inc.
    Inventors: William W. Luciw, Stephen P. Capps, Lawrence G. Tesler