Patents by Inventor Patrick G. Xavier

Patrick G. Xavier 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: 7996197
    Abstract: A method for correct and efficient detection of clearances between three-dimensional bodies in computer-based simulations, where one or both of the volumes is subject to translation and/or rotations. The method conservatively determines of the size of such clearances and whether there is a collision between the bodies. Given two bodies, each of which is undergoing separate motions, the method utilizes bounding-volume hierarchy representations for the two bodies and, mappings and inverse mappings for the motions of the two bodies. The method uses the representations, mappings and direction vectors to determine the directionally furthest locations of points on the convex hulls of the volumes virtually swept by the bodies and hence the clearance between the bodies, without having to calculate the convex hulls of the bodies. The method includes clearance detection for bodies comprising convex geometrical primitives and more specific techniques for bodies comprising convex polyhedra.
    Type: Grant
    Filed: January 18, 2007
    Date of Patent: August 9, 2011
    Assignee: Sandia Corporation
    Inventor: Patrick G. Xavier
  • Patent number: 7526465
    Abstract: Digital technology utilizing a cognitive model based on human naturalistic decision-making processes, including pattern recognition and episodic memory, can reduce the dependency of human-machine interactions on the abilities of a human user and can enable a machine to more closely emulate human-like responses. Such a cognitive model can enable digital technology to use cognitive capacities fundamental to human-like communication and cooperation to interact with humans.
    Type: Grant
    Filed: March 18, 2005
    Date of Patent: April 28, 2009
    Assignee: Sandia Corporation
    Inventors: J. Chris Forsythe, Patrick G. Xavier, Robert G. Abbott, Nathan G. Brannon, Michael L. Bernard, Ann E. Speed
  • Patent number: 7370023
    Abstract: A method for computer emulation of human decision making defines a plurality of concepts related to a domain and a plurality of situations related to the domain, where each situation is a combination of at least two of the concepts. Each concept and situation is represented in the computer as an oscillator output, and each situation and concept oscillator output is distinguishable from all other oscillator outputs. Information is input to the computer representative of detected concepts, and the computer compares the detected concepts with the stored situations to determine if a situation has occurred.
    Type: Grant
    Filed: April 29, 2003
    Date of Patent: May 6, 2008
    Assignee: Sandia Corporation
    Inventors: J. Chris Forsythe, Ann E. Speed, Sabina E. Jordan, Patrick G. Xavier
  • Patent number: 7085694
    Abstract: A method and apparatus accommodate interaction phenomenon in a data-flow-based simulation of a system of elements, by establishing meta-modules to simulate system elements and by establishing world modules associated with interaction phenomena. World modules are associated with proxy modules from a group of meta-modules associated with one of the interaction phenomenon. The world modules include a communication world, a sensor world, a mobility world, and a contact world. World modules can be further associated with other world modules if necessary. Interaction phenomenon are simulated in corresponding world modules by accessing member functions in the associated group of proxy modules. Proxy modules can be dynamically allocated at a desired point in the simulation to accommodate the addition of elements in the system of elements such as a system of robots, a system of communication terminals, or a system of vehicles, being simulated.
    Type: Grant
    Filed: October 22, 2001
    Date of Patent: August 1, 2006
    Assignee: Sandia Corporation
    Inventors: Patrick G. Xavier, Eric J. Gottlieb, Michael J. McDonald, Fred J. Oppel, III
  • Publication number: 20030079207
    Abstract: A method and apparatus accommodate interaction phenomenon in a data-flow-based simulation of a system of elements, by establishing meta-modules to simulate system elements and by establishing world modules associated with interaction phenomena. World modules are associated with proxy modules from a group of meta-modules associated with one of the interaction phenomenon. The world modules include a communication world, a sensor world, a mobility world, and a contact world. World modules can be further associated with other world modules if necessary. Interaction phenomenon are simulated in corresponding world modules by accessing member functions in the associated group of proxy modules. Proxy modules can be dynamically allocated at a desired point in the simulation to accommodate the addition of elements in the system of elements such as a system of robots, a system of communication terminals, or a system of vehicles, being simulated.
    Type: Application
    Filed: October 22, 2001
    Publication date: April 24, 2003
    Inventors: Patrick G. Xavier, Eric J. Gottlieb, Michael J. McDonald, Fred J. Oppel
  • Patent number: 6407748
    Abstract: The present invention provides a method and apparatus for modeling interactions that overcomes drawbacks. The method of the present invention comprises representing two bodies undergoing translations by two swept volume representations. Interactions such as nearest approach and collision can be modeled based on the swept body representations. The present invention is more robust and allows faster modeling than previous methods.
    Type: Grant
    Filed: April 17, 1998
    Date of Patent: June 18, 2002
    Assignee: Sandia Corporation
    Inventor: Patrick G. Xavier
  • Patent number: 6099573
    Abstract: A method and apparatus for modeling interactions between bodies. The method comprises representing two bodies undergoing translations and rotations by two hierarchical swept volume representations. Interactions such as nearest approach and collision can be modeled based on the swept body representations. The present invention can serve as a practical tool in motion planning, CAD systems, simulation systems, safety analysis, and applications that require modeling time-based interactions. A body can be represented in the present invention by a union of convex polygons and convex polyhedra. As used generally herein, polyhedron includes polygon, and polyhedra includes polygons.
    Type: Grant
    Filed: April 17, 1998
    Date of Patent: August 8, 2000
    Assignee: Sandia Corporation
    Inventor: Patrick G. Xavier