Patents by Inventor David J. Montana

David J. Montana 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).

  • Domain-independent reconfigurable scheduler
    Patent number: 6769112
    Abstract: A domain-independent, reconfigurable scheduling system (100) is provided. The scheduling system (100) receives a data object describing one or more resources to be scheduled. The data object is related to the domain for which the scheduling system (100) is being configured. The scheduling system (100) also receives scheduling semantics related to the domain. The scheduling semantics are received in the form of non-compiled data. The scheduling system (100) may then be configured for the domain using the data object and scheduling semantics.
    Type: Grant
    Filed: February 11, 2000
    Date of Patent: July 27, 2004
    Inventors: David J. Montana, José Luis Herrero, Sean Moore
  • System for dynamically reconfigure wireless robot network
    Patent number: 6266577
    Abstract: Methods and systems consistent with the invention provide a robot network that can optimally reconfigure the control logic on-board each robot of the network on a real-time basis. Each robot of the network performs an assigned task according to a control logic. While performing the assigned task, each robot transmits performance data defining a fitness level of the robot for achieving the assigned task. A set of the plurality of robots is then selected based on the performance data transmitted by each robot, and the control logic of the selected set of robots is then sent to the other robots in the network. The robots that receive the control logic then optimize their control logic by producing a new control logic based on the received control logic.
    Type: Grant
    Filed: July 13, 1998
    Date of Patent: July 24, 2001
    Assignee: GTE Internetworking Incorporated
    Inventors: Robert L. Popp, David J. Montana, Joseph B. Walters
  • System and method for genetic algorithm scheduling systems
    Patent number: 5848403
    Abstract: An improved Genetic Algorithm scheduling system includes system for encoding and testing hard constraint information. Each resource and task includes an associated capability and constraint indicating component. A comparison of the capability and constraint components provides an indication of the associated resource is capable of perform the proposed task. The system also includes a method of creating genomes using cost factors and weight settings to produce initial genomes which encode at least partly optimized schedules. The weight settings can be manipulated to emphasize different cost factors during genomes creation. This method also allows changes to be added into a running GA scheduling system, in that new or changed tasks and new or changed resources are encoded into the genome population.
    Type: Grant
    Filed: April 11, 1997
    Date of Patent: December 8, 1998
    Assignee: BBN Corporation
    Inventors: Daniel C. Gabriner, Stephen D. Milligan, Joseph J. Destefano, David J. Montana