SLAM data association method based on maximum-minimum ant system optimization

A technology of maximum and minimum ants and data association, applied to systems based on fuzzy logic, etc.

Active Publication Date: 2017-03-22
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to provide a data association method based on the optimization of the maximum and minimum ant system in view of the defec

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 maximum-minimum ant system optimization
  • SLAM data association method based on maximum-minimum ant system optimization
  • SLAM data association method based on maximum-minimum ant system optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] Below in conjunction with accompanying drawing, technical scheme of the present invention is described in further detail:

[0060] The present invention is mainly composed of three parts: the first part uses threshold filtering to narrow the solution space range of data association and improves the search efficiency of the algorithm; the second part transforms the data association problem into an optimal path solving problem, and uses The model represents the associated path nodes; in the third part, the max-min ant system is combined with the joint maximum likelihood criterion, and the joint maximum likelihood value of the data association hypothesis is used as the objective function for path search.

[0061] In this embodiment, for the convenience of description, MMAS-JML is used to represent the joint maximum likelihood data association method optimized by the maximum and minimum ant system, ML is used to represent the maximum likelihood data association method, and A...

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 an SLAM (Simultaneous Localization and Mapping) data association method based on maximum-minimum ant system optimization. The SLAM data association method based on maximum-minimum ant system optimization includes the steps: utilizing examination threshold filtering to reduce the solution space range associated with data, and improving the search efficiency of an algorithm; converting a data association problem into an optimal path solution problem, and utilizing an explanation tree model to stand for an association path node; and combining a maximum-minimum ant system with a combination maximum likelihood criterion, and taking a combination maximum likelihood value assumed by data association as a target function to perform path search. The SLAM data association method based on maximum-minimum ant system optimization reduces the association solution space of data association, can improve the search efficiency of the algorithm, and can effectively make up the defect that the ant colony algorithm is low in the rate of convergence, and stagnates in search and is easy to fall into local optimum.

Description

technical field [0001] The invention relates to the field of autonomous navigation of robots, in particular to a SLAM data association method based on maximum and minimum ant system optimization. Background technique [0002] The problem of Simultaneous Localization and Mapping (SLAM) can be described as that in an unknown prior information environment, the mobile robot uses the installed sensors to construct an incremental map, and at the same time performs its own positioning according to the map and position estimation. The key technical issues for robots to realize fully autonomous navigation are also the focus and hotspot of current research in the field of mobile robots. As an important part of the SLAM problem, data association establishes the correspondence between sensor measurements and feature maps obtained at different times and in different locations. However, in the actual SLAM process, the association accuracy and computational complexity of the data associat...

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): G06N7/06
CPCG06N7/06
Inventor 康升征吴洪涛杨小龙李耀
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap