DISCOVERY AND MONITORING OF AN ENVIRONMENT USING A PLURALITY OF ROBOTS

    公开(公告)号:CA2862213A1

    公开(公告)日:2013-07-18

    申请号:CA2862213

    申请日:2012-11-27

    Applicant: IBM

    Abstract: Techniques are provided for discovery and monitoring of an environment using a plurality of robots. A plurality of robots navigate an environment by determining a navigation buffer for each of the robots; and allowing each of the robots to navigate within the environment while maintaining a substantially minimum distance from other robots, wherein the substantially minimum distance corresponds to the navigation buffer, and wherein a size of each of the navigation buffers is reduced over time based on a percentage of the environment that remains to be navigated. The robots can also navigate an environment by obtaining a discretization of the environment to a plurality of discrete regions; and determining a next unvisited discrete region for one of the plurality of robots to explore in the exemplary environment using a breadth-first search. The plurality of discrete regions can be, for example, a plurality of real or virtual tiles.

    Erkunden und Überwachen einer Umgebung unter Verwendung einer Vielzahl von Robotern

    公开(公告)号:DE112012005193T5

    公开(公告)日:2014-09-04

    申请号:DE112012005193

    申请日:2012-11-27

    Applicant: IBM

    Abstract: Es werden Techniken zum Erkunden und Überwachen einer Umgebung unter Verwendung einer Vielzahl von Robotern bereitgestellt. Eine Vielzahl von Robotern navigiert durch eine Umgebung, indem für jeden der Roboter ein Navigationspuffer festgelegt wird und es jedem der Roboter ermöglicht wird, in der Umgebung zu navigieren und dabei einen im Wesentlichen minimalen Abstand zu anderen Robotern einzuhalten, wobei der im Wesentlichen minimale Abstand der Größe des Navigationspuffers entspricht und wobei eine Größe jedes der Navigationspuffer mit der Zeit auf der Grundlage eines prozentualen Anteils der Umgebung verkleinert wird, durch die noch zu navigieren ist. Die Roboter können auch durch eine Umgebung navigieren, indem eine Diskretisierung der Umgebung in eine Vielzahl von diskreten Bereichen erzielt wird, und ein nächster unbesuchter diskreter Bereich für einen Roboter aus der Vielzahl von Robotern ermittelt wird, um diesen Bereich in der beispielhaften Umgebung mittels einer breitenorientierten Suche zu erkunden. Bei der Vielzahl von diskreten Bereichen kann es sich zum Beispiel um eine Vielzahl von echten oder virtuellen Platten handeln.

    Discovery and monitoring of an environment using a plurality of robots

    公开(公告)号:GB2511966A

    公开(公告)日:2014-09-17

    申请号:GB201410495

    申请日:2012-11-27

    Applicant: IBM

    Abstract: Techniques are provided for discovery and monitoring of an environment using a plurality of robots. A plurality of robots navigate an environment by determining a navigation buffer for each of the robots; and allowing each of the robots to navigate within the environment while maintaining a substantially minimum distance from other robots, wherein the substantially minimum distance corresponds to the navigation buffer, and wherein a size of each of the navigation buffers is reduced over time based on a percentage of the environment that remains to be navigated. The robots can also navigate an environment by obtaining a discretization of the environment to a plurality of discrete regions; and determining a next unvisited discrete region for one of the plurality of robots to explore in the exemplary environment using a breadth-first search. The plurality of discrete regions can be, for example, a plurality of real or virtual tiles.

    14.
    发明专利
    未知

    公开(公告)号:AT469393T

    公开(公告)日:2010-06-15

    申请号:AT04756375

    申请日:2004-06-30

    Applicant: IBM

    Abstract: A method is described for configuring a system having a plurality of processors to provide the system with at least one cluster of processors, where each cluster has one service point. A distance is computed from each processor to other processors in the system. A plurality of total distances is then computed, where each total distance is associated with one processor. A minimum total distance is determined from the plurality of total distances. One processor is assigned to be the service point; this processor is the processor having the minimum total distance associated therewith.

    15.
    发明专利
    未知

    公开(公告)号:BRPI0413122A

    公开(公告)日:2006-10-03

    申请号:BRPI0413122

    申请日:2004-06-30

    Applicant: IBM

    Abstract: A method is described for configuring a system having a plurality of processors to provide the system with at least one cluster of processors, where each cluster has one service point. A distance is computed from each processor to other processors in the system. A plurality of total distances is then computed, where each total distance is associated with one processor. A minimum total distance is determined from the plurality of total distances. One processor is assigned to be the service point; this processor is the processor having the minimum total distance associated therewith.

    DYNAMICALLY CONFIGURABLE FAULT TOLERANCE IN AUTONOMIC COMPUTING WITH MULTIPLE SERVICE POINTS

    公开(公告)号:CA2529664A1

    公开(公告)日:2005-02-17

    申请号:CA2529664

    申请日:2004-06-30

    Applicant: IBM

    Abstract: A method is described for configuring a system (1) having a plurality of processors (2) to provide the system with at least one cluster of processors , where each cluster has one service point (10). A distance is computed from each processor to other processors in the system (302). A plurality of total distances is then computed (303), where each total distance is associated wi th one processor. A minimum total distance is determined from the plurality of total distances (304). One processor is assigned to be the service point; th is processor is the processor having the minimum total distance associated therewith.

    DISCOVERY AND MONITORING OF AN ENVIRONMENT USING A PLURALITY OF ROBOTS

    公开(公告)号:CA2862213C

    公开(公告)日:2021-01-05

    申请号:CA2862213

    申请日:2012-11-27

    Applicant: IBM

    Abstract: Techniques are provided for discovery and monitoring of an environment using a plurality of robots. A plurality of robots navigate an environment by determining a navigation buffer for each of the robots; and allowing each of the robots to navigate within the environment while maintaining a substantially minimum distance from other robots, wherein the substantially minimum distance corresponds to the navigation buffer, and wherein a size of each of the navigation buffers is reduced over time based on a percentage of the environment that remains to be navigated. The robots can also navigate an environment by obtaining a discretization of the environment to a plurality of discrete regions; and determining a next unvisited discrete region for one of the plurality of robots to explore in the exemplary environment using a breadth-first search. The plurality of discrete regions can be, for example, a plurality of real or virtual tiles.

    18.
    发明专利
    未知

    公开(公告)号:AT519169T

    公开(公告)日:2011-08-15

    申请号:AT07844831

    申请日:2007-11-02

    Applicant: IBM

    Abstract: A fast method of verifying a lithographic mask design is provided wherein catastrophic errors are identified by iteratively simulating and verifying images for the mask layout using progressively more accurate image models, including optical and resist models. Progressively accurate optical models include SOCS kernels that provide successively less influence. Corresponding resist models are constructed that may include only SOCS kernel terms corresponding to the optical model, or may include image trait terms of varying influence ranges. Errors associated with excessive light, such as bridging, side-lobe or SRAF printing errors, are preferably identified with bright field simulations, while errors associated with insufficient light, such as necking or line-end shortening overlay errors, are preferably identified with dark field simulations.

Patent Agency Ranking