Abstract:
PROBLEM TO BE SOLVED: To provide a method for correcting an optical proximity effect on a mask layout of an integrated circuit. SOLUTION: The method ensures an appropriate functional interaction among circuit features by including functional interlayer and intra-layer constraints on a wafer. The functional constraints used by the present invention are applied to simulated wafer images, which reduces or eliminates EPE (edge placement error) constraints with respect to positions of wafer images while ensuring an appropriate functional interaction. COPYRIGHT: (C)2008,JPO&INPIT
Abstract:
A method and apparatus for navigating several robots is provided. A environment is discretised into several discrete regions, and a breadth-first search is used to determine a next unvisited region for one of the robots to explore. The robots may each determine the next unvisited region to explore, by taking a hypothetical step (510), in all directions, and maintaining a breadth-first search tree of paths until one declaring robot finds a next unvisited region (520). This declaring robot may then declare to other robots that an unvisited region has been found, and the other robots may then determine if there is a conflict between their planned paths and that of the declaring robot (540). The declaring robots search tree may then be collapsed to a single point corresponding to the found unvisited region (560). The search method may then repeat (570) until there are no regions left to explore (580).
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.
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.