Patents by Inventor Paul Shaw
Paul Shaw 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).
-
Publication number: 20190202252Abstract: A vehicle hitch assistance system includes comprising an imaging system, a steering system, a dead reckoning device and a controller. The controller determines a hitch location within a vehicle exterior image received from the imaging system and controls the steering system to guide the vehicle in a reverse direction to align a hitch ball of the vehicle with the hitch location, including by tracking the location of the vehicle using information received from the dead reckoning device.Type: ApplicationFiled: March 7, 2019Publication date: July 4, 2019Applicant: Ford Global Technologies, LLCInventors: Donald Jacob Mattern, Hongtei Eric Tseng, John Paul Shaw, Jill Plavcan, Lisa Yeung, Thomas Edward Pilutti
-
Patent number: 10266023Abstract: A vehicle hitch assistance system includes an imaging system, a steering system, a dead reckoning system, and a controller. The controller determines a hitch location within a vehicle exterior image received from the camera system, derives a vehicle path to align a hitch ball of the vehicle with the hitch location, and controls the steering system to guide the vehicle along the path including tracking the location of the vehicle using information received from the dead reckoning system.Type: GrantFiled: May 1, 2017Date of Patent: April 23, 2019Assignee: Ford Global Technologies, LLCInventors: Donald Jacob Mattern, Hongtei Eric Tseng, John Paul Shaw, Jill Plavcan, Lisa Yeung, Thomas Edward Pilutti
-
Publication number: 20180312022Abstract: A vehicle hitch assistance system includes an imaging system, a steering system, a dead reckoning system, and a controller. The controller determines a hitch location within a vehicle exterior image received from the camera system, derives a vehicle path to align a hitch ball of the vehicle with the hitch location, and controls the steering system to guide the vehicle along the path including tracking the location of the vehicle using information received from the dead reckoning system.Type: ApplicationFiled: May 1, 2017Publication date: November 1, 2018Applicant: Ford Global Technologies, LLCInventors: Donald Jacob Mattern, Hongtei Eric Tseng, John Paul Shaw, Jill Plavcan, Lisa Yeung, Thomas Edward Pilutti
-
Patent number: 9953263Abstract: This invention relates to a system, method and computer program product for determining which anytime technique is the most efficient at solving an anytime problem using a first anytime technique and a second anytime technique to determine a first and a second plurality of solutions, respectively, wherein each of the first and the second the plurality of solutions includes a value and an associated computation time, respectively, and each of the first and the second plurality solutions including a minimized value and associated computation time, respectively. Determining a set of delta value ordinates and computation time ordinates. Determining a representative value ordinate and representative computation time ordinate. Determining an efficient anytime technique.Type: GrantFiled: February 11, 2016Date of Patent: April 24, 2018Assignee: International Business Machines CorporationInventors: Philippe Laborie, Olivier M. D. Lhomme, Olivier Oudot, Paul Shaw
-
Publication number: 20170236061Abstract: This invention relates to a system, method and computer program product for determining which anytime technique is the most efficient at solving an anytime problem using a first anytime technique and a second anytime technique to determine a first and a second plurality of solutions, respectively, wherein each of the first and the second the plurality of solutions includes a value and an associated computation time, respectively, and each of the first and the second plurality solutions including a minimized value and associated computation time, respectively. Determining a set of delta value ordinates and computation time ordinates. Determining a representative value ordinate and representative computation time ordinate. Determining an efficient anytime technique.Type: ApplicationFiled: February 11, 2016Publication date: August 17, 2017Inventors: Philippe Laborie, Olivier M.D. Lhomme, Olivier Oudot, Paul Shaw
-
Patent number: 9367801Abstract: According to an aspect, a method for providing a minimal explanation to a set of unsatisfiable constraints involves retrieving a minimal subset of constraints that remain together unsatisfiable. The method includes iterating over a list of n constraints, and building a minimal explanation to a set of unsatisfiable constraints by determining which constraint to add to the set of unsatisfiable constraints. Building includes accelerating by removing an increasing number of constraints until removed further constraints makes the set of constraints satisfiable. A dichotomic search is performed on the removed further constraints. The average observed distance is identified between successive constraints in the set of unsatisfiable constraints. A plurality of 2k further constraints located in the list of constraints is removed at the average observed distance from the most recently added constraint. Testing whether a current selected subset is unsatisfiable is performed for the first log2(n) added constraints.Type: GrantFiled: October 16, 2013Date of Patent: June 14, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Philippe Laborie, Paul Shaw
-
Patent number: 9349094Abstract: According to an aspect, a method for providing a minimal explanation to a set of unsatisfiable constraints involves retrieving a minimal subset of constraints that remain together unsatisfiable. The method includes iterating over a list of n constraints, and building a minimal explanation to a set of unsatisfiable constraints by determining which constraint to add to the set of unsatisfiable constraints. Building includes accelerating by removing an increasing number of constraints until removed further constraints makes the set of constraints satisfiable. A dichotomic search is performed on the removed further constraints. The average observed distance is identified between successive constraints in the set of unsatisfiable constraints. A plurality of 2k further constraints located in the list of constraints is removed at the average observed distance from the most recently added constraint. Testing whether a current selected subset is unsatisfiable is performed for the first log2(n) added constraints.Type: GrantFiled: June 4, 2014Date of Patent: May 24, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Philippe Laborie, Paul Shaw
-
Publication number: 20150106319Abstract: According to an aspect, a method for providing a minimal explanation to a set of unsatisfiable constraints involves retrieving a minimal subset of constraints that remain together unsatisfiable. The method includes iterating over a list of n constraints, and building a minimal explanation to a set of unsatisfiable constraints by determining which constraint to add to the set of unsatisfiable constraints. Building includes accelerating by removing an increasing number of constraints until removed further constraints makes the set of constraints satisfiable. A dichotomic search is performed on the removed further constraints. The average observed distance is identified between successive constraints in the set of unsatisfiable constraints. A plurality of 2k further constraints located in the list of constraints is removed at the average observed distance from the most recently added constraint. Testing whether a current selected subset is unsatisfiable is performed for the first log2(n) added constraints.Type: ApplicationFiled: June 4, 2014Publication date: April 16, 2015Applicant: International Business Machines CorporationInventors: Philippe Laborie, Paul Shaw
-
Publication number: 20150106318Abstract: According to an aspect, a method for providing a minimal explanation to a set of unsatisfiable constraints involves retrieving a minimal subset of constraints that remain together unsatisfiable. The method includes iterating over a list of n constraints, and building a minimal explanation to a set of unsatisfiable constraints by determining which constraint to add to the set of unsatisfiable constraints. Building includes accelerating by removing an increasing number of constraints until removed further constraints makes the set of constraints satisfiable. A dichotomic search is performed on the removed further constraints. The average observed distance is identified between successive constraints in the set of unsatisfiable constraints. A plurality of 2k further constraints located in the list of constraints is removed at the average observed distance from the most recently added constraint. Testing whether a current selected subset is unsatisfiable is performed for the first log2(n) added constraints.Type: ApplicationFiled: October 16, 2013Publication date: April 16, 2015Applicant: International Business Machines CorporationInventors: Philippe Laborie, Paul Shaw
-
Patent number: 8608105Abstract: There is described a landing gear having a bogie including a elongated beam (2) for accommodating at least two axles receiving each a pair of ground engaging wheels, at least one axle (5) being pivotally mounted on the elongated beam. The landing gear further includes axle travel limitation means (10) extending between said pivotable axle and said elongated beam to be hitched up thereto, said travel limitation means being deformable one way starting from an stable and lockable state thereof corresponding to a landing position of said pivotable axle. There are also described independently lockable and actuatable telescopic struts.Type: GrantFiled: February 10, 2010Date of Patent: December 17, 2013Assignee: Messier-Dowty LtdInventors: Ian Robert Bennett, Robert Menezes, Paul Shaw
-
Publication number: 20130161445Abstract: There is described a landing gear having a bogie including a elongated beam (2) for accommodating at least two axles receiving each a pair of ground engaging wheels, at least one axle (5) being pivotally mounted on the elongated beam. The landing gear further includes axle travel limitation means (10) extending between said pivotable axle and said elongated beam to be hitched up thereto, said travel limitation means being deformable one way starting from an stable and lockable state thereof corresponding to a landing position of said pivotable axle. There are also described independently lockable and actuatable telescopic struts.Type: ApplicationFiled: February 10, 2010Publication date: June 27, 2013Applicant: MESSIER-DOWTY LTDInventors: Ian BENNETT, Robert MENEZES, Paul SHAW
-
Publication number: 20130020431Abstract: There is described a landing gear having a bogie including a elongated beam (2) for accommodating at least two axles receiving each a pair of ground engaging wheels, at least one axle (5) being pivotally mounted on the elongated beam. The landing gear further includes axle travel limitation means (10) extending between said pivotable axle and said elongated beam to be hitched up thereto, said travel limitation means being deformable one way starting from an stable and lockable state thereof corresponding to a landing position of said pivotable axle. There are also described independently lockable and actuatable telescopic struts.Type: ApplicationFiled: February 10, 2010Publication date: January 24, 2013Applicant: MESSIER-DOWTY LTDInventors: Ian Robert Robert Bennett, Robert Menezes, Paul Shaw
-
Patent number: 8055600Abstract: The present invention relates to methods and systems for applying evolutionary algorithms to generate robust search strategies for problems including decision variables. In one aspect, the invention encodes genomes of at least one triplet comprising a variable, assignment priority, and assigned value. The genome may later be decoded to determine a partial or complete assignment of values to variables. If a partial assignment is reached, a search strategy may be applied to generate a complete or more complete assignment. The genomes may also be evolved to produce offspring genomes. One type of evolutionary operator, called the Lamarckian operator is introduced, wherein the similarities, differences, and unbound variables resulting from the decoding of two or more parent genomes are collected. These collections are then used to encode an offspring genome, building upon the strengths of the parents.Type: GrantFiled: November 15, 2006Date of Patent: November 8, 2011Assignee: International Business Machines CorporationInventors: Renaud Dumeur, Jean-Francois Puget, Paul Shaw
-
Patent number: 7915005Abstract: The invention generally provides a biomarker for sleepiness, a method for detecting sleepiness, and a method of identifying nucleic acids associated with sleepiness.Type: GrantFiled: November 9, 2006Date of Patent: March 29, 2011Assignee: Washington University in St. LouisInventors: Paul Shaw, Laurent Seugnet, Stephen Duntley, Jaime Boero
-
Publication number: 20090228414Abstract: The present invention relates to methods and systems for applying evolutionary algorithms to generate robust search strategies for problems including decision variables. In one aspect, the invention encodes genomes of at least one triplet comprising a variable, assignment priority, and assigned value. The genome may later be decoded to determine a partial or complete assignment of values to variables. If a partial assignment is reached, a search strategy may be applied to generate a complete or more complete assignment. The genomes may also be evolved to produce offspring genomes. One type of evolutionary operator, called the Lamarckian operator is introduced, wherein the similarities, differences, and unbound variables resulting from the decoding of two or more parent genomes are collected. These collections are then used to encode an offspring genome, building upon the strengths of the parents.Type: ApplicationFiled: November 15, 2006Publication date: September 10, 2009Applicant: ILOG S.A.Inventors: Renaud Dumeur, Jean-Francois Puget, Paul Shaw
-
Publication number: 20070105180Abstract: The invention generally provides a biomarker for sleepiness, a method for detecting sleepiness, and a method of identifying nucleic acids associated with sleepiness.Type: ApplicationFiled: November 9, 2006Publication date: May 10, 2007Applicant: WASHINGTON UNIVERSITY IN ST. LOUISInventors: Paul Shaw, Laurent Seugnet, Stephen Duntley, Jaime Boero
-
Publication number: 20070088792Abstract: Commands are processed by hardware within a virtual client computing environment, such as graphics-related commands processed by graphics hardware. A server computing device includes graphics hardware, a virtual client computing environment, and a server computing environment. The graphics hardware processes graphics-related commands into responses. The virtual client computing environment includes an encoding application that issues the commands. The server computing environment includes a decoding application. The encoding application includes a first thread that receives the commands and places them onto a first queue. The encoding application includes a second thread that receives the responses from a second queue and communicates the responses to a remote display device.Type: ApplicationFiled: October 15, 2005Publication date: April 19, 2007Inventors: Scott Piper, Vikas Ahluwalia, Kam-Lun Ng, Paul Shaw, Vinod Menon
-
Patent number: 6242520Abstract: Polymer compositions comprising polysiloxanes and metal coated boron phosphates are described and they unexpectedly display flame retardant properties and hydrolytic stability without creating environmental hazards.Type: GrantFiled: March 13, 1997Date of Patent: June 5, 2001Assignee: General Electric CompanyInventors: Venkat Subramaniam Venkataramani, Jeremy Paul Shaw
-
Patent number: 5714550Abstract: The invention is directed to a polymer composition comprising:a) a blend comprising at least one polyamide and at least one polyphenylene ether;b) at least one polymeric siloxane compound; andc) at least one boron compound.Type: GrantFiled: October 23, 1996Date of Patent: February 3, 1998Assignee: General Electric CompanyInventor: Jeremy Paul Shaw
-
Patent number: 5693700Abstract: A metal borate, metal phosphate or metal borophosphate in combination with either a metal sulfide or sulfur polysiloxanes are incorporated into polymer systems to produce a polymer composition which unexpectedly displays flame retardant properties without creating environmental hazards.Type: GrantFiled: March 7, 1997Date of Patent: December 2, 1997Assignee: General Electric CompanyInventors: Venkat Subramaniam Venkataramani, Jeremy Paul Shaw