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

Fusion method of multi-robot three-dimensional geometrical map

A technology of three-dimensional geometry and fusion method, which is applied in the field of fusion of geometric maps created by multi-robots, can solve the problems of two-dimensional map fusion and does not consider the geometric characteristics of the map, and achieve the effect of improving accuracy

Active Publication Date: 2011-01-12
ZHEJIANG UNIV
View PDF3 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in many occasions, this condition cannot be met, and each robot must independently complete the creation of the local map, so it needs to face the following problem: When each robot maintains a map of the local environment How to use these local maps to obtain the global information of the environment? This is the multi-robot map fusion problem (such as figure 1 shown)
However, most of the current methods are aimed at the fusion problem of 2D maps.
For the fusion of 3D geometric maps, the 3D point set registration algorithm is usually used directly to solve it, but the 3D point set registration algorithm does not take into account the fact that the map can reflect the geometric features in the environment

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
  • Fusion method of multi-robot three-dimensional geometrical map
  • Fusion method of multi-robot three-dimensional geometrical map
  • Fusion method of multi-robot three-dimensional geometrical map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention will be described in detail below in conjunction with the embodiments and accompanying drawings, but the present invention is not limited thereto.

[0022] Such as figure 2 As shown, a multi-robot 3D geometric map fusion method uses visual sensors to sense the environment for multiple robots, and respectively creates a local 3D geometric map of the environment for fusion. The process includes the following steps:

[0023] Considering that the robot is moving on the x-y plane, define the dimensionality reduction mapping (ie projection model)

[0024] f: (x, y, z) → (x, y)

[0025] Where (x, y, z) is the spatial coordinate of the geometric feature, and (x, y) is the plane coordinate of the geometric feature.

[0026] Two 3D geometric maps M to be fused 1 (x, y, z) and M 2 (x, y, z) is projected onto the x-y plane for dimensionality reduction, and then the map projected onto the x-y plane is rasterized with a fixed size to obtain two grid maps m ...

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 discloses a fusion method of a multi-robot three-dimensional geometrical map, comprising the steps of projecting a three-dimensional geometrical map to be fused into two-dimensional grid maps; fusing the grid maps by adopting an image matching algorithm to acquire rotation parameters among the two-dimensional grid maps; and rotating and transforming the three-dimensional map and fusing the three-dimensional geometrical map by adopting a three-dimensional point set registration algorithm. The fusion method of the multi-robot three-dimensional geometrical map integrates the two-dimensional map fusion and the three-dimensional point set registration algorithm through considering geometrical characteristic information in the three-dimensional map to finish the fusion of the multi-robot three-dimensional geometrical map and obviously improve the fusion accuracy of the three-dimensional geometrical map. The fusion method of the multi-robot three-dimensional geometrical map is mainly applied to simultaneously positioning a plurality of robots and reestablishing the map and fusing partial map created by a single robot to form a global map.

Description

technical field [0001] The invention relates to the field of robot simultaneous positioning and map reconstruction, in particular to a method for fusing geometric maps created by multiple robots. Background technique [0002] With the continuous expansion of the application field, the simultaneous positioning and map reconstruction algorithm based on a single robot system can no longer meet the needs in many occasions; and the multi-robot system has been more and more popular due to its advantages of parallel operation, functional complementarity, and information sharing. more attention. In the problem of simultaneous positioning and map reconstruction of mobile robots, the map is created based on the current pose information of the robot. Therefore, if the initial pose information of each robot and its corresponding motion equation can be known, then the multi-robot joint The filtering method is used to realize the simultaneous creation of the map. However, in many occasi...

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): G06T17/00G06T17/05
Inventor 陈耀武孟旭炯徐巍军吉喆
Owner ZHEJIANG 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