Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Bounded area rapid global positioning method based on laser radar

A laser radar and bounded area technology, applied in the direction of electromagnetic wave re-radiation, measuring devices, instruments, etc., can solve problems such as being easily affected by ambient light, low positioning accuracy, and complex algorithms

Active Publication Date: 2020-09-18
SUN YAT SEN UNIV
View PDF10 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the technical defects that the existing global positioning technology is easily affected by ambient light, complex algorithms, and low positioning accuracy in the positioning process, the present invention provides a fast global positioning method for a bounded area of ​​laser radar

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Bounded area rapid global positioning method based on laser radar
  • Bounded area rapid global positioning method based on laser radar
  • Bounded area rapid global positioning method based on laser radar

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0054] Such as figure 1 As shown, a fast global positioning method for a lidar bounded area includes the following steps:

[0055] S1: Obtain multiple known convex-edge map data, and construct first-level feature vectors of multiple global maps;

[0056] S2: Scan the boundary of the map with the local lidar, and preprocess the point cloud data obtained by the lidar;

[0057] S3: Perform feature extraction on the preprocessed point cloud data, and construct a first-level feature vector of the local map;

[0058] S4: Match the first-level feature vectors of the global map with the first-level feature vectors of the local map, and roughly locate the map area where the robot is located;

[0059] S5: For the map where the robot is located, reconstruct the secondary feature vector of the global map and the secondary feature vector of the local map;

[0060] S6: Match the secondary eigenvectors of the global map with the secondary eigenvectors of the local map, and output the pos...

Embodiment 2

[0063] More specifically, on the basis of Example 1, such as figure 2 As shown, define the conversion relationship between the ground coordinate system and the vehicle coordinate system and the vehicle direction angle as OX G Y G Ground coordinate system, OX V Y V is the vehicle coordinate system. The 0° orientation of the laser radar is defined as the positive direction of the vertical axis of the vehicle coordinate system, and the vehicle direction angle is defined as the angle between the 0° direction of the laser radar and the positive direction of the horizontal axis of the ground coordinate system. The maps in the embodiments are all four-sided convex polygon maps.

[0064] More specifically, the step S1 is as follows: first perform feature extraction on a plurality of known maps (i.e. global maps) in the ground coordinate system, and substitute the coordinates of k=4 vertices of the convex polygonal map into the barycenter coordinate calculation formula:

[0065] ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

According to the rapid global positioning method for the bounded area of the laser radar, coarse positioning of the map area where the robot is located is achieved by constructing and matching the first-level feature vectors of the global map and the local map; further according to a map where the robot is located, a secondary feature vector of the global map and a secondary feature vector of thelocal map are constructed; the precise positioning of the robot position and azimuth angle is realized, influence of illumination on positioning precision is effectively avoided, the convex polygon geometric map is utilized as map representation, the laser radar positioning algorithm based on map feature vector matching is acquired, algorithm complexity is reduced, and rapid global positioning ofthe robot in a bounded area is realized.

Description

technical field [0001] The invention relates to the technical field of indoor positioning of mobile robots, and more specifically, to a fast global positioning method in a bounded area of ​​laser radar. Background technique [0002] At present, the field of indoor positioning at home and abroad mainly includes positioning technologies such as radio frequency identification (RFID), Wi-Fi, ZigBee, ultra-wideband (UWB), inertial navigation, ultrasonic, laser, infrared, and Bluetooth. The difference between these positioning technologies lies in the different sensors and data transmission methods, and the core positioning algorithm in the background is the key factor for the positioning effect, including the proximity information method, the multilateral measurement method, the hyperbolic positioning method, and the triangulation positioning method. , fingerprint positioning method and dead reckoning method. As far as the current technological development is concerned, each pos...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/20G01S17/46G01S17/89
CPCG01C21/206G01S17/46G01S17/89
Inventor 张辉吴海欣林军记文梓豪熊弘俊崔彦
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products