Patents by Inventor Forrest H. Bennett
Forrest H. Bennett 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: 8356000Abstract: A method and apparatus for the automatic creation of novel designs, specifically electronic circuits, controllers, antennas, and mechanical systems to satisfy prespecified design goals, using search procedures, such as genetic programming, genetic algorithms, simulated annealing and hill climbing is described. Further, the techniques include automatically creates designs which do not posses key characteristics of preexisting technology. The present invention uses a population of entities which may be evolved to generate structures that may potentially satisfy the design goals. The behavior of the structures is evaluated in view of the design goals, and the structures are compared to a preexisting structure. Those structures more closely meeting the design goals and not similar to the preexisting structure are favored further until a structure is generated that either meets the prespecified design goal or some other process completion criteria. In this manner, a novel structure may be obtained.Type: GrantFiled: April 13, 2000Date of Patent: January 15, 2013Inventors: John R. Koza, Forrest H. Bennett, III, Oscar Stiffelman
-
Patent number: 7577553Abstract: A method and apparatus for analyzing molecular systems with reconfigurable special-purpose hardware is provided. An entire molecular mechanics calculation is implemented on a programmable logic device (PLD) integrated circuit (IC) (“single chip”). This single IC accelerator is achieved by run-time reprogramming of the PLD to handle different terms in the molecular mechanics calculation.Type: GrantFiled: May 30, 2003Date of Patent: August 18, 2009Assignee: Numerate, Inc.Inventors: Forrest H. Bennett, III, William Mydlowec
-
Patent number: 7117186Abstract: A general automated method for synthesizing the design of both the topology and parameter values for controllers is described. The automated method automatically makes decisions concerning the total number of signal processing blocks to be employed in the controller, the type of each signal processing block, the topological interconnections between the signal processing blocks, the values of all parameters for the signal processing blocks, and the existence, if any, of internal feedback between the signal processing blocks within the controller. The general automated method can simultaneously optimize prespecified performance metrics (such as minimizing the time required to bring the plant outputs to the desired values as measured by the integral of the time-weighted absolute error or the integral of the squared error), satisfy time-domain constraints (such as overshoot, disturbance rejection, limits on control variables, and limits on state variables), and satisfy frequency domain constraints (bandwidth).Type: GrantFiled: January 30, 2003Date of Patent: October 3, 2006Inventors: John R. Koza, Martin A. Keane, Jessen Yu, Forrest H Bennett, III, William Mydlowec
-
Patent number: 6819795Abstract: A method, information system, and computer-readable medium is provided for segmenting a plurality of data, such as multimedia data, and in particular an image document stream. Segment boundary points may be used for retrieving and/or browsing the plurality of data. Similarly, segment boundary points may be used to summarize the plurality of data. Examples of image document streams include video, PowerPoint slides, and NoteLook pages. A genetic method having a fitness or evaluation function using information retrieval concepts, such as importance and precedence, is used to obtain segment boundary points. The genetic method is able to evaluate a large amount of data in a cost effective manner. The genetic method is also able to run incrementally on streaming video and adapt to usage patterns by considering frequently accessed images.Type: GrantFiled: July 7, 2000Date of Patent: November 16, 2004Assignee: Fuji Xerox Co., Ltd.Inventors: Patrick Chiu, Andreas Girgensohn, Wolf Polak, Eleanor Rieffel, Lynn Wilcox, Forrest H. Bennett, III
-
Publication number: 20040136485Abstract: Methods and apparatus for analyzing molecular systems with reconfigurable special-purpose hardware or an ASIC is provided. The present invention provides methods and apparatus to perform a quantum mechanical calculation on a programmable logic device (PLD) integrated circuit (IC) (“single-chip”) or an application specific integrated circuit (ASIC).Type: ApplicationFiled: May 30, 2003Publication date: July 15, 2004Inventors: Forrest H. Bennett, Jessen Yu, William Mydlowec
-
Publication number: 20040030414Abstract: A general automated method for synthesizing the design of both the topology and parameter values for controllers is described. The automated method automatically makes decisions concerning the total number of signal processing blocks to be employed in the controller, the type of each signal processing block, the topological interconnections between the signal processing blocks, the values of all parameters for the signal processing blocks, and the existence, if any, of internal feedback between the signal processing blocks within the controller. The general automated method can simultaneously optimize prespecified performance metrics (such as minimizing the time required to bring the plant outputs to the desired values as measured by the integral of the time-weighted absolute error or the integral of the squared error), satisfy time-domain constraints (such as overshoot, disturbance rejection, limits on control variables, and limits on state variables), and satisfy frequency domain constraints (bandwidth).Type: ApplicationFiled: January 30, 2003Publication date: February 12, 2004Inventors: John R. Koza, Martin A. Keane, Jessen Yu, Forrest H. Bennett, William Mydlowec
-
Publication number: 20040010525Abstract: A method and apparatus for analyzing molecular systems with reconfigurable special-purpose hardware is provided. An entire molecular mechanics calculation is implemented on a programmable logic device (PLD) integrated circuit (IC) (“single chip”). This single IC accelerator is achieved by run-time reprogramming of the PLD to handle different terms in the molecular mechanics calculation.Type: ApplicationFiled: May 30, 2003Publication date: January 15, 2004Inventors: Forrest H. Bennett, William Mydlowec
-
Patent number: 6564194Abstract: A general automated method for synthesizing the design of both the topology and parameter values for controllers is described. The automated method automatically makes decisions concerning the total number of signal processing blocks to be employed in the controller, the type of each signal processing block, the topological interconnections between the signal processing blocks, the values of all parameters for the signal processing blocks, and the existence, if any, of internal feedback between the signal processing blocks within the controller. The general automated method can simultaneously optimize prespecified performance metrics (such as minimizing the time required to bring the plant outputs to the desired values as measured by the integral of the time-weighted absolute error or the integral of the squared error), satisfy time-domain constraints (such as overshoot, disturbance rejection, limits on control variables, and limits on state variables), and satisfy frequency domain constraints (bandwidth).Type: GrantFiled: September 10, 1999Date of Patent: May 13, 2003Inventors: John R. Koza, Martin A. Keane, Jessen Yu, Forrest H Bennett, III, William Mydlowec
-
Patent number: 6532453Abstract: The present invention is a genetic programming problem solver that automatically generates computer programs to solve problems. The genetic programming problem solver incorporates architecture-altering operations. In one embodiment, the genetic programming problem solver uses architecture-altering operations for automatically defined functions and loops, together with indexed memory, to generate the resulting computer programs. In a second embodiment, the genetic programming problem solver uses architecture-altering operations of automatically defined function, loops, recursions, and stores to generate the resulting computer programs.Type: GrantFiled: April 12, 1999Date of Patent: March 11, 2003Inventors: John R. Koza, Forrest H Bennett, III, David Andre, Martin A. Keane
-
Patent number: 6477444Abstract: A method and computer-readable medium is provided for designing control software for a module in a self-reconfigurable robot. A genetic method randomly selects a plurality of module software functions for creating a plurality of module control software programs. The plurality of control software programs are then evaluated against a series of tasks and respective fitness functions. The module control software is selected based on the software program having the highest fitness function value for a particular task.Type: GrantFiled: July 7, 2000Date of Patent: November 5, 2002Assignee: Fuji Xerox Co., Ltd.Inventors: Forrest H. Bennett, III, Eleanor Rieffel
-
Publication number: 20020152006Abstract: A programmable smart membrane and methods therefor. The smart membrane conducts an overall function on at least one of a sorting function, a filtering function and an absorbing function of at least one object having an attribute. The smart membrane includes a plurality of module units disposed adjacent each other. Each of the plurality of module units obtains information from an environment around each of the plurality of module units. The plurality of module units also each perform a function based on at least a first control method that determines the function based on the information for each of the plurality of module units. Wherein the plurality of module units individually perform function to collectively perform the overall function of the membrane based on the attribute of the object.Type: ApplicationFiled: April 17, 2001Publication date: October 17, 2002Inventors: Forrest H. Bennett III, Eleanor G. Rieffel, Bradley E. Dolin
-
Patent number: 6459957Abstract: A programmable smart membrane and methods therefor. The smart membrane conducts an overall function on at least one of a sorting function, a filtering function and an absorbing function of at least one object having an attribute. The smart membrane includes a plurality of module units disposed adjacent each other. Each of the plurality of module units obtains information from an environment around each of the plurality of module units. The plurality of module units also each perform a function based on at least a first control method that determines the function based on the information for each of the plurality of module units. Wherein the plurality of module units individually perform function to collectively perform the overall function of the membrane based on the attribute of the object.Type: GrantFiled: April 17, 2001Date of Patent: October 1, 2002Assignee: Fuji Xerox Co., Ltd.Inventors: Forrest H. Bennett, III, Eleanor G. Rieffel, Bradley E. Dolin
-
Patent number: 6424959Abstract: The present invention consists of a method and apparatus for the automatic creation of the topology, component sizing, placement, and routing of complex structures, such as electronic circuits or mechanical systems, to satisfy prespecified high-level design goals. The present invention uses a population of entities which are evolved over a series of generations by an iterative process involving the application of operations, such as mutation, crossover, reproduction, and architecture-altering operations. The individuals in the population are each developed, in a developmental process, into a structure that may potentially satisfy the design goals. The present invention also determines the placement of components within the developing structure and determining the routing of the connecting means (wires for electrical circuits) between the components.Type: GrantFiled: June 17, 1999Date of Patent: July 23, 2002Inventors: Forrest H. Bennett, III, John R. Koza
-
Patent number: 6360191Abstract: An automated design process and apparatus for use in designing complex structures, such as circuits, to satisfy prespecified design goals, using genetic operations. The present invention uses a population of entities which may be evolved to generate structures that may potentially satisfy the design goals. The behavior of such generated structures is evaluated in view of the design goals, and those structures more closely meeting the design goals are evolved further until a structure is generated that either meets the prespecified design goal or some other process completion criteria. In this manner, a design complex structure may be obtained.Type: GrantFiled: January 5, 1999Date of Patent: March 19, 2002Inventors: John R. Koza, Forrest H Bennett, III, David Andre, Martin A. Keane
-
Patent number: 5867397Abstract: An automated design process and apparatus for use in designing complex structures, such as circuits, to satisfy prespecified design goals, using genetic operations. The present invention uses a population of entities which may be evolved to generate structures that may potentially satisfy the design goals. The behavior of such generated structures is evaluated in view of the design goals, and those structures more closely meeting the design goals are evolved further until a structure is generated that either meets the prespecified design goal or some other process completion criteria. In this manner, a design complex structure may be obtained.Type: GrantFiled: February 20, 1996Date of Patent: February 2, 1999Assignee: John R. KozaInventors: John R. Koza, Forrest H. Bennett, III, David Andre