SG11201811001WA - Vehicle navigation system using pose estimation based on point cloud - Google Patents

Vehicle navigation system using pose estimation based on point cloud

Info

Publication number
SG11201811001WA
SG11201811001WA SG11201811001WA SG11201811001WA SG11201811001WA SG 11201811001W A SG11201811001W A SG 11201811001WA SG 11201811001W A SG11201811001W A SG 11201811001WA SG 11201811001W A SG11201811001W A SG 11201811001WA SG 11201811001W A SG11201811001W A SG 11201811001WA
Authority
SG
Singapore
Prior art keywords
vehicle
point cloud
international
pose
beijing
Prior art date
Application number
SG11201811001WA
Inventor
Sheng Yang
Teng Ma
Xing Nian
Original Assignee
Beijing Didi Infinity Technology & Development 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 Didi Infinity Technology & Development Co Ltd filed Critical Beijing Didi Infinity Technology & Development Co Ltd
Publication of SG11201811001WA publication Critical patent/SG11201811001WA/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S7/00Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/48Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00
    • G01S7/481Constructional features, e.g. arrangements of optical elements
    • G01S7/4817Constructional features, e.g. arrangements of optical elements relating to scanning
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S7/00Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/48Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00
    • G01S7/4808Evaluating distance, position or velocity data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/02Systems using the reflection of electromagnetic waves other than radio waves
    • G01S17/06Systems determining position data of a target
    • G01S17/42Simultaneous measurement of distance and other co-ordinates
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/86Combinations of lidar systems with systems other than lidar, radar or sonar, e.g. with direction finders
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/87Combinations of systems using electromagnetic waves other than radio waves
    • G01S17/875Combinations of systems using electromagnetic waves other than radio waves for determining attitude
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/88Lidar systems specially adapted for specific applications
    • G01S17/89Lidar systems specially adapted for specific applications for mapping or imaging
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/88Lidar systems specially adapted for specific applications
    • G01S17/93Lidar systems specially adapted for specific applications for anti-collision purposes
    • G01S17/931Lidar systems specially adapted for specific applications for anti-collision purposes of land vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Length Measuring Devices By Optical Means (AREA)

Abstract

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 (43) International Publication Date 09 January 2020 (09.01.2020) (10) International Publication Number WO 2020/006667 Al WIPO I PCT (51) International Patent Classification: GO1S 7/48 (2006.01) (21) International Application Number: PCT/CN2018/094118 (22) International Filing Date: 02 July 2018 (02.07.2018) English English AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, 1(1 3 , KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, 1E, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Published: with international search report (Art. 21(3)) (25) Filing Language: (26) Publication Language: (71) Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD [CN/CN]; Building 34, No. 8 Dongbeiwang West Road, Haidian District, Bei- jing 100193 (CN). (72) Inventors: YANG, Sheng; Building 34, No. 8 Dongbei- wang West Road, Haidian District, Beijing 100193 (CN). MA, Teng; Room 201, 2/F, Building 3, No. 29 Dongbei- wang South Road, Haidian District, Beijing 100193 (CN). NIAN, Xing; Room 201, 2/F, Building 3, No. 29 Dongbei- wang South Road, Haidian District, Beijing 100193 (CN). (74) Agent: METIS IP (CHENGDU) LLC; (No. 846 South Tianfu Road) Tianfu Innovation Center, Chengdu, Sichuan 610213 (CN). (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, (54) Title: VEHICLE NAVIGATION SYS1EM USING POSE ESTIMATION BASED ON POINT CLOUD (57) : Embodiments of the disclosure provide systems and methods for position- ing a vehicle. The system includes a communication interface (202) configured to receive point cloud frames with respect to a scene and initial pose data of a vehicle captured by sensors (150) equipped on the vehicle as the vehicle moves along a trajectory. The system also includes a storage (208) configured to store the point cloud frames and the initial pose data. The system further includes a processor (204) configured to estimate pose in- formation of the vehicle associated with each of the point cloud frames based on the initial pose data and the point cloud frames. The processor (204) is also configured to adjust the estimated pose information of the vehicle based on a model. The model includes a spatial relationship and a temporal relationship among the plurality of point cloud frames. The processor (204) is further configured to position the vehicle based on the adjusted pose information. Capture pant cl eId Fames t. a scene and iritazl t se d& at a vehicle at leerrehiaire moves along a teal 5702. Pexess the odrst cited frames uhing t ajecl€,ryela b esEd on the melt\" $° v5e data` 5704 Sobmate point doud pose info beset! on the point clue d trernx SiCia 4' :I et pose data SZCIII . II Divide the poke atrud n oes inb tact es 52.111 5(1 1? vt 14 Aggrepte the point ft 1 6 Positron the vehrde based on the 2 info S11#1 W O 20 20/006667 Al FIG. 7
SG11201811001WA 2018-07-02 2018-07-02 Vehicle navigation system using pose estimation based on point cloud SG11201811001WA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2018/094118 WO2020006667A1 (en) 2018-07-02 2018-07-02 Vehicle navigation system using pose estimation based on point cloud

Publications (1)

Publication Number Publication Date
SG11201811001WA true SG11201811001WA (en) 2020-02-27

Family

ID=69007559

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201811001WA SG11201811001WA (en) 2018-07-02 2018-07-02 Vehicle navigation system using pose estimation based on point cloud

Country Status (9)

Country Link
US (1) US11131752B2 (en)
EP (1) EP3612854B1 (en)
JP (1) JP6880080B2 (en)
CN (1) CN111033299B (en)
AU (1) AU2018278849B2 (en)
CA (1) CA3026914C (en)
SG (1) SG11201811001WA (en)
TW (1) TWI693423B (en)
WO (1) WO2020006667A1 (en)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10940851B2 (en) * 2018-12-12 2021-03-09 Waymo Llc Determining wheel slippage on self driving vehicle
CN112055805A (en) * 2019-01-30 2020-12-08 百度时代网络技术(北京)有限公司 Point cloud registration system for autonomous vehicles
US11138789B1 (en) * 2019-06-25 2021-10-05 A9.Com, Inc. Enhanced point cloud for three-dimensional models
CN113096181B (en) * 2020-01-08 2024-04-09 纳恩博(北京)科技有限公司 Method and device for determining equipment pose, storage medium and electronic device
TWI726630B (en) 2020-02-25 2021-05-01 宏碁股份有限公司 Map construction system and map construction method
CN113433566B (en) * 2020-03-04 2023-07-25 宏碁股份有限公司 Map construction system and map construction method
CN113496145B (en) * 2020-03-19 2023-06-16 武汉四维图新科技有限公司 Label corner obtaining method, device and equipment
CN111882977B (en) * 2020-05-06 2022-04-29 北京嘀嘀无限科技发展有限公司 High-precision map construction method and system
CN114026461A (en) * 2020-05-19 2022-02-08 深圳市大疆创新科技有限公司 Method for constructing point cloud frame, target detection method, distance measuring device, movable platform and storage medium
CN113739797A (en) * 2020-05-31 2021-12-03 华为技术有限公司 Visual positioning method and device
CN111578894B (en) * 2020-06-02 2021-10-15 北京经纬恒润科技股份有限公司 Method and device for determining heading angle of obstacle
CN111812698A (en) * 2020-07-03 2020-10-23 北京图森未来科技有限公司 Positioning method, device, medium and equipment
CN111856499B (en) * 2020-07-30 2021-06-18 浙江华睿科技有限公司 Map construction method and device based on laser radar
US11769272B2 (en) 2020-07-30 2023-09-26 Toyota Research Institute, Inc. Distinguishing, in a point cloud data set represented by an image, a first object from a second object
US11448748B2 (en) 2020-09-10 2022-09-20 Argo AI, LLC Systems and methods for simultaneous range-rate unwrapping and outlier removal for radar
US11662454B2 (en) * 2020-11-02 2023-05-30 Ford Global Technologies, Llc Systems and methods for range-rate dealiasing using position consistency
CN112465831B (en) * 2020-11-16 2023-10-20 北京中科慧眼科技有限公司 Bend scene sensing method, system and device based on binocular stereo camera
CN112433211B (en) * 2020-11-27 2022-11-29 浙江商汤科技开发有限公司 Pose determination method and device, electronic equipment and storage medium
TWI764735B (en) * 2021-05-26 2022-05-11 張量科技股份有限公司 Carrier attitude control system based on a quaternion kalman filter and method thereof
CN113379915B (en) * 2021-07-05 2022-12-23 广东工业大学 Driving scene construction method based on point cloud fusion
CN113776543B (en) * 2021-07-27 2023-11-28 武汉中海庭数据技术有限公司 Vehicle fusion positioning method, system, electronic equipment and storage medium
CN114549605B (en) * 2021-12-31 2023-08-04 广州景骐科技有限公司 Image optimization method, device, equipment and storage medium based on point cloud matching
US20230213633A1 (en) * 2022-01-06 2023-07-06 GM Global Technology Operations LLC Aggregation-based lidar data alignment
CN114757980B (en) * 2022-05-12 2024-03-26 苏州轻棹科技有限公司 Offline registration method for continuous frame point cloud data
US11899114B1 (en) * 2022-05-31 2024-02-13 Zoox, Inc. Secondary sensor data-based soft constraint optimization for pose graph and mapping refinement
KR102507906B1 (en) * 2022-10-04 2023-03-09 주식회사 라이드플럭스 Automatic driving vehicle localization method, apparatus and computer program using low-volume normal distribution transform map
KR102616437B1 (en) * 2023-06-20 2023-12-22 주식회사 모빌테크 Method for calibration of lidar and IMU, and computer program recorded on record-medium for executing method therefor

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8126642B2 (en) * 2008-10-24 2012-02-28 Gray & Company, Inc. Control and systems for autonomously driven vehicles
GB201116959D0 (en) 2011-09-30 2011-11-16 Bae Systems Plc Vehicle localisation with 2d laser scanner and 3d prior scans
US10037469B2 (en) * 2013-12-10 2018-07-31 Google Llc Image location through large object detection
US9285230B1 (en) * 2013-12-20 2016-03-15 Google Inc. Methods and systems for detecting road curbs
CN103869820B (en) * 2014-03-18 2015-10-21 北京控制工程研究所 A kind of rover ground navigation planning control method
GB201407643D0 (en) 2014-04-30 2014-06-11 Tomtom Global Content Bv Improved positioning relatie to a digital map for assisted and automated driving operations
EP3078935A1 (en) * 2015-04-10 2016-10-12 The European Atomic Energy Community (EURATOM), represented by the European Commission Method and device for real-time mapping and localization
CN104764457B (en) 2015-04-21 2017-11-17 北京理工大学 A kind of urban environment patterning process for unmanned vehicle
US9710714B2 (en) * 2015-08-03 2017-07-18 Nokia Technologies Oy Fusion of RGB images and LiDAR data for lane classification
CN105279371B (en) * 2015-09-21 2019-02-19 武汉海达数云技术有限公司 A kind of traverse measurement system POS precision ameliorative way based on control point
CN105354875B (en) * 2015-09-25 2018-01-23 厦门大学 A kind of indoor environment is two-dimentional with the construction method and system of three-dimensional conjunctive model
WO2017079341A2 (en) * 2015-11-04 2017-05-11 Zoox, Inc. Automated extraction of semantic information to enhance incremental mapping modifications for robotic vehicles
CN105783873B (en) * 2016-02-24 2018-09-07 腾讯科技(深圳)有限公司 The measurement method of object, accurately drawing generating method and relevant apparatus
US9946264B2 (en) * 2016-03-22 2018-04-17 Sharp Laboratories Of America, Inc. Autonomous navigation using visual odometry
CN106225790B (en) * 2016-07-13 2018-11-02 百度在线网络技术(北京)有限公司 A kind of determination method and device of unmanned vehicle positioning accuracy
JP2018025490A (en) * 2016-08-10 2018-02-15 株式会社デンソー Position estimation device
US20180088234A1 (en) * 2016-09-27 2018-03-29 Carnegie Mellon University Robust Localization and Localizability Prediction Using a Rotating Laser Scanner
EP3551967A2 (en) * 2016-12-09 2019-10-16 TomTom Global Content B.V. Method and system for video-based positioning and mapping
CN106908775B (en) * 2017-03-08 2019-10-18 同济大学 A kind of unmanned vehicle real-time location method based on laser reflection intensity
CN107340522B (en) * 2017-07-10 2020-04-17 浙江国自机器人技术有限公司 Laser radar positioning method, device and system
CN107388967B (en) * 2017-08-14 2019-11-12 上海汽车集团股份有限公司 A kind of outer parameter compensation method of vehicle-mounted three-dimensional laser sensor and device
US10489665B2 (en) * 2017-09-07 2019-11-26 GM Global Technology Operations LLC Systems and methods for determining the presence of traffic control personnel and traffic control signage
US10509413B2 (en) * 2017-09-07 2019-12-17 GM Global Technology Operations LLC Ground reference determination for autonomous vehicle operations
CN108053443B (en) * 2017-11-20 2019-08-02 中国科学院空间应用工程与技术中心 A kind of object point cloud pose evaluation method and system based on particle group optimizing
CN108152831B (en) * 2017-12-06 2020-02-07 中国农业大学 Laser radar obstacle identification method and system
DE102018202871B4 (en) 2018-02-26 2019-09-12 Dialog Semiconductor (Uk) Limited Power Efficient Driver Circuit Utilizing Charge Recovery and Method of Driving a Load

Also Published As

Publication number Publication date
CN111033299B (en) 2023-06-16
AU2018278849A1 (en) 2020-01-16
WO2020006667A1 (en) 2020-01-09
US20200003869A1 (en) 2020-01-02
EP3612854A4 (en) 2020-02-26
US11131752B2 (en) 2021-09-28
CA3026914C (en) 2021-11-30
EP3612854B1 (en) 2023-03-15
TW202006395A (en) 2020-02-01
CA3026914A1 (en) 2020-01-02
TWI693423B (en) 2020-05-11
CN111033299A (en) 2020-04-17
JP2020528994A (en) 2020-10-01
EP3612854A1 (en) 2020-02-26
AU2018278849B2 (en) 2020-11-05
JP6880080B2 (en) 2021-06-02

Similar Documents

Publication Publication Date Title
SG11201811001WA (en) Vehicle navigation system using pose estimation based on point cloud
SG11201811270WA (en) Systems and methods for trajectory determination
SG11201907770YA (en) Systems and methods for determining a parking region of vehicles
SG11201804005WA (en) Systems and methods for recommending an estimated time of arrival
SG11201809874SA (en) Systems and methods for locating a wireless device
SG11201810990VA (en) Systems and methods for monitoring an on-demand service
SG11201811174XA (en) Systems and methods for determining estimated time of arrival
SG11201810996UA (en) Systems and methods for analyzing and adjusting road conditions
SG11201811674WA (en) Systems and methods for path determination
SG11201906794TA (en) Systems and methods for issuing and tracking digital tokens within distributed network nodes
SG11201810979SA (en) Systems and methods for switching driving mode of vehicle
SG11201811659PA (en) Systems and methods for determining an estimated time of arrival
SG11201902525VA (en) Techniques for adjusting transmit power in wireless communications
SG11201811228SA (en) Systems and methods for displaying movement of vehicle on map
SG11201906784RA (en) Systems and methods for issuing and tracking digital tokens within distributed network nodes
SG11201907090WA (en) Affine motion information derivation
SG11201901310QA (en) Positioning reference signal enhancements
SG11201907210YA (en) Policy communication via control plane signaling
SG11201811765TA (en) Methods and systems for providing transportation service
SG11201804915RA (en) Methods for treating huntington's disease
SG11201806806YA (en) System and method for processing simultaneous carpool requests
SG11201909671TA (en) Method of living body detection and terminal device
SG11201906141SA (en) Splicing screen, display device and mobile terminal
SG11201407331XA (en) Information control system
SG11201907091PA (en) Intra-prediction mode propagation