SG11202001328PA - Marker-combined simultaneous localization and mapping navigation method, device and system - Google Patents

Marker-combined simultaneous localization and mapping navigation method, device and system

Info

Publication number
SG11202001328PA
SG11202001328PA SG11202001328PA SG11202001328PA SG11202001328PA SG 11202001328P A SG11202001328P A SG 11202001328PA SG 11202001328P A SG11202001328P A SG 11202001328PA SG 11202001328P A SG11202001328P A SG 11202001328PA SG 11202001328P A SG11202001328P A SG 11202001328PA
Authority
SG
Singapore
Prior art keywords
marker
navigation method
simultaneous localization
combined simultaneous
mapping navigation
Prior art date
Application number
SG11202001328PA
Inventor
Yufeng Yu
Hongbo Li
Kai Liu
Zheng Wang
Original Assignee
Beijing Geekplus 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 Beijing Geekplus Technology Co Ltd filed Critical Beijing Geekplus Technology Co Ltd
Publication of SG11202001328PA publication Critical patent/SG11202001328PA/en

Links

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • 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/0234—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using optical markers or beacons
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3644—Landmark guidance, e.g. using POIs or conspicuous other objects
    • 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/3811—Point data, e.g. Point of Interest [POI]
    • 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
    • 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
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0225—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving docking at a fixed facility, e.g. base station or loading bay
SG11202001328PA 2017-08-16 2018-08-16 Marker-combined simultaneous localization and mapping navigation method, device and system SG11202001328PA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710703818.3A CN107727104B (en) 2017-08-16 2017-08-16 Positioning and map building air navigation aid, apparatus and system while in conjunction with mark
PCT/CN2018/100869 WO2019034115A1 (en) 2017-08-16 2018-08-16 Label incorporating simultaneous localization and mapping navigation method, device and system

Publications (1)

Publication Number Publication Date
SG11202001328PA true SG11202001328PA (en) 2020-03-30

Family

ID=61205194

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202001328PA SG11202001328PA (en) 2017-08-16 2018-08-16 Marker-combined simultaneous localization and mapping navigation method, device and system

Country Status (7)

Country Link
US (1) US11340628B2 (en)
EP (1) EP3598072A4 (en)
JP (1) JP6781771B2 (en)
KR (1) KR102367438B1 (en)
CN (1) CN107727104B (en)
SG (1) SG11202001328PA (en)
WO (1) WO2019034115A1 (en)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107727104B (en) 2017-08-16 2019-04-30 北京极智嘉科技有限公司 Positioning and map building air navigation aid, apparatus and system while in conjunction with mark
KR102396731B1 (en) * 2018-02-27 2022-05-11 삼성전자주식회사 Method of providing detailed map data and system therefor
CN108955668A (en) * 2018-08-02 2018-12-07 苏州中德睿博智能科技有限公司 A kind of complex navigation method, apparatus and system merging two dimensional code and colour band
CN108931982A (en) * 2018-09-04 2018-12-04 赵凯雅 Vision navigation system and method for robot moving equipment
CN109637339B (en) * 2018-11-19 2022-08-09 深圳市海柔创新科技有限公司 Map generation method, map generation device, computer-readable storage medium and computer equipment
CN113409401A (en) * 2018-11-20 2021-09-17 深圳市海柔创新科技有限公司 Positioning code pasting method and device, computer equipment and storage medium
CN109571408B (en) * 2018-12-26 2020-03-10 北京极智嘉科技有限公司 Robot, angle calibration method of inventory container and storage medium
CN109813319B (en) * 2019-03-07 2021-09-28 山东大学 Open loop optimization method and system based on SLAM (Simultaneous localization and mapping) mapping
CN110197509B (en) * 2019-04-30 2023-07-11 上海理工大学 Camera pose solving method based on color artificial identification
CN110108283B (en) * 2019-05-10 2020-11-17 成都四相致新科技有限公司 High-precision positioning method based on multi-two-dimension code vision
CN112327818B (en) * 2019-07-19 2023-06-23 杭州海康机器人股份有限公司 Method for correcting pose deviation of guide graph and walking equipment
DE102019128927A1 (en) * 2019-10-25 2021-04-29 Vorwerk & Co. Interholding Gmbh Method for creating a map of the surroundings for an automatically moving soil cultivation device, as well as a system made up of two automatically moving soil cultivation devices
CN111123926A (en) * 2019-12-20 2020-05-08 上海点甜农业专业合作社 Method for building automatic navigation scene based on two-dimensional code road sign
CN111830969B (en) * 2020-06-12 2024-03-26 北京布科思科技有限公司 Fusion butt joint method based on reflecting plate and two-dimensional code
CN112153568B (en) * 2020-08-28 2022-08-30 汉海信息技术(上海)有限公司 Wi-Fi identification and binding method, device and equipment based on service scene
CN112338910A (en) * 2020-09-22 2021-02-09 北京无线体育俱乐部有限公司 Space map determination method, robot, storage medium and system
CN112130567A (en) * 2020-09-22 2020-12-25 广州小鹏自动驾驶科技有限公司 Data processing method and device
CN112712018A (en) * 2020-12-29 2021-04-27 东软睿驰汽车技术（沈阳）有限公司 Identification map establishing method, visual positioning method and device
CN113310484B (en) * 2021-05-28 2022-06-24 杭州艾米机器人有限公司 Mobile robot positioning method and system
CN113515126A (en) * 2021-07-12 2021-10-19 北京经纬恒润科技股份有限公司 Vehicle positioning method and device
CN113733043A (en) * 2021-09-24 2021-12-03 深圳先进技术研究院 Automatic delivery robot and automatic driving method thereof
CN114779755A (en) * 2022-03-01 2022-07-22 国以贤智能科技(上海)股份有限公司 Single-steering-wheel forklift motion control method and system based on hybrid navigation mode
CN114537555B (en) * 2022-03-14 2023-09-01 恒达富士电梯有限公司 Elevator cooperation flexible production line based on cooperation of multiple robots and multiple AGVs
DE102022206041A1 (en) 2022-06-15 2023-12-21 Robert Bosch Gesellschaft mit beschränkter Haftung Method for determining objects in an environment for SLAM
KR102585353B1 (en) * 2022-11-10 2023-10-06 주식회사 클로봇 Unmanned moving object, method and program for controlling docking of unmanned moving object using ridar and v-shaped marker

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7845560B2 (en) * 2004-12-14 2010-12-07 Sky-Trax Incorporated Method and apparatus for determining position and rotational orientation of an object
US7693654B1 (en) * 2005-11-23 2010-04-06 ActivMedia Robotics/MobileRobots Method for mapping spaces with respect to a universal uniform spatial reference
US7693757B2 (en) * 2006-09-21 2010-04-06 International Business Machines Corporation System and method for performing inventory using a mobile inventory robot
US8874261B2 (en) * 2007-07-25 2014-10-28 Deere & Company Method and system for controlling a mobile robot
JP5168134B2 (en) * 2008-12-26 2013-03-21 富士通株式会社 ENVIRONMENTAL MAP GENERATION PROGRAM, ENVIRONMENTAL MAP GENERATION METHOD, AND MOBILE ROBOT
DE102010012187B4 (en) * 2010-03-19 2020-12-31 Sew-Eurodrive Gmbh & Co Kg Method for determining the position of at least a first and a second vehicle within an installation
JP5856157B2 (en) * 2010-06-22 2016-02-09 トムトム インターナショナル ベスローテン フエンノートシャップ Navigation apparatus and method
CN103119611B (en) * 2010-06-25 2016-05-11 天宝导航有限公司 The method and apparatus of the location based on image
JP2012064131A (en) * 2010-09-17 2012-03-29 Tokyo Institute Of Technology Map generating device, map generation method, movement method of mobile, and robot device
US9286810B2 (en) * 2010-09-24 2016-03-15 Irobot Corporation Systems and methods for VSLAM optimization
CN102402225B (en) * 2011-11-23 2013-09-04 中国科学院自动化研究所 Method for realizing localization and map building of mobile robot at the same time
US9448758B2 (en) * 2012-07-18 2016-09-20 The Boeing Company Projecting airplane location specific maintenance history using optical reference points
WO2014055966A1 (en) 2012-10-05 2014-04-10 Irobot Corporation Robot management systems for determining docking station pose including mobile robots and methods using same
CN103869814B (en) * 2012-12-17 2017-04-19 联想(北京)有限公司 Terminal positioning and navigation method and mobile terminal
CN103294059B (en) * 2013-05-21 2015-09-09 无锡普智联科高新技术有限公司 Based on mobile robot positioning system and the method thereof of hybrid navigation band
CN104142683B (en) * 2013-11-15 2016-06-08 上海快仓智能科技有限公司 Based on the automatic guide vehicle navigation method of Quick Response Code location
CN103631264A (en) * 2013-12-04 2014-03-12 苏州大学张家港工业技术研究院 Method and device for simultaneous localization and mapping
EP2916189B1 (en) * 2014-03-06 2019-05-08 Hexagon Technology Center GmbH Quality assured manufacturing
CN103968846B (en) * 2014-03-31 2017-02-08 小米科技有限责任公司 Positioning and navigation method and device
CN104062973B (en) * 2014-06-23 2016-08-24 西北工业大学 A kind of mobile robot based on logos thing identification SLAM method
EP3249419A4 (en) * 2015-01-22 2018-02-28 Guangzhou Airob Robot Technology Co., Ltd. Color block tag-based localization and mapping method and device thereof
WO2016115713A1 (en) * 2015-01-22 2016-07-28 江玉结 Rfid-based localization and mapping method and device thereof
CN108489486B (en) * 2015-06-01 2021-07-02 北京极智嘉科技股份有限公司 Two-dimensional code and vision-inertia combined navigation system and method for robot
US9758305B2 (en) * 2015-07-31 2017-09-12 Locus Robotics Corp. Robotic navigation utilizing semantic mapping
JP6849330B2 (en) * 2015-08-28 2021-03-24 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ Map generation method, self-position estimation method, robot system, and robot
CN106803261A (en) 2015-11-20 2017-06-06 沈阳新松机器人自动化股份有限公司 robot relative pose estimation method
US9908702B2 (en) * 2016-02-05 2018-03-06 Invia Robotics, Inc. Robotic navigation and mapping
CN106643759A (en) * 2016-09-29 2017-05-10 王德龙 Real-time positioning and navigation information sharing method based on digital navigation map
CN106527432B (en) 2016-11-04 2019-02-05 浙江大学 The indoor mobile robot cooperative system corrected certainly based on fuzzy algorithmic approach and two dimensional code
CN106323294B (en) 2016-11-04 2023-06-09 新疆大学 Positioning method and positioning device for substation inspection robot
CN106708051B (en) 2017-01-10 2023-04-18 北京极智嘉科技股份有限公司 Navigation system and method based on two-dimensional code, navigation marker and navigation controller
CN106989746A (en) 2017-03-27 2017-07-28 远形时空科技（北京）有限公司 Air navigation aid and guider
CN107727104B (en) 2017-08-16 2019-04-30 北京极智嘉科技有限公司 Positioning and map building air navigation aid, apparatus and system while in conjunction with mark

Also Published As

Publication number Publication date
KR20200041355A (en) 2020-04-21
CN107727104A (en) 2018-02-23
US11340628B2 (en) 2022-05-24
US20210333797A1 (en) 2021-10-28
JP2019537077A (en) 2019-12-19
WO2019034115A1 (en) 2019-02-21
EP3598072A4 (en) 2020-05-06
CN107727104B (en) 2019-04-30
EP3598072A1 (en) 2020-01-22
JP6781771B2 (en) 2020-11-04
KR102367438B1 (en) 2022-02-24

Similar Documents

Publication Publication Date Title
SG11202001328PA (en) Marker-combined simultaneous localization and mapping navigation method, device and system
EP3734225A4 (en) Map construction and navigation method, and device and system
HK1251294A1 (en) Method and device for real-time mapping and localization
EP3497405A4 (en) System and method for precision localization and mapping
EP3343307A4 (en) Mapping method, localization method, robot system, and robot
GB201803106D0 (en) Device, system and method
EP3388786A4 (en) Autonomous positioning and navigation device, positioning and navigation method and autonomous positioning and navigation system
EP3391464A4 (en) Radio-frequency localization techniques and associated systems, devices, and methods
EP3518807A4 (en) Systems and methods for entry point localization
EP3480561A4 (en) Navigation method, device, and system
EP3543731A4 (en) Positioning method and system, and related device
EP3534234A4 (en) Localization method and device
EP3351902A4 (en) Navigation system, device, and method
EP3753507A4 (en) Surgical navigation method and system
EP3249418A4 (en) Rfid-based localization and mapping method and device thereof
EP3249419A4 (en) Color block tag-based localization and mapping method and device thereof
EP3407545A4 (en) Evaluation device, evaluation system, and evaluation method
EP3720349A4 (en) Systems and methods for visualizing anatomy, locating medical devices, or placing medical devices
EP3251051A4 (en) Localization and mapping method
EP3392617A4 (en) Navigation device, and navigation method
EP3591437A4 (en) Distance measurement device, distance measurement method, and distance measurement system
EP3480562A4 (en) Navigation method, device, and system
EP3473158A4 (en) Navigation device, navigation method, and endoscope system
EP3451755A4 (en) Method for obtaining location relation, and method, device, and system for searching for object
EP3348963A4 (en) Navigation device and survey system