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

Multi-mobile-robot cooperation positioning method based on filtering of MAPSO particle optimization filtering

A mobile robot, cooperative positioning technology, applied in two-dimensional position/channel control and other directions, can solve the problems of high target dimension, many extremum values ​​of the target function, and it is difficult to accurately converge to the global optimal value.

Inactive Publication Date: 2014-08-06
CHONGQING UNIV OF POSTS & TELECOMM
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In a large-scale multi-robot system, there are many behavior control parameters to be optimized, that is, the optimization target has a high dimension and many extreme values ​​of the objective function. It is difficult to accurately converge using the standard particle swarm optimization algorithm and the later improved particle filter algorithm. to the global optimum

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
  • Multi-mobile-robot cooperation positioning method based on filtering of MAPSO particle optimization filtering
  • Multi-mobile-robot cooperation positioning method based on filtering of MAPSO particle optimization filtering
  • Multi-mobile-robot cooperation positioning method based on filtering of MAPSO particle optimization filtering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] A non-limiting embodiment is given below in conjunction with the accompanying drawings to further illustrate the present invention.

[0020] refer to figure 1 As shown, the present invention uses the method of combining the complete network structure and the blackboard mechanism to realize the cooperative positioning task of multi-robots in the static environment, and the specific implementation steps are as follows:

[0021] Step 1: Abstract the actual operating environment into a plane map, and build an environment map based on the location of the landmarks and the path of the robot. Mark road signs with ID numbers so that robots can detect road sign information.

[0022] Step 2: According to the environment information obtained in step 1, initialize the simulation environment, robot position information and blackboard information. Arbitrarily set 8 landmark locations on the map, and set the path of each robot at the same time. Initialize the particle swarm as a 3*...

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 multi-robot cooperation positioning method based on an MAPSOPF algorithm. The method includes the steps that an actual operating environment is abstracted into a planar graph, and according to the position of a road sign and the paths of robots, an environmental map is built; relevant information and blackboard information of the robots are initialized; the MAPSOPF algorithm is adopted, the subsequent positions of the robots are predicted according to a fitness value, the predicted positions and the blackboard information are updated, and accurate positioning is completed. By adjusting weighing coefficients and learning factors, a competition mechanism is introduced so that the optimization effect of the algorithm can be improved, and finally, multi-robot coordination positioning accuracy is improved.

Description

technical field [0001] The invention relates to a multi-mobile robot cooperative positioning method, in particular to a multi-agent particle swarm optimization (MAPSO) particle filter algorithm-based multi-mobile robot cooperative positioning method. Background technique [0002] Cooperative localization of multiple mobile robots is a typical and general multi-robot problem, and it is an important part of simultaneous localization and mapping of multiple robots. Multi-robot collaborative positioning technology has been widely used in aerospace, industry and agriculture, flexible manufacturing and other fields. At present, there are many algorithms to solve the cooperative positioning problem of multiple mobile robots, mainly including genetic algorithm, Kalman filter algorithm, particle filter algorithm and so on. The genetic algorithm is easy to fall into a local minimum, and the algorithm has a strong dependence on the selection of parameters; the Kalman filter algorithm ...

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): G05D1/02
Inventor 唐贤伦李腊梅虞继敏刘想德张毅张莉王福龙
Owner CHONGQING UNIV OF POSTS & TELECOMM
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