Unlock instant, AI-driven research and patent intelligence for your innovation.

A fast detection method of 3D unknown area based on multi-agent collaboration

An unknown area, multi-agent technology, applied in the field of artificial intelligence, can solve the problems of complex and low efficiency of DFS algorithm calculation

Active Publication Date: 2020-10-23
中国航天系统科学与工程研究院
View PDF14 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem solved by the present invention is: to overcome the deficiencies of the prior art, to provide a fast detection method for three-dimensional unknown areas based on multi-agent cooperation, and to solve the computational complexity and low efficiency of the DFS algorithm when detecting three-dimensional unknown areas To solve this problem, a fast detection method for 3D unknown areas based on multi-agent collaboration is proposed. By constructing multiple agents, the 3D search of unknown areas can be performed collaboratively to improve the detection efficiency.

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 fast detection method of 3D unknown area based on multi-agent collaboration

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] A method for rapid detection of three-dimensional unknown areas based on multi-agent collaboration, comprising the following steps:

[0024] (1) Perform block operation on the target area, and divide the target three-dimensional area into multiple cubes;

[0025] (2) Establish a plurality of agents, and establish a detection entrance for each agent, that is, assign a detection starting point;

[0026] (3) Configure multi-process concurrent DFS improved algorithm for each agent. Starting from the initial position, each agent traverses and detects concurrently. Depth-first traversal is performed on the three-dimensional area starting from the adjacent unvisited adjacent points until all the cube areas connected to V in the area are visited.

[0027] (4) During the detection process, a process lock mechanism is added. After judging that the pre-detection area meets the conditions for the start of the detection, add a process lock to the area before the detection to preven...

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-agent coordination-based fast detection method for three-dimensional unknown regions, and belongs to the field of artificial intelligence. The multi-agent coordination-based fast detection method for three-dimensional unknown regions is put forward on the basis that a DFS algorithm is complicated in calculation and low in efficiency when three-dimensional unknown regions are detected; and through multiple agents, three-dimensional search is synergistically carried out on unknown regions, so as to improve the detection efficiency.

Description

technical field [0001] The invention relates to a fast detection method for a three-dimensional unknown area based on multi-agent cooperation, which belongs to the field of artificial intelligence. Background technique [0002] In the battlefield environment, it is not only necessary to ensure the completion of combat tasks, but also to protect the personal safety of combatants to the greatest extent. However, the battlefield environment is complex and the target is very hidden. If it is necessary to accurately strike a concealed target, it is impossible to accurately detect the environment where the target is located and the exact position of the target through high-altitude means. probing. [0003] In order to protect the safety of personnel, an unmanned intelligent body is used to replace humans to complete part of the work. The appearance of the unmanned intelligent body can be made into creatures that may appear in the natural environment such as flies, bees, and bugs....

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): G01S5/00
CPCG01S5/00
Inventor 薛惠锋杜婉茹王潇茵郑重孙运乾李慧妍孟海波
Owner 中国航天系统科学与工程研究院