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

Multi-robot formation positioning method based on particle filter and robot equipment

A particle filter, multi-robot technology, applied in position/direction control, two-dimensional position/channel control, instruments and other directions, can solve problems such as insufficient calibration, inaccuracy, inaccurate positioning of lidar scanning, and achieve accurate formation control effect

Pending Publication Date: 2020-05-29
SHANGHAI JIAO TONG UNIV
View PDF8 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] A single robot only relies on its own odometer information and radar information for particle filtering, and cannot effectively correct its own pose;
[0005] In the prior art, CN 201811205306.5 (a multi-robot collaborative positioning and control method) provides a positioning method based on multi-robot collaborative control, which is based on the distance measurement information obtained from the world coordinate system coordinates and sensors in several robots The robot position is optimized through the gradient descent algorithm. This method requires the robot to obtain a lot of data, the condition requirements are very strong, and a large amount of global calculations are required.
[0006] Therefore, those skilled in the art are committed to developing a particle filter-based multi-robot formation positioning method and robotic equipment to solve the positioning errors caused by factors such as single robot odometer errors and inaccurate laser radar scanning in the prior art. Accuracy and under-calibration problems

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-robot formation positioning method based on particle filter and robot equipment
  • Multi-robot formation positioning method based on particle filter and robot equipment
  • Multi-robot formation positioning method based on particle filter and robot equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] figure 1 It is a flow chart of the particle filter-based multi-robot formation positioning method of the present invention, including:

[0035] Step 1. Create a grid map.

[0036] Methods for building grid maps include: based on laser or vision sensors, robots move autonomously or users control robots to build maps in the working environment.

[0037] Step 2. Multi-robots realize coordinated formation movement.

[0038] The method of multi-robot cooperative formation movement includes: centralized, distributed or hybrid, such as multiple robots moving in a certain fixed formation in the working environment through the distributed control method of the leader and the follower.

[0039] Step 3. The particle filter is iteratively updated, including the sampling particle generation process and the importance sampling process.

[0040] The process of generating sampling particles is specifically: generating new sampling particles according to the current distribution of p...

Embodiment 2

[0052] figure 2 It is a structural schematic diagram of the robot equipment for multi-robot formation positioning based on the particle filter of the present invention, including:

[0053] A grid map building module, used to create a grid map;

[0054] Formation communication module for communicating with neighboring robots or centralized processor;

[0055] The formation control module is used to realize multi-robot coordination and move in a fixed formation;

[0056] The particle filter module is used for the iterative update of the particle filter, including the sampling particle generation process and the importance sampling process; when the iteration termination condition is reached, the iterative update is stopped and the position information of the robot is output;

[0057] The correction module is used to correct the average weight of its own particles by using the average weight of particles of adjacent robots.

[0058] For specific details of each module, refer ...

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 formation positioning method based on a particle filter and robot equipment, and relates to the technical field of robots and navigation. The method comprises thefollowing steps: 1, establishing a grid map; 2, allowing multiple robots to realize cooperative formation motion; 3, iteratively updating the particle filter; 4, allowing the robots to acquire the particle average weight of the adjacent robots in the formation in real time; 5, allowing the robots to correct the average weight of the robots in real time by utilizing the average weight of the particles of the adjacent robots; and 6, repeating the step 3, outputting the poses of the robots in real time, and stopping iterative updating until an iterative termination condition is met. The equipment comprises a grid map establishing module, a formation communication module, a formation control module, a particle filter module and a correction module. According to the invention, the positions ofthe robots can be quickly and accurately positioned at any position in navigation, a lost robot can be corrected, and the more accurate formation control can be realized based on the positioning method.

Description

technical field [0001] The invention relates to the technical field of robots and navigation, in particular to a particle filter-based multi-robot formation positioning method and robot equipment. Background technique [0002] With the improvement of embedded computing and communication capabilities, as well as the development of distributed or non-centralized ideas, it is increasingly recognized that multi-agent systems can complete more complex tasks at a lower cost than single agents. , the application requirements of multi-robot formation are increasing, especially the autonomous navigation function of robot formation. The automatic navigation system must first load the grid map generated by the mapping system, and realize the robot's self-positioning and navigation on the map. Therefore, no matter what kind of environment it is in, the robot needs to locate itself very accurately in order for the automatic navigation system to take effect quickly. [0003] The self-lo...

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): G01C21/20G01C21/00G05D1/02G05D1/00
CPCG01C21/20G01C21/005G05D1/0293G05D1/0272G05D1/0257G05D1/0231G05D1/0088
Inventor 李鸿博何建平丁续达黎俣杉
Owner SHANGHAI JIAO TONG UNIV
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