-
公开(公告)号:CA2862213A1
公开(公告)日:2013-07-18
申请号:CA2862213
申请日:2012-11-27
Applicant: IBM
Inventor: GUO SHANG Q , ISCI CANTURK , LENCHNER JONATHAN , MUKHERJEE MAHARAJ
IPC: G05D1/02 , G05B19/418
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.
-
公开(公告)号:DE112012005193T5
公开(公告)日:2014-09-04
申请号:DE112012005193
申请日:2012-11-27
Applicant: IBM
Inventor: ISCI CANTURK , GUO SHANG Q , LENCHNER JONATHAN , MUKHERJEE MAHARAJ
IPC: G06G7/78
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.
-
公开(公告)号:GB2511966A
公开(公告)日:2014-09-17
申请号:GB201410495
申请日:2012-11-27
Applicant: IBM
Inventor: GUO SHANG Q , ISCI CANTURK , MUKHERJEE MAHARAJ , LENCHNER JONATHAN
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.
-
公开(公告)号:AT469393T
公开(公告)日:2010-06-15
申请号:AT04756375
申请日:2004-06-30
Applicant: IBM
Inventor: MUKHERJEE MAHARAJ
IPC: G06F11/00 , G06F20060101 , G06F15/173 , G06F15/177 , H04L12/24 , H04L29/08
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.
-
公开(公告)号:BRPI0413122A
公开(公告)日:2006-10-03
申请号:BRPI0413122
申请日:2004-06-30
Applicant: IBM
Inventor: MUKHERJEE MAHARAJ
IPC: G06F20060101 , G06F11/00 , G06F15/173 , G06F15/177
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.
-
16.
公开(公告)号:CA2529664A1
公开(公告)日:2005-02-17
申请号:CA2529664
申请日:2004-06-30
Applicant: IBM
Inventor: MUKHERJEE MAHARAJ
IPC: G06F11/00 , G06F20060101 , G06F15/173 , G06F15/177
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.
-
公开(公告)号:CA2862213C
公开(公告)日:2021-01-05
申请号:CA2862213
申请日:2012-11-27
Applicant: IBM
Inventor: GUO SHANG Q , ISCI CANTURK , LENCHNER JONATHAN , MUKHERJEE MAHARAJ
IPC: G05D1/02 , G05B19/418
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.
-
公开(公告)号:AT519169T
公开(公告)日:2011-08-15
申请号:AT07844831
申请日:2007-11-02
Applicant: IBM
Inventor: LAI KAFAI , ROSENBLUTH ALAN E , GALLATIN GREGG M , MUKHERJEE MAHARAJ
IPC: G06F17/50
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.
-
19.
公开(公告)号:DE602004027385D1
公开(公告)日:2010-07-08
申请号:DE602004027385
申请日:2004-06-30
Applicant: IBM
Inventor: MUKHERJEE MAHARAJ
IPC: G06F11/00 , G06F20060101 , G06F15/173 , G06F15/177 , H04L12/24 , H04L29/08
-
-
-
-
-
-
-
-