Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

SLAM data association method based on fuzzy-self-adaptation

A data association and self-adaptive technology, applied in fuzzy logic-based systems, electrical components, logic circuits, etc., can solve the problems of SLAM estimation performance degradation, inability to effectively prevent false road signs, weakening of mobile robot pose correction, etc.

Inactive Publication Date: 2015-10-07
BEIJING UNIV OF TECH
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But a lower association threshold will result in a higher observation drop rate
Therefore, when factors such as landmark distribution and system noise change, the observation discard rate will increase, resulting in a decrease in SLAM estimation performance.
[0006] (2) In a complex environment with large uncertainties, the accuracy of the association needs to be improved
The above methods cannot effectively prevent false landmarks, especially in the case of sparse landmarks in the environment, identifying one landmark as two landmarks, resulting in the distribution of the observation data of this landmark between the two, so that the observation is of great importance to the mobile robot. The effect of pose correction is weakened

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
  • SLAM data association method based on fuzzy-self-adaptation
  • SLAM data association method based on fuzzy-self-adaptation
  • SLAM data association method based on fuzzy-self-adaptation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0126] The fuzzy-adaptive data association algorithm based on the present invention is verified by simulation experiments, and under the framework of EKF-SLAM, experiments using fuzzy algorithm, adaptive algorithm, nearest neighbor algorithm and fuzzy-adaptive data association algorithm respectively Comparison of results statistics. The environment used in the experiment is the simulation experiment platform designed by Juan Nieto and Tim Bailey et al., such as Figure 8 shown. The system moves around a closed-loop trajectory, and the points in the figure represent observable landmarks. During the movement of the mobile robot, 120 landmarks were continuously measured with laser sensors. Specific steps are as follows:

[0127] Step 1: Obtain feature map information F j (j=1,2,...,n), sensor measurement information Z i (i=1,2,...,m), the feature observed by the sensor is g j .

[0128] Step 2: Calculate the two observations with the closest Euclidean distance among the cur...

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

An SLAM data association method based on fuzzy-self-adaption is disclosed and a fuzzy-self-adaptive data association method based on an error ellipse and an associated threshold value is provided for the deficiencies of an existing SLAM data association method. According to the SLAM data association method, a fuzzy logic rule is applied to data association of a feature observation value and an estimation value, and the threshold value can be adaptively determined according to variations of the environment and noises, so that the data association effect is improved; and in order to effectively prevent a false road sign, a minimum road sign interval in the environment is tracked according to observation data, one, serving as a new virtual road sign, of two observation road signs with a shortest Euclidean distance is added in a system taste, and in addition, data association is carried out on the other observation quantity and the virtual road sign by virtue of the fuzzy rule. A simulation experiment and a real experiment prove that the SLAM data association method is capable of solving the data association problem and well adapting to the variations of the environment and the noises, so that the virtual road sign is effectively prevented and the observation loss rate is reduced.

Description

technical field [0001] The fuzzy-adaptive SLAM data association method applies fuzzy logic rules to the data association of characteristic observations and estimated values, and can adaptively determine the threshold according to changes in the environment and noise, thereby improving the effect of data association, and then synchronously Improving the correlation accuracy and positioning accuracy in positioning and map construction belongs to the field of robot autonomous navigation. Background technique [0002] The basic idea of ​​Simultaneous Localization and Mapping (SLAM) is to let the robot move from an unknown position in an unknown environment, estimate its own position through the information of the landmark points scanned by its own sensor, and build an augmented reality map at the same time. Quantitative map. In the SLAM process, real-time map estimation and updating are performed based on observation information, and data association is a key issue. Data assoc...

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): G06N7/02
Inventor 裴福俊武小平王晓君
Owner BEIJING UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products