RU2587641C2 - Способ и система для совместного использования информации карт, связанной с автоматическими промышленными транспортными средствами - Google Patents

Способ и система для совместного использования информации карт, связанной с автоматическими промышленными транспортными средствами Download PDF

Info

Publication number
RU2587641C2
RU2587641C2 RU2013154046/28A RU2013154046A RU2587641C2 RU 2587641 C2 RU2587641 C2 RU 2587641C2 RU 2013154046/28 A RU2013154046/28 A RU 2013154046/28A RU 2013154046 A RU2013154046 A RU 2013154046A RU 2587641 C2 RU2587641 C2 RU 2587641C2
Authority
RU
Russia
Prior art keywords
vehicle
information
characterizing
automatic control
location
Prior art date
Application number
RU2013154046/28A
Other languages
English (en)
Other versions
RU2013154046A (ru
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 RU2013154046A publication Critical patent/RU2013154046A/ru
Application granted granted Critical
Publication of RU2587641C2 publication Critical patent/RU2587641C2/ru

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3859—Differential updating map data
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66F—HOISTING, LIFTING, HAULING OR PUSHING, NOT OTHERWISE PROVIDED FOR, e.g. DEVICES WHICH APPLY A LIFTING OR PUSHING FORCE DIRECTLY TO THE SURFACE OF A LOAD
    • B66F9/00—Devices for lifting or lowering bulky or heavy goods for loading or unloading purposes
    • B66F9/06—Devices for lifting or lowering bulky or heavy goods for loading or unloading purposes movable, with their loads, on wheels or the like, e.g. fork-lift trucks
    • B66F9/063—Automatically guided
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/383—Indoor data
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3833—Creation or updating of map data characterised by the source of data
    • G01C21/3848—Data obtained from both position sensors and additional sensors
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896—Transmission of map data from central databases
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/88—Radar or analogous systems specially adapted for specific applications
    • G01S13/89—Radar or analogous systems specially adapted for specific applications for mapping or imaging
    • 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/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
    • 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/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
    • G05D1/0291—Fleet control
    • G05D1/0297—Fleet control by controlling means in a control room
    • 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/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
    • G05D1/024—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors in combination with a laser
    • 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/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0246—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means
    • 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/0255—Control of position or course in two dimensions specially adapted to land vehicles using acoustic signals, e.g. ultra-sonic singals
    • 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/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/0272—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means comprising means for registering the travel distance, e.g. revolutions of wheels

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Structural Engineering (AREA)
  • Transportation (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Mechanical Engineering (AREA)
  • Geology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Civil Engineering (AREA)
  • Databases & Information Systems (AREA)
  • Electromagnetism (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Navigation (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Forklifts And Lifting Vehicles (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Acoustics & Sound (AREA)
  • Optics & Photonics (AREA)
  • Traffic Control Systems (AREA)

Abstract

Изобретение относится к навигационному приборостроению и может быть использовано в системах навигационного позиционирования транспортных средств. Технический результат - расширение функциональных возможностей. Для этого осуществляют совместное использование информации относительно глобальной системы координат промышленными транспортными средствами, находящихся в физической среде. При этом в одном из вариантов способа осуществляют: обработку информации локальных карт, связанных с множеством промышленных транспортных средств, причем информация локальных карт содержит информацию деталей, формируемую множеством промышленных транспортных средств в отношении деталей, наблюдаемых некоторыми из этих транспортных средств; объединение информации деталей, связанной с информацией локальных карт, для формирования информации глобальной карты для физической среды; и осуществление навигации промышленного транспортного средства из множества промышленных транспортных средств с использованием по меньшей мере части информации глобальной карты. 3 н. и 25 з.п. ф-лы, 7 ил.

Description

ОБЛАСТЬ ТЕХНИКИ
[0001] Варианты осуществления настоящего изобретения в целом относятся к системам навигации в физической среде автоматических промышленных транспортных средств и, более конкретно, к способам и системам для совместного использования информации карт, связанной с автоматическими промышленными транспортными средствами.
ПРЕДПОСЫЛКИ СОЗДАНИЯ ИЗОБРЕТЕНИЯ
[0002] Различные организации осуществляют на регулярной основе работу различных средств для решения задач, связанных с поставками и/или запросами на поставку. Например, малые и большие компании, государственные организации и/или другие организационные единицы используют различные системы управления запасами и перемещениями этих запасов (например, сырьевые материалы, товары, машины и т.п.) в различных физических средах (например, на складах, в холодильных помещениях, на заводах и фабриках, в магазинах и т.п.). Транснациональные компании могут создавать склады в одной стране для хранения сырья, из которого производятся товары, перемещаемые для хранения на складе в другой стране для распространения на местных рынках. Склады должны быть хорошо организованы, чтобы поддерживать и/или улучшать производство и продажи. Если не обеспечивается оптимальная доставка сырья на завод, то производится меньше товаров. Таким образом, будут недополучены доходы за непроизведенные товары, в результате чего не будут компенсированы расходы на сырье.
[0003] К сожалению, физическая среда, такая как, например, складские помещения, накладывает различные ограничения, которые затрудняют своевременное выполнение различных задач. Складские помещения и другие совместно используемые площади должны быть безопасными для персонала. Некоторые работники управляют мощным оборудованием и промышленными транспортными средствами, такими как вильчатые погрузчики, которые могут нанести людям тяжелые повреждения, в том числе и со смертельным исходом. Участие рабочих необходимо для управления промышленными транспортными средствами для выполнения различных производственных задач, таких как перемещение поддонов с товарами с одних мест на другие места в складских помещениях. В большинстве складов используется большое количество вильчатых погрузчиков, управляемых водителями, для перемещения различных грузов. Для повышения производительности на этих складах просто увеличивают количество таких погрузчиков, и, соответственно, увеличивается число водителей.
[0004] Для смягчения вышеуказанных проблем на некоторых складах используют оборудование автоматизации выполнения этих задач. На этих складах могут использоваться автоматические промышленные транспортные средства, такие как вильчатые погрузчики, для перемещения грузов по определенным маршрутам для складирования этих грузов в нужных местах. При навигации промышленного транспортного средства необходимо учитывать погрешности и шумы, связанные с измерениями датчиков. Поскольку измерения датчиков на промышленных транспортных средствах ограничены определенной зоной обзора или дальностью, эти транспортные средства не могут получить для обработки информацию, относящуюся к некоторым деталям и ориентирам окружающей обстановки, которые находятся вне зоны видимости датчиков.
[0005] Таким образом, существует потребность в способе и системе совместного использования информации карт автоматизированными промышленными транспортными средствами.
КРАТКОЕ ОПИСАНИЕ ИЗОБРЕТЕНИЯ
[0006] В различных вариантах осуществления настоящего изобретения раскрывается способ и система, в которых осуществляется: обработка информации локальных карт, связанных с множеством промышленных транспортных средств, причем информация локальных карт содержит информацию деталей, формируемую множеством промышленных транспортных средств в отношении деталей, наблюдаемых некоторыми из этих транспортных средств; объединение информации деталей, связанной с информацией локальных карт, для формирования информации глобальной карты для физической среды; и навигация промышленного транспортного средства из множества промышленных транспортных средств с использованием по меньшей мере части информации глобальной карты.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
[0007] Для того чтобы можно было лучше понять вышеуказанные особенности настоящего изобретения, ниже приводится подробное описание изобретения, кратко охарактеризованного в предыдущем разделе, на примерах некоторых вариантов, которые иллюстрируются на прилагаемых чертежах. Однако следует отметить, что прилагаемые чертежи иллюстрируют только типичные варианты осуществления изобретения и поэтому не должны рассматриваться как ограничения его объема, поскольку возможны и другие в равной степени эффективные варианты.
[0008] Фигура 1 - схематический вид в перспективе физической среды, в которой могут быть реализованы различные варианты осуществления настоящего изобретения.
[0009] Фигура 2 - схематический вид в перспективе вильчатого погрузчика, предназначенного для навигации в физической среде для выполнения различных задач по одному или нескольким вариантам.
[0010] Фигура 3 - структурная блок-схема системы обеспечения формирования, обновления и совместного использования карты для промышленного транспортного средства по одному или нескольким вариантам.
[0011] Фигура 4 - функциональная блок-схема системы обеспечения формирования, обновления и совместного использования карты для промышленного транспортного средства по одному или нескольким вариантам.
[0012] Фигура 5 - схема взаимодействия, иллюстрирующая процесс определения местонахождения и составления карты для промышленного транспортного средства по одному или нескольким вариантам.
[0013] Фигура 6 - блок-схема способа обеспечения работы модуля локальной карты, связанной с промышленными транспортными средствами, по одному или нескольким вариантам.
[0014] Фигура 7 - блок-схема способа обеспечения работы модуля глобальной карты по одному или нескольким вариантам.
ПОДРОБНОЕ ОПИСАНИЕ ИЗОБРЕТЕНИЯ
[0015] На фигуре 1 представлен схематический вид в перспективе физической среды 100, в которой могут быть реализованы различные варианты осуществления настоящего изобретения.
[0016] В некоторых вариантах физическая среда 100 содержит транспортное средство 102 с мобильным компьютером 104, центральный компьютер 106, а также группу 108 датчиков. Группа 108 датчиков содержит множество устройств для анализа различных объектов в физической среде 100 и передачи данных (например, изображений, видеоданных, картографической информации, трехмерной графической информации и/или т.п.) в мобильный компьютер 104 и/или в центральный компьютер 106, как это будет описано подробно ниже. Группа 108 датчиков включает различные типы датчиков, такие как, например, кодовые датчики положения, ультразвуковые измерители расстояния, лазерные измерители расстояния, датчики давления и/или т.п.
[0017] Физическая среда 100 содержит также пол 110, на котором установлено множество объектов. Эти объекты включают поддоны 112, множество единиц 114 хранения и/или другие объекты, указанные ниже. Физическая среда 100 также содержит различные препятствия (не показаны), мешающие работе транспортного средства 102. Некоторые объекты могут представлять собой препятствия для транспортных средств при их движении по различным маршрутам (например, заранее рассчитанные или динамические изменяющиеся маршруты), если такие объекты нарушают выполнение задачи. Например, препятствием может быть поломанный поддон в месте назначения для транспортируемого груза. Физическая среда 100 также содержит множество маркеров 116. Множество маркеров 116 показаны на фигуре 1 как объекты, прикрепленные к потолку. В некоторых вариантах маркеры 116 могут быть установлены на полу, или на полу и на потолке. В некоторых вариантах маркеры 116 представляют собой маячки, которые обеспечивают навигацию в физической среде, как это описано ниже. Множество маркеров 116, а также другие объекты, находящиеся в физической среде 100, являются ориентирами, формируемыми деталями окружающей обстановки. Мобильный компьютер 104 извлекает информацию по этим деталям и определяет точное текущее положение транспортного средства.
[0018] Физическая среда 100 может быть складом или холодильным помещением для складирования множества единиц 114 хранения, подготавливаемых для транспортировки. На складе может быть погрузочно-разгрузочная площадка для погрузки и разгрузки множества единиц хранения, транспортируемых коммерческими транспортными средствами, по железной дороге, по воздуху и/или по воде. Единицы 114 хранения обычно представляют собой различные товары, продукты и/или сырьевые материалы, и т.п. Например, множество единиц 114 хранения могут быть потребительскими товарами, размещенными на стандартных ISO-поддонах, установленных вильчатыми погрузчиками на стеллажи, для последующей доставки в розничные магазины. Транспортное средство 102 участвует в обеспечении такой доставки путем перемещения потребительских товаров в указанные места, из которых их могут забрать коммерческие транспортные средства (например, грузовые автомобили) для последующей доставки этих товаров в один или несколько пунктов назначения.
[0019] В соответствии с одним или несколькими вариантами осуществления изобретения транспортное средство 102 может быть транспортным средством с автоматическим управлением, таким как автоматический вильчатый погрузчик, который приспособлен для обработки и/или перемещения множества единиц 114 хранения по полу 110. Транспортное средство 102 использует один или несколько подъемных органов, таких как вилочный захват, для подъема одного или нескольких единиц 114 хранения с последующей их транспортировкой по некоторому маршруту в транзитной зоне 120 (например, в коридоре) для размещения в зоне 122 хранения. В других вариантах одна или несколько единиц 114 хранения могут быть размещены на поддоне 112, который поднимается транспортным средством 102 и перемещается в заданное место.
[0020] Поддоны 112 представляют собой плоскую транспортную конструкцию для удерживания товаров в устойчивом положении при подъеме транспортным средством 102 и/или другим подъемным устройством (например, устройством для подъема поддонов и/или фронтальным погрузчиком). Поддон 112 является несущим основанием для грузов, обеспечивающим их эффективную перевалку и хранение. Различные поддоны 112 могут использоваться в системе стеллажей (не показаны). В некоторых системах стеллажей используются роликовые или гравитационные транспортеры для подачи вперед одного или нескольких единиц 114 хранения на одном или нескольких поддонах 112. Один или несколько поддонов 112 подаются вперед, пока они не будут остановлены замедляющим устройством, физическим ограничителем или другим поддоном 112.
[0021] В некоторых вариантах мобильный компьютер 104 и центральный компьютер 106 - это вычислительные устройства, управляющие транспортным средством 102 для выполнения различных задач в физической среде 100. Мобильный компьютер 104 приспособлен для соединения с транспортным средством 102. Мобильный компьютер 104 может также принимать и объединять данные (например, информацию лазерного сканера, информацию изображений и/или другие данные от различных датчиков). Различные программные модули в мобильном компьютере 104 управляют работой компонентов оборудования, связанного с транспортным средством 102, как это будет описано ниже.
[0022] В различных вариантах используется и обновляется информация карты, используемая промышленным транспортным средством 102 для навигации в физической среде 100 и для выполнения различных задач. Информация карты включает локальную карту, поддерживаемую мобильным компьютером 104, и глобальную карту, поддерживаемую центральным компьютером 106. Локальная карта содержит детали физической среды 100, которые находятся поблизости от некоторого транспортного средства 102, и детали зоны физической среды 100, в которой транспортное средство работает или будет работать, в то время как глобальная карта охватывает всю физическую среду 100. При выполнении задач транспортным средством локальная карта обновляется мобильным компьютером 104, и информация, которая добавляется в локальную карту, также используется для обновления глобальной карты, так что информация локальной карты, обновляемая одним транспортным средством, может использоваться всеми другими транспортными средствами 102. Ниже подробно описываются процессы использования и обновления карты.
[0023] На фигуре 2 представлен схематический вид в перспективе вильчатого погрузчика 200, который может использоваться для автоматизации выполнения различных задач в физической среде по одному или нескольким вариантам осуществления настоящего изобретения.
[0024] Вильчатый погрузчик 200 (то есть, автопогрузчик с вертикальной рамой, автоштабелер, погрузчик с боковым выдвижным грузоподъемником или вильчатый подъемник) представляет собой промышленный электрокар, который может иметь разную грузоподъемность и используется для подъема и транспортировки различных объектов. В некоторых вариантах вильчатый погрузчик 200 приспособлен для перемещения одного или нескольких поддонов (например, поддонов 112 на фигуре 1) с единицами хранения (например, единицами 114 хранения фигуры 1) по маршрутам в физической среде (например, в физической среде 100 фигуры 1). Маршруты могут быть рассчитаны заранее или рассчитываются динамически при получении задач. Вильчатый погрузчик 200 может въезжать в зону хранения, в которой размещено множество поддонов, для размещения или извлечения поддона. Вильчатый погрузчик 200 многократно въезжает в зону хранения и помещает поддон на консольные рычаги или на направляющие балки. Таким образом, размеры вильчатого погрузчика 200, включая общую ширину и ширину грузоподъемника, должны быть точно известны при определении ориентации, связанной с объектом и/или с местом назначения.
[0025] Вильчатый погрузчик 200 имеет вилы с двумя или несколькими зубцами для подъема и перемещения единиц хранения в физической среде. Вместо двух или нескольких зубцов вильчатый погрузчик 200 может иметь одну или несколько металлических стоек (не показаны) для подъема специфических грузов (например, рулонов ковров, катушек проволоки и/или т.п.). В одном из вариантов вильчатый погрузчик 200 имеет гидравлические телескопические вилы, которые обеспечивают возможность размещения двух или более поддонов друг за другом, без проходов между этими поддонами.
[0026] Вильчатый погрузчик 200 в одном или нескольких вариантах может также включать различные исполнительные механизмы с механическим, гидравлическим и/или электрическим приводом. В некоторых вариантах вильчатый погрузчик 200 включает один или несколько гидравлических механизмов, которые обеспечивают боковое и/или вращательное движение двух или более зубцов вил. В одном из вариантов вильчатый погрузчик 200 включает гидравлический исполнительный механизм для сближения и раздвижения зубцов вил. В другом варианте вильчатый погрузчик 200 включает механический или гидравлический компонент для сжатия транспортируемых грузов (например, бочки, кеги, рулоны бумаги и/или т.п.).
[0027] Вильчатый погрузчик 200 может быть соединен с мобильным компьютером 104, который содержит программные модули для управления работой вильчатого погрузчика 200 в соответствии с одной или несколькими задачами. Вильчатый погрузчик 200 также соединен с различными датчиками (например, с группой 108 датчиков фигуры 1), которые передают информацию измерений (например, информацию изображений, видеоинформацию, информацию о дальности в горизонтальной плоскости и/или трехмерные графические данные) в мобильный компьютер 104 для извлечения информации, связанной с деталями окружающей обстановки. Эти датчики могут быть установлены на вильчатом погрузчике 200 в любом месте внутри или снаружи погрузчика или же могут быть установлены в известных местах физической среды 100. Различные варианты вильчатого погрузчика 200 обычно содержат камеру 202, двухмерный лазерный сканер 204, установленный на каждой стороне погрузчика, и/или кодовый датчик 206 положения, прикрепленный к каждому колесу 208. В других вариантах вильчатый погрузчик 200 содержит только двухмерный лазерный сканер 204 и кодовый датчик 206 положения. Вильчатый погрузчик 200 может использовать любую группу датчиков с зоной обзора, охватывающей текущее направление движения (например, движения вперед/назад, движения вил вверх/вниз, выдвижения/втягивания вил, и/или т.п.). Кодовые датчики положения обеспечивают информацию, относящуюся к движению транспортного средства. Датчики, установленные снаружи погрузчика, могут включать лазерные сканеры или камеры, размещенные таким образом, чтобы можно было получить как можно больше информации, помогающей осуществлять операции погрузчика в автоматическом режиме. Внешние датчики могут включать ограниченное количество приемопередатчиков и/или других активных или пассивных средств, с помощью которых автоматическое транспортное средство может получать информацию для определения своего местонахождения.
[0028] В некоторых вариантах количество датчиков (например, лазерных сканеров, лазерных дальномеров, датчиков давления и/или т.п.), а также их положение на вильчатом погрузчике 200 зависят от транспортного средства, и местонахождение этих датчиков на погрузчике влияет на обработку информации измерений. Например, если все лазерные сканеры размещены в местах, в которых они могут получать полезную информацию, группа 108 датчиков может обрабатывать эту информацию и приводить ее к центральной точке для вильчатого погрузчика 200. Кроме того, группа 108 датчиков может объединять информацию сканирования, получаемую от нескольких лазеров, в информацию сканирования одного виртуального лазера, которая может использоваться различными программными модулями для управления вильчатым погрузчиком 200.
[0029] На фигуре 3 приведена структурная блок-схема системы 300 определения точного местонахождения промышленного транспортного средства при совместном использовании транспортными средствами информации карт по одному или нескольким вариантам. В некоторых вариантах система 300 включает множество мобильных компьютеров 104 (указанных как мобильные компьютеры 1041 … 104N), связанных с множеством автоматических транспортных средств, центральный компьютер 106 и группу 108 датчиков, причем компоненты системы 300 связаны друг с другом по сети 302.
[0030] Каждый мобильный компьютер 104 представляет собой вычислительное устройство (например, настольный компьютер, ноутбук, планшет и т.п.), содержащее центральный процессор 304, различные вспомогательные схемы 306 и запоминающее устройство 308. Центральный процессор 304 может содержать один или несколько микропроцессоров или микроконтроллеров, которые обеспечивают обработку данных и их промежуточное хранение. Различные вспомогательные схемы 306 обеспечивают работу центрального процессора 304 и могут включать тактовые генераторы, шины, источники питания, схемы ввода/вывода и т.п. Запоминающее устройство 308 включает постоянное ЗУ, оперативное ЗУ, ЗУ на магнитных дисках, ЗУ на оптических дисках, съемные устройства хранения информации и т.п. Запоминающее устройство 308 содержит различную информацию, такую как информация 310 локальной карты, информация 312 деталей окружающей обстановки, информация 314 ориентиров, информация 316 о занятости мест хранения, информация 317 прогнозируемого местонахождения, информация 318 текущего местонахождения и запрос 319. Запоминающее устройство 308 содержит различные программные модули, такие как модуль 320 навигации и модуль 338 локальной карты.
[0031] Центральный компьютер 106 представляет собой вычислительное устройство (например, сервер, настольный компьютер, ноутбук, планшет и т.п.), содержащее центральный процессор 322, различные вспомогательные схемы 324 и запоминающее устройство 326. Центральный процессор 322 может содержать один или несколько микропроцессоров или микроконтроллеров, которые обеспечивают обработку данных и их промежуточное хранение. Различные вспомогательные схемы 324 обеспечивают работу центрального процессора 322 и могут включать тактовые генераторы, шины, источники питания, схемы ввода/вывода и т.п. Запоминающее устройство 326 включает постоянное ЗУ, оперативное ЗУ, ЗУ на магнитных дисках, ЗУ на оптических дисках, съемные устройства хранения информации и т.п. Запоминающее устройство 326 содержит различные программные модули, такие как модуль 328 глобальной карты, а также различные данные, такие как данные 330 задачи, данные 334 глобальной карты и данные 336 маршрута.
[0032] Сеть 302 представляет собой систему связи, которая соединяет компьютеры по проводам, по кабелю, по волоконно-оптическому кабелю и/или по каналам беспроводной связи, и работа которой обеспечивается различными известными компонентами сетей, такими как концентраторы, коммутаторы, маршрутизаторы и т.п. Сеть 302 может использовать различные хорошо известные протоколы для обмена информацией между ресурсами сети. Например, сеть 302 может быть частью сети Интернет или интрасети, использующей различную инфраструктуру связи, такую как Ethernet, WiFi, WiMax, GPRS и т.п.
[0033] Группа 108 датчиков соединена с мобильным компьютером 104 автоматического транспортного средства, такого как вильчатый погрузчик (например, вильчатый погрузчик 200 фигуры 2) с возможностью обмена информацией. Группа 108 датчиков содержит множество датчиков 332 для контроля физической среды и получения различной информации, которая записывается мобильным компьютером 104 как информация 318, относящаяся к местонахождению транспортного средства. В некоторых вариантах группа 108 датчиков может содержать любые сочетания лазерных сканеров и/или камер. В некоторых вариантах множество датчиков 332 может быть установлено на автоматическом транспортном средстве. Например, лазерный сканер и камера могут быть прикреплены к грузоподъемной раме над вильчатым захватом. В другом варианте лазерный сканер и камера могут быть расположены под вильчатым захватом.
[0034] В некоторых вариантах для некоторой задачи 330 центральный компьютер 106 рассчитывает маршрут 336, который будет использоваться транспортным средством 102 для выполнения задачи 330. Использование информации 310 локальной карты и информации 334 глобальной карты обеспечивает точную и автономную навигацию транспортного средства 102 в физической среде для выполнения задачи 330.
[0035] В некоторых вариантах модуль 338 локальной карты использует и поддерживает информацию 310 локальной карты, а также передает обновления в модуль 326 глобальной карты центрального компьютера 106. Информация 310 локальной карты содержит информацию 312 деталей окружающей обстановки и информацию 314 ориентиров. В одном из вариантов информация деталей окружающей обстановки включает динамические и/или статические детали физической среды поблизости от транспортного средства, такой как зона, в которой работают люди и автоматические промышленные транспортные средства. Статические детали включают объекты, которые не изменяются в среде, например, стены, стеллажи и т.п. Информация 310 локальной карты может быть организована таким образом, чтобы формировался одномерный массив известных ориентиров, статических и динамических деталей. В некоторых вариантах информация 312 деталей включает: геометрическую форму деталей (линии, углы, дуги и т.п.), местонахождение деталей в глобальной системе координат и погрешности координат деталей. Статические детали включают объекты, которые не изменяются в среде, например, стены, стеллажи и т.п. Обычно погрешность координат статических деталей равна нулю.
[0036] В некоторых вариантах динамические детали являются объектами, которые изменяются внутри среды, например, временные препятствия, такие как сломанные поддоны, объекты, которые подлежат хранению и т.п. Такие детали могут быть стационарными в течение достаточного времени, чтобы система могла использовать их как детали локальных карт. Система не содержит априорную информацию о положении этих деталей, и, соответственно, положение этих динамических деталей можно определять только на основе наложения измерений датчиков транспортных средств на положение этих средств в глобальной системе координат. Поскольку измерения датчиков содержат шумы, а также в связи с погрешностью определения местонахождения транспортных средств, координаты всех динамических деталей содержат погрешности.
[0037] В некоторых вариантах модуль 338 карты сохраняет информацию локальной карты в форме ориентиров 314. Ориентир представляет собой физический объект внутри физической среды 100 (фигура 1) с известными или рассчитанными координатами. Информация 314 ориентиров содержит геометрическую форму и размеры, местонахождение и особенности, которые представляют информацию по ориентирам, полученную от датчиков, например, стенка может восприниматься двухмерным лазерным сканером как линия, проход - как две параллельные линии и т.п. Ориентиры включают стены, систему стеллажей или поддонов, в которой имеются места для хранения объектов.
[0038] В некоторых вариантах модуль 338 локальной карты поддерживает информацию о местах хранения (геометрические формы и размеры, а также координаты) как часть информации 314 ориентиров. Места хранения представляют собой один из видов ориентиров, поскольку их геометрия не изменяется, однако наличие/отсутствие поддона на этом месте хранения будет указывать, доступен ли транспортному средству этот ориентир и соответствующая информация о его особенностях. Информация 316 о занятости места хранения указывает на наличие поддона на этом месте, и, соответственно, будут ли особенности, относящиеся к этому поддону, формировать часть информации локальной карты. Места хранения могут быть расположены на полу, и в этом случае они могут использоваться для навигации, или на некоторой высоте над полом в системе стеллажей.
[0039] В некоторых вариантах модуль 320 навигации в физической среде включает компьютерную программу (например, команды, выполняемые процессором) для определения точного местонахождения транспортного средства и обновления информации 310 локальной карты новыми ориентирами и соответствующими частями информации 312, относящейся к ориентирам, включая их местонахождение и погрешности определения их координат. После обработки модулем 320 навигации в физической среде информации 318 положения, получаемой от множества датчиков 332, модуль 320 навигации корректирует информацию 317 прогнозируемого положения.
[0040] В некоторых вариантах информация 317 прогнозируемого положения содержит оценку местонахождения и/или ориентации транспортного средства, которая указывается в настоящем описании как прогнозируемое положение транспортного средства. Модуль 320 навигации в физической среде может обеспечивать получение такой оценки, используя предыдущее положение транспортного средства и модель его движения. Модуль 320 навигации в физической среде может также использовать фильтрацию для оценки погрешности и/или шума для последующих стадий прогнозирования положения транспортного средства и обновления. После соответствующего обращения к карте физической среды модуль 320 навигации оценивает текущее положение транспортного средства. Погрешность положения транспортного средства приводит к погрешности местонахождения наблюдаемых деталей окружающей среды. Погрешность положения в информации 312 деталей окружающей среды определяется погрешностью местонахождения транспортного средства и шумами датчиков.
[0041] Модуль 328 глобальной карты содержит компьютерную программу (например, команды, выполняемые процессором) для обработки информации 310 локальных карт по меньшей мере от двух промышленных транспортных средств и формирования информации 334 глобальной карты. В некоторых вариантах модуль 328 глобальной карты определяет информацию 334 глобальной карты как одномерный массив известных ориентиров, который может использоваться для формирования одномерного массива известных деталей окружающей среды. Эти детали соответствуют деталям, которые, предположительно, должны быть извлечены из информации датчиков транспортного средства. Некоторые из промышленных транспортных средств могут использовать разные системы координат для информации 310 локальной карты. В этом случае одно или несколько местонахождений ориентиров преобразуются в местонахождения в общей системе координат.
[0042] В некоторых вариантах модуль 328 глобальной карты приводит в соответствие информацию 312 деталей и информацию 314 ориентиров информации локальной карты, связанной с каждым промышленным транспортным средством, путем объединения наблюдаемых деталей для известных ориентиров и/или добавления деталей новых ориентиров в информацию 334 глобальной карты. Информация 334 глобальной карты может использоваться для последующего дополнения информации 310 локальной карты ожидаемыми деталями, которые еще не наблюдаются транспортным средством. Соответственно, информация 312 деталей, связанная с некоторым промышленным транспортным средством, может использоваться для обеспечения дополнительной информации по известным ориентирам или по совершенно новым ориентирам, которые не наблюдались другим промышленным транспортным средством, например, по углам, стенам, объектам инфраструктуры и/или т.п.
[0043] В одном из вариантов модуль 328 глобальной карты использует статистические методы для оценки положения новой детали, наблюдаемой по меньшей мере двумя промышленными транспортными средствами, оценивая погрешность положения детали, обеспечиваемого каждым транспортным средством. В одном из альтернативных вариантов модуль 328 глобальной карты может использовать фильтр для объединения измерений положения от множества транспортных средств для получения оценки положения.
[0044] В некоторых вариантах мобильный компьютер 104 периодически передает запрос 319 в центральный компьютер 106. В ответ на запрос 319 центральный компьютер 106 передает обновление информации 310 локальной карты. Это обновление может включать обновление следующей информации: информации 316 занятости мест хранения, информации 312 деталей, полученной от других транспортных средств, информации 314 ориентиров и т.п. Такие обновления обеспечивают использование мобильным компьютером самой свежей информации для навигации транспортного средства. В альтернативном варианте центральный компьютер 106 может периодически формировать обновления информации 310 локальной карты и передавать эти обновления в мобильный компьютер 104.
[0045] На фигуре 4 приведена функциональная блок-схема системы 400 обеспечения определения точного местонахождения промышленного транспортного средства по одному или нескольким вариантам. Система 400 содержит мобильный компьютер 104, который соединен с промышленным транспортным средством, таким как вильчатый погрузчик, а также с группой 108 датчиков. Различные программные модули в мобильном компьютере 104 вместе формируют модуль навигации в физической среде (например, модуль 320 навигации фигуры 3).
[0046] Мобильный компьютер 104 содержит различные программные модули (компоненты) для выполнения функций модуля 320 навигации (фигура 3), такие как модуль 402 определения местонахождения, модуль 408 коррекции и контроллер 410 транспортного средства. Кроме того, мобильный компьютер 104 выполняет модуль 338 локальной карты. Мобильный компьютер 104 обеспечивает определение точных координат промышленного транспортного средства и обновляет информацию 310 локальной карты данными, относящимися к деталям окружающей обстановки. Модуль 402 определения местонахождения содержит разные компоненты, такие как фильтр 414 и модуль 416 извлечения деталей для определения состояния 418 транспортного средства. Модуль 404 карты содержит различную информацию, такую как динамические детали 422 и статические детали. Модуль 404 содержит также различные компоненты, такие как модуль 420 отбора деталей и модуль 426 расширения ориентиров.
[0047] В некоторых вариантах информация датчиков корректируется в модуле 408 коррекции для исправления временных и/или пространственных искажений. Модуль 402 определения местонахождения обрабатывает откорректированную информацию и извлекает детали из информации датчиков, используя модуль 416 извлечения деталей. Эти детали согласуются с деталями из модуля 338 локальной карты, причем при этом учитывается погрешность определения положения деталей и шумы датчиков, и затем состояние 418 транспортного средства корректируется фильтром 414. Извлеченные детали будут также использоваться для обновления динамических деталей 422 и/или использоваться для добавления новых динамических деталей. Эти детали будут обрабатываться модулем 338 карты с учетом погрешности положения транспортного средства в момент измерения, а также погрешности измерений, связанной с шумами датчиков. Модуль карты будет использовать детали и погрешности измерения их положения для обновления информации 310 карты. Состояние 418 транспортного средства, которое моделируется фильтром 414, относится к текущему состоянию транспортного средства и включает информацию положения (например, координаты), которая определяет местонахождение и ориентацию транспортного средства. Модуль 402 определения местонахождения передает информацию, связанную с состоянием 418 транспортного средства в модуль 404 карты, а также в контроллер 410 транспортного средства. На основе информации о местонахождении и ориентации транспортного средства контроллер 410 осуществляет его навигацию к месту назначения.
[0048] В дополнение к фильтру 414 для вычисления состояния 418 транспортного средства модуль 414 определения местонахождения также содержит модуль 416 извлечения деталей для извлечения стандартных деталей из откорректированной информации датчиков. Модуль 338 карты использует модуль 420 отбора деталей вместе с состоянием 418 транспортного средства для отбора из имеющихся динамических деталей 422 и статических деталей 424, доступных модулю определения 402 местонахождения, путем отбрасывания невидимых деталей из множества деталей 422 и 424, в результате чего уменьшается количество деталей, которые должны проверяться модулем 416 извлечения деталей. Это действие может быть выполнено путем разделения информации карты на зоны небольших размеров, содержащие только ориентиры, которые могут наблюдаться транспортным средством из пункта его примерного местонахождения. Модуль 420 отбора деталей также управляет добавлением динамических деталей 422 к информации 310 карты и их модификацией. Модуль 402 определения местонахождения и/или модуль 338 карты могут обновлять информацию 310 карты для указания зон, недавно занятых некоторыми деталями или освобожденных от них, таких как известные размещенные или отобранные единицы хранения.
[0049] В некоторых вариантах модуль 338 карты содержит модуль 426 расширения ориентиров, который обрабатывает информацию 428 ориентиров, формирующую часть локальной карты 406, для создания статических деталей 424 и динамических деталей 422, которые связаны с этими ориентирами. При расширении ориентиров с созданными деталями будет связываться погрешность определения деталей в соответствии с погрешностью определения ориентиров.
[0050] Следует понимать, что в системе 400 для выполнения задачи навигации в физической среде может использоваться несколько вычислительных устройств. Любые из программных модулей вычислительного устройства 104 могут использоваться в разных физических аппаратных компонентах, таких как другие вычислительные устройства. Например, модуль 338 карты может выполняться на сервере (например, на центральном компьютере 106 фигуры 1) с использованием сети (например, по сети 302 фигуры 1) для соединения с множеством мобильных вычислительных устройств для совместного использования информации 310 карты и ее обновления текущим местонахождением транспортного устройства и его ориентацией.
[0051] В некоторых вариантах модуль 338 локальной карты обрабатывает наблюдаемые детали, получаемые от промышленного транспортного средства, и формирует (или улучшает) информацию 310 локальной карты (то есть, поддерживает информацию локальной карты). Существенно то, что модуль 338 карты в мобильном компьютере 104 обновляет динамических детали 422, а также информацию 310 карты деталями и ориентирами, которые наблюдались промышленным транспортным средством, с которым связан мобильный компьютер 104. Наблюдаемые детали (и/или ориентиры) передаются в центральный компьютер 106 для включения в информацию глобальной карты. При этом информация локальных карт других транспортных средств будет обновляться информацией, поступающей из глобальной карты. Соответственно, транспортные средства обмениваются наблюдаемыми ими деталями и/или ориентирами. Поэтому контроллер 410 может осуществлять навигацию промышленного транспортного средства, связанного с мобильным компьютером 104, используя детали и/или ориентиры, которые наблюдаются другим транспортным средством, без необходимости наблюдения этих ориентиров.
[0052] На фигуре 5 приведена структурная схема, иллюстрирующая элементы и интерфейсы системы 500 определения местонахождения и поддержания карты для промышленного транспортного средства по одному или нескольким вариантам. В частности, система 500 определения местонахождения и поддержания карты содержит блоки обработки и передачи различной информации, такие как блок 502 коррекция информации датчиков, блок 504 сопряжения, блок 507 извлечения деталей, блок 508 связывания данных, блок 510 обобщенной калмановской фильтрации (EKF), а также динамическую карту 512. Система 500 определения местонахождения и поддержания карты поддерживает работу промышленных транспортных средств, используя в первую очередь детали окружающей обстановки. Блок 504 сопряжения обеспечивает управление уровнями и входит в модуль навигации в физической среде.
[0053] Блок 506 извлечения деталей проверят информацию, полученную от датчиков, и извлекает обнаруженные детали (например, линии и углы). Блок 508 связывания данных сравнивает обнаруженные детали с информацией об известных деталях для определения соответствия обнаруженных деталей имеющейся информации статических 424 и/или динамических 422 деталей. Блок EKF 510 осуществляет обобщенную калмановскую фильтрацию, которая обеспечивает наиболее вероятное текущее положение транспортного средства на основе полученных измерений, связанных с совпадающими деталями, и предыдущего положения транспортного средства. Блок 512 локальной карты поддерживает актуальную динамическую карту деталей, используемых для определения местонахождения, которых нет на заранее заданной статической карте. Эти обновления информации динамической карты передаются в центральный компьютер для включения в информацию глобальной карты.
[0054] В соответствии с некоторыми вариантами блок 502 корректировки информации датчиков осуществляет удаление из информации датчиков искажений движения перед определением прогнозируемого положения транспортного средства. Блок 502 коррекции информации датчиков использует информацию движения транспортного средства, которая извлекается из информации различных датчиков, и затем модифицирует информацию датчиков, на которую может влиять движение транспортного средства, перед передачей этой информации в блок 504 сопряжения. Например, блок 502 коррекции информации датчиков использует диаметр колес и информацию кодового датчика положения для вычисления скорости. При изменении положения транспортного средства могут возникать искажения движения в информации лазерного сканера. Соответственно, блок 502 корректировки информации датчиков модифицирует информацию лазерного сканера перед обращением к блоку EKF 510 через блок 504 интерфейса. Блок EKF 510 осуществляет прогнозирование положения для оценки информации текущего местонахождения, полученной на основе информации о движении транспортного средства. Блок EKF 510 корректирует оценку текущего местонахождения по полученной информации лазерного сканера. Скорректированная информация текущего местонахождения через блок 504 интерфейса передается обратно в транспортное средство.
[0055] На фигуре 6 приведена блок-схема способа 600 обеспечения работы модуля локальной карты по одному или нескольким вариантам. В некоторых вариантах все стадии способа 600 выполняет модуль карты (например, модуль 338 локальной карты фигуры 3). Модуль карты может быть компонентом модуля навигации в физической среде (например, модуля 320 навигации в физической среде фигуры 3). В других вариантах некоторые стадии могут быть пропущены. Выполнение способа 600 начинается на стадии 602 и продолжается на стадии 604. На стадии 604 осуществляется обработка информации карты (например, информации 310 локальной карты фигуры 3), связанной с одним или несколькими промышленными транспортными средствами. Информация карты обеспечивает местонахождение и/или размеры одного или нескольких ориентиров в физической среде. В некоторых вариантах осуществляется хранение информации карты в мобильном компьютере (например, в мобильном компьютере 104 фигур 1, 4), соединенном с некоторым промышленным транспортным средством, в качестве информации локальной карты (например, информации 310 карты фигуры 4). В других вариантах осуществляется хранение информации карты в центральном компьютере (например, в центральном компьютере 106 фигур 1, 4) в качестве информации глобальной карты (например, информации 334 глобальной карты фигуры 3). Информация локальной карты может содержать изначально информацию, отобранную центральным компьютером из информации глобальной карты и переданную в мобильный компьютер. Отбор информации локальной карты осуществляется в соответствии с текущим местонахождением транспортного средства в физической среде. Центральный компьютер может периодически передавать обновления для локальной карты, которые содержат информацию, полученную от других транспортных средств. На стадии 604 осуществляется обработка информации локальной карты для передачи в модуль определения местонахождения группы деталей, которые должны быть видны из текущего (расчетного) местонахождения транспортного средства. На этой стадии осуществляется расширение ориентиров (например, ориентиров 428 фигуры 4) для формирования массива деталей (например, статических деталей 424 и динамических деталей 422 фигуры 4), и полученная геометрическая информация применяется к массиву локальных деталей, который относится к зоне, наблюдаемой датчиками транспортного средства из его текущего (расчетного) местонахождения. Модуль определения местонахождения будет определять массив наблюдаемых деталей с их формой и размерами, местонахождением и погрешностью определения местонахождения.
[0056] На стадии 606 оцениваются наблюдаемые детали для определения того, что была получена информация по новым деталям, или были получены новые измерения деталей, содержащих время окончания. Если новые детали не обнаружены, то следует переход на стадию 614.
[0057] На стадии 608 осуществляется обработка новых деталей в отношении информации ориентиров (например, информации 328 ориентиров фигуры 3), связанных с одним или с несколькими промышленными транспортными средствами. Эти детали могут быть обработаны с использованием способа сопоставления с полигонами или другие способы сопоставления с шаблонами. Фигуры, с которыми осуществляется сопоставление, выбираются из геометрических форм известных объектов в физической среде, таких как поддоны, грузы и т.п. Те детали, которые не будут распознаны, игнорируются. На стадии 610 создаются новые ориентиры или обновляются существующие ориентиры для деталей, которые были распознаны. Для формирования одного ориентира может быть объединено несколько деталей. Ориентиры представляет физические факторы окружающей обстановки, которые могут использоваться для навигации. В способе 600 новые ориентиры добавляются к информации карты в качестве информации 314 ориентиров (фигура 3).
[0058] На стадии 612 формируется информация локальной карты для физической среды (то есть, совместно используемого пространства). Информация локальной карты содержит информацию деталей, связанную с различными деталями, формирующими определенный ориентир. Иначе говоря, информация локальной карты содержит детали, которые наблюдаются промышленным транспортным средством. Эта информация ориентиров, содержащая детали, передается в центральный компьютер для включения в информацию глобальной карты.
[0059] На стадии 614 принимается решение об обновлении глобальной карты информацией новых ориентиров. Обновления могут формироваться каждый раз, когда идентифицируется новый ориентир, или же они могут формироваться периодически. Кроме того, может формироваться запрос на обновление локальной карты для добавления новых деталей, наблюдаемых другими промышленными транспортными средствами.
[0060] На стадии 616 информация новых ориентиров приводится к формату, подходящему для обновления ею глобальной карты. Каждый новый ориентир содержит положение и погрешность его определения. Погрешность зависит от погрешностей измерения деталей и от количества деталей, которые вписываются в геометрию ориентира. Таким образом, погрешность включает погрешность местонахождения и погрешность идентификации ориентира. Выполнение способа 600 заканчивается на стадии 618.
[0061] На фигуре 7 приведена блок-схема способа 700 обеспечения работы модуля глобальной карты по одному или нескольким вариантам. В некоторых вариантах все стадии способа 700 выполняет модуль глобальной карты (например, модуль 328 глобальной карты фигуры 3). В других вариантах некоторые стадии могут быть пропущены. Выполнение способа 700 начинается на стадии 702 и продолжается на стадии 704.
[0062] На стадии 704 осуществляется получение информации локальной карты от одного из множества автономных промышленных транспортных средств. Информация локальной карты содержит по меньшей мере один ориентир, которого раньше не было в локальной карте передающего транспортного средства. На стадии 706 осуществляется обработка новых ориентиров. В одном из вариантов осуществляется объединение информации ориентиров, полученных от множества промышленных транспортных средств, с оценкой каждого нового ориентира на сходство с ориентирами, полученными ранее. В этом случае к существующим ориентирам добавляются новые детали, наблюдаемые независимыми транспортными средствами, в результате чего уменьшаются погрешности положения и идентификации, связанные с ориентирами. В другом варианте на стадии 704 осуществляется фильтрация, при которой статистически объединяются наблюдения множества промышленных транспортных средств, и новые ориентиры для глобальной карты создаются только в том случае, когда получено достаточное количество наблюдений, для снижения погрешности до приемлемого уровня. В одном из вариантов новым деталям присваивается величина окончания, которая указывает на необходимость постоянного получения измерений по этим деталям, чтобы они поддерживались в глобальной карте.
[0063] На стадии 708 центральный компьютер осуществляет обновление информации глобальной карты информацией деталей. В одном из вариантов эта стадия включает проверку величины окончания деталей карты и удаление тех ориентиров, которые не наблюдались в последнее время. Таким образом, информация глобальной карты содержит детали, наблюдаемые другим промышленным транспортным средством, что повышает качество навигации транспортных средств. Поскольку все промышленные транспортные средства передают в центральный компьютер информацию локальных карт, глобальная карта будет содержать все детали, наблюдаемые всеми транспортными средствами.
[0064] На стадии 710 определяется, получен ли запрос (например, запрос 319 фигуры 3) информации карты от мобильного компьютера транспортного средства. Если был получен запрос, следует переход на стадию 714. Если же запрос информации карты не был получен, то осуществляется ожидание прихода запроса, после чего следует переход на стадию 704. На стадии 714 определяется текущее местонахождение запрашивающего транспортного средства. В некоторых вариантах текущее местонахождение транспортного средства считывается из запроса. В других вариантах местонахождение транспортного средства может быть известно центральному компьютеру из сообщений о местонахождении. На стадии 716 осуществляется идентификация соответствующей части информации глобальной карты. На стадии 718 соответствующая часть глобальной карты передается в промышленное транспортное средство в качестве локальной карты. В соответствии с одним или несколькими вариантами в ответ на запрос осуществляется выделение информации карты для некоторой части зоны, охватываемой глобальной картой, и выделенная информация передается в качестве локальной карты в мобильный компьютер промышленного транспортного средства. Новая информация локальной карты включает все детали, полученные в последнее время от других транспортных средств, которые находятся поблизости от местонахождения запрашивающего транспортного средства. Выполнение способа 700 заканчивается на стадии 720.
[0065] В других вариантах в центральном компьютере имеется информация о местонахождении всех транспортных средств. В этом случае центральный компьютер может в автоматическом режиме отбирать информацию для локальных карт и передавать ее на соответствующие транспортные средства без всяких запросов с их стороны. Способ может выполняться периодически, или же когда транспортное средство входит в зону, для которой ранее получено обновление информации деталей от другого транспортного средства.
[0066] В другом варианте локальные карты могут передаваться на транспортные средства непрерывно, по мере их продвижения в физической среде. Локальные карты могут перекрываться, так что в процессе получения следующей карты может использоваться предыдущая карта. На транспортное средство может быть передана последовательность локальных карт, покрывающих маршрут, по которому осуществляется навигация этого транспортного средства.
[0067] За счет использования глобальной карты, которая обновляется с использованием информации локальных карт, передаваемой различными транспортными средствами, эти транспортные средства могут добавлять ориентиры для навигации, например, положения объектов, которые могут использоваться в качестве ориентиров, для улучшения качества навигации, и затем через глобальную карту информация деталей используется всеми другими транспортными средствами. В других вариантах препятствия становятся динамическими деталями в информации локальных карт, так что информация о препятствиях через глобальную карту используется всеми другими транспортными средствами. Для упрощения использования деталей в некоторых вариантах действие некоторых деталей может прекращаться, то есть, статическая деталь, которая неоднократно идентифицируется транспортными средствами, может формировать постоянный ориентир на глобальной карте, в то время как динамическим деталям, которые появляются на глобальной карте в первый раз, может быть присвоена величина окончания, и они будут удаляться из глобальной карты, если не будут обновлены наблюдениями другого транспортного средства.
[0068] Различные элементы, устройства и модули раскрыты в настоящем описании в связи с их соответствующими функциями. Эти элементы, устройства и модули являются средствами выполнения их соответствующих вышеописанных функций.
[0069] Хотя все вышеизложенное относится к некоторым вариантам осуществления настоящего изобретения, однако могут быть предложены и другие варианты, не выходящие за пределы объема изобретения, который определяется прилагаемой формулой.

Claims (28)

1. Способ создания детали локальной карты с использованием измерения относительно транспортного средства, включающий:
обеспечение положения транспортного средства, характеризующего местонахождение транспортного средства с автоматическим управлением относительно глобальной системы координат глобальной карты, причем транспортное средство с автоматическим управлением содержит один или несколько датчиков;
обеспечение информации локальной карты в запоминающем устройстве, связанном с транспортным средством с автоматическим управлением, причем информация локальной карты содержит информацию деталей и информацию ориентиров;
получение одним или несколькими датчиками информации измерений относительно транспортного средства, характеризующей один или несколько объектов в физической среде, которые включают объект, изменяющийся внутри физической среды;
определение в автоматическом режиме по меньшей мере одним процессором положения динамической детали, характеризующего местонахождение объекта и/или ориентацию объекта относительно глобальной системы координат путем наложения информации измерений относительно транспортного средства на его положение; и
обновление информации деталей на локальной карте положением динамической детали.
2. Способ по п. 1, в котором транспортное средство с автоматическим управлением содержит приемоответчик, и положение транспортного средства обеспечивается через этот приемоответчик.
3. Способ по п. 1, включающий также:
преобразование информации измерений относительно транспортного средства в группу деталей относительно транспортного средства; и
определение положения транспортного средства на основе группы деталей относительно транспортного средства.
4. Способ по п. 3, включающий также определение погрешности положения динамической детали, характеризующей ошибку одного или нескольких датчиков и/или положения транспортного средства.
5. Способ по п. 3, включающий также передачу положения динамической детали в центральный компьютер, удаленный от транспортного средства с автоматическим управлением.
6. Способ по п. 1, включающий также:
получение новой детали и/или нового ориентира из информации глобальной карты, которая хранится в центральном компьютере, удаленном от транспортного средства с автоматическим управлением; и
обновление информации деталей и/или информации ориентиров локальной карты в соответствии с новой деталью и/или новым ориентиром из информации глобальной карты.
7. Способ по п. 1, в котором информация ориентиров содержит информацию о занятости мест хранения, характеризующую присутствие поддона, и способ включает также хранение в запоминающем устройстве признака поддона, характеризующего поддон, так что признак поддона связан с информацией деталей локальной карты.
8. Способ по п. 3, включающий также:
определение невидимой части информации деталей и/или информации ориентиров на основе положения транспортного средства и зоны обзора одного или нескольких датчиков; и
разделение информации локальной карты на секции информации карты, которые не содержат невидимую часть.
9. Способ по п. 8, включающий также:
преобразование информации измерений относительно транспортного средства в группу деталей относительно транспортного средства; и
определение следующего положения транспортного средства, характеризующего новое местонахождение транспортного средства с автоматическим управлением относительно глобальной системы координат на основе группы деталей относительно транспортного средства и секций информации карты.
10. Способ по п. 8, в котором один или несколько датчиков содержат фото- или видеокамеру.
11. Способ по п. 8, в котором один или несколько датчиков содержат двухмерный лазерный сканер, присоединенный к одной или нескольким сторонам транспортного средства с автоматическим управлением.
12. Способ по п. 8, в котором один или несколько датчиков содержат кодовый датчик положения, прикрепленный к колесу транспортного средства с автоматическим управлением.
13. Способ по п. 8, в котором транспортное средство с автоматическим управлением представляет собой вильчатый погрузчик.
14. Способ по п. 8, в котором физическая среда представляет собой склад или склад-холодильник.
15. Способ определения местонахождения транспортного средства по измерению относительно транспортного средства, включающий:
обеспечение положения транспортного средства, характеризующего местонахождение транспортного средства с автоматическим управлением относительно глобальной системы координат глобальной карты, причем транспортное средство с автоматическим управлением содержит один или несколько датчиков;
обеспечение информации локальной карты в запоминающем устройстве, связанном с транспортным средством с автоматическим управлением, причем информация локальной карты содержит информацию ориентиров;
обеспечение зоны обзора, характеризующей дальность действия одного или нескольких датчиков транспортного средства с автоматическим управлением;
определение невидимой части информации ориентиров на основе положения транспортного средства и зоны обзора одного или нескольких датчиков, причем невидимая часть находится за пределами зоны обзора;
разделение информации локальной карты на секции информации карты, которые не содержат невидимую часть;
получение одним или несколькими датчиками информации измерений относительно транспортного средства, характеризующей объект в физической среде;
преобразование информации измерений относительно транспортного средства в группу деталей относительно транспортного средства; и
автоматическое определение по меньшей мере одним процессором следующего положения транспортного средства с автоматическим управлением относительно глобальной системы координат на основе группы деталей относительно транспортного средства и секций информации карты.
16. Способ по п. 15, в котором транспортное средство с автоматическим управлением содержит приемоответчик, и положение транспортного средства обеспечивается через этот приемоответчик.
17. Способ по п. 15, включающий также:
преобразование информации измерений относительно транспортного средства в положение детали, характеризующее местонахождение и/или ориентацию объекта относительно глобальной системы координат, и в погрешность положения детали, характеризующую ошибки информации измерений;
передачу положения детали и/или погрешности положения детали в центральный компьютер, удаленный от транспортного средства с автоматическим управлением; и
обновление информации глобальной карты в соответствии с положением детали и/или погрешностью положения детали, причем информация глобальной карты хранится в запоминающем устройстве, связанном с центральным компьютером.
18. Способ по п. 15, в котором информация ориентиров содержит информацию о занятости мест хранения, характеризующую присутствие поддона.
19. Способ по п. 18, включающий также хранение в запоминающем устройстве, соединенном с транспортным средством с автоматическим управлением, признака поддона, характеризующего поддон, так что признак поддона связан с информацией деталей локальной карты.
20. Способ по п. 15, в котором объект изменяется в физической среде.
21. Способ по п. 20, в котором объект представляет собой поддон.
22. Способ по п. 20, включающий также:
наложение информации измерений относительно транспортного средства на его положение или на его следующее положение для формирования результата наложения; и
определение по результату наложения положения динамической детали, характеризующего местонахождение объекта и/или ориентацию объекта относительно глобальной системы координат.
23. Способ обновления информации глобальной карты информацией измерения относительно транспортного средства, включающий:
осуществление навигации первого транспортного средства с автоматическим управлением в физической среде с использованием информации глобальной карты, которая определяет глобальную систему координат;
получение первой информации измерений относительно транспортного средства первой группой датчиков, соединенных с первым транспортным средством с автоматическим управлением, причем первая информация измерений характеризует объект в физической среде;
преобразование первой информации измерений относительно транспортного средства в первое положение детали, характеризующее местонахождение и/или ориентацию объекта относительно глобальной системы координат, и в первую погрешность положения детали, характеризующую ошибки первой информации измерений;
получение второй информации измерений относительно транспортного средства второй группой датчиков, соединенных со вторым транспортным средством с автоматическим управлением, причем вторая информация измерений характеризует объект в физической среде;
преобразование второй информации измерений относительно транспортного средства во второе положение детали, характеризующее местонахождение и/или ориентацию объекта относительно глобальной системы координат, и во вторую погрешность положения детали, характеризующую ошибки второй информации измерений;
преобразование автоматически одним или несколькими процессорами первого положения детали, первой погрешности определения положения детали, второго положения детали и второй погрешности определения положения детали в расчетное положение детали, характеризующее местонахождение и/или ориентацию объекта относительно глобальной системы координат, причем преобразование первого положения детали, первой погрешности определения положения детали, второго положения детали и второй погрешности определения положения детали в расчетное положение детали осуществляется с использованием одного или нескольких статистических методов обработки информации; и
обновление информации глобальной карты в соответствии с расчетным положением детали.
24. Способ по п. 23, включающий также:
определение положения транспортного средства, характеризующего местонахождение первого транспортного средства с автоматическим управлением относительно глобальной системы координат;
обеспечение информации локальной карты в запоминающем устройстве, связанном с первым транспортным средством с автоматическим управлением, причем информация локальной карты содержит информацию деталей и информацию ориентиров;
определение невидимой части информации деталей и/или информации ориентиров на основе положения транспортного средства и зоны обзора первой группы датчиков, причем невидимая часть находится за пределами зоны обзора;
разделение информации локальной карты на секции информации карты, которые не содержат невидимую часть.
25. Способ по п. 23, включающий также:
обеспечение информации локальной карты в запоминающем устройстве, связанном с первым транспортным средством с автоматическим управлением, причем информация локальной карты содержит информацию деталей и информацию ориентиров, и информация ориентиров содержит информацию о занятости мест хранения, характеризующую наличие поддона;
хранение в запоминающем устройстве признака поддона, характеризующего поддон, если информация занятости места хранения указывает на присутствие поддона, так что признак поддона связан с информацией деталей локальной карты.
26. Способ по п. 23, включающий также:
определение положения транспортного средства, характеризующего местонахождение и/или ориентацию первого транспортного средства с автоматическим управлением относительно глобальной системы координат, причем первая информация измерений преобразуется в первое положение детали путем наложения первой информации измерений относительно транспортного средства на его положение.
27. Способ по п. 23, в котором объект изменяется в физической среде.
28. Способ по п. 27, включающий также удаление расчетного положения детали из информации глобальной карты по истечении заданного интервала времени.
RU2013154046/28A 2011-06-14 2012-06-08 Способ и система для совместного использования информации карт, связанной с автоматическими промышленными транспортными средствами RU2587641C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/159,500 US8594923B2 (en) 2011-06-14 2011-06-14 Method and apparatus for sharing map data associated with automated industrial vehicles
US13/159,500 2011-06-14
PCT/NZ2012/000092 WO2012173497A1 (en) 2011-06-14 2012-06-08 Method and apparatus for sharing map data associated with automated industrial vehicles

Publications (2)

Publication Number Publication Date
RU2013154046A RU2013154046A (ru) 2015-07-20
RU2587641C2 true RU2587641C2 (ru) 2016-06-20

Family

ID=46634489

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013154046/28A RU2587641C2 (ru) 2011-06-14 2012-06-08 Способ и система для совместного использования информации карт, связанной с автоматическими промышленными транспортными средствами

Country Status (9)

Country Link
US (1) US8594923B2 (ru)
EP (1) EP2721374B1 (ru)
KR (2) KR101663977B1 (ru)
CN (1) CN103582803B (ru)
AU (1) AU2012269800B2 (ru)
BR (1) BR112013030722A2 (ru)
CA (1) CA2834932C (ru)
RU (1) RU2587641C2 (ru)
WO (1) WO2012173497A1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2811331C1 (ru) * 2023-09-28 2024-01-11 Федеральное государственное бюджетное образовательное учреждение высшего образования "Томский государственный университет систем управления и радиоэлектроники" Устройство формирования изображения карты дальностей до наблюдаемых объектов

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010116601A1 (ja) * 2009-04-07 2010-10-14 三菱電機株式会社 車載狭域無線通信装置及び路車間狭域無線通信システム
US8508590B2 (en) * 2010-03-02 2013-08-13 Crown Equipment Limited Method and apparatus for simulating a physical environment to facilitate vehicle operation and task completion
US8538577B2 (en) * 2010-03-05 2013-09-17 Crown Equipment Limited Method and apparatus for sensing object load engagement, transportation and disengagement by automated vehicles
CN107272678B (zh) 2011-04-11 2020-11-06 克朗设备公司 使用经协调路径规划器有效调度多个自动非完整车辆的方法和设备
US8655588B2 (en) 2011-05-26 2014-02-18 Crown Equipment Limited Method and apparatus for providing accurate localization for an industrial vehicle
US9046893B2 (en) * 2011-05-31 2015-06-02 John Bean Technologies Corporation Deep lane navigation system for automatic guided vehicles
US8548671B2 (en) 2011-06-06 2013-10-01 Crown Equipment Limited Method and apparatus for automatically calibrating vehicle parameters
US8589012B2 (en) * 2011-06-14 2013-11-19 Crown Equipment Limited Method and apparatus for facilitating map data processing for industrial vehicle navigation
US8594923B2 (en) 2011-06-14 2013-11-26 Crown Equipment Limited Method and apparatus for sharing map data associated with automated industrial vehicles
US20140058634A1 (en) 2012-08-24 2014-02-27 Crown Equipment Limited Method and apparatus for using unique landmarks to locate industrial vehicles at start-up
US9056754B2 (en) 2011-09-07 2015-06-16 Crown Equipment Limited Method and apparatus for using pre-positioned objects to localize an industrial vehicle
US8798840B2 (en) 2011-09-30 2014-08-05 Irobot Corporation Adaptive mapping with spatial summaries of sensor data
DE102012217085A1 (de) * 2012-09-21 2014-05-28 Continental Automotive Gmbh Kommunikationssystem
US20140249771A1 (en) * 2013-03-01 2014-09-04 Xue Yang Location estimation using a mobile device
DE102013211109A1 (de) * 2013-06-14 2014-12-31 Robert Bosch Gmbh Assistenzvorrichtung und Verfahren zum Unterstützen eines Fahrers des Fahrzeugs
US9354070B2 (en) 2013-10-31 2016-05-31 Crown Equipment Corporation Systems, methods, and industrial vehicles for determining the visibility of features
DE102014202313A1 (de) * 2014-02-07 2015-08-13 Robert Bosch Gmbh Verfahren zum Übertragen eines Umgebungsmodells
US9886036B2 (en) 2014-02-10 2018-02-06 John Bean Technologies Corporation Routing of automated guided vehicles
US10266280B2 (en) * 2014-06-23 2019-04-23 Sikorsky Aircraft Corporation Cooperative safe landing area determination
US9733646B1 (en) 2014-11-10 2017-08-15 X Development Llc Heterogeneous fleet of robots for collaborative object processing
US10022867B2 (en) * 2014-11-11 2018-07-17 X Development Llc Dynamically maintaining a map of a fleet of robotic devices in an environment to facilitate robotic action
US9465390B2 (en) 2014-11-11 2016-10-11 Google Inc. Position-controlled robotic fleet with visual handshakes
CA3067160A1 (en) * 2015-02-10 2016-08-18 Mobileye Vision Technologies Ltd. Sparse map for autonomous vehicle navigation
US9864371B2 (en) 2015-03-10 2018-01-09 John Bean Technologies Corporation Automated guided vehicle system
KR101878649B1 (ko) * 2015-05-26 2018-07-16 크라운 이큅먼트 코포레이션 자재 취급 차량 오도메트리 교정을 위한 시스템들 및 방법들
CN106371452B (zh) * 2015-07-24 2020-08-25 深圳市道通智能航空技术有限公司 一种飞行器限飞区域信息的获取、共享方法、装置及***
JP6571462B2 (ja) * 2015-09-10 2019-09-04 千代田化工建設株式会社 建設資材管理システムおよび建設資材管理方法
CN108139221A (zh) * 2015-09-24 2018-06-08 苹果公司 用于向车辆提供导航信息的方法和相关***
WO2017053415A1 (en) 2015-09-24 2017-03-30 Quovard Management Llc Systems and methods for surface monitoring
WO2017053407A1 (en) 2015-09-24 2017-03-30 Quovard Management Llc Systems and methods for localization using surface imaging
US9682481B2 (en) 2015-10-26 2017-06-20 X Development Llc Communication of information regarding a robot using an optical identifier
US10264431B2 (en) * 2016-02-01 2019-04-16 Caterpillar Inc. Work site perception system
WO2017192358A1 (en) 2016-05-06 2017-11-09 Pcms Holdings, Inc. Method and system for collaborative sensing for updating dynamic map layers
CA3222202A1 (en) * 2016-05-23 2017-11-30 Crown Equipment Corporation Systems and methods for use of a materials handling vehicle in a warehouse environment
CN109643489B (zh) * 2016-08-26 2022-05-03 松下电器（美国）知识产权公司 三维信息处理方法以及三维信息处理装置
KR102567525B1 (ko) 2016-11-17 2023-08-16 삼성전자주식회사 이동 로봇 시스템, 이동 로봇 및 이동 로봇 시스템의 제어 방법
CN106802654A (zh) * 2016-11-25 2017-06-06 斑马信息科技有限公司 移车***和移车方法
US11194334B2 (en) * 2016-11-30 2021-12-07 Panasonic Intellectual Property Corporation Of America Autonomous mobile device, autonomous delivery system, delivery method, and non-transitory recording medium
KR101955630B1 (ko) * 2016-12-08 2019-03-07 삼성중공업(주) 자재 위치 관리 장치 및 자재 위치 관리 방법
KR101959814B1 (ko) * 2016-12-16 2019-03-21 네이버 주식회사 발달 장애인을 위한 탑승형 실내 자율 주행 로봇을 활용한 물류 시스템 및 물류 운반 방법, 탑승형 실내 자율 주행 로봇
US10866102B2 (en) * 2016-12-23 2020-12-15 X Development Llc Localization of robotic vehicles
WO2018120010A1 (en) * 2016-12-30 2018-07-05 Intel Corporation Memory sharing for application offload from host processor to integrated sensor hub
CN107063275B (zh) * 2017-03-24 2020-05-12 重庆邮电大学 基于路侧设备的智能车辆地图融合***及方法
AU2018244578A1 (en) 2017-03-30 2019-10-03 Crown Equipment Corporation Warehouse mapping tools
CN111971700A (zh) 2017-04-07 2020-11-20 Bxb 数码私人有限公司 用于跟踪促销的***和方法
DE102017206130A1 (de) * 2017-04-10 2018-10-11 Robert Bosch Gmbh Verfahren und Vorrichtung zum Erstellen und Bereitstellen einer ersten Karte
US10761541B2 (en) * 2017-04-21 2020-09-01 X Development Llc Localization with negative mapping
US10832208B2 (en) 2017-05-02 2020-11-10 BXB Digital Pty Limited Systems and methods for facility matching and localization
US10479354B2 (en) 2017-05-02 2019-11-19 Cnh Industrial America Llc Obstacle detection system for a work vehicle
WO2018204499A1 (en) * 2017-05-02 2018-11-08 BXB Digital Pty Limited Systems and methods for pallet identification
WO2018204912A1 (en) 2017-05-05 2018-11-08 BXB Digital Pty Limited Pallet with tracking device
US11493930B2 (en) 2018-09-28 2022-11-08 Intrinsic Innovation Llc Determining changes in marker setups for robot localization
US10823574B2 (en) * 2017-06-01 2020-11-03 Panasonic Intellectual Property Corporation Of America Communication method, roadside unit, and communication system
IT201700076968A1 (it) * 2017-07-07 2019-01-07 Prefab S R L Metodo per la movimentazione delle merci
US10977460B2 (en) 2017-08-21 2021-04-13 BXB Digital Pty Limited Systems and methods for pallet tracking using hub and spoke architecture
US10956854B2 (en) 2017-10-20 2021-03-23 BXB Digital Pty Limited Systems and methods for tracking goods carriers
US11091211B1 (en) * 2017-12-22 2021-08-17 AI Incorporated Autonomous versatile vehicle system
FR3076898B1 (fr) * 2018-01-16 2021-01-01 Balyo Procede et dispositif de cartographie pour vehicule automatique
US10754343B2 (en) 2018-02-15 2020-08-25 X Development Llc Semantic mapping of environments for autonomous devices
US10529089B2 (en) * 2018-02-23 2020-01-07 GM Global Technology Operations LLC Crowd-sensed point cloud map
DE102018207857A1 (de) * 2018-05-18 2019-11-21 Zf Friedrichshafen Ag Verfahren und Positionierungssystem zum Transformieren einer Position eines Fahrzeugs
DE102018209603A1 (de) * 2018-06-14 2019-12-19 Robert Bosch Gmbh Verfahren und Vorrichtung zur Steuerung selbstfahrender Fahrzeuge
US11227486B2 (en) * 2018-07-16 2022-01-18 Here Global B.V. Method, apparatus, and system for estimating vulnerable road users
AU2019305588A1 (en) 2018-07-17 2021-02-25 Crown Equipment Corporation Systems and methods for vehicle position calibration using rack leg identification
WO2020023495A1 (en) * 2018-07-24 2020-01-30 Google Llc Map uncertainty and observation modeling
US20200050205A1 (en) * 2018-08-07 2020-02-13 Cnh Industrial America Llc System and method for updating a mapped area
DE102018215560A1 (de) * 2018-08-28 2020-03-05 Robert Bosch Gmbh Verfahren zum Koordinieren und Überwachen von Objekten
WO2020079508A1 (en) * 2018-10-18 2020-04-23 Cartica Ai Ltd. Method and system for obstacle detection
US11305936B2 (en) * 2018-09-28 2022-04-19 Autoguide, LLC Commercial logistic facility, configurable modular robotic autonomous guided vehicle, and method therefor
US10852740B2 (en) 2018-09-28 2020-12-01 X Development Llc Determining the orientation of flat reflectors during robot mapping
US10824160B2 (en) 2018-09-28 2020-11-03 X Development Llc Robot localization with co-located markers
US11017674B1 (en) * 2018-10-15 2021-05-25 Waymo Llc Managing and tracking scouting tasks using autonomous vehicles
EP3867757A4 (en) * 2018-10-16 2022-09-14 Brain Corporation SYSTEMS AND METHODS FOR PERSISTENT MAPPING OF ENVIRONMENTAL PARAMETERS USING A CENTRALIZED CLOUD SERVER AND ROBOTIC NETWORK
WO2020078572A1 (en) * 2018-10-19 2020-04-23 Harman Becker Automotive Systems Gmbh Global map creation using fleet trajectories and observations
US11352071B1 (en) * 2018-10-21 2022-06-07 AI Incorporated Autonomous versatile vehicle system
CN109282821B (zh) * 2018-11-28 2019-12-03 浙江明度智控科技有限公司 一种园区导航方法和***
US10816637B2 (en) 2018-12-27 2020-10-27 Chep Technology Pty Limited Site matching for asset tracking
US20200209870A1 (en) * 2018-12-28 2020-07-02 Continental Automotive Systems, Inc. Collection and distribution of environmental information in limited access areas
US11798293B2 (en) 2018-12-28 2023-10-24 Sony Group Corporation Optical vehicle positioning
CA3129390A1 (en) 2019-02-06 2020-08-13 Crown Equipment Corporation Systems and methods for out of aisle localization and vehicle position calibration using rack leg identification
EP3931809A1 (en) 2019-02-25 2022-01-05 BXB Digital PTY Limited Smart physical closure in supply chain
CN110207710B (zh) * 2019-06-26 2021-03-16 北京小狗智能机器人技术有限公司 机器人重定位方法及装置
US11206677B2 (en) 2019-08-14 2021-12-21 Toyota Motor North America, Inc. Sharing vehicle map data over transmission media selected according to urgency of the map data
DE102019214115A1 (de) * 2019-09-17 2021-03-18 Robert Bosch Gmbh Verfahren zur Verteilung von Navigationskartendaten an eine Mehrzahl von Arbeitsmaschinen
AU2020257165A1 (en) 2019-10-28 2021-05-13 The Raymond Corporation Systems and methods for transferring routes between material handling devices
JP7294162B2 (ja) * 2020-01-22 2023-06-20 株式会社豊田自動織機 無人フォークリフト
US20210347617A1 (en) * 2020-05-11 2021-11-11 Autoguide, LLC. Engaging an element
US11977392B2 (en) * 2020-05-11 2024-05-07 Mobile Industrial Robots Inc. Identifying elements in an environment
KR102409528B1 (ko) * 2020-11-18 2022-06-20 (주)엠텍 무인 팔레트트럭 자율주행시스템
SE2051399A1 (en) * 2020-12-01 2022-06-02 Toyota Mat Handling Manufacturing Sweden Ab Warehouse system and material handling vehicle
EP4239548A1 (en) * 2022-03-04 2023-09-06 Hyster-Yale Group, Inc. Portable survey unit and method
KR102491670B1 (ko) * 2022-09-01 2023-01-27 엘케이시스(주) 자율주행용 지도 생성장치

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2212113C2 (ru) * 2001-09-07 2003-09-10 Марат Саитович Тугушев Способ автоматической информационной связи с использованием кодированной карточки и кодированная карточка для его осуществления
DE10220936A1 (de) * 2002-05-10 2003-12-04 Siemens Ag Vorrichtung zur Lokalisierung mit festen und/oder veränderlichen Landmarken
DE10234730A1 (de) * 2002-07-30 2004-02-19 Josef Schreiner Verfahren zur Positionsbestimmung eines Transportfahrzeuges
US20090012667A1 (en) * 2007-07-04 2009-01-08 Kosei Matsumoto Mobile device, moving system, moving method, and moving program
US20100286905A1 (en) * 2002-12-17 2010-11-11 Evolution Robotics, Inc. Systems and methods for filtering potentially unreliable visual data for visual simultaneous localization and mapping

Family Cites Families (77)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6067818A (ja) 1983-09-22 1985-04-18 Hitachi Ltd 車載用ナビゲ−タ
US4855915A (en) 1987-03-13 1989-08-08 Dallaire Rodney J Autoguided vehicle using reflective materials
US4858132A (en) 1987-09-11 1989-08-15 Ndc Technologies, Inc. Optical navigation system for an automatic guided vehicle, and method
US5011358A (en) 1988-10-25 1991-04-30 Andersen Eric T Height indicator for a fork lift truck
US5179329A (en) 1989-04-25 1993-01-12 Shinko Electric Co., Ltd. Travel control method, travel control device, and mobile robot for mobile robot systems
US5051906A (en) 1989-06-07 1991-09-24 Transitions Research Corporation Mobile robot navigation employing retroreflective ceiling features
US5612883A (en) 1990-02-05 1997-03-18 Caterpillar Inc. System and method for detecting obstacles in the path of a vehicle
US5170352A (en) 1990-05-07 1992-12-08 Fmc Corporation Multi-purpose autonomous vehicle with path plotting
US5202832A (en) 1991-01-29 1993-04-13 R. R. Donnelley & Sons Co. Material handling automation system using portable transfer module
US5491670A (en) 1993-01-21 1996-02-13 Weber; T. Jerome System and method for sonic positioning
US5539638A (en) 1993-08-05 1996-07-23 Pavilion Technologies, Inc. Virtual emissions monitor for automobile
US5471393A (en) 1994-01-26 1995-11-28 Bolger; Joe Driver's associate: a system for vehicle navigation and driving assistance
US5961571A (en) 1994-12-27 1999-10-05 Siemens Corporated Research, Inc Method and apparatus for automatically tracking the location of vehicles
US5916285A (en) 1995-10-18 1999-06-29 Jervis B. Webb Company Method and apparatus for sensing forward, reverse and lateral motion of a driverless vehicle
DE19613386A1 (de) 1996-04-03 1997-10-09 Fiat Om Carrelli Elevatori Flurförderzeug, das wahlweise manuell oder automatisch betreibbar ausgebildet ist
SE9601440D0 (sv) 1996-04-15 1996-04-15 Apogeum Ab Förfarande för positionsbestämning av ett flertal fasta objekt
US6092010A (en) 1997-09-03 2000-07-18 Jervis B. Webb Company Method and system for describing, generating and checking non-wire guidepaths for automatic guided vehicles
SE511504C2 (sv) 1997-10-17 1999-10-11 Apogeum Ab Sätt och anordning för associering av anonyma reflektorer till detekterade vinkellägen
DE19757333C1 (de) 1997-12-22 1999-09-16 Litef Gmbh Selbsttätige, schnelle Kalibrierung einer bordautonomen Messung eines Geschwindigkeitsvektors
JPH11296229A (ja) 1998-02-13 1999-10-29 Komatsu Ltd 車両の誘導装置
US6073076A (en) * 1998-03-27 2000-06-06 Navigation Technologies Corporation Memory management for navigation system
JP3316842B2 (ja) 1998-08-06 2002-08-19 村田機械株式会社 無人搬送車システムと無人搬送車の誘導方法
JP3316841B2 (ja) 1998-08-06 2002-08-19 村田機械株式会社 無人搬送車システム
JP3918326B2 (ja) * 1998-10-26 2007-05-23 株式会社デンソー 経路設定装置及びナビゲーション装置
US7123166B1 (en) 2000-11-17 2006-10-17 Haynes Michael N Method for managing a parking lot
JP2002048579A (ja) 2000-04-28 2002-02-15 Matsushita Electric Ind Co Ltd 通信型ナビゲーションシステム
US6917839B2 (en) 2000-06-09 2005-07-12 Intellectual Assets Llc Surveillance system and method having an operating mode partitioned fault classification model
JP2002108446A (ja) 2000-09-29 2002-04-10 Nippon Seiki Co Ltd 移動体の誘導方法
US6428439B1 (en) 2000-10-04 2002-08-06 Gkn Automotive, Inc. Integrated viscous transmission in a differential
US6952488B2 (en) 2001-08-27 2005-10-04 Carnegie Mellon University System and method for object localization
JP3968501B2 (ja) 2001-11-30 2007-08-29 ソニー株式会社 ロボットの自己位置同定システム及び自己位置同定方法
US7844364B2 (en) 2002-04-16 2010-11-30 Irobot Corporation Systems and methods for dispersing and clustering a plurality of robotic devices
WO2003093765A2 (en) 2002-04-30 2003-11-13 Telmap Ltd. Dynamic navigation system
US20050149256A1 (en) 2002-05-10 2005-07-07 Siemens Aktiengesellschaft Device for determining the position by means of fixed and/or variable landmarks
DE10230479A1 (de) * 2002-07-06 2004-01-15 Robert Bosch Gmbh Fahrerinformationsvorrichtung
GB2389947B (en) 2002-07-25 2004-06-02 Golden River Traffic Ltd Automatic validation of sensing devices
KR100506533B1 (ko) 2003-01-11 2005-08-05 삼성전자주식회사 이동로봇 및 그에 따른 자율주행 시스템 및 방법
EP1673953A2 (en) 2003-10-01 2006-06-28 LAIRD, Mark, D. Wireless virtual campus escort system
JP4409904B2 (ja) 2003-10-08 2010-02-03 株式会社日立製作所 経路情報提供システムおよび経路情報提供方法
KR100982058B1 (ko) * 2003-10-20 2010-09-13 엘지전자 주식회사 이동체의 지도 데이터 관리 방법
US7689321B2 (en) 2004-02-13 2010-03-30 Evolution Robotics, Inc. Robust sensor fusion for mapping and localization in a simultaneous localization and mapping (SLAM) system
WO2005086375A1 (ja) 2004-03-03 2005-09-15 Nec Corporation 測位システム、即位方法、及びそのプログラム
KR100571837B1 (ko) 2004-03-05 2006-04-17 삼성전자주식회사 자율주행기기의 주행제어방법 및 장치
US7246007B2 (en) * 2004-03-24 2007-07-17 General Motors Corporation System and method of communicating traffic information
WO2005098476A1 (en) 2004-03-29 2005-10-20 Evolution Robotics, Inc. Method and apparatus for position estimation using reflected light sources
US7148458B2 (en) 2004-03-29 2006-12-12 Evolution Robotics, Inc. Circuit for estimating position and orientation of a mobile object
KR100703692B1 (ko) 2004-11-03 2007-04-05 삼성전자주식회사 공간상에 존재하는 오브젝트들을 구별하기 위한 시스템,장치 및 방법
US20100222925A1 (en) 2004-12-03 2010-09-02 Takashi Anezaki Robot control apparatus
WO2006065563A2 (en) 2004-12-14 2006-06-22 Sky-Trax Incorporated Method and apparatus for determining position and rotational orientation of an object
US8497761B2 (en) 2005-01-13 2013-07-30 Rite-Hite Holding Corporation System and method for remotely controlling docking station components
US8930023B2 (en) 2009-11-06 2015-01-06 Irobot Corporation Localization by learning of wave-signal distributions
CN101297267B (zh) * 2005-09-02 2012-01-11 Neato机器人技术公司 多功能机器人设备
GB0520576D0 (en) 2005-10-10 2005-11-16 Applied Generics Ltd Using traffic monitoring information to provide better driver route planning
US7894951B2 (en) 2005-10-21 2011-02-22 Deere & Company Systems and methods for switching between autonomous and manual operation of a vehicle
US8381982B2 (en) 2005-12-03 2013-02-26 Sky-Trax, Inc. Method and apparatus for managing and controlling manned and automated utility vehicles
US7634336B2 (en) 2005-12-08 2009-12-15 Electronics And Telecommunications Research Institute Localization system and method of mobile robot based on camera and landmarks
US7616642B2 (en) 2006-01-04 2009-11-10 Sap Ag Priority assignment and transmission of sensor data
US8050863B2 (en) 2006-03-16 2011-11-01 Gray & Company, Inc. Navigation and control system for autonomous vehicles
US7646336B2 (en) 2006-03-24 2010-01-12 Containertrac, Inc. Automated asset positioning for location and inventory tracking using multiple positioning techniques
JP4763537B2 (ja) * 2006-07-13 2011-08-31 株式会社デンソー 運転支援情報報知装置
WO2008072412A1 (ja) * 2006-12-11 2008-06-19 Mitsubishi Electric Corporation ナビゲーション装置
CN101246476A (zh) * 2007-02-15 2008-08-20 北京腾瑞万里信息技术有限公司 地图数据的下载方法及下载装置和服务器
JP4975503B2 (ja) 2007-04-06 2012-07-11 本田技研工業株式会社 脚式移動ロボット
JP4328813B2 (ja) 2007-04-06 2009-09-09 本田技研工業株式会社 移動装置、ならびにその制御方法および制御プログラム
DE102007021693A1 (de) 2007-05-09 2008-11-13 Götting jun., Hans-Heinrich, Dipl.-Ing. (FH) Hilfssystem zur Lagebestimmung eines Fahrzeugs
WO2009007983A2 (en) 2007-07-12 2009-01-15 Carmel - Haifa University Economic Corp Ltd. Localization method for mobile robots based on landmarks
US20090140887A1 (en) 2007-11-29 2009-06-04 Breed David S Mapping Techniques Using Probe Vehicles
US20090216438A1 (en) * 2008-02-21 2009-08-27 Microsoft Corporation Facility map framework
US8126642B2 (en) 2008-10-24 2012-02-28 Gray & Company, Inc. Control and systems for autonomously driven vehicles
JP4655139B2 (ja) 2008-11-19 2011-03-23 トヨタ自動車株式会社 移動***置測位装置
KR101214143B1 (ko) 2008-12-22 2012-12-20 한국전자통신연구원 이동체의 위치 및 방향 인식 장치 및 그 방법
WO2011064821A1 (ja) 2009-11-27 2011-06-03 トヨタ自動車株式会社 自律移動体及びその制御方法
US20110153338A1 (en) 2009-12-17 2011-06-23 Noel Wayne Anderson System and method for deploying portable landmarks
US8340438B2 (en) 2009-12-17 2012-12-25 Deere & Company Automated tagging for landmark identification
US20120101784A1 (en) 2010-10-25 2012-04-26 Trimble Navigation Limited Wide-area agricultural monitoring and prediction
US20120191272A1 (en) * 2011-01-24 2012-07-26 Sky-Trax, Inc. Inferential load tracking
US8594923B2 (en) 2011-06-14 2013-11-26 Crown Equipment Limited Method and apparatus for sharing map data associated with automated industrial vehicles

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2212113C2 (ru) * 2001-09-07 2003-09-10 Марат Саитович Тугушев Способ автоматической информационной связи с использованием кодированной карточки и кодированная карточка для его осуществления
DE10220936A1 (de) * 2002-05-10 2003-12-04 Siemens Ag Vorrichtung zur Lokalisierung mit festen und/oder veränderlichen Landmarken
DE10234730A1 (de) * 2002-07-30 2004-02-19 Josef Schreiner Verfahren zur Positionsbestimmung eines Transportfahrzeuges
US20100286905A1 (en) * 2002-12-17 2010-11-11 Evolution Robotics, Inc. Systems and methods for filtering potentially unreliable visual data for visual simultaneous localization and mapping
US20090012667A1 (en) * 2007-07-04 2009-01-08 Kosei Matsumoto Mobile device, moving system, moving method, and moving program

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2811331C1 (ru) * 2023-09-28 2024-01-11 Федеральное государственное бюджетное образовательное учреждение высшего образования "Томский государственный университет систем управления и радиоэлектроники" Устройство формирования изображения карты дальностей до наблюдаемых объектов

Also Published As

Publication number Publication date
CA2834932A1 (en) 2012-12-20
BR112013030722A2 (pt) 2020-08-04
US20120323431A1 (en) 2012-12-20
KR20150132603A (ko) 2015-11-25
US8594923B2 (en) 2013-11-26
RU2013154046A (ru) 2015-07-20
CN103582803B (zh) 2017-04-19
AU2012269800B2 (en) 2014-05-29
WO2012173497A1 (en) 2012-12-20
EP2721374B1 (en) 2016-08-10
KR101589943B1 (ko) 2016-02-12
KR20140020331A (ko) 2014-02-18
CN103582803A (zh) 2014-02-12
CA2834932C (en) 2014-08-12
AU2012269800A1 (en) 2013-05-02
EP2721374A1 (en) 2014-04-23
KR101663977B1 (ko) 2016-10-12

Similar Documents

Publication Publication Date Title
RU2587641C2 (ru) Способ и система для совместного использования информации карт, связанной с автоматическими промышленными транспортными средствами
RU2542932C1 (ru) Улучшенный способ и система обработки информации карт для навигации промышленных транспортных средств
RU2571580C2 (ru) Способ и устройство, позволяющее использовать объекты с предварительно установленными координатами для определения местоположения промышленных транспортных средств
RU2565011C1 (ru) Способ и система использования отличительных ориентиров для определения местонахождения промышленных транспортных средств в начале работы
RU2570571C2 (ru) Способ и система определения точного местонахождения промышленного транспортного средства
US9056754B2 (en) Method and apparatus for using pre-positioned objects to localize an industrial vehicle
US20120303255A1 (en) Method and apparatus for providing accurate localization for an industrial vehicle
AU2016266099B2 (en) Method and apparatus for using unique landmarks to locate industrial vehicles at start-up

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20200609