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.

CN106529678AActive Publication Date: 2017-03-22NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
3 Cites 8 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
Publication Date
2017-03-22

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Examples

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...