EP3428885A4 - Map construction method, and correction method and apparatus - Google Patents

Map construction method, and correction method and apparatus Download PDF

Info

Publication number
EP3428885A4
EP3428885A4 EP16893042.8A EP16893042A EP3428885A4 EP 3428885 A4 EP3428885 A4 EP 3428885A4 EP 16893042 A EP16893042 A EP 16893042A EP 3428885 A4 EP3428885 A4 EP 3428885A4
Authority
EP
European Patent Office
Prior art keywords
map construction
construction method
correction method
correction
map
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
EP16893042.8A
Other languages
German (de)
French (fr)
Other versions
EP3428885A1 (en
Inventor
Yujie JIANG
Beichen Li
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou Airob Robot Technology Co Ltd
Original Assignee
Guangzhou Airob Robot Technology Co Ltd
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 Guangzhou Airob Robot Technology Co Ltd filed Critical Guangzhou Airob Robot Technology Co Ltd
Publication of EP3428885A1 publication Critical patent/EP3428885A1/en
Publication of EP3428885A4 publication Critical patent/EP3428885A4/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/50—Depth or shape recovery
    • G06T7/55—Depth or shape recovery from multiple images
    • G06T7/579—Depth or shape recovery from multiple images from motion
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C15/00—Surveying instruments or accessories not provided for in groups G01C1/00 - G01C13/00
    • 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/005—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
    • 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
    • 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
    • G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/02—Systems using the reflection of electromagnetic waves other than radio waves
    • G01S17/06—Systems determining position data of a target
    • G01S17/46—Indirect determination of position data
    • G01S17/48—Active triangulation systems, i.e. using the transmission and reflection of electromagnetic waves other than radio waves
    • 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
    • G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/88—Lidar systems specially adapted for specific applications
    • G01S17/93—Lidar systems specially adapted for specific applications for anti-collision purposes
    • G01S17/931—Lidar systems specially adapted for specific applications for anti-collision purposes of land vehicles
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/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/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
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/70—Determining position or orientation of objects or cameras
    • G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
    • G06T7/74—Determining position or orientation of objects or cameras using feature-based methods involving reference images or patches
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/80—Analysis of captured images to determine intrinsic or extrinsic camera parameters, i.e. camera calibration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30204—Marker

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Electromagnetism (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Optics & Photonics (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Navigation (AREA)
EP16893042.8A 2016-03-09 2016-03-09 Map construction method, and correction method and apparatus Withdrawn EP3428885A4 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2016/075955 WO2017152390A1 (en) 2016-03-09 2016-03-09 Map construction method, and correction method and apparatus

Publications (2)

Publication Number Publication Date
EP3428885A1 EP3428885A1 (en) 2019-01-16
EP3428885A4 true EP3428885A4 (en) 2019-08-14

Family

ID=59788914

Family Applications (1)

Application Number Title Priority Date Filing Date
EP16893042.8A Withdrawn EP3428885A4 (en) 2016-03-09 2016-03-09 Map construction method, and correction method and apparatus

Country Status (4)

Country Link
US (1) US10726568B2 (en)
EP (1) EP3428885A4 (en)
CN (1) CN107836013B (en)
WO (1) WO2017152390A1 (en)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018032488A1 (en) * 2016-08-19 2018-02-22 广州艾若博机器人科技有限公司 Map building method and apparatus based on light emitting device, and correction method and apparatus
JP6831302B2 (en) * 2017-06-21 2021-02-17 トヨタ自動車株式会社 Laser processed product manufacturing method and battery manufacturing method
CN108919300B (en) * 2018-07-17 2022-07-08 重庆大学 Mixed map creating method for warehouse channel scene
CN109643127B (en) * 2018-11-19 2022-05-03 深圳阿科伯特机器人有限公司 Map construction, positioning, navigation and control method and system, and mobile robot
CN109978173B (en) * 2018-12-11 2022-12-30 智能嘉家有限公司 Machine learning DIY method for indoor surveying and mapping and positioning
KR20200094843A (en) * 2019-01-23 2020-08-10 삼성전자주식회사 Method for controlling external electronic device and electronic device supporting the same
CN109785355A (en) * 2019-01-25 2019-05-21 网易（杭州）网络有限公司 Region merging method and device, computer storage medium, electronic equipment
CN109917791B (en) * 2019-03-26 2022-12-06 深圳市锐曼智能装备有限公司 Method for automatically exploring and constructing map by mobile device
CN109946715B (en) * 2019-04-09 2021-06-25 云鲸智能科技（东莞）有限公司 Detection method, detection device, mobile robot and storage medium
GB2584839B (en) * 2019-06-12 2022-12-21 Dyson Technology Ltd Mapping of an environment
CN112147995B (en) * 2019-06-28 2024-02-27 深圳市创客工场科技有限公司 Robot motion control method and device, robot and storage medium
CN112419746A (en) * 2019-08-20 2021-02-26 广州中广国科测控技术有限公司 Vehicle speed self-monitoring method for highway traffic
CN111240322B (en) * 2020-01-09 2020-12-29 珠海市一微半导体有限公司 Method for determining working starting point of robot movement limiting frame and motion control method
CN113218392A (en) * 2020-01-21 2021-08-06 富华科精密工业（深圳）有限公司 Indoor positioning navigation method and navigation device
CN111427360B (en) * 2020-04-20 2023-05-05 珠海一微半导体股份有限公司 Map construction method based on landmark positioning, robot and robot navigation system
CN111667545B (en) * 2020-05-07 2024-02-27 东软睿驰汽车技术（沈阳）有限公司 High-precision map generation method and device, electronic equipment and storage medium
CN111625612B (en) * 2020-05-26 2023-07-18 北京百度网讯科技有限公司 Correction method and device for high-precision map, electronic equipment and storage medium
CN114683270A (en) * 2020-12-30 2022-07-01 深圳乐动机器人有限公司 Robot-based composition information acquisition method and robot system
CN112859862A (en) * 2021-01-15 2021-05-28 珠海市一微半导体有限公司 Method and system for map correction by charging pile
CN114019953B (en) * 2021-10-08 2024-03-19 中移（杭州）信息技术有限公司 Map construction method, device, equipment and storage medium
CN114557640B (en) * 2022-02-21 2023-08-01 广州宝乐软件科技有限公司 Data processing method and device of cleaning robot and cleaning robot
CN116840820B (en) * 2023-08-29 2023-11-24 上海仙工智能科技有限公司 Method and system for detecting 2D laser positioning loss and storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0142594A1 (en) * 1983-10-26 1985-05-29 Automax Kabushiki Kaisha Control system for mobile robot
US20050213082A1 (en) * 2004-03-29 2005-09-29 Evolution Robotics, Inc. Methods and apparatus for position estimation using reflected light sources
DE102008054453A1 (en) * 2008-12-10 2010-06-17 Robert Bosch Gmbh Measuring system for measuring rooms and / or objects
US20110125323A1 (en) * 2009-11-06 2011-05-26 Evolution Robotics, Inc. Localization by learning of wave-signal distributions
DE102012112036A1 (en) * 2012-12-10 2014-06-12 Miele & Cie. Kg Method for navigation of self-propelled soil cultivation device, involves digging space region from starting point to end point on meandering path, where starting point is selected

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3879848B2 (en) * 2003-03-14 2007-02-14 松下電工株式会社 Autonomous mobile device
CN100449444C (en) * 2006-09-29 2009-01-07 浙江大学 Method for moving robot simultanously positioning and map structuring at unknown environment
CN101033971B (en) * 2007-02-09 2011-02-16 中国科学院合肥物质科学研究院 Mobile robot map building system and map building method thereof
JP4788722B2 (en) * 2008-02-26 2011-10-05 トヨタ自動車株式会社 Autonomous mobile robot, self-position estimation method, environmental map generation method, environmental map generation device, and environmental map data structure
KR20110006401A (en) * 2009-07-14 2011-01-20 주식회사 동원종합기술 Navigation system for blind people
CN102713779B (en) * 2009-11-06 2015-12-02 艾罗伯特公司 For the method and system by the complete covering surfaces of autonomous humanoid robot
CN102436669A (en) * 2011-10-13 2012-05-02 中国民用航空总局第二研究所 Two-dimensional vector map drawing method
CN102395104A (en) * 2011-10-25 2012-03-28 桂林理工大学 Method for regulating map scale automatically and dynamically for mobile terminal
CN103439973B (en) * 2013-08-12 2016-06-29 桂林电子科技大学 Self-built map household cleaning machine people and clean method
CN104197930A (en) * 2014-09-11 2014-12-10 金海新源电气江苏有限公司 Indoor positioning device and method based on inertial guidance and radio frequency identification
CN105527961A (en) * 2014-09-30 2016-04-27 科沃斯机器人有限公司 Self-propelled surface-traveling robot system and method for returning to primary charging base
CN104330090B (en) * 2014-10-23 2017-06-06 北京化工大学 Robot distributed sign intelligent semantic map creating method
DE102014226084A1 (en) * 2014-12-16 2016-06-16 Robert Bosch Gmbh Method for mapping a working surface for autonomous robotic vehicles
KR102328252B1 (en) * 2015-02-13 2021-11-19 삼성전자주식회사 Cleaning robot and controlling method thereof
WO2016154913A1 (en) * 2015-03-31 2016-10-06 江玉结 Charger, and map-constructing-based charger finding method, device and system
US10012733B2 (en) * 2015-06-07 2018-07-03 Geoffrey Louis Barrows Localization method and apparatus
JP6849330B2 (en) * 2015-08-28 2021-03-24 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ Map generation method, self-position estimation method, robot system, and robot
US9946264B2 (en) * 2016-03-22 2018-04-17 Sharp Laboratories Of America, Inc. Autonomous navigation using visual odometry
JP6786912B2 (en) * 2016-07-05 2020-11-18 富士ゼロックス株式会社 Mobile robots and mobile control systems
US9939814B1 (en) * 2017-05-01 2018-04-10 Savioke, Inc. Computer system and method for automated mapping by robots
US10583561B2 (en) * 2017-08-31 2020-03-10 Neato Robotics, Inc. Robotic virtual boundaries
US10586344B2 (en) * 2018-02-21 2020-03-10 Beijing Jingdong Shangke Information Technology Co., Ltd. System and method for feature screening in SLAM

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0142594A1 (en) * 1983-10-26 1985-05-29 Automax Kabushiki Kaisha Control system for mobile robot
US20050213082A1 (en) * 2004-03-29 2005-09-29 Evolution Robotics, Inc. Methods and apparatus for position estimation using reflected light sources
DE102008054453A1 (en) * 2008-12-10 2010-06-17 Robert Bosch Gmbh Measuring system for measuring rooms and / or objects
US20110125323A1 (en) * 2009-11-06 2011-05-26 Evolution Robotics, Inc. Localization by learning of wave-signal distributions
DE102012112036A1 (en) * 2012-12-10 2014-06-12 Miele & Cie. Kg Method for navigation of self-propelled soil cultivation device, involves digging space region from starting point to end point on meandering path, where starting point is selected

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of WO2017152390A1 *

Also Published As

Publication number Publication date
US20190005669A1 (en) 2019-01-03
EP3428885A1 (en) 2019-01-16
US10726568B2 (en) 2020-07-28
WO2017152390A1 (en) 2017-09-14
CN107836013A (en) 2018-03-23
CN107836013B (en) 2019-09-03

Similar Documents

Publication Publication Date Title
EP3428885A4 (en) Map construction method, and correction method and apparatus
EP3549265A4 (en) Apparatus and methods for polar code construction
EP3367677A4 (en) Calibration apparatus, calibration method, and calibration program
EP3633941A4 (en) Correction device and correction method
EP3392617A4 (en) Navigation device, and navigation method
EP3490473A4 (en) Spinal correction construct and method
EP3241538A4 (en) Blind-guiding method, apparatus, and device
EP3320423A4 (en) Authentication method, apparatus, and system
EP3290208A4 (en) Tablet-printing apparatus and tablet-printing method
EP3663712A4 (en) Structure measurement device, measurement point correction device, and measurement point correction method
EP3301832A4 (en) Channel joint correction method, and related device and system
EP3471066A4 (en) Anti-passback method, apparatus and system
EP3395292A4 (en) Three-dimensional-measurement method, and three-dimensional-measurement device
EP3349378A4 (en) Communication apparatus and communication method
EP3343975A4 (en) Communication apparatus and communication method
EP3290150A4 (en) Assembly-manufacturing apparatus and assembly-manufacturing method
EP3252137A4 (en) Shaking-type culture apparatus, and culture method using same
EP3284934A4 (en) Engine control apparatus, and engine control method
EP3210417A4 (en) Method, apparatus and system
EP3261362A4 (en) Sound-field correction device, sound-field correction method, and sound-field correction program
EP3706336A4 (en) Correction method and apparatus
EP3355499A4 (en) Apparatus, method, and program
EP3326427A4 (en) Communication apparatus, communication method, and program
EP3280093A4 (en) Registration method and apparatus
EP3387859A4 (en) Method, system and apparatus

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20181009

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 17/30 20060101ALI20170915BHEP

Ipc: G06T 11/00 20060101AFI20170915BHEP

RIC1 Information provided on ipc code assigned before grant

Ipc: G01C 21/16 20060101ALI20190211BHEP

Ipc: G01C 21/00 20060101ALI20190211BHEP

Ipc: G01C 21/20 20060101AFI20190211BHEP

Ipc: G01C 15/00 20060101ALI20190211BHEP

Ipc: G01S 17/48 20060101ALI20190211BHEP

Ipc: G05D 1/02 20060101ALI20190211BHEP

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20190712

RIC1 Information provided on ipc code assigned before grant

Ipc: G01C 21/16 20060101ALI20190708BHEP

Ipc: G05D 1/02 20060101ALI20190708BHEP

Ipc: G01C 21/00 20060101ALI20190708BHEP

Ipc: G01S 17/48 20060101ALI20190708BHEP

Ipc: G01C 21/20 20060101AFI20190708BHEP

Ipc: G01C 15/00 20060101ALI20190708BHEP

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20200211