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

ICP point cloud map fusion method, system and device based on multi-unmanned aerial vehicle cooperation and storage medium

A map fusion and multi-UAV technology, applied in the field of UAV, can solve the problems affecting the convergence speed of the algorithm, increasing the time complexity, etc., and achieve good technical effects

Pending Publication Date: 2020-03-27
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF4 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0022] Although the ICP algorithm can meet the requirements of our registration tasks in many cases, there are still some problems
First of all, the biggest impact on the ICP algorithm is that the algorithm relies on a good initial registration result. If the initial registration position is poor, the algorithm will easily fall into local optimum or infinite iteration, which greatly affects the performance of the algorithm. Convergence speed, increasing time complexity

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
  • ICP point cloud map fusion method, system and device based on multi-unmanned aerial vehicle cooperation and storage medium
  • ICP point cloud map fusion method, system and device based on multi-unmanned aerial vehicle cooperation and storage medium
  • ICP point cloud map fusion method, system and device based on multi-unmanned aerial vehicle cooperation and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] In view of the limitations of the single UAV SLAM algorithm and the disadvantages of the distributed and centralized methods. Using the combination of multi-UAV system and visual SLAM, the invention starts from the centralized algorithm design, and the invention discloses an ICP point cloud map fusion method based on multi-UAV cooperation.

[0065] Specific instructions are given below:

[0066] 1. Introduction to the problem:

[0067] Point cloud registration includes manual registration, instrument-dependent registration, and automatic registration. The automatic registration technology of point cloud uses a certain algorithm or statistical law to calculate the misalignment between two point clouds by computer, so as to achieve two The essence of the effect of automatic registration of block point clouds is to transform the data point clouds measured in different coordinate systems into coordinate systems to obtain an overall data model. The key to the problem is how...

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

The invention provides an ICP point cloud map fusion method, system and device based on multi-unmanned aerial vehicle cooperation and a storage medium. The ICP point cloud map fusion method comprisesthe following steps: an extraction step: extracting key points from two data sets according to the same key point selection standard, the two data sets being two point cloud maps with overlapping regions and being respectively marked as a point cloud P and a point cloud Q, the point cloud P being a target point cloud, and the point cloud Q being a reference point cloud; in the calculation step, calculating feature descriptors of all the selected key points respectively; a processing step: combining the coordinate positions of the feature descriptors in the two data sets, taking the similarityof the features and the positions between the feature descriptors as the basis to estimate the corresponding relationship between the feature descriptors and the data sets, and estimating corresponding point pairs; and a registration step: estimating rigid body transformation by using the corresponding relationship, and performing complete registration. The method has the advantages that the convergence speed of the ICP algorithm can be increased while high precision is achieved, and a very good technical effect is achieved.

Description

technical field [0001] The present invention relates to the technical field of unmanned aerial vehicles, in particular to an ICP point cloud map fusion method, system, device and storage medium based on multi-unmanned aerial vehicle cooperation. Background technique [0002] 1. Multi-UAV collaborative SLAM technology: [0003] In an unknown environment, UAVs can estimate their own position and attitude, which is a key technology to effectively complete tasks. When the UAV is traveling at low altitude and at low speed, the position, speed and other information required for flight can be obtained by using the Global Positioning System (Global Positioning System, GPS) and the Inertial Navigation System (Inertial Navigation System, INS). flight requirements. However, there are limitations in the use of GPS and INS. The error range of GPS is 3-10 meters, and it cannot work normally due to weak signals in indoor environments and harsh environments such as mountains and valleys. ...

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
IPC IPC(8): G06T15/00G06T7/30G09B29/00
CPCG06T15/005G06T7/30G09B29/003G06T2207/10028
Inventor 杨志华李浩李子恒齐晓晗
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
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