A Target Search Method for Swarm Robots Based on Implicit Information Interaction

A technology of information interaction and target search, applied in location information-based services, geographic information databases, machine-to-machine/machine-type communication services, etc., can solve channel interference, robots cannot share individual information, and cannot reflect group advantages And other issues

Active Publication Date: 2020-09-22
NORTHWESTERN POLYTECHNICAL UNIV
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this broadcast interaction method will be restricted by channel interference and insufficient communication bandwidth, and the transmission of information in the medium will also consume additional energy, and individuals must reach a broad consensus on the meaning of specific signals. relatively high cost
Moreover, due to the existence of communication constraints, the communication and interaction between different robots cannot be completed normally, and the robots cannot share information between individuals, resulting in each individual searching independently, which cannot reflect the advantages of the group, and is only one plus one. simple combination

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
  • A Target Search Method for Swarm Robots Based on Implicit Information Interaction
  • A Target Search Method for Swarm Robots Based on Implicit Information Interaction
  • A Target Search Method for Swarm Robots Based on Implicit Information Interaction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The target search method for group robots of the present invention refers to that only the geographic location and size of the search area are known, and the target distribution is unknown, and multiple robots cooperate with each other to complete the search task.

[0029] Step 1: Set the search area S ∈ R 2 Rasterize to L at a fixed interval Δs x ×L y square discrete cells, each grid is denoted as s c =(x s ,y s ), where x s ∈{1,2,3,...,L x},y s ∈{1,2,3,...,L y}; According to the rasterized search area, a search map is established for each robot, and the search perception map reflects the robot's understanding and cognition of the current search environment. Search each raster information in the map with the structure M p ={x s ,y s ,p (xs,ys)} indicates that the structure represents the grid s c The coordinate position in a 2D plane and the probability that the object exists in this grid.

[0030] With the passage of time, the robot constantly perceives ...

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 provides a swarm robot target search method based on an implicit information interaction mode, which comprises the following steps: rasterizing a search area into a plurality of square discrete units according to fixed intervals, and establishing a search map of each robot; secondly, for each robot, updating the probability that a target exists in each grid in the search map according to a self detection result; introducing individuals into a search algorithm to actively detect the states of neighbor robots, and information interaction obstacles among different individuals when broadcast communication cannot be performed are overcome, so that multiple robots cooperate with one another to complete a search task under the condition that the target distribution condition is unknown. According to the method, the dependence on an explicit information interaction mode is eliminated, information fusion is carried out only according to the observation of an individual on the neighbor state, and the problem of multi-robot target search under limited communication is solved by adopting an implicit communication mode according to the observation information.

Description

technical field [0001] The invention relates to a group robot target search method under implicit information interaction, and belongs to the technical field of multi-robot target search. Background technique [0002] Multi-robot target search is a new type of search technology that uses multiple robots to complete target search tasks. This technology can effectively overcome the limitations of a single robot search, such as the failure of a single robot to continue searching, and the insufficient battery life of a single robot. [0003] At present, the research on multi-robot target search at home and abroad is mainly represented by coordinated control. However, this kind of broadcast interaction is limited by channel interference and insufficient communication bandwidth. The propagation of information in the medium also consumes additional energy, and individuals must reach a broad consensus on the meaning of a specific signal. costs are relatively high. Moreover, due to...

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 Patents(China)
IPC IPC(8): H04W4/021H04W4/70G06F16/23G06F16/29
CPCG06F16/2379G06F16/29H04W4/021H04W4/70
Inventor 刘明雍李赛楠苏晗石廷超杨扬李嫣然王旭辰黄宇轩
Owner NORTHWESTERN POLYTECHNICAL UNIV
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