KR20230082620A - 모바일 로봇들을 사용하는 동적 아이템 적재 관리 - Google Patents

모바일 로봇들을 사용하는 동적 아이템 적재 관리 Download PDF

Info

Publication number
KR20230082620A
KR20230082620A KR1020237011899A KR20237011899A KR20230082620A KR 20230082620 A KR20230082620 A KR 20230082620A KR 1020237011899 A KR1020237011899 A KR 1020237011899A KR 20237011899 A KR20237011899 A KR 20237011899A KR 20230082620 A KR20230082620 A KR 20230082620A
Authority
KR
South Korea
Prior art keywords
items
tote
robot
item
array
Prior art date
Application number
KR1020237011899A
Other languages
English (en)
Inventor
션 존슨
루이스 야케즈
마이클 찰스 존슨
Original Assignee
로커스 로보틱스 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 로커스 로보틱스 코포레이션 filed Critical 로커스 로보틱스 코포레이션
Publication of KR20230082620A publication Critical patent/KR20230082620A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
    • B65G1/1378—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses the orders being assembled on fixed commissioning areas remote from the storage areas
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J11/00—Manipulators not otherwise provided for
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/0492—Storage devices mechanical with cars adapted to travel in storage aisles
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/06—Storage devices mechanical with means for presenting articles for removal at predetermined position or level
    • B65G1/065—Storage devices mechanical with means for presenting articles for removal at predetermined position or level with self propelled cars
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
    • B65G1/1375—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses the orders being assembled on a commissioning stacker-crane or truck
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/0088—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0633—Workflow analysis
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G2209/00—Indexing codes relating to order picking devices in General
    • B65G2209/06—Use of order trucks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Mechanical Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Robotics (AREA)
  • Educational Administration (AREA)
  • Warehouses Or Storage Devices (AREA)
  • Automobile Manufacture Line, Endless Track Vehicle, Trailer (AREA)
  • General Factory Administration (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

아이템들을 선분류할 필요 없이 그리고 창고에서의 오퍼레이터들의 효율성에 부정적인 영향을 주거나 또는 딜레이시키는 일 없이 아이템들을 동적으로 분류하고 이들을 창고에 저장하기 위한 프로세스들이 제공된다. 아이템들은 개별적으로 스캐닝되고, 모바일 로봇 상에 제공된 토트 어레이의 토트들에 배치된다. 토트 어레이에서의 아이템들에 기초하여 최적화된 루트가 계산되고, 로봇이 루트 상의 제1 위치로 내비게이팅한다. 아이템이 적재되었을 때, 대체 아이템이 토트 어레이의 방금 비워진 토트에 배치되고, 업데이트된 루트가 계산된다. 창고인, 아이템들을 저장하기 위한 미리 정의된 위치들로 내비게이팅하는 것이 가능한 로봇이 제공된다.

Description

모바일 로봇들을 사용하는 동적 아이템 적재 관리
관련 출원에 대한 상호 참조
본 출원은, 2020년 9월 11일자로 출원된 미국 출원 제17/017,766호에 대한 우선권의 이익을 주장하고, 이 미국 출원은 본 명세서에 참조로 포함된다.
기술분야
본 발명은 모바일 로봇들을 사용하는 창고 비축 또는 적재 동작(warehouse stocking or putaway operation)들에 관한 것으로, 더 구체적으로는 최적화된 모바일 로봇 라우팅을 이용하는 동적 아이템 적재 관리에 관한 것이다.
가정 배송을 위해 인터넷을 통해 제품들을 주문하는 것은 극도로 인기있는 쇼핑 방식이다. 적시에 정확하고 효율적인 방식으로 그러한 주문들을 이행하는 것은 최소한으로 말해도 논리적으로 도전과제가 된다. 가상 쇼핑 카트에서 "체크 아웃" 버튼을 클릭하면 "주문"이 생성된다. 주문은, 특정 어드레스로 출하되어야 하는 아이템들의 리스팅을 포함한다. "이행"의 프로세스는, 이들 아이템들을 대형 창고로부터 물리적으로 가져오거나 또는 "피킹(picking)"하는 것, 이들을 패킹(packing)하는 것, 그리고 이들을 지정된 어드레스로 출하하는 것을 수반한다. 따라서, 주문 이행 프로세스의 중요한 목표는 가능한 한 짧은 시간에 많은 아이템들을 출하하는 것이다.
주문 이행 프로세스는 전형적으로, 주문에 리스팅된 것들을 포함하여, 많은 제품들을 포함하는 대형 창고에서 이루어진다. 그에 따라, 주문 이행의 태스크들 중에는, 주문에 리스팅된 다양한 아이템들을 발견 및 수집하기 위해 창고를 가로지르는 것이 있다. 부가적으로, 궁극적으로 먼저 출하될 제품들은, 이들이 출하를 위해 쉽게 리트리브(retrieve)될 수 있도록 창고 전반에 걸쳐 질서있는 방식으로 창고에 수용되고 스토리지 빈(storage bin)들에 저장 또는 "배치"될 필요가 있다.
대형 창고에서, 전달 및 주문될 상품들이 서로로부터 매우 멀리 이격되어 창고에 저장되고, 다수의 다른 상품들 중에 분산될 수 있다. 상품들을 배치시키고 피킹하기 위해 단지 인간 오퍼레이터들만을 사용하는 주문 이행 프로세스에서는 오퍼레이터들이 많이 걷도록 요구하여 비효율적이고 시간 소모적일 수 있다. 이행 프로세스의 효율성은 단위 시간당 출하되는 아이템들의 수의 함수이므로, 시간이 증가하면 효율성이 감소한다.
효율성을 증가시키기 위해, 로봇들은 인간들의 기능들을 수행하는 데 사용될 수도 있거나 또는 이들은 인간들의 활동들을 보완하는 데 사용될 수도 있다. 예를 들어, 로봇들은 패킹 및 출하를 위해 창고 전반에 걸쳐 분산된 다양한 위치들로부터의 아이템들을 "피킹"하도록 할당될 수도 있다. 피킹은 로봇 단독으로 또는 인간 오퍼레이터들의 보조로 행해질 수도 있다. 예를 들어, 픽 동작(pick operation)의 경우에, 인간 오퍼레이터는 선반들로부터 아이템들을 피킹하고 이들을 로봇들 상에 배치시킬 것이거나, 또는 배치 동작의 경우에, 인간 오퍼레이터는 로봇으로부터 아이템들을 피킹하고 이들을 선반들 상에 배치시킬 것이다.
주문이 이행될 수 있기 전에, 창고에는, 주문될 수 있는 아이템들로 비축되어야 한다. 일반적으로, 창고 비축 또는 "적재" 동작들은, 특히 아이템들이 리턴된 아이템들의 그룹 또는 단일 출하에 함께 혼합되는 경우, 매우 노동 집약적이고 비효율적이다. 예를 들어, 작업자들에게는 카트 상의 미분류된 아이템들의 더미가 주어지고, 이들을 비축하기 위해 아이템별로 놓도록 요구받을 수도 있다. 이것은 광범위한 이동과 비효율적인 라우팅/인력 사용을 초래한다. 대안은, 전담 그룹의 오퍼레이터들이 전달 시의 아이템들을 분류하게 하고, 각각의 개별 아이템을 스캐닝한 후에 이들을 카트 상에 배치시켜 추후의 피킹 및 전달을 위해 작업자가 아이템들을 비축하는 것이다. 이것은 여전히 비효율적인데, 이는 아이템들이 라우팅 또는 피커(picker)-효율성을 최적화시키고 작업자들을 피킹 태스크들로부터 반드시 떼어놓도록 반드시 할당되는 것은 아니기 때문이다.
본 명세서에서는 로봇 동적 적재 선택을 위한 시스템들 및 프로세스들이 제공된다.
하나의 양태에서, 로봇식 동적 적재 선택 시스템이 제공된다. 동적 적재 선택 시스템은 협력 로봇-오퍼레이터 상호작용을 활용하여 라우팅 및 오퍼레이터 효율성들을 개선시키고 선행 노력(upfront effort)을 최소화시킬 수 있다. 이것은 복수의 토트(tote)들의 토트 어레이(tote-array)를 모바일 로봇에 제공함으로써 달성된다. 토트 어레이는, 예를 들어, 여덟(8)개의 토트들과 같은 정의된 수의 토트들을 가질 수 있지만, 임의의 수가 제공될 수 있다. 일부 실시예들에서, 모바일 로봇은 또한, 대량의 미분류된 스캐닝되지 않은 아이템들을 홀딩하기 위해, 토트 어레이의 토트들 각각보다 더 큰 부가적인 토트를 포함할 수도 있다. 입고 직원이, 아이템들을 먼저 선분류(presort)하는 일 없이, 임의의 적합한 위치에, 예컨대 부가적인 토트에 저장할 복수의 아이템들을 배치시킬 수 있다.
다른 양태에서, 복수의 토트들의 토트 어레이를 갖는 모바일 로봇을 활용하는 로봇식 동적 적재 선택 프로세스가 제공된다. 초기에는, 토트 어레이에서의 각각의 토트에 대해, 입고 직원은, 저장될 복수의 아이템들로부터 하나의 아이템을 스캐닝할 수 있고, 각각의 스캐닝된 아이템은 토트 어레이의 토트와 연관되고 그 토트 내에 배치된다. 그 후에, 로봇은 창고 관리 서버(warehouse management server)(WMS) 및 주문 서버로부터의 데이터에 의존하여, 토트 어레이의 토트들에서의 스캐닝된 아이템들을 적재하기 위한 최적의 루트를 결정한다. 루트 상의 제1 스토리지 위치에서, 로봇은 적재될 제1 아이템을 식별하고, 오퍼레이터가, 적재될 제1 아이템을 리트리브하고, 아이템을 스캐닝하고, 아이템을 선반 상에 배치시키며, 아이템이 적재되었는지를 확인한다. 그 후에, 로봇 상의 태블릿은 부가적인 토트 또는 다른 위치들로부터의 대체 아이템을 스캐닝하여 토트 어레이 상의 지금 비어 있는 토트에 배치시키도록 오퍼레이터에게 프롬프트한다. 일단 대체 아이템이 스캐닝되어 토트 어레이에 배치되었다면, 오퍼레이터는 태스크 완료를 확인하고 로봇은 토트 어레이에서의 새로운 세트의 아이템들에 대한 가장 효율적인 루트를 재계산한다. 그 후에, 로봇은 재계산된 루트에 기초하여 다음 위치로 이동한다. 이러한 방식으로, 아이템들이 동적으로 분류되고, 로봇들은 인간 오퍼레이터들의 효율성에 부정적인 영향을 주거나 또는 딜레이시키는 일 없이, 선분류하지 않고 가능한 한 효율적으로 라우팅될 것이다.
다른 양태에서, 환경에서의 미리 정의된 위치들로 내비게이팅(navigating)하는 것이 가능한 로봇이 제공되고, 로봇은, 모바일 베이스, 모바일 베이스 상에 지지되는 복수의 토트들의 토트 어레이를 포함한다. 로봇은, 로봇과 관리 시스템 사이의 통신을 가능하게 하는 통신 디바이스를 포함한다. 로봇은 프로세서 및 메모리를 포함하고, 이 프로세서 및 메모리는, 관리 시스템과의 통신들에 응답하여, 토트 어레이에서의 아이템들 각각을 연관된 스토리지 위치들로 전달하기 위한 루트를 결정하고; 토트 어레이에서의 아이템들 중 제1 아이템의 배치를 위한 제1 스토리지 위치로 내비게이팅하고; 제1 스토리지 위치에서의 제1 아이템의 배치의 확인을 수신하고; 제1 아이템에 의해 이전에 점유된 토트 어레이의 토트에서의 배치를 위한 추가 아이템의 ID(identification)를 수신하고; 토트 어레이에서의 아이템들 각각을 연관된 스토리지 위치들로 전달하기 위한 업데이트된 루트를 결정하도록 구성된다.
일부 실시예들에서, 로봇은, 토트 어레이에서의 후속 배치를 위해 복수의 아이템들을 홀딩하도록 구성하기 위해 모바일 베이스 상에 지지되는 부가적인 토트를 더 포함한다. 로봇은, 토트 어레이에서의 배치를 위해 아이템들을 스캐닝하도록 동작하는 스캐너를 더 포함할 수도 있다. 로봇은, 오퍼레이터와의 통신을 위한 디스플레이 디바이스를 더 포함할 수도 있다. 로봇은 업데이트된 루트로 내비게이팅하도록 추가로 구성될 수도 있다. 프로세서는 제1 스토리지 위치에서의 배치를 위한 제1 아이템의 ID를 오퍼레이터에게 전달(communicate)하도록 구성될 수도 있다.
본 발명의 이들 그리고 다른 피처(feature)들은 다음의 상세한 설명 및 첨부 도면들로부터 명백해질 것이다:
도 1은 주문 이행 창고의 상측 평면도이다.
도 2a는 도 1에 도시된 창고에서 사용되는 로봇들 중 하나의 로봇의 베이스의 정면 입면도이다.
도 2b는 도 1에 도시된 창고에서 사용되는 로봇들 중 하나의 로봇의 베이스의 사시도이다.
도 3은 전기자(armature)가 갖춰져 있고 도 1에 도시된 선반의 정면에 파킹되는 도 2a 및 도 2b의 로봇의 사시도이다.
도 4는 로봇 상의 레이저 레이더를 사용하여 생성되는 도 1의 창고의 부분 맵이다.
도 5는 창고 전반에 걸쳐 분산된 기점 마커(fiducial marker)들을 위치결정하고 기점 마커 포즈들을 저장하기 위한 프로세스를 나타내는 흐름도이다.
도 6은 기점 ID 대 포즈 매핑의 테이블이다.
도 7은 빈 위치 대 기점 ID 매핑의 테이블이다.
도 8은 제품 SKU 대 포즈 매핑 프로세스를 나타내는 흐름도이다.
도 9a는 본 발명의 일 양태에 따른 적재 컨테이너들이 갖춰진 로봇의 개략적 예시이다.
도 9b는 본 발명의 일 양태에 따른 적재 컨테이너들이 갖춰진 로봇의 추가 실시예의 개략적 예시이다.
도 9c는 본 발명의 일 양태에 따른 적재 컨테이너들이 갖춰진 로봇의 더 추가의 실시예의 개략적 예시이다.
도 10은 아이템들을 스토리지에 넣기 위한 프로세스를 나타내는 흐름도이다.
도 11은 예시적인 컴퓨팅 시스템의 블록 다이어그램이다.
도 12는 예시적인 분산 네트워크의 네트워크 다이어그램이다.
본 개시내용 그리고 그의 다양한 피처들 및 유리한 세부사항들은, 첨부 도면들에서 설명 및/또는 예시되고 다음의 설명에서 상세화되는 비제한적인 실시예들 및 예들을 참조하여 더 완전히 설명된다. 도면들에 예시된 피처들은 반드시 일정한 비율로 그려지지는 않으며, 본 명세서에서 명시적으로 언급되지 않더라도, 통상의 기술자들이 인지하는 바와 같이, 하나의 실시예의 피처들이 다른 실시예들에 채용될 수도 있다는 것에 주목해야 한다. 잘 알려진 컴포넌트들 및 프로세싱 기법들의 설명들은 본 개시내용의 실시예들을 불필요하게 모호하게 하지 않도록 생략될 수도 있다. 본 명세서에서 사용되는 예들은 단지, 본 개시내용이 실시될 수도 있는 방식들의 이해를 용이하게 하고, 본 기술분야의 통상의 기술자들이 본 개시내용의 실시예들을 실시하는 것을 추가로 가능하게 하도록 의도된 것이다. 이에 따라, 본 명세서의 예들 및 실시예들은 본 개시내용의 범주를 제한하는 것으로서 해석되어서는 안 된다. 더욱이, 동일한 참조 번호들은 도면들의 몇몇 뷰들 전반에 걸쳐 유사한 부분들을 표현한다는 것에 주목한다.
본 발명은 최적화된 모바일 로봇 라우팅을 이용하는 동적 아이템 적재 관리에 관한 것이다. 어떠한 특정 로봇 애플리케이션으로 제약되지 않지만, 본 발명이 사용될 수도 있는 하나의 적합한 애플리케이션은 주문 이행이다. 주문 이행 창고에서의 로봇들의 사용은 본 발명의 일 양태에 따른 동적 아이템 적재 관리를 위한 콘텍스트를 제공하기 위해 설명될 것이다. 그러나, 본 발명은 이 애플리케이션으로 제한되지 않는다는 것에 주목해야 한다.
도 1을 참조하면, 전형적인 주문 이행 창고(10)는, 주문에 포함될 수 있는 다양한 아이템들로 채워진 선반들(12)을 포함한다. 동작 시에, 창고 관리 서버(15)로부터의 인커밍 스트림(incoming stream)의 주문들(16)이 주문 서버(14)에 도달한다. 주문 서버(14)는, 다른 것들 중에서도, 유도 프로세스 동안 로봇들(18)에의 할당을 위해 주문들을 우선순위화 및 그룹화할 수도 있다. 프로세싱 스테이션(예를 들어, 스테이션(100))에서, 오퍼레이터들에 의해 로봇들이 유도됨에 따라, 주문들(16)이 할당되고 실행을 위해 무선으로 로봇들(18)에 전달된다. 주문 서버(14)가, 창고 관리 시스템 서버(15) 및 창고 관리 소프트웨어와 상호작용하도록 구성된 개별 소프트웨어 시스템을 갖는 별개의 서버일 수도 있거나 또는 주문 서버 기능성이 창고 관리 소프트웨어 내에 통합되고 창고 관리 서버(15) 상에서 실행될 수도 있다는 것이 본 기술분야의 통상의 기술자들에 의해 이해될 것이다.
선호되는 실시예에서, 도 2a 및 도 2b에 도시된 로봇(18)은, 레이저 레이더(22)를 갖는 자율 휠 베이스(autonomous wheeled base)(20)를 포함한다. 베이스(20)는 또한, 로봇(18)이 주문 서버(14) 및/또는 다른 로봇들로부터 명령어들을 수신하고 이들로 데이터를 송신하는 것을 가능하게 하는 트랜시버(도시되지 않음), 및 한 쌍의 디지털 광학 카메라들(24a 및 24b)을 특징으로 한다. 로봇 베이스는, 자율 휠 베이스(20)에 전력공급하는 배터리들을 재충전하기 위한 전기 충전 포트(26)를 또한 포함한다. 베이스(20)는, 레이저 레이더 및 카메라들(24a 및 24b)로부터 데이터를 수신하여, 로봇의 환경을 나타내는 정보를 캡처하는 프로세서(도시되지 않음)를 추가로 특징으로 한다. 창고(10) 내의 내비게이션과 연관된 다양한 태스크들을 수행할 뿐만 아니라, 도 3에 도시된 바와 같이, 선반들(12) 상에 배치된 기점 마커(30)로 내비게이팅하기 위해 프로세서와 함께 동작하는 메모리(도시되지 않음)가 있다. 기점 마커(30)(예를 들어, 2차원 바코드)는, 주문된 아이템의 빈/위치에 대응한다. 본 발명의 내비게이션 접근법은 도 4 내지 도 8과 관련하여 아래에 상세히 설명된다. 기점 마커들은 또한, 본 발명의 일 양태에 따라 충전 스테이션들을 식별하는 데 사용되고, 그러한 충전 스테이션 기점 마커들로의 내비게이션은, 주문된 아이템들의 빈/위치로의 내비게이션과 동일하다. 일단 로봇들이 충전 스테이션으로 내비게이팅하면, 로봇을 충전 스테이션에 도킹하기 위해 더 정밀한 내비게이션 접근법이 사용되고 그러한 내비게이션 접근법은 아래에 설명되어 있다.
다시 도 2b를 참조하면, 베이스(20)는, 아이템들을 반송하기 위해 토트 또는 빈이 저장될 수 있는 상부 표면(32)을 포함한다. 복수의 상호교환가능 전기자들(40) 중 임의의 하나와 맞물리는 커플링(34)이 또한 도시되어 있고, 이 전기자들 중 하나가 도 3에 도시되어 있다. 도 3의 특정 전기자(40)는, 아이템들을 수용하는 토트(44)를 반송하기 위한 토트 홀더(42)(이 경우에는 선반), 및 태블릿(48)을 지지하기 위한 태블릿 홀더(46)(또는 랩톱/다른 사용자 입력 디바이스)를 특징으로 한다. 일부 실시예들에서, 전기자(40)는, 아이템들을 반송하기 위한 하나 이상의 토트들을 지지한다. 다른 실시예들에서, 베이스(20)는, 수용된 아이템들을 반송하기 위한 하나 이상의 토트들을 지지한다. 본 명세서에서 사용되는 바와 같이, "토트"라는 용어는, 제한 없이, 화물 홀더들, 빈들, 케이지들, 선반들, 아이템들이 행잉될 수 있는 로드(rod)들, 캐디들(caddies), 크레이트(crate)들, 랙들, 스탠드들, 가대, 컨테이너들, 박스들, 캐니스터(canister)들, 베셀(vessel)들, 및 리포지토리들을 포함한다. 서로 부착된 2개 이상의 토트들 또는 컨테이너들의 어레이를 갖는 토트 어레이 또는 다수의 격실들을 갖는 단일 유닛이 또한 사용될 수도 있다. 토트들/컨테이너들 또는 격실들 각각은 별개의 주문과 연관될 수도 있거나 또는 다수의 토트들/컨테이너들/격실들이 단일의 더 큰 주문에 대해 사용되고 이와 연관될 수도 있다. 도 1 내지 도 8에 설명된 단일 토트를 갖는 로봇(18)의 동작의 설명이, 토트 어레이를 갖는 로봇에도 또한 적용가능하다.
본 명세서에 제공된 초기 설명은 고객에게의 출하를 위해 주문을 이행하기 위해 창고에서의 빈 위치들로부터 아이템들을 피킹하는 데 초점이 맞춰진 것이지만, 시스템은 고객에게의 추후의 리트리브 및 출하를 위해 창고 전반에 걸친 빈 위치들에서의 창고 내에 수용된 아이템들의 저장 또는 배치에 동일하게 적용가능하다. 본 발명은, 제품들의 콘솔리데이션(consolidation), 카운팅, 검증, 검사 및 클린업(clean-up)과 같은, 창고 시스템과 연관된 재고 제어 태스크들에 또한 적용가능하다.
로봇(18)이 창고(10) 주위를 이동하는 데에는 탁월하지만, 현재의 로봇 기술로는, 객체들의 로봇식 조작과 연관된 기술적 어려움들로 인해 선반으로부터 아이템들을 신속하고 효율적으로 피킹하고 이들을 토트(44)에 배치시키는 것에 그다지 능숙하지 않다. 아이템들을 피킹하는 더 효율적인 방식은, 전형적으로 인간인 로컬 오퍼레이터(50)를 사용하여, 주문된 아이템을 선반(12)으로부터 물리적으로 제거하고 그것을 로봇(18) 상에, 예를 들어, 토트(44)에 배치시키는 태스크를 수행하는 것이다. 로봇(18)은 로컬 오퍼레이터(50)가 판독할 수 있는 태블릿(48)(또는 랩톱/다른 사용자 입력 디바이스)을 통해, 또는 로컬 오퍼레이터(50)에 의해 사용된 핸드헬드 디바이스에 주문을 송신함으로써, 로컬 오퍼레이터(50)에게 주문을 전달한다.
주문 서버(14)로부터의 주문(16)의 수신 시에, 로봇(18)은, 예를 들어, 도 3에 도시된 바와 같은, 제1 창고 위치로 진행한다. 그것은, 메모리에 저장되고 프로세서에 의해 수행되는 내비게이션 소프트웨어에 기초하여 그렇게 한다. 내비게이션 소프트웨어는, 레이저 레이더(22)에 의해 수집된 바와 같은 환경에 관한 데이터, 특정 아이템이 발견될 수 있는 창고(10)에서의 위치에 대응하는 기점 마커(30)의 기점 ID를 식별하는 메모리에서의 내부 테이블, 및 내비게이팅하기 위한 카메라들(24a 및 24b)에 의존한다.
올바른 위치(포즈)에의 도달 시에, 로봇(18)은 그 자체가, 아이템이 저장된 선반(12)의 정면에 파킹하고 있고, 로컬 오퍼레이터(50)가 아이템을 선반(12)으로부터 리트리브하고 그것을 토트(44)에 배치시키기를 기다린다. 로봇(18)이 리트리브할 다른 아이템들을 갖는 경우, 그것은 이들 위치들로 진행한다. 그 후에, 로봇(18)에 의해 리트리브된 아이템(들)은 프로세싱 스테이션(100) - 도 1 - 으로 전달되고, 여기서 이들이 패킹 및 출하된다. 프로세싱 스테이션(100)이 이 도면과 관련하여 로봇들을 유도 및 언로딩/패킹하는 것이 가능한 것으로서 설명되었지만, 그것은 로봇들이 스테이션에서 유도 또는 언로딩/패킹되도록 구성될 수도 있는데, 즉, 이들이 단일 기능을 수행하는 것으로 제약될 수도 있다.
각각의 로봇이 하나 이상의 주문들을 이행하고 있을 수도 있고 각각의 주문이 하나 이상의 아이템들로 구성될 수도 있다는 것이 본 기술분야의 통상의 기술자들에 의해 이해될 것이다. 전형적으로, 효율성을 증가시키기 위해 일부 형태의 루트 최적화 소프트웨어가 포함될 것이지만, 이것은 본 발명의 범주를 벗어나서 그에 따라 본 명세서에서 설명되지 않는다.
본 발명의 설명을 단순화하기 위해, 단일 로봇(18) 및 오퍼레이터(50)가 설명된다. 그러나, 도 1로부터 분명한 바와 같이, 전형적인 이행 동작은, 많은 로봇들 및 오퍼레이터들이 연속 스트림의 주문들을 이행하기 위해 창고에서 서로 간에 작동하는 것을 포함한다.
본 발명의 베이스라인 내비게이션 접근법뿐만 아니라, 아이템이 위치결정된 창고에서의 기점 마커와 연관된 기점 ID/포즈 대 리트리브될 아이템의 SKU의 의미론적 매핑이 도 4 내지 도 8과 관련하여 아래에 상세히 설명된다.
하나 이상의 로봇들(18)을 사용하여, 창고(10)의 맵이 생성될 수도 있고, 창고 전반에 걸쳐 분산된 다양한 기점 마커들의 위치가 결정되어야 한다. 이를 행하기 위해, 하나 이상의 로봇들(18)은 이들이 창고를 내비게이팅할 때 이들이 그의 레이저 레이더(22) 및 동시 로컬화 및 매핑(simultaneous localization and mapping)(SLAM)을 활용하여 맵(10a) - 도 4 - 을 구축/업데이트하고 있는데, 이 SLAM에는 알려지지 않은 환경의 맵을 구성 또는 업데이트하는 연산 문제가 있다. 인기있는 SLAM 근사 솔루션 방법들은, 입자 필터 및 확장 칼만 필터(extended Kalman filter)를 포함한다. SLAM GMapping 접근법이 선호되는 접근법이지만, 임의의 적합한 SLAM 접근법을 사용될 수 있다.
로봇(18)은 그의 레이저 레이더(22)를 활용하여, 레이저 레이더가 환경을 스캐닝할 때 그것이 수신한 반사들에 기초하여, 로봇(18)이 공간 전반에 걸쳐 이동함에 따라 창고(10)의 맵(10a)을 생성하여, 공간에서, 열린 공간(112), 벽들(114), 객체들(116), 및 선반(12)과 같은 다른 정적 장애물들을 식별한다.
맵(10a)을 구성하는 동안(또는 그 이후에 그것을 업데이트하는 동안), 하나 이상의 로봇들(18)은 카메라(26)를 사용하여 창고(10)에 걸쳐 내비게이팅하여 환경을 스캐닝하여, 아이템들이 저장된, 빈들(예컨대 32 및 34) - 도 3 - 에 근접한 선반들 상에서 창고 전반에 걸쳐 분산된 기점 마커들(2차원 바코드들)을 위치결정한다. 로봇들(18)은, 참조를 위해 알려진 시작 포인트 또는 원점, 예컨대 원점(110)을 사용한다. 기점 마커(30)와 같은 기점 마커 - 도 3 및 도 4 - 가 로봇(18)에 의해 그의 카메라(26)를 사용하여 위치결정될 때, 원점(110)에 대한 창고에서의 위치가 결정된다.
휠 인코더들 및 헤딩 센서(heading sensor)들의 사용에 의해, 벡터(120), 및 창고(10)에서의 로봇의 포지션이 결정될 수 있다. 기점 마커/2차원 바코드의 캡처된 이미지와 그의 알려진 사이즈를 사용하여, 로봇(18)은 기점 마커/2차원 바코드의 로봇에 대한 배향(orientation) 및 그 로봇으로부터의 거리, 즉, 벡터(130)를 결정할 수 있다. 알려진 벡터들(120 및 130)을 이용하여, 원점(110)과 기점 마커(30) 사이의 벡터(140)가 결정될 수 있다. 벡터(140) 및 로봇(18)에 대한 기점 마커/2차원 바코드의 결정된 배향으로부터, 기점 마커(30)에 대한 사원수(quaternion)(x, y, z, ω)에 의해 정의된 포즈(포지션 및 배향)가 결정될 수 있다.
기점 마커 위치 프로세스를 설명하는 흐름도(200) - 도 5 - 가 설명된다. 이것은 초기 매핑 모드에서 그리고 로봇(18)이 피킹, 배치 및/또는 다른 태스크들을 수행하는 동안 창고에서 새로운 기점 마커들에 직면할 때 수행된다. 단계 202에서, 카메라(26)를 사용하는 로봇(18)은 이미지를 캡처하고, 단계 204에서 캡처된 이미지들 내에서 기점 마커들을 검색한다. 단계 206에서, 기점 마커가 이미지에서 발견되는 경우(단계 204), 로봇(18)의 메모리(34)에 위치결정된 기점 테이블(300) - 도 6 - 에 기점 마커가 이미 저장되어 있는지가 결정된다. 기점 정보가 이미 메모리에 저장되어 있는 경우, 흐름도는 다른 이미지를 캡처하기 위해 단계 202로 리턴한다. 그것이 메모리에 없는 경우, 포즈는 상술된 프로세스에 따라 결정되고, 단계 208에서 그것이 기점 대 포즈 룩업 테이블(300)에 부가된다.
각각의 로봇의 메모리에 저장될 수도 있는 룩업 테이블(300)에는, 각각의 기점 마커에 대해 기점 ID 1, 2, 3 등, 그리고 각각의 기점 ID와 연관된 기점 마커/바코드에 대한 포즈가 포함된다. 포즈는 배향 또는 사원수(x,y,z, ω)와 함께 창고에서의 x,y,z 좌표들로 구성된다.
창고(10) 내의 빈 위치들(예를 들어, 402a 내지 402f)의 리스팅인, 각각의 로봇의 메모리에 또한 저장될 수도 있는 다른 룩업 테이블(400) - 도 7- 에서, 이 빈 위치들(예를 들어, 402a 내지 402f)은 특정 기점 ID들(404), 예를 들어, 숫자 "11"과 상관된다. 이 예에서, 빈 위치들은 7개의 영숫자 문자들로 구성된다. 처음 6개의 문자들(예를 들어, L01001)은 창고 내의 선반 위치와 관련되고, 마지막 문자(예를 들어, A 내지 F)는 선반 위치에서 특정 빈을 식별한다. 이 예에서, 기점 ID "11"과 연관된 6개의 상이한 빈 위치들이 있다. 각각의 기점 ID/마커와 연관된 하나 이상의 빈들이 있을 수도 있다.
영숫자 빈 위치들은, 아이템들이 저장된 창고(10)에서의 물리적 위치에 대응하는 것으로서, 인간들, 예를 들어, 오퍼레이터(50) - 도 3 - 에게 이해가능하다. 그러나, 이들은 로봇(18)에게는 의미를 갖지 않는다. 위치들을 기점 ID들에 매핑시킴으로써, 로봇(18)은 테이블(300) - 도 6 - 에서의 정보를 사용하여 기점 ID의 포즈를 결정한 후에, 본 명세서에서 설명되는 바와 같이, 그 포즈로 내비게이팅할 수 있다.
본 발명에 따른 주문 이행 프로세스가 흐름도(500) - 도 8 - 에 나타나 있다. 단계 502에서, 창고 관리 시스템(15)으로부터, 주문 서버(14)는, 리트리브될 하나 이상의 아이템들로 구성될 수도 있는 주문을 획득한다. 주문 할당 프로세스가 상당히 복잡하고 본 개시내용의 범주를 넘어선다는 것에 주목해야 한다. 하나의 그러한 주문 할당 프로세스가, 2016년 9월 1일자로 출원되고 발명의 명칭이 Order Grouping in Warehouse Order Fulfillment Operations인 공동 소유된 미국 특허 출원 제15/807,672호에 설명되어 있고, 이는 본 명세서에 그 전체가 참조로 포함된다. 로봇들은, 단일 로봇이 빈 또는 격실당 하나씩 다수의 주문들을 실행하게 하는 토트 어레이들을 가질 수도 있다는 것에 또한 주목해야 한다. 그러한 토트 어레이들의 예들이, 2016년 9월 1일자로 출원되고 발명의 명칭이 Item Storage Array for Mobile Base in Robot Assisted Order-Fulfillment Operations인 미국 특허 출원 제15/254,321호에 설명되어 있고, 이는 본 명세서에 그 전체가 참조로 포함된다.
계속해서 도 8을 참조하면, 단계 504에서 아이템들의 SKU 번호(들)가 창고 관리 시스템(15)에 의해 결정되고, SKU 번호(들)로부터, 빈 위치(들)가 단계 506에서 결정된다. 그 후에, 주문에 대한 빈 위치들의 리스트가 로봇(18)에 송신된다. 단계 508에서, 로봇(18)은 빈 위치들을 기점 ID들과 상관시키고, 기점 ID들로부터, 각각의 기점 ID의 포즈가 단계 510에서 획득된다. 단계 512에서 로봇(18)은 도 3에 도시된 바와 같은 포즈로 내비게이팅하고, 여기서 오퍼레이터는 적절한 빈으로부터 리트리브될 아이템을 피킹하고 그것을 로봇 상에 배치시킬 수 있다.
창고 관리 시스템(15)/주문 서버(14)에 의해 획득된 SKU 번호 및 빈 위치와 같은 아이템 특정 정보가 로봇(18) 상의 태블릿(48)에 송신될 수 있어서, 오퍼레이터(50)가, 로봇이 각각의 기점 마커 위치에 도달할 때 리트리브될 특정 아이템들을 알게 할 수 있다.
알려진 기점 ID들의 포즈 및 SLAM 맵을 이용하여, 로봇(18)은 다양한 로봇 내비게이션 기법들을 사용하여 기점 ID들 중 임의의 하나로 쉽게 내비게이팅할 수 있다. 선호되는 접근법은, 창고(10)에서의 열린 공간(112) 및 벽들(114), 선반들(예컨대, 선반(12)) 및 다른 장애물들(116)의 지식이 주어지면 기점 마커 포즈에 대한 초기 루트를 설정하는 것을 수반한다. 로봇이 그의 레이저 레이더(26)를 사용하여 창고를 가로지르기 시작할 때, 그것은, 다른 로봇들(18) 및/또는 오퍼레이터들(50)과 같은, 고정된 또는 동적인 임의의 장애물들이 그의 경로에 있는지를 결정하고, 그의 경로를 기점 마커의 포즈로 반복적으로 업데이트한다. 로봇은 약 50밀리초마다 한번씩 그의 루트를 재계획하고, 장애물들을 회피하면서 가장 효율적이고 효과적인 경로를 연속적으로 검색한다.
본 명세서에서 설명된 SLAM 내비게이션 기법과 조합된 제품 SKU/기점 ID 대 기점 포즈 매핑 기법 양측 모두를 이용하여, 로봇들(18)은, 창고 내의 위치를 결정하기 위해 그리드 라인들 및 중간 기점 마커들을 수반하는 전형적으로 사용되는 더 복잡한 내비게이션 접근법들을 사용할 필요 없이, 창고 공간을 매우 효율적이고 효과적으로 내비게이팅하는 것이 가능하다.
로봇식 동적 적재 선택 관리
주문을 이행하기 위해 창고에서의 빈 위치들로부터 아이템들을 피킹하기에 앞서, 아이템들이 우선 선반들 상의 적절한 빈 위치들에 저장되어 이들이 이에 후속하여 위치결정될 수 있도록 해야 한다. 많은 경우들에서, 다양한 아이템들이, 선분류 없이, 단일 출하에서 함께 혼합되어 창고로 전달된다. 다양한 리턴된 아이템들이 유사하게 선분류 없이 함께 혼합될 수도 있다. 아이템들을 동적으로 분류하여 아이템들을 선분류할 필요성을 제거함으로써 그리고 인간 오퍼레이터들의 효율성에 부정적인 영향을 주거나 또는 딜레이시키는 일 없이, 창고에서의 선반들의 비축을 용이하게 하기 위한 프로세스들 및 시스템들이 제공된다.
이를 위해, 도 9a는 오퍼레이터들과 협력하여 아이템들을 선반들에 비축하는 데 사용될 수 있는 모바일 로봇(18a)의 일 실시예를 예시한다. 일부 실시예들에서, 로봇에는, 일반적으로 로봇의 상부 부분 상에, 2개 이상의 토트들/빈들의 토트 어레이(910)가 갖춰져 있을 수도 있다. 도 9a에 예시된 실시예에서, 8개의 토트들(912a 내지 912h)이 도시되어 있지만, 임의의 수의 토트들이 제공될 수 있다는 것이 인식될 것이다. 일부 실시예들에서, 일반적으로 토트 어레이의 토트들보다 더 큰 하나 이상의 부가적인 토트들 또는 빈들(920)이, 토트 어레이 아래의 로봇의 하부 부분 또는 베이스(20a) 상에 포지셔닝될 수도 있다. 부가적인 토트는 필요하지 않지만, 아래에 추가로 설명되는 바와 같이, 적재 프로세스 동안 토트 어레이(910)에서의 아이템들을 대체시키기 위한 오퍼레이터에 의한 편리한 액세스를 위해 선호될 수도 있다.
토트 어레이(910)에서의 토트들/빈들은 일반적으로, 부가적인 더 큰 토트보다 더 작을 수도 있고, 어레이로서 쉽게 구성될 수도 있는 개별적인 별개의 토트들 또는 빈들일 수도 있거나 또는 이들은 토트들/빈들의 통합된 어레이로서 미리 구성될 수도 있다. 토트들은 슬롯, 빈, 격실, 컨테이너, 또는 임의의 다른 구성과 같은 임의의 형태로 될 수도 있다. 토트들은, 상향으로 대향하거나 또는 전방으로, 후방으로, 또는 측면(들)을 향해 대향하는 개구부들을 가질 수도 있다. 토트들의 토트 어레이는 개별 토트들의 단일의 로우(row), 개별 토트들의 2개의 로우들, 또는 토트들의 임의의 수의 로우들, 컬럼(column)들, 또는 층들과 같은 임의의 구성으로 배열될 수도 있다. 토트 어레이(910)가 본 명세서에서 정면/후면/측면 로딩을 위해 그의 수직 표면 상에 개구부들을 갖는 수직 배향된 "커비(cubby)" 스타일 어레이인 것으로서 도시 및 설명되지만, 토트 어레이의 임의의 스타일 또는 구성, 또는 이들의 조합이 다양한 실시예들에 따라 사용될 수 있다는 것이 본 개시내용의 관점에서 명백할 것이다. 토트 어레이에는 토트 어레이 내의 토트들의 구성을 변경하기 위해 제거가능 또는 조정가능 디바이더들이 제공될 수도 있다. 도 9b는 수평 배향된 개구부들을 통해 위로부터 액세스가능한 복수의 토트들 또는 빈들(916a 내지 916i)을 갖는 토트 어레이(914)를 포함하는 로봇(18b)의 추가 예를 예시한다. 9개의 토트들 또는 빈들이 도시되어 있지만, 임의의 수의 토트들 또는 빈들이 제공될 수 있다는 것이 인식될 것이다. 게다가, 토트 어레이들이 로봇(18a) 상에 배치되거나, 그로부터 행잉되거나, 또는 그렇지 않으면 그에 제거가능하게 부착될 수 있다는 것이 본 개시내용의 관점에서 명백할 것이다. 예를 들어, 일부 실시예들에서, 수평 배향된 토트들(예를 들어, 도 9a에 도시된 바와 같은 토트(920)), 적층형 토트들, 및/또는 상부 로딩을 위해 구성된 적층형 분할 토트들이 사용될 수 있다.
도 9c는 토트 어레이를 구성할 수도 있는 선반(924) 또는 다른 수평 평면을 포함하는 로봇(18c)을 예시한다. 선반 또는 표면은 로봇(18c)의 휠 베이스(20c)의 상부 표면 위에 포지셔닝될 수 있다. 일부 실시예들에서, 선반은 도 9c에 도시된 존(zone)들(926a 내지 926f)과 같은 복수의 존들을 지정하도록 마킹될 수 있다. 6개의 존들이 도시되어 있지만, 임의의 수의 구획된 존들이 제공될 수 있거나 또는 구획된 존들이 제공되지 않을 수 있다는 것이 인식될 것이다. 일부 실시예들에서, 선반(924)은 하나 이상의 토트들, 빈들, 토트 어레이들, 또는 아이템들을 홀딩하기 위한 임의의 다른 구성을 지지하는 데 사용될 수 있다. 예를 들어, 도 9a의 토트 어레이(910) 또는 도 9b의 토트 어레이(914)와 같은 토트 어레이가 선반 상에 지지될 수 있다. 토트 어레이는 제거가능하게 지지될 수 있거나 또는 선반 상에 고정적으로 지지될 수 있다.
토트 어레이에서의 것들을 포함하여, 각각의 개별 토트가 토트 식별자로 식별될 수도 있다. 부가적으로, 토트 어레이 전체가 어레이 식별자로 식별될 수도 있다. 선반이 토트 식별자로 식별될 수도 있거나, 그리고/또는 선반의 각각의 구획된 존이 토트 식별자로 식별될 수도 있다. 유사하게, 적재("배치"라고도 또한 지칭됨)될 임의의 아이템들이 아이템 식별자, 예를 들어, 바코드 또는 다른 형태의 표시들에 의해 식별될 수도 있거나, 그리고/또는 토트 어레이는, 발명의 명칭이 Item Storage Array for a Mobile Base in Robot Assisted Order-Fulfillment Operations이고 본 명세서에 그 전체가 참조로 포함되는 공동 소유된 미국 특허 제10,001,768호에 설명된 바와 같은, 전체 토트 어레이에 대한 바코드/표시들을 포함할 수도 있다. 식별자는, 본 명세서에서 사용되는 바와 같이 "아이템 식별자", "토트 식별자", 또는 "어레이 식별자"이든 간에, 아이템, 토트, 또는 어레이에 대응하는 식별 정보와 연관된 임의의 스캐닝가능한(상호교환가능하게는 "판독가능한") 마킹, 레이블, 또는 디바이스를 지칭한다. 예를 들어, 식별자들은, 아이템(또는 그의 패키징), 토트, 또는 어레이 상에 인쇄, 에칭, 각인(engrave) 등이 된 1-d 또는 2-d 바코드 마킹의 형태를 취할 수 있다. 그러한 식별자들은, 아이템(또는 그의 패키징), 토트, 또는 어레이에 부착되고 1-d 또는 2-d 바코드 또는 RFID 칩을 포함하는 레이블의 형태를 취할 수도 있다. 그러한 식별자들은, 아이템(또는 그의 패키징), 토트, 또는 어레이 자체 내에 내장된 RFID 칩을 또한 또는 대안적으로 포함할 수도 있다.
식별자는, 일부 실시예들에서, UPC 코드 또는 SKU와 같은 단순한 식별 정보와 상관될 수도 있다. 그러나, 창고 환경에서, 식별자는 더 복잡한 식별 정보를 포함할 수도 있다. 예를 들어, 일부 실시예들에서, 식별자는, 스캐너에 의해 스캐닝/판독된 개별 아이템, 컨테이너, 또는 어레이에 대응하는 고유 정보를 저장하는 "번호판"일 수도 있다. 본 개시내용의 관점에서 본 기술분야의 통상의 기술자에게 명백한 바와 같이, 번호판들은, 예를 들어, 부품 번호들, UPC 또는 SKU 번호, 이름, 수량, 리비전(revision), 일련 번호, 제조 일자, 유통 기한, 로트 번호, 지리적 위치 및 위치 이력, 현재 창고 또는 설비 내에서 이 제품을 비축하기 위한 위치들, 재고 상태, 부분 재고, 조직들/회사들이 아이템, 토트, 또는 어레이를 터치한 이력, 각각의 조직의 직원들이 아이템, 토트, 또는 어레이를 핸들링한 이력, 이들의 조합들, 및 임의의 다른 원하는 제품 정보와 같은 정보와 연관된 일련화된 식별자들일 수 있다.
사용된 식별자가 번호판일 때, 아이템을 배치시키기 위해 창고에서의 포즈를 결정하기 위한 매핑 프로세스가, 번호판 정보에 포함된 (SKU보다는 오히려) 창고 비축 위치로부터 포즈로의 매핑에 의해 단순화될 수도 있다. 도 8과 관련하여 상술된 피킹 프로세스와 관련하여 SKU로부터 매핑할 때, 단계 504에서 아이템들의 SKU 번호(들)가 창고 관리 시스템(15)에 의해 결정되고, SKU 번호(들)로부터, 빈 위치(들)가 단계 506에서 결정된다. SKU로부터 빈 위치로 매핑하는 대신에, 프로세스는 빈 위치로 바로 시작할 수도 있다. 빈 위치로부터, 로봇(18)은 기점 ID들을 결정할 수도 있고, 기점 ID들로부터, 각각의 기점 ID의 포즈가 획득될 수도 있다.
본 발명과 관련하여 사용되는 모바일 로봇의 실시예들은, 상술된 바와 같이, 모바일 베이스, 레이저 레이더, 및 광학 카메라들을 포함할 수도 있다. 로봇은, 로봇이 창고 관리 또는 다른 서버로부터 명령어를 수신하고 이들로 데이터를 송신할 수 있도록 트랜시버를 포함할 수도 있다. 로봇은, 주문 이행을 위해 선반들로부터 아이템들을 피킹하는 것과 관련하여 상술된 바와 같이, 아이템들을 적재하도록 선반들 상에 배치된 기점 마커들로 내비게이팅하기 위해 창고 내의 내비게이션과 연관된 다양한 태스크들 및 동작들을 수행하기 위한 프로세서 및 메모리를 포함할 수도 있다. 로봇은, 오퍼레이터와의 통신을 위해 태블릿 또는 다른 디스플레이 디바이스 또는 다른 입/출력 디바이스를 포함할 수도 있다. 예를 들어, 프로세서와 통신하는 디스플레이 디바이스(930)는, 그의 연관된 스토리지 위치에 아이템을 저장함에 있어서 오퍼레이터를 보조하기 위해 아이템에 대응하는 정보를 디스플레이하도록 구성될 수도 있다.
아이템과 연관된 정보는, 예를 들어 그리고 제한 없이, 바코드 ID, 아이템 설명, 아이템 사이즈, 아이템 컬러, 스토리지 또는 빈 위치 중 하나 이상을 포함할 수 있다. 디스플레이 디바이스는 또한, 아래에 추가로 설명되는 바와 같이, 저장될 다음 아이템을 식별하는 메시지, 또는 아이템의 스토리지를 확인하라는 그리고 스토리지를 위한 다른 아이템을 선택하라는 프롬프트와 같은 오퍼레이터 프롬프트들 또는 메시지들을 적재 프로세스 동안 디스플레이할 수도 있다. 디스플레이 디바이스는, 창고 주위의 로봇의 내비게이션과 관련된 정보와 같은 다른 정보도 또한 제공할 수도 있다. 그러한 정보는, 창고 내의 구역들, 다른 로봇들의 상태 표시자들 또는 아이콘들, 및 이와 유사한 것을 포함할 수도 있다. 적합한 디스플레이 디바이스들이, 발명의 명칭이 Display for Improved Efficiency in Robot Assisted Order-Fulfillment Operations이고 본 명세서에 그 전체가 참조로 포함되는 공동 소유된 미국 특허 제10,196,210호에 설명되어 있다.
아이템들의 전달이 창고에 도달할 때, 하나 이상의 오퍼레이터들이 적합한 수용 위치에 아이템들을 언로딩한다. 그 후에, 오퍼레이터는 모바일 로봇의 토트 어레이의 토트들 내에의 후속 배치를 위해 일시적 위치에 다수의 아이템들을 배치시킬 수도 있다. 예를 들어, 아이템들은 로봇의 부가적인 더 큰 토트/빈에, 그것이 채워지거나 또는 실질적으로 채워질 때까지 배치될 수도 있다. 다른 실시예들에서, 아이템들은, 부가적인 모바일 로봇 또는 모바일 로봇과 동반될 수 있는 모바일 카트 상의 빈에 배치될 수도 있거나, 또는 아이템들은, 후속하여 다시 채우기 위해 모바일 로봇이 리턴할 수 있는 창고 전반에 걸친 하나 이상의 다른 위치들에서의 빈들에 배치될 수도 있다. 일부 실시예들에서, 전달로부터의 아이템들은, 다른 일시적 위치에 우선 배치되는 일 없이 토트 어레이의 토트들 내에 바로 배치될 수도 있다. 모바일 로봇 상의 큰 토트/빈에서의 또는 임의의 다른 일시적 위치에서의 배치에 앞서 아이템들이 스캐닝 또는 분류될 필요가 없다.
큰 토트/빈 또는 다른 일시적 위치가 채워졌을 때, 오퍼레이터는 토트 어레이의 각각의 토트를 아이템으로 채우는 것으로 진행한다. 오퍼레이터는 토트 어레이의 토트들에서의 후속 배치를 위해 큰 토트로부터의 아이템들을 랜덤하게 선택할 수도 있다. 오퍼레이터는 토트 어레이에서의 토트들의 수를 식별하는 토트 어레이의 바코드를 스캐닝할 수도 있거나 또는 오퍼레이터는 토트 어레이에서의 토트들의 수를 수동으로 입력할 수도 있다. 다음으로, 오퍼레이터는 로봇의 토트 어레이에서의 개별 토트에서의 배치를 위해 큰 토트/빈으로부터 아이템을 선택한다. 예를 들어, 로봇이 토트 어레이 상의 8개의 토트들 또는 슬롯들을 갖는 경우, 오퍼레이터는 큰 토트로부터 8개의 아이템들을 선택한다. 아이템들은 바코드 또는 다른 형태의 ID로 식별된다. 식별 데이터는 적어도 아이템의 SKU를 포함한다. 상술된 바와 같이, 각각의 아이템은, 예를 들어, 로봇의 메모리에 저장될 수 있는, 예를 들어, SKU 대 빈 어드레스 룩업 테이블(SKU-to-bin address lookup table)을 통해, 창고에서의 스토리지 위치와 연관될 수 있다. 오퍼레이터는 로봇의 스캐너 또는 핸드헬드 스캐너를 사용하여 각각의 아이템의 바코드를 스캐닝하고, 스캐닝된 아이템을 로봇의 토트 어레이에서의 개별 토트들 중 하나에 배치시킨다. 오퍼레이터가 아이템들을 넘버링된 토트들 내에 순서대로 배치시킬 수도 있거나, 로봇이 오퍼레이터에게 어떤 토트에 아이템을 넣을지를 명령할 수도 있거나, 또는 오퍼레이터가 아이템들을 토트들에 랜덤하게 배치시킬 수도 있다. 큰 토트에 아이템들을 배치시키고 토트 어레이의 개별 토트들 내로 아이템들을 프로세싱하는 단계들이 동일한 위치에서 발생할 수도 있거나, 또는 로봇은, 큰 토트가 채워진 수용 위치로부터, 아이템들이 개별 토트들 내로 프로세싱되는 프로세싱 위치로 이동할 수도 있다.
모든 개별 토트들이 채워졌을 때, 로봇은 아이템들 각각을 이들의 개개의 스토리지 위치들로 전달하기 위한 최적의 루트를 결정할 수 있다. 상술되고 아래에 추가로 논의되는 바와 같이, 최적화된 루트가 WMS 및 주문 서버로부터의 데이터를 사용하여 결정될 수 있다.
도 10을 참조하면, 루트의 결정 시에, 로봇은 그 후에, 예를 들어, 상술된 바와 같이 빈 위치들을 기점들에 매핑시킴으로써, 루트 상의 제1 위치와 연관된 제1 포즈로 이동한다. 제1 위치에서, 저장될 제1 아이템은, 예를 들어, 오퍼레이터가 보도록 로봇의 태블릿 상에 개별 토트 식별 번호를 디스플레이함으로써, 오퍼레이터에게 전달된다. 오퍼레이터는 올바른 토트로부터 아이템을 선택하고, 로봇의 스캐너 또는 핸드헬드 스캐너를 사용하여 아이템을 스캐닝하고, 아이템을 선반 상의 빈과 같은 원하는 스토리지 위치에 배치시키며, 예를 들어 로봇의 태블릿을 사용하여 아이템이 적재되었는지를 확인한다.
그 후에, 로봇 상의 태블릿은 오퍼레이터에게 큰 토트로부터 대체 아이템을 선택하고, 그의 바코드를 스캐닝하며, 토트 어레이 상의 방금 비워진 개별 토트에 아이템을 배치시키라고 프롬프트한다. 오퍼레이터는 큰 토트로부터 임의의 아이템을 선택할 수 있다. 일단 대체 아이템이 스캐닝되어 토트에 배치되었다면, 오퍼레이터는 로봇의 태블릿 상에서 태스크 완료를 확인한다. 그 후에, 로봇은 토트 어레이에서의 새로운 세트의 아이템들에 대해 업데이트된 루트를 재계산한다. 일단 업데이트된 루트가 계산되었다면 개별 토트들에서의 아이템들이 적재되어야 하는 순서가 변경될 수 있다는 것이 인식될 것이다.
그 후에, 로봇은 업데이트된 루트 상의 다음 위치로 내비게이팅한다. 다음 위치에서, 다음 아이템이 상술된 바와 같이 적재된다. 그 후에, 다음 위치에서의 오퍼레이터는 큰 토트로부터 또 다른 아이템을 제거하고, 그것을 스캐닝하며, 그것을 지금 비어 있는 개별 토트에 배치시킨다. 로봇은 토트 어레이의 토트들에서의 새로운 세트의 아이템들에 기초하여 루트를 다시 한 번 재계산하고, 업데이트된 루트에 기초하여 다음 위치로 내비게이팅한다.
큰 토트로부터의 모든 아이템들이 개별 토트들에 배치될 때까지 프로세스가 반복된다. 그 후에, 로봇은 마지막으로 업데이트된 루트 상의 모든 위치들로 내비게이팅한다. 토트 어레이에서의 마지막 아이템이 그의 스토리지 위치에 배치되고 토트 어레이가 비어 있을 때, 로봇은 새로운 로드(load)의 아이템들을 수용하기 위해 수용 스테이션으로 리턴할 수도 있고, 프로세스가 반복될 수 있다. 큰 토트에 남아 있는 아이템들이 없을 때, 오퍼레이터가 이 정보를 태블릿을 통해 로봇에 입력할 수도 있어서, 마지막 아이템이 저장될 때, 로봇은, 예를 들어, 다른 할당을 받기 위해 유도 스테이션으로 리턴할 것임을 알 것이다. 이러한 방식으로, 아이템들이 동적으로 분류될 수 있고, 로봇들은 아이템들을 선분류할 필요 없이 그리고 인간 오퍼레이터들의 효율성에 부정적인 영향을 미치거나 또는 딜레이시키는 일 없이 가능한 한 효율적으로 라우팅될 수 있다.
모바일 로봇은, 창고에서의 루트 계획 및/또는 내비게이션을 보조하는 시스템들을 포함하거나 또는 이들과 통신할 수도 있다. 본 명세서에서 설명되는 본 발명과 관련하여 임의의 적합한 루트 계획 및/또는 내비게이션 시스템이 사용될 수도 있다. 그러나, 루트 계획 및 내비게이션을 최적화시키는 것이 바람직하다. 하나의 예에서, 로봇은, 내비게이션 효율성을 개선시키기 위해 내비게이션 공간 내의 다른 로봇들 또는 오퍼레이터들의 존재에 기초하여 혼잡을 추적하는 로봇 모니터링 서버와 통신할 수도 있다. 일부 상황들에서, 특정 영역에서의 하나 초과의 로봇을 클러스터링함으로써 효율성이 증가될 수 있는데, 이는 그것이 로봇들 사이의 도보 거리를 최소화시키면서 오퍼레이터들이 다수의 태스크들을 효율적으로 수행하도록 허용하기 때문이다. 클러스터가 너무 집중되는 다른 상황들에서는, 혼잡한 영역이 형성될 수 있는데, 이는 오퍼레이터들과 로봇들이 다른 오퍼레이터들과 로봇들의 통과 및 이동 속력을 방해하게 하여, 비효율적인 딜레이들을 야기시키고 충돌 위험을 증가시킬 수 있다. 예를 들어, 특정 위치에 근접한 하나 이상의 다른 로봇들, 특정 위치에 근접한 오퍼레이터들의 수, 특정 위치에 근접한 로봇들과 오퍼레이터들의 조합된 수, 특정 위치에 근접한 수동으로 디스에이블되는 로봇들의 수, 특정 위치에 근접한 비-로봇, 비-인간 객체들, 차량들, 또는 다른 장애물들의 수 및 타입, 특정 위치에 근접한 내비게이션 공간의 크기들, 또는 이들의 조합들과 같은, 임의의 메트릭들 또는 메트릭들의 조합이 내비게이션 공간 내의 혼잡 조건들을 설명하는 데 사용될 수 있다. 일부 실시예들에서, 로봇은 혼잡 상태에 부가적으로 또는 이에 대안적으로 하나 이상의 효율성 인자들에 따라 루트를 결정할 수도 있다. 그러한 효율성 인자들은, 예를 들어, 스토리지 위치에 근접한 적어도 하나의 오퍼레이터의 검출, 창고의 구역에서의 오퍼레이터 대 로봇 비율, 이전에 저장된 아이템에 대한 아이템의 근접성, 또는 이들의 조합들을 포함할 수 있다. 효율성 인자들은, 아이템을 저장하기 위해 오퍼레이터의 도달을 기다리는 동안 스토리지 위치에서의 연장된 체류 시간들을 또한 포함할 수 있다. 그러한 효율성 인자들을 고려함으로써, 로봇은, 예를 들어, 이동 거리의 최소화, 이동 시간의 최소화, 한 위치에서의 로봇의 가능한 체류 시간의 최소화, 장애물들 또는 혼잡한 영역들의 회피, 또는 이들의 조합들에 의해 저장 효율성을 개선시킬 수 있다.
로봇은 이전에 스케줄링된 아이템을 스킵하고 토트 어레이에서 후속하여 스케줄링된 아이템을 선택함으로써 도중에 아이템들을 적재하는 순서를 조정할 수도 있다. 다음 위치가 혼잡한 상태에 있는 경우, 로봇은 더 최적의 상태에 있는 위치가 검출될 때까지 토트 어레이 및 연관된 위치들에서 후속하여 스케줄링된 아이템들을 반복할 수 있다. 로봇은 토트 어레이에서의 모든 아이템들의 저장을 완료하기에 앞서, 추후의 시간에 스킵된 아이템의 저장을 재삽입하도록 루트를 업데이트할 수 있다.
잠재적으로 적용가능한 루트 계획/내비게이션 접근법들의 예들이 다음의 공동 소유된 특허 출원들에 설명되어 있고, 그 특허 출원들 각각은 본 명세서에 그 전체가 포함된다: 2019년 2월 1일자로 출원되고 발명의 명칭이 ROBOT CONGESTION MANAGEMENT인 미국 출원 제16/265,703호; 2019년 1월 30일자로 출원되고 발명의 명칭이 ROBOT DWELL TIME MINIMIZATION IN WAREHOUSE ORDER FULFILLMENT OPERATIONS인 미국 출원 제16/262,209호; 및 2020년 9월 11일자로 출원되고 발명의 명칭이 SEQUENCE ADJUSTMENT FOR EXECUTING FUNCTIONS ON ITEMS IN AN ORDER인 미국 출원 제17/017,758호.
비제한적인 예시적인 컴퓨팅 디바이스들
도 11은 도 1 내지 도 10을 참조하여 상술된 바와 같은 다양한 실시예들에 따라 사용될 수 있는 예시적인 컴퓨팅 디바이스(1210) 또는 그의 부분들의 블록 다이어그램이다. 컴퓨팅 디바이스(1210)는, 예시적인 실시예들을 구현하기 위한 하나 이상의 컴퓨터 실행가능 명령어들 또는 소프트웨어를 저장하기 위한 하나 이상의 비일시적 컴퓨터 판독가능 매체들을 포함한다. 비일시적 컴퓨터 판독가능 매체들은, 하나 이상의 타입들의 하드웨어 메모리, 비일시적 유형 매체들(예를 들어, 하나 이상의 자기 저장 디스크들, 하나 이상의 광학 디스크들, 하나 이상의 플래시 드라이브들), 및 이와 유사한 것을 포함할 수 있지만, 이에 제한되지 않는다. 예를 들어, 컴퓨팅 디바이스(1210)에 포함된 메모리(1216)는, 본 명세서에 개시된 동작들을 수행하기 위한 컴퓨터 판독가능 및 컴퓨터 실행가능 명령어들 또는 소프트웨어를 저장할 수 있다. 예를 들어, 메모리는, 도 1 내지 도 10과 관련하여 논의된 바와 같은 다양한 개시된 동작들을 수행하도록 프로그래밍되는 소프트웨어 애플리케이션(1240)을 저장할 수 있다. 컴퓨팅 디바이스(1210)는, 메모리(1216)에 저장된 컴퓨터 판독가능 및 컴퓨터 실행가능 명령어들 또는 소프트웨어 및 시스템 하드웨어를 제어하기 위한 다른 프로그램들을 실행하기 위해 (예를 들어, 다수의 프로세서들/코어들을 갖는 연산 디바이스들의 경우에) 구성가능 및/또는 프로그래밍가능 프로세서(1212) 및 연관된 코어(1214), 그리고 임의로, 하나 이상의 부가적인 구성가능 및/또는 프로그래밍가능 프로세싱 디바이스들, 예를 들어, 프로세서(들)(1212') 및 연관된 코어(들)(1214')를 또한 포함할 수 있다. 프로세서(1212) 및 프로세서(들)(1212')는 각각 단일 코어 프로세서 또는 다중 코어(1214 및 1214') 프로세서일 수 있다.
가상화가 컴퓨팅 디바이스(1210)에서 채용될 수 있어서 컴퓨팅 디바이스에서의 인프라스트럭처 및 리소스들이 동적으로 공유될 수 있다. 다수의 프로세서들 상에서 실행되는 프로세스를 핸들링하기 위해 가상 머신(1224)이 제공될 수 있어서 프로세스가 다수의 컴퓨팅 리소스들보다는 오히려 단지 하나의 컴퓨팅 리소스만을 사용하는 것처럼 보인다. 다수의 가상 머신들이 또한 하나의 프로세서와 함께 사용될 수 있다.
메모리(1216)는 DRAM, SRAM, EDO RAM, 및 이와 유사한 것과 같은 - 그러나 이에 제한되지 않음 - 연산 디바이스 메모리 또는 랜덤 액세스 메모리를 포함할 수 있다. 메모리(1216)는 또한 다른 타입들의 메모리, 또는 이들의 조합들을 포함할 수 있다.
사용자는, 예시적인 실시예들에 따라 제공될 수 있는 하나 이상의 사용자 인터페이스들(1202)을 디스플레이할 수 있는 컴퓨터 모니터와 같은 시각적 디스플레이 디바이스(1201, 111A 내지 111D)를 통해 컴퓨팅 디바이스(1210)와 상호작용할 수 있다. 컴퓨팅 디바이스(1210)는, 사용자로부터 입력을 수신하기 위한 다른 I/O 디바이스들, 예를 들어, 키보드 또는 임의의 적합한 멀티포인트 터치 인터페이스(1218), 포인팅 디바이스(1220)(예를 들어, 마우스)를 포함할 수 있다. 키보드(1218) 및 포인팅 디바이스(1220)는 시각적 디스플레이 디바이스(1201)에 커플링될 수 있다. 컴퓨팅 디바이스(1210)는 다른 적합한 종래의 I/O 주변기기들을 포함할 수 있다.
컴퓨팅 디바이스(1210)는, 본 명세서에 개시된 동작들을 수행하는 데이터 및 컴퓨터 판독가능 명령어들 및/또는 소프트웨어를 저장하기 위한 하드 드라이브, CD-ROM, 또는 다른 컴퓨터 판독가능 매체들과 같은 - 그러나 이에 제한되지 않음 - 하나 이상의 저장 디바이스들(1234)을 또한 포함할 수 있다. 예시적인 저장 디바이스(1234)는, 예시적인 실시예들을 구현하기 위해 요구되는 임의의 적합한 정보를 저장하기 위한 하나 이상의 데이터베이스들을 또한 저장할 수 있다. 데이터베이스들은, 데이터베이스들에서의 하나 이상의 아이템들을 부가, 삭제, 및/또는 업데이트하기 위해 임의의 적합한 시간에 수동으로 또는 자동으로 업데이트될 수 있다.
컴퓨팅 디바이스(1210)는, 표준 전화 라인들, 로컬 영역 네트워크(Local Area Network)(LAN) 또는 광역 네트워크(Wide Area Network)(WAN) 링크들(예를 들어, 802.11, T1, T3, 56kb, X.25), 광대역 커넥션들(예를 들어, ISDN, 프레임 릴레이, ATM), 무선 커넥션들, 컨트롤러 영역 네트워크(controller area network)(CAN), 또는 상기한 것 중 임의의 것 또는 전부의 일부 조합을 포함하지만 이에 제한되지 않는 다양한 커넥션들에 걸쳐 하나 이상의 네트워크 디바이스들(1232)을 통해 하나 이상의 네트워크들, 예를 들어, LAN, WAN 또는 인터넷과 인터페이싱하도록 구성되는 네트워크 인터페이스(1222)를 포함할 수 있다. 네트워크 인터페이스(1222)는, 본 명세서에서 설명되는 동작들을 수행하는 것 그리고 통신이 가능한 임의의 타입의 네트워크에 컴퓨팅 디바이스(1210)를 인터페이싱하기에 적합한 빌트인 네트워크 어댑터, 네트워크 인터페이스 카드, PCMCIA 네트워크 카드, 카드 버스 네트워크 어댑터, 무선 네트워크 어댑터, USB 네트워크 어댑터, 모뎀 또는 임의의 다른 디바이스를 포함할 수 있다. 더욱이, 컴퓨팅 디바이스(1210)는, 본 명세서에서 설명되는 동작들을 수행하기 위해 충분한 프로세서 파워 및 메모리 용량을 가지며 통신이 가능한 워크스테이션, 데스크톱 컴퓨터, 서버, 랩톱, 핸드헬드 컴퓨터, 태블릿 컴퓨터, 또는 다른 형태의 컴퓨팅 또는 전기통신 디바이스와 같은 임의의 연산 디바이스일 수 있다.
컴퓨팅 디바이스(1210)는, 본 명세서에서 설명되는 동작들을 수행하고 컴퓨팅 디바이스 상에서 실행하는 것이 가능한 임의의 운영 체제(1226), 예컨대 Microsoft® Windows® 운영 체제들(Microsoft, 워싱턴주 레드먼드)의 임의의 버전들, Unix 및 Linux 운영 체제들의 상이한 릴리스들, 매킨토시 컴퓨터들에 대한 MAC OS®(Apple, Inc., 캘리포니아주 쿠퍼티노) 운영 체제의 임의의 버전, 임의의 임베디드 운영 체제, 임의의 실시간 운영 체제, 임의의 오픈 소스 운영 체제, 임의의 독점 운영 체제, 또는 임의의 다른 운영 체제를 실행할 수 있다. 예시적인 실시예들에서, 운영 체제(1226)는 네이티브 모드(native mode) 또는 에뮬레이티드 모드(emulated mode)에서 실행될 수 있다. 예시적인 실시예에서, 운영 체제(1226)는 하나 이상의 클라우드 머신 인스턴스들 상에서 실행될 수 있다.
도 12는 특정 분산 실시예들의 예시적인 연산 디바이스 블록 다이어그램이다. 도 1 내지 도 10, 및 상기의 예시적인 논의의 부분들이, 개별 또는 공통 컴퓨팅 디바이스 상에서 각각이 동작하는 창고 관리 시스템(15), 주문 서버(14), 또는 로봇 추적 서버(902)에 대해 언급되지만, 창고 관리 시스템(15), 주문 서버(14), 또는 로봇 추적 서버(902) 중 임의의 하나가 그 대신에, 별개의 서버 시스템들(1301a 내지 1301d)에서 그리고 가능하다면 키오스크, 데스크톱 컴퓨터 디바이스(1302), 또는 모바일 컴퓨터 디바이스(1303)와 같은 사용자 시스템들에서 네트워크(1305)에 걸쳐 분산될 수도 있다는 것을 인지할 것이다. 예를 들어, 주문 서버(14)는 로봇들(18)의 태블릿들(48) 간에서 분산될 수도 있다. 일부 분산 시스템들에서, 창고 관리 시스템 소프트웨어 및/또는 주문 서버 소프트웨어 중 임의의 하나 이상의 것의 모듈들이 서버 시스템들(1301a 내지 1301d) 상에 별개로 위치결정될 수 있고 네트워크(1305)에 걸쳐 서로 통신할 수 있다.
본 발명의 전술한 설명은 통상의 기술자가 최상의 모드인 것으로 현재 간주되는 것을 만들고 사용하는 것을 가능하게 하지만, 통상의 기술자들은 본 명세서의 특정 실시예들 및 예들의 변형들, 조합들, 및 등가물들의 존재를 이해 및 인식할 것이다. 본 발명의 상술된 실시예들은 단지 예들인 것으로 의도된다. 본 명세서에 첨부된 청구범위에 의해서만 오로지 정의되는 본 발명의 범주로부터 벗어남이 없이 본 기술분야의 통상의 기술자들에 의해 특정 실시예들에 대한 변경들, 수정들 및 변형들이 행해질 수도 있다. 그에 따라, 본 발명은 상술된 실시예들 및 예들에 의해 제한되지 않는다.
본 발명, 그리고 그의 선호되는 실시예를 설명하였지만, 새로운 것으로서 청구되고 특허증에 의해 보호되는 것은 다음과 같다:

Claims (15)

  1. 환경에서의 스토리지 위치(storage location)들에 아이템들을 배치시키기 위한 프로세스에 있어서,
    모바일 베이스를 포함하고, 상기 모바일 베이스 상에 배치된 복수의 토트(tote)들을 포함하는 토트 어레이(tote-array)를 갖는 자율 로봇(autonomous robot)을 제공하는 단계 ― 상기 토트 어레이에서의 각각의 토트는 스토리지 위치에 저장될 아이템을 홀딩함 ―;
    상기 토트 어레이에서의 상기 아이템들 각각을 연관된 스토리지 위치로 전달하기 위한 루트를 결정하는 단계;
    상기 토트 어레이에서의 상기 아이템들 중 제1 아이템의 배치를 위한 제1 스토리지 위치로 상기 로봇을 내비게이팅(navigating)하는 단계;
    상기 제1 스토리지 위치에 상기 제1 아이템을 배치시키는 단계;
    추가 아이템을 획득하고, 상기 추가 아이템을 스캐닝하고, 상기 제1 아이템이 제거된 토트에 상기 추가 아이템을 배치시키는 단계; 및
    상기 스캐닝된 추가 아이템을 포함하여, 상기 토트 어레이에서의 스캐닝된 아이템들 각각을, 연관된 스토리지 위치들로 전달하기 위해 업데이트된 루트를 결정하는 단계
    를 포함하는, 환경에서의 스토리지 위치들에 아이템들을 배치시키기 위한 프로세스.
  2. 제1항에 있어서,
    상기 자율 로봇을 제공하는 단계는:
    저장될 복수의 아이템들을 획득하는 단계;
    상기 저장될 복수의 아이템들 중 일부를 스캐닝하는 단계; 및
    상기 스캐닝된 아이템들 각각을 상기 토트 어레이의 복수의 토트들 중 하나에 배치시키는 단계
    를 더 포함하는 것인, 환경에서의 스토리지 위치들에 아이템들을 배치시키기 위한 프로세스.
  3. 제1항에 있어서,
    상기 자율 로봇은, 상기 토트 어레이에서의 후속 배치를 위해 복수의 아이템들을 홀딩하는 상기 모바일 베이스 상에 배치되는 부가적인 토트를 더 포함하고, 상기 프로세스는:
    상기 부가적인 토트로부터 상기 추가 아이템을 획득하는 단계
    를 더 포함하는, 환경에서의 스토리지 위치들에 아이템들을 배치시키기 위한 프로세스.
  4. 제3항에 있어서,
    상기 토트 어레이에서의 후속 배치를 위해 상기 부가적인 토트에 의해 홀딩된 복수의 아이템들은 미분류되는 것인, 환경에서의 스토리지 위치들에 아이템들을 배치시키기 위한 프로세스.
  5. 제1항에 있어서,
    상기 스캐닝된 아이템들 중 제2 아이템의 배치를 위해 상기 업데이트된 루트 상의 다음 스토리지 위치로 상기 로봇을 내비게이팅하는 단계;
    상기 다음 스토리지 위치에 상기 제2 아이템을 배치시키는 단계;
    다른 아이템을 획득하고, 상기 다른 아이템을 스캐닝하고, 상기 제2 아이템이 제거된 토트에 상기 다른 아이템을 배치시키는 단계; 및
    상기 스캐닝된 다른 아이템을 포함하여, 상기 토트 어레이에서의 스캐닝된 아이템들 각각을, 연관된 스토리지 위치들로 전달하기 위해 업데이트된 루트를 결정하는 단계
    를 더 포함하는, 환경에서의 스토리지 위치들에 아이템들을 배치시키기 위한 프로세스.
  6. 제1항에 있어서,
    상기 제1 스토리지 위치로 상기 로봇을 내비게이팅하는 단계는, 상기 제1 스토리지 위치와 연관된 포즈로 상기 로봇을 내비게이팅하는 단계를 더 포함하는 것인, 환경에서의 스토리지 위치들에 아이템들을 배치시키기 위한 프로세스.
  7. 제1항에 있어서,
    스토리지 위치에 배치될 상기 제1 아이템을 홀딩하는 상기 토트 어레이의 토트의 ID(identification)를 상기 로봇에 의해 디스플레이하는 단계
    를 더 포함하는, 환경에서의 스토리지 위치들에 아이템들을 배치시키기 위한 프로세스.
  8. 제1항에 있어서,
    상기 제1 스토리지 위치에서의 상기 제1 아이템의 배치를 확인하는 단계
    를 더 포함하는, 프로세스.
  9. 제1항에 있어서,
    상기 환경은, 고객 주문 이행을 위한 아이템들을 포함하는 창고 공간인 것인, 프로세스.
  10. 환경에서의 미리 정의된 위치들로 내비게이팅할 수 있는 로봇에 있어서,
    모바일 베이스 ― 상기 모바일 베이스 상에 복수의 토트들의 토트 어레이가 지지됨 ―;
    상기 로봇과 관리 시스템 사이의 통신을 가능하게 하는 통신 디바이스; 및
    프로세서 및 메모리
    를 포함하고,
    상기 프로세서 및 메모리는, 상기 관리 시스템과의 통신들에 응답하여:
    상기 토트 어레이에서의 아이템들 각각을 연관된 스토리지 위치들로 전달하기 위한 루트를 결정하고;
    상기 토트 어레이에서의 아이템들 중 제1 아이템의 배치를 위한 제1 스토리지 위치로 내비게이팅하고;
    상기 제1 스토리지 위치에서의 상기 제1 아이템의 배치의 확인을 수신하고;
    상기 제1 아이템에 의해 이전에 점유된 상기 토트 어레이의 토트에서의 배치를 위한 추가 아이템의 ID를 수신하고;
    상기 토트 어레이에서의 아이템들 각각을 연관된 스토리지 위치들로 전달하기 위한 업데이트된 루트를 결정하도록
    구성되는 것인, 환경에서의 미리 정의된 위치들로 내비게이팅할 수 있는 로봇.
  11. 제10항에 있어서,
    상기 토트 어레이에서의 후속 배치를 위해 복수의 아이템들을 홀딩하도록 구성되는 상기 모바일 베이스 상에 지지되는 부가적인 토트
    를 더 포함하는, 환경에서의 미리 정의된 위치들로 내비게이팅할 수 있는 로봇.
  12. 제10항에 있어서,
    상기 토트 어레이에서의 배치를 위해 상기 아이템들을 스캐닝하도록 동작하는 스캐너
    를 더 포함하는, 환경에서의 미리 정의된 위치들로 내비게이팅할 수 있는 로봇.
  13. 제10항에 있어서,
    오퍼레이터와의 통신을 위한 디스플레이 디바이스
    를 더 포함하는, 환경에서의 미리 정의된 위치들로 내비게이팅할 수 있는 로봇.
  14. 제10항에 있어서,
    상기 로봇은 또한, 상기 업데이트된 루트로 내비게이팅하도록 구성되는 것인, 환경에서의 미리 정의된 위치들로 내비게이팅할 수 있는 로봇.
  15. 제10항에 있어서,
    상기 프로세서는 상기 제1 스토리지 위치에서의 배치를 위한 상기 제1 아이템의 ID를 오퍼레이터에게 전달(communicate)하도록 구성되는 것인, 환경에서의 미리 정의된 위치들로 내비게이팅할 수 있는 로봇.
KR1020237011899A 2020-09-11 2021-09-09 모바일 로봇들을 사용하는 동적 아이템 적재 관리 KR20230082620A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US17/017,766 2020-09-11
US17/017,766 US11479414B2 (en) 2020-09-11 2020-09-11 Dynamic item putaway management using mobile robots
PCT/US2021/049563 WO2022056061A1 (en) 2020-09-11 2021-09-09 Dynamic item putaway management using mobile robots

Publications (1)

Publication Number Publication Date
KR20230082620A true KR20230082620A (ko) 2023-06-08

Family

ID=78087528

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020237011899A KR20230082620A (ko) 2020-09-11 2021-09-09 모바일 로봇들을 사용하는 동적 아이템 적재 관리

Country Status (8)

Country Link
US (1) US11479414B2 (ko)
EP (1) EP4196939A1 (ko)
JP (1) JP2023541421A (ko)
KR (1) KR20230082620A (ko)
CN (1) CN116472540A (ko)
AU (1) AU2021339660A1 (ko)
CA (1) CA3192455A1 (ko)
WO (1) WO2022056061A1 (ko)

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0235488B1 (fr) 1986-09-19 1990-01-24 REDOUTE CATALOGUE Société Anonyme: Installation de manutention robotisée
JP4207336B2 (ja) * 1999-10-29 2009-01-14 ソニー株式会社 移動ロボットのための充電システム、充電ステーションを探索する方法、移動ロボット、コネクタ、及び、電気的接続構造
US8731708B2 (en) * 2005-03-10 2014-05-20 Amazon Technologies, Inc. Method and apparatus for multi-destination item selection using motes
US7751928B1 (en) * 2005-03-11 2010-07-06 Amazon Technologies, Inc. Method and system for agent exchange-based materials handling
CA2836933C (en) * 2011-06-24 2019-10-08 Mitchell Weiss Robot-enabled case picking
US20170183159A1 (en) * 2011-06-24 2017-06-29 Seegrid Corporation Robot-enabled case picking
EP3113055B1 (en) * 2012-01-25 2021-06-02 OMRON Corporation Negative obstacle avoidance system for a mobile robot
CA2816752C (en) 2012-05-28 2022-07-05 Well.Ca Inc. Order processing systems using picking robots
US9785911B2 (en) * 2013-07-25 2017-10-10 I AM Robotics, LLC System and method for piece-picking or put-away with a mobile manipulation robot
EP3525146B1 (en) * 2013-09-09 2023-11-01 Dematic Corp. Autonomous mobile picking
US9463927B1 (en) * 2013-09-23 2016-10-11 Vecna Technologies, Inc. Transporting and/or sorting items with mobile robot(s)
US9466046B1 (en) 2014-03-14 2016-10-11 Vecna Technologies, Inc. Inventorying item(s) within an environment
US10282696B1 (en) 2014-06-06 2019-05-07 Amazon Technologies, Inc. Augmented reality enhanced interaction system
US9120622B1 (en) * 2015-04-16 2015-09-01 inVia Robotics, LLC Autonomous order fulfillment and inventory control robots
US9834380B2 (en) 2015-12-07 2017-12-05 6 River Systems, Inc. Warehouse automation systems and methods
US10513033B2 (en) * 2016-03-25 2019-12-24 Locus Robotics Corp. Robot queuing in order fulfillment operations
US9776324B1 (en) * 2016-03-25 2017-10-03 Locus Robotics Corporation Robot queueing in order-fulfillment operations
US10071856B2 (en) 2016-07-28 2018-09-11 X Development Llc Inventory management
US10001768B2 (en) * 2016-09-01 2018-06-19 Locus Robotics Corp. Item storage array for mobile base in robot assisted order-fulfillment operations
US9829333B1 (en) 2016-09-13 2017-11-28 Amazon Technologies, Inc. Robotic traffic density based guidance
US10196210B2 (en) 2017-01-16 2019-02-05 Locus Robotics Corp. Display for improved efficiency in robot assisted order-fulfillment operations
US10913604B2 (en) * 2017-06-21 2021-02-09 Locus Robotics Corp. System and method for queuing robots destined for one or more processing stations
US10386851B2 (en) * 2017-09-22 2019-08-20 Locus Robotics Corp. Multi-resolution scan matching with exclusion zones
US10949800B2 (en) * 2018-12-21 2021-03-16 Invia Robotics, Inc. Partitioning and coalescing operation of robots for coordinated autonomous execution
US11281936B2 (en) * 2018-12-31 2022-03-22 Kofax, Inc. Systems and methods for identifying processes for robotic automation and building models therefor
US11078019B2 (en) 2019-01-30 2021-08-03 Locus Robotics Corp. Tote induction in warehouse order fulfillment operations
KR20220060628A (ko) * 2020-11-04 2022-05-12 현대자동차주식회사 차량 및 차량과 통신하는 서버

Also Published As

Publication number Publication date
CN116472540A (zh) 2023-07-21
CA3192455A1 (en) 2022-03-17
EP4196939A1 (en) 2023-06-21
JP2023541421A (ja) 2023-10-02
WO2022056061A1 (en) 2022-03-17
US20220081215A1 (en) 2022-03-17
AU2021339660A1 (en) 2023-04-20
US11479414B2 (en) 2022-10-25

Similar Documents

Publication Publication Date Title
KR102266809B1 (ko) 모바일 베이스 로봇 보조 주문-이행 작업을 위한 아이템 보관 어레이
KR102121132B1 (ko) 시멘틱 매핑을 이용한 로봇 네비게이션
KR102360581B1 (ko) 주문 이행 동작에서의 로봇 큐잉
US10513033B2 (en) Robot queuing in order fulfillment operations
US20170278047A1 (en) Dynamic task interleaving in robot assisted order-fulfillment operations
KR102419968B1 (ko) 주문 작성 작업들에서의 로봇 큐잉
KR20190107095A (ko) 로봇-지원 주문 이행 동작에서의 효율 개선용 디스플레이
KR102580084B1 (ko) 로봇 혼잡 관리
KR102533453B1 (ko) 로봇 지원 인원 라우팅
KR102674373B1 (ko) 창고 주문 이행 작업들에서의 토트 유도
US20200239231A1 (en) Robot dwell time minimization in warehouse order fulfillment operations
JP7268171B2 (ja) 倉庫注文履行動作における最適化された通い箱推奨プロセス
KR20230084173A (ko) 로봇 보조 적재 태스크들을 실행하기 위한 선분류 시스템
US11479414B2 (en) Dynamic item putaway management using mobile robots
KR20230082619A (ko) 주문에서의 아이템들에 대한 기능들을 실행하기 위한 시퀀스 조정