Odor source location method based on firework algorithm

A firework algorithm and odor source technology, applied to measuring devices, instruments, scientific instruments, etc., can solve the problems of high known information requirements, single function, easy to fall into local optimal state, etc.

Inactive Publication Date: 2016-02-03
CHINA UNIV OF MINING & TECH
View PDF6 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to solve the shortcomings of the existing robot odor source location method that requires high environmental information, single function, and easy to fall into a local optimal state, the present invention proposes a robot odor source location method based on the fireworks algorithm. Without relying on wind direction information, it can make full use of its position and concentration information to find the plume, track the plume and avoid it from falling into the local optimum during the search process, and finally locate the odor source accurately, which greatly improves the search efficiency. 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
  • Odor source location method based on firework algorithm
  • Odor source location method based on firework algorithm
  • Odor source location method based on firework algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] 1. Initialization.

[0019] 1.1 Set initial parameters: randomly select a boundary position in the search space Place fireworks as the initial solution.

[0020] 1.2 Set the algorithm termination condition: concentration threshold and the number of iterations .

[0021] 2. Plume discovery and plume tracking: Fireworks within a certain range (explosion radius ) explosion produces sparks.

[0022] 2.1 Calculation of fireworks explosion radius : The explosion radius of the firework is based on the objective function value of the current firework with threshold The size of the difference is adaptively changed, and its size is determined by formula (1):

[0023] (1)

[0024] in, is a constant, in order to make the difference between the explosion radius and the concentration remain at an order of magnitude. Indicates a preset threshold Concentration value with the current firework difference, that is .

[0025] When the robot first enters the t...

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 an odor source location method based on a firework algorithm. The method is characterized by comprising the following steps: 1), smoke plume finding and tracking: on the basis of an explosion mechanism of the firework algorithm, fireworks are exploded to generate sparks with a certain range (the explosion radius R), and each explosion comprises a location updating stage and a concentration information updating stage; 2) odor source determination: a firework explosion process is repeated, when an odor concentration valve C(Xi) of the current firework is detected to be larger than a preset threshold value C_max or the number of actual running iterations of the algorithm is larger than a set parameter it8a_max, the algorithm is stopped, and the final location of a robot is determined to be an odor source. With the adoption of the method, the functions of finding the smoke plume, tracking the smoke plume and locating the odor source are realized without wind direction information reference, and correction is carried out on the basis of an original firework algorithm explosion radius formula, so that the robot is effectively prevented from being in a local optimum state, the odor source can be located accurately and quickly and the search efficiency is improved greatly.

Description

technical field [0001] The invention relates to the field of active olfaction of robots, in particular to a method for locating odor sources based on fireworks algorithms. Background technique [0002] At present, due to the poor application effect of the existing traditional fixed (wireless) sensor networks and biological detection methods in the fields of toxic gas detection, fire building search, and anti-terrorism and risk elimination, a lot of manpower, financial and material resources are wasted, and there is a certain limitations. Mobile robots can actively search for target chemicals and determine their location, with larger coverage and better flexibility, and can overcome the shortcomings of biological fatigue and distraction. [0003] In recent years, the rapid development of robot technology has made it possible for robots to complete tasks in some harsh environments. Robot active olfactory (Active Olfaction) has become one of the hotspots in the field of robot...

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): G01N33/00
Inventor 缪燕子金慧杰孙苏园许红盛金鑫卜淑萍李晓东周笛
Owner CHINA UNIV OF MINING & TECH
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