Discovery and monitoring of an environment using a plurality of robots

    公开(公告)号:GB2545134A

    公开(公告)日:2017-06-07

    申请号:GB201704304

    申请日:2012-11-27

    Applicant: IBM

    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).

    Discovery and monitoring of an environment using a plurality of robots

    公开(公告)号:GB2545134B

    公开(公告)日:2017-10-11

    申请号:GB201704304

    申请日: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.

    Discovery and monitoring of an environment using a plurality of robots

    公开(公告)号:GB2511966B

    公开(公告)日:2017-05-10

    申请号: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.

Patent Agency Ranking