Discovery and monitoring of an environment using a plurality of robots
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G05D-001/02
G08G-001/00
G05B-019/418
출원번호
US-0348846
(2012-01-12)
등록번호
US-9606542
(2017-03-28)
발명자
/ 주소
Guo, Shang Q.
Isci, Canturk
Lenchner, Jonathan
Mukherjee, Maharaj
출원인 / 주소
International Business Machines Corporation
대리인 / 주소
Ryan, Mason & Lewis, LLP
인용정보
피인용 횟수 :
0인용 특허 :
7
초록▼
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 substant
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.
대표청구항▼
1. A robot apparatus for navigating in an environment, comprising: a memory; andat least one processing device, coupled to the memory, operative to:obtain a discretization of said environment to a plurality of discrete regions;determine, using one or more of said at least one processing device of sa
1. A robot apparatus for navigating in an environment, comprising: a memory; andat least one processing device, coupled to the memory, operative to:obtain a discretization of said environment to a plurality of discrete regions;determine, using one or more of said at least one processing device of said robot apparatus, a next unvisited discrete region in said environment for said robot apparatus to explore in said exemplary environment using one or more of a breadth-first search and a depth-first search;determine, using one or more of said at least one processing device of said robot apparatus, if at least a second robot encounters a conflict with a path in said environment of said robot apparatus to said next unvisited discrete region in said environment by processing one or more trees generated by said one or more of said breadth-first search and said depth-first search of said second robot; andin response to said conflict detected by processing said one or more trees, generate, using one or more of said at least one processing device of said robot apparatus, one or more of at least one new breadth-first search tree and at least one new depth-first search tree for at least one of said robot apparatus and said second robot,wherein at least one of said robot apparatus and said second robot navigates within said environment using one or more of said at least one new breadth-first search tree and said at least one new depth-first search tree. 2. The robot apparatus of claim 1, wherein said environment comprises a known environment. 3. The robot apparatus of claim 1, wherein said determination of said next unvisited discrete region in said environment further comprises each robot in a plurality of robots taking a hypothetical step into one of said discrete regions at a time in all possible directions, and maintaining a breath-first search tree of paths until one robot reaches said next unvisited discrete region. 4. The apparatus of claim 1, wherein said conflict comprises one or more of (i) said robot apparatus and said second robot are at a same discrete region at a same time, and (ii) given two discrete regions t and s, one of said robot apparatus and said second robot went from discrete region t to discrete region s while the other of said robot apparatus and said second robot went from discrete region s to discrete region t. 5. An article of manufacture for navigating a robot apparatus in an environment, comprising a tangible machine readable recordable medium containing one or more programs which when executed implement the steps of: obtaining a discretization of said environment to a plurality of discrete regions;determining, using one or more of said at least one processing device of said robot apparatus, a next unvisited discrete region in said environment for said robot apparatus to explore in said exemplary environment using one or more of a breadth-first search and a depth-first search;determining, using one or more of said at least one processing device of said robot apparatus, if at least a second robot encounters a conflict with a path in said environment of said robot apparatus to said next unvisited discrete region in said environment by processing one or more trees generated by said one or more of said breadth-first search and said depth-first search of said second robot; andin response to said conflict detected by processing said one or more trees, generate, using one or more of said at least one processing device of said robot apparatus, one or more of at least one new breadth-first search tree and at least one new depth-first search tree for at least one of said robot apparatus and said second robot,wherein at least one of said robot apparatus and said second robot navigates within said environment using one or more of said at least one new breadth-first search tree and said at least one new depth-first search tree. 6. The article of manufacture of claim 5, wherein said plurality of discrete regions comprise a plurality of real or virtual tiles. 7. The article of manufacture of claim 5, wherein said environment comprises a known environment. 8. The article of manufacture of claim 5, wherein said step of determining a next unvisited discrete region in said environment further comprises the steps of each robot in a plurality of robots taking a hypothetical step into one of said discrete regions at a time in all possible directions, and maintaining a breath-first search tree of paths until one robot reaches said next unvisited discrete region in said environment. 9. The article of manufacture of claim 8, wherein said determining step further comprises the steps of said robot apparatus declaring to others of the plurality of robots that said robot apparatus has reached said next unvisited discrete region in said environment in said breath-first search tree; said others of said plurality of robots determining if there is a conflict with said robot apparatus; and said robot apparatus collapsing said breadth-first search tree to a single point of said next unvisited discrete region in said environment. 10. The article of manufacture of claim 5, wherein said conflict comprises one or more of (i) said robot apparatus and said second robot are at a same discrete region at a same time, and (ii) given two discrete regions t and s, one of said robot apparatus and said second robot went from discrete region t to discrete region s while the other of said robot apparatus and said second robot went from discrete region s to discrete region t.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (7)
Byrne, Raymond H.; Harrington, John J.; Eskridge, Steven E.; Hurtado, John E., Cooperating mobile robots.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.