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

Indoor environmental map generation method and device

An indoor environment and map technology, applied in the field of mobile robots, can solve the problems that the method of generating environmental maps cannot satisfy the problems of easy construction and area segmentation at the same time, and achieve the effect of low efficiency, high complexity and large amount of calculation for path planning

Active Publication Date: 2018-03-23
BEIJING EVOLVER ROBOTICS TECH CO LTD
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the object of the present invention is to provide a method and device for generating an indoor environment map, so as to alleviate the technical problem that the method for generating an environment map in the prior art cannot satisfy the technical problems of easy construction and region segmentation at the same time

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
  • Indoor environmental map generation method and device
  • Indoor environmental map generation method and device
  • Indoor environmental map generation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0076] A method for generating an indoor environment map, refer to figure 1 , the method includes:

[0077] S102. Determine a feasible area in the grid map, wherein the feasible area is an area accessible to the mobile robot, and the feasible area includes a door area;

[0078] In the embodiment of the present invention, the topological segmentation is performed on the constructed grid map (that is, in an offline state). The method for constructing the grid map can be constructed by adopting the method for constructing the grid map in the prior art, and the embodiment of the present invention does not repeat the description of the method for constructing the grid map.

[0079] In addition, the present invention is mainly aimed at the topological segmentation of the home environment map of the mobile robot, and may also be applicable to other indoor environment maps, which are not specifically limited in the embodiments of the present invention.

[0080] After obtaining the g...

Embodiment 2

[0174] A device for generating an indoor environment map, refer to Figure 7 , the device consists of:

[0175] A determining module 11, configured to determine a feasible region in the grid map, wherein the feasible region is the reachable region of the mobile robot, and the feasible region includes a door region;

[0176] The segmentation module 12 is used to divide the feasible region by the gate segmentation algorithm to obtain a plurality of sub-feasible regions, and the plurality of sub-feasible regions include: a first sub-feasible region and a second sub-feasible region, wherein the region of the first sub-feasible region The type is known, and the area type of the second sub-feasible area is unknown;

[0177]The processing module 13 is configured to process the second sub-feasible region through a spectral clustering algorithm to obtain a plurality of topological regions, wherein each topological region represents a region category;

[0178] The fusion module 14 is ...

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 present invention provides an indoor environmental map generation method and device. The method comprises the steps of determining a feasible area in a grid map; segmenting the feasible area by agate segmentation algorithm to obtain a first sub-feasible area and a second sub-feasible area; processing the second sub-feasible area via a spectral clustering algorithm to obtain a plurality of topology areas; fusing a gate area, the first sub-feasible area and the plurality of topology areas and establishing a topology connection relation, thereby obtaining an indoor environmental map. The method is characterized by carrying out the topology segmentation on the grid map, the calculation amount of the topology segmentation is reduced by the gate segmentation algorithm, and by the spectral clustering algorithm, the topology segmentation accuracy is improved. The advantage that the grid map is easy to construct is inherited, the expression of the regional environment categories is realized, at the semantic navigation, the planning efficiency of the paths is high, and the technical problems that an environmental map generation method in the prior art cannot simultaneously satisfy the requirements of easily constructing and realizing the area segmentation are relieved.

Description

technical field [0001] The invention relates to the technical field of mobile robots, in particular to a method and device for generating an indoor environment map. Background technique [0002] Map is the basis of mobile robot localization and navigation, and grid method and topology method are two common forms of map expression. The grid method describes the environment in the way of precise measurement, and maps the environment to grids of the same size, and each grid indicates whether the corresponding environment area has obstacles or not. [0003] At present, the grid method is widely used because of its advantages of easy construction and maintenance, and easy calculation of the shortest path. However, the resolution of the grid must be sufficient to capture the important details of the environment, and the amount of calculation is large; the path planning is inefficient and complex, and the precise position of the robot needs to be maintained; more fatally, this kin...

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): G06T7/11G06T7/162G06T7/187G06T11/60G06K9/62
CPCG06T7/11G06T7/162G06T7/187G06T11/60G06T2207/20072G06T2207/20048G06F18/23213G06F18/213G06F18/22
Inventor 袁梅
Owner BEIJING EVOLVER ROBOTICS TECH CO LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com