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

Pollution detection method based on multi-agent coverage

A pollution detection, multi-agent technology, applied in the field of agents

Active Publication Date: 2021-08-31
HANGZHOU DIANZI UNIV +1
View PDF9 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention studies the above-mentioned coverage pollution problem, and proposes a multi-agent pollution coverage detection method based on Voronoi segmentation, which can allow the IMU one-wheeled robot carrying a portable environmental comprehensive detection and alarm instrument to be automatically configured to the optimal coverage detection based on the coverage detection method. Location; the agents abide by the Voronoi segmentation rules, maintain a reasonable distance, realize cooperation and contact, improve the efficiency of alarm detection and coverage, and save the number of agents used

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
  • Pollution detection method based on multi-agent coverage
  • Pollution detection method based on multi-agent coverage
  • Pollution detection method based on multi-agent coverage

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] Step 1: Define the coverage area and divide it into Voronoi partitions.

[0043] Suppose Q is a convex polygonal area that needs to be covered for pollution detection. Any point in Q is denoted as q, and a group of multi-agents {1,...,n} is defined, and the positions of agents are given by P=(p 1 ,...,p n ) means that the agent k represents any agent in the multi-agent, namely k∈{1,…,n}, and each agent moves in the convex polygon area Q. Any point q in Q is responsible for the agent with the minimum distance cost, so as to obtain the optimal divided convex polygon area according to the coverage detection efficiency. The Voronoi partition of agent k is defined as follows:

[0044]

[0045] When two Voronoi partitions V k and V j When adjacent (i.e. they share an edge), p j called p k neighboring agents (and vice versa). According to the definition of Voronoi partition, for any q on the boundary, there is min k∈{1,…,n} ||q-p k || 2 =||q-p j || 2 . The age...

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 relates to a multi-agent coverage and pollution detection method. According to the invention, the IMU one-wheel robot carrying the portable environment comprehensive detection alarm apparatus optimally covers the detection target area. A virtual centroid is defined through the intelligent agent, a controller is used for ensuring that the virtual centroid coincides with the centroid of the Voronoi partition asymptotically, and the intelligent agent rotates around the centroid of the Voronoi partition to increase the dynamic coverage area of the single intelligent agent, and efficient coverage of a target area is achieved; when volatile organic compounds appear, the portable environment comprehensive detection alarm instrument realizes a pollution alarm function.

Description

technical field [0001] The invention belongs to the technical field of intelligent agents, and relates to a multi-agent coverage and pollution detection method. Background technique [0002] Pollution usually refers to the phenomenon that certain harmful substances enter the atmosphere and endanger the environment due to human activities or natural processes. In the pollution detection system, it can be divided into three levels: pre-alarm, qualitative detection and precise detection. The pre-alarm link is the basic guarantee for the subsequent two-level detection, which plays a very important role in reducing pollution losses and formulating control measures. How to perform efficient coverage detection for the entire area and realize early warning is a difficult problem faced by current technology. [0003] In recent years, the coverage and detection of the task environment has gradually attracted the attention of the academic community. The traditional sensor detection m...

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
CPCG05D1/0217
Inventor 寿坚黄娜王孟哲陈张平赵晓东孔亚广张帆何中杰张尧郑小青
Owner HANGZHOU DIANZI UNIV