CN103364761B - Method for positioning system to position indoor sound source - Google Patents

Method for positioning system to position indoor sound source Download PDF

Info

Publication number
CN103364761B
CN103364761B CN201310294327.XA CN201310294327A CN103364761B CN 103364761 B CN103364761 B CN 103364761B CN 201310294327 A CN201310294327 A CN 201310294327A CN 103364761 B CN103364761 B CN 103364761B
Authority
CN
China
Prior art keywords
sound
signal
tau
partiald
sensor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201310294327.XA
Other languages
Chinese (zh)
Other versions
CN103364761A (en
Inventor
赵雅琴
吴龙文
任广辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Institute of Technology
Original Assignee
Harbin Institute of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin Institute of Technology filed Critical Harbin Institute of Technology
Priority to CN201310294327.XA priority Critical patent/CN103364761B/en
Publication of CN103364761A publication Critical patent/CN103364761A/en
Application granted granted Critical
Publication of CN103364761B publication Critical patent/CN103364761B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention discloses a positioning system of an indoor sound source and a method using the positioning system to position the indoor sound source, and relates to the sound source positioning technology. The positioning system of the indoor sound source and the method using the positioning system to position the indoor sound source are used for solving the problems that a positioning dead zone is formed due to blocking or the direction of sound production of a sound source target, the requirements for positioning accuracy on different application backgrounds are different, complexity of system operation cannot be adjusted in a self-adaptation mode, and accuracy is low. Due to the fact that sound sensors are reasonably distributed in a three-dimensional space, correlation operation is carried out on the time sequence of signals captured by the sound sensors to obtain arrival time differences, the obtained arrival time differences are used for solving a sound source positioning model to obtain the result of three-dimensional positioning of the sound source, and dead zones of sound source positioning can be well prevented due to reasonable distribution of the sound sensors. The positioning system of the indoor sound source and the method using the positioning system to position the indoor sound source are applicable to positioning of sound source targets of a plurality of indoor places.

Description

A kind of method of sound source in indoor sonic location system orientation room
Technical field
The present invention relates to a kind of indoor sonic location system and adopt the method for sound source in this system orientation room.
Background technology
In recent years, auditory localization technology has become a new study hotspot, is with a wide range of applications and practical significance.Particularly for the auditory localization of indoor, application demand is vigorous.Such as wired home amusement/service robot needs when carrying out man-machine interaction to position voice, robot by the visual field that the detection of voice, location changed to oneself towards, can be located it accurately to carry out mutual object by the find a view detection and Identification of laggard pedestrian's face of camera, finally realize voice, video mutual.
For existing auditory localization technology, exist due to block or acoustic target sounding towards the problem of the blind area, location of bringing, to the different requirements of positioning precision under different application background, can not self-adapted adjustment system computing complexity and make that positions calculations amount is excessive, real-time is not high, positioning calculation algorithm is simple and make positioning precision not high, and positioning system physical arrangement is complicated or harsh, be unfavorable for the problems such as practical layout.
Summary of the invention
The present invention be in order to solve existing due to block or acoustic target sounding towards the problem of the blind area, location of bringing, under different application background to the different requirements of positioning precision can not self-adapted adjustment system computing complexity and make that positions calculations amount is excessive, real-time is not high, positioning calculation algorithm is simple and make positioning precision not high, positioning system physical arrangement is complicated or harsh, be unfavorable for the problems such as practical layout, provides a kind of indoor sonic location system and adopts the time difference and the localization method of this system.
The indoor sonic location system of one of the present invention, it comprises first sound sound sensor, second sound sound sensor, 3rd sound transducer, fourth sound sound sensor, fifth sound sound sensor, first signal conditioning circuit, secondary signal modulate circuit, 3rd signal conditioning circuit, 4th signal conditioning circuit, 5th signal conditioning circuit, one A/D modular converter, 2nd A/D modular converter, 3rd A/D modular converter, 4th A/D modular converter, 5th A/D modular converter, sound Sources Detection module, time difference module, locating module, state modulator module and gain control module,
The signal output part of first sound sound sensor connects the signal input part of the first signal conditioning circuit, and the signal output part of described first signal conditioning circuit connects the signal input part of an A/D modular converter; The signal output part of second sound sound sensor connects the signal input part of secondary signal modulate circuit, and the signal output part of described secondary signal modulate circuit connects the signal input part of the 2nd A/D modular converter; The signal output part of the 3rd sound transducer connects the signal input part of the 3rd signal conditioning circuit, and the signal output part of described 3rd signal conditioning circuit connects the signal input part of the 3rd A/D modular converter; The signal output part of fourth sound sound sensor connects the signal input part of the 4th signal conditioning circuit, and the signal output part of described 4th signal conditioning circuit connects the signal input part of the 4th A/D modular converter; The signal output part of fifth sound sound sensor connects the signal input part of the 5th signal conditioning circuit, and the signal output part of described 5th signal conditioning circuit connects the signal input part of the 5th A/D modular converter;
One A/D modular converter, 2nd A/D modular converter, 3rd A/D modular converter, 4th A/D modular converter and the signal output part of the 5th A/D modular converter are connected five sound detection signals input ends of sound Sources Detection module respectively, a sound detection control signal output terminal of described sound Sources Detection module connects a signal input part of time difference module, another sound detection control signal output terminal of sound Sources Detection module connects the control signal input end of gain control module, the control signal output terminal of gain control module connects the gain control signal input end of the first signal conditioning circuit simultaneously, the gain control signal input end of secondary signal modulate circuit, the gain control signal input end of the 3rd signal conditioning circuit, the gain control signal input end of the 4th signal conditioning circuit and the gain control signal input end of the 5th signal conditioning circuit, the signal output part of described time difference module connects a signal input part of locating module,
A signal output part of state modulator module connects another signal input part of time difference module, and another signal output part of state modulator module connects another signal input part of locating module.
Above-mentioned sound Sources Detection module, time difference module, locating module, state modulator module and gain control module can adopt software simulating, such as: can the mode of programming be adopted to be embedded in fpga chip above-mentioned five modules and realize.
A method for sound source in indoor sonic location system orientation room,
Step one, by first sound sound sensor, second sound sound sensor, 3rd sound transducer, fourth sound sound sensor and fifth sound sound sensor are positioned on 5 summits of the indoor virtual rectangular parallelepiped in sound source place to be measured, wherein: first sound sound sensor, second sound sound sensor and the 3rd sound transducer lay respectively at three summit O of rectangular parallelepiped end face, A and B place, these three summit O, A and B forms a right-angle triangle, the summit of first sound sound sensor place summit O corresponding to the right angle of this right-angle triangle, the rectangular parallelepiped bottom surface summit C being positioned at same limit with summit A places fourth sound sound sensor, the rectangular parallelepiped bottom surface summit F being positioned at same limit with summit B places fifth sound sound sensor,
Using summit O as the line of true origin, summit O and summit B as X-axis, using the line of summit O and summit A as Y-axis, form right-handed helix rectangular coordinate system in space, the length of OA is D01, the length of the length of OB to be the length of D02, AC be D13, BF is D24, D01 is greater than 0 and is less than 20m, D02 is greater than 0 and is less than 20m, and D13 is greater than 0 and is less than 5m, and D24 is greater than 0 and is less than 5m and D13=D24;
Step 2, time difference generalized correlation method is utilized to obtain four delay inequalities after same sound-source signal different delay according to the voice signal of five sound transducer collections, described four delay inequalities are: the voice signal that first sound sound sensor is caught and the voice signal that second sound sound sensor is caught carry out the delay inequality of related operation acquisition, the voice signal that first sound sound sensor is caught and the voice signal that the 3rd sound transducer is caught carry out the delay inequality of related operation acquisition, the voice signal that second sound sound sensor is caught and the voice signal that fourth sound sound sensor is caught carry out the delay inequality of related operation acquisition, the voice signal that 3rd sound transducer is caught and the voice signal that fifth sound sound sensor is caught carry out the delay inequality of auto-correlation computation acquisition,
Time stepped parameter is obtained, by time stepping Parameter transfer to time difference module after the positioning precision parameter that state modulator module sets calculates; Iteration error parameter and the iterations parameter of the setting of state modulator module carry out calculating iteration error threshold value and iterations threshold value, and iteration error threshold value and iterations threshold value are passed to locating module; The space position parameter of state modulator module setting passes to locating module;
With time stepped parameter obtained above, iteration error threshold value and iterations threshold value, the voice signal that first sound sound sensor and second sound sound sensor are caught is carried out related operation and obtains correlation, search maximum related value, associated time lengths corresponding to this maximum related value is exactly the delay inequality between first sound sound sensor and second sound sound sensor; The voice signal that first sound sound sensor and the 3rd sound transducer are caught carries out related operation and obtains correlation, search maximum related value, associated time lengths corresponding to this maximum related value is exactly the delay inequality between first sound sound sensor and the 3rd sound transducer; The voice signal that second sound sound sensor and fourth sound sound sensor are caught carries out related operation and obtains correlation, search maximum related value, associated time lengths corresponding to this maximum related value is exactly the delay inequality between second sound sound sensor and fourth sound sound sensor; The voice signal that 3rd sound transducer and fifth sound sound sensor are caught carries out related operation and obtains correlation, search maximum related value, associated time lengths corresponding to this maximum related value is exactly the delay inequality between the 3rd sound transducer and fifth sound sound sensor;
Step 3, utilize quasi-Newton method to obtain according to step 2 same sound-source signal different delay after the locus distribution of four delay inequalities, voice signal that five sound transducers gather and five sound transducers obtain sound source position,
The mistiming arriving each sensor according to the locus distribution of sensor and sound source forms positioning equation group, by iteration, obtains positioning solution, calculates the Euclidean distance of the positioning result of front and back twice;
When the positioning result Euclidean distance of twice is less than the threshold value of Operation system setting, iterative solution has converged to sound source position; Otherwise when iterations is greater than predetermined threshold value, the voice signal of Resurvey five sound transducers, repeat step 2, until obtain sound source position.
The present invention can solve due to block or acoustic target sounding towards the problem of the blind area, location of bringing; The present invention can according to the complexity under different application background, the difference of positioning precision being required to self-adapted adjustment system computing, makes the speed of positioning calculation reach the fastest and system power dissipation reaches minimum when positioning performance meets practical application request; The three-dimensional localization solution to acoustic target can be obtained; In voice collecting process, automatically can adjust the gain of each road signal, both remain the positional information be hidden in the signal amplitude of each road, turn avoid the too low positioning precision loss brought of signal amplitude.
Accompanying drawing explanation
Fig. 1 is one-piece construction schematic diagram of the present invention; Fig. 2 is the inner structure schematic diagram of signal conditioning circuit of the present invention;
Fig. 3 is sound transducer space structure figure of the present invention; Fig. 4 is software flow pattern of the present invention.
Embodiment
Embodiment one: present embodiment is described below in conjunction with Fig. 1, a kind of indoor sonic location system described in present embodiment, it comprises first sound sound sensor S 0, second sound sound sensor S 1, the 3rd sound transducer S 2, fourth sound sound sensor S 3, fifth sound sound sensor S 4, the first signal conditioning circuit 1, secondary signal modulate circuit 2, the 3rd signal conditioning circuit 3, the 4th signal conditioning circuit 4, the 5th signal conditioning circuit 5, an A/D modular converter 6, the 2nd A/D modular converter 7, the 3rd A/D modular converter 8, the 4th A/D modular converter 9, the 5th A/D modular converter 10, sound Sources Detection module 11, time difference module 12, locating module 13, state modulator module 14 and gain control module 15;
First sound sound sensor S 0signal output part connect the signal input part of the first signal conditioning circuit 1, the signal output part of described first signal conditioning circuit 1 connects the signal input part of an A/D modular converter 6; Second sound sound sensor S 1signal output part connect the signal input part of secondary signal modulate circuit 2, the signal output part of described secondary signal modulate circuit 2 connects the signal input part of the 2nd A/D modular converter 7; 3rd sound transducer S 2signal output part connect the signal input part of the 3rd signal conditioning circuit 3, the signal output part of described 3rd signal conditioning circuit 3 connects the signal input part of the 3rd A/D modular converter 8; Fourth sound sound sensor S 3signal output part connect the signal input part of the 4th signal conditioning circuit 4, the signal output part of described 4th signal conditioning circuit 4 connects the signal input part of the 4th A/D modular converter 9; Fifth sound sound sensor S 4signal output part connect the signal input part of the 5th signal conditioning circuit 5, the signal output part of described 5th signal conditioning circuit 5 connects the signal input part of the 5th A/D modular converter 10;
One A/D modular converter 6, 2nd A/D modular converter 7, 3rd A/D modular converter 8, 4th A/D modular converter 9 and the signal output part of the 5th A/D modular converter 10 are connected five sound detection signals input ends of sound Sources Detection module 11 respectively, a sound detection control signal output terminal of described sound Sources Detection module 11 connects a signal input part of time difference module 12, another sound detection control signal output terminal of sound Sources Detection module 11 connects the control signal input end of gain control module 15, the control signal output terminal of gain control module 15 connects the gain control signal input end of the first signal conditioning circuit 1 simultaneously, the gain control signal input end of secondary signal modulate circuit 2, the gain control signal input end of the 3rd signal conditioning circuit 3, the gain control signal input end of the 4th signal conditioning circuit 4 and the gain control signal input end of the 5th signal conditioning circuit 5, the signal output part of described time difference module 12 connects a signal input part of locating module 13,
A signal output part of state modulator module 14 connects another signal input part of time difference module 12, and another signal output part of state modulator module 14 connects another signal input part of locating module 13.
Embodiment two: present embodiment is described below in conjunction with Fig. 2, present embodiment is to the further restriction of a kind of indoor sonic location system described in embodiment one, in present embodiment, described secondary signal modulate circuit 2, the 3rd signal conditioning circuit 3, the 4th signal conditioning circuit 4, the 5th signal conditioning circuit 5 are identical with the internal circuit configuration of the first signal conditioning circuit 1, and wherein the first signal conditioning circuit 1 is made up of filtering circuit, PGA circuit and signal holding circuit;
The signal input part of filtering circuit is the signal input part of the first signal conditioning circuit 1, the signal output part of described filtering circuit connects the signal input part of PGA circuit, the signal input part of the signal output part connection signal holding circuit of described PGA circuit, the signal output part of described signal holding circuit is the signal output part of the first signal conditioning circuit 1.
Embodiment three: present embodiment is to the further restriction of a kind of indoor sonic location system described in embodiment two, and in present embodiment, described PGA circuit is programme-controlled gain amplifying circuit.
Sound Sources Detection module 11 determines the parameter of PGA circuit being carried out to programming Control by the signal level analyzing every road signal, guarantee that the enlargement factor of every road signal is the same and the signal amplitude of signal Qiang Na road signal reaches the maximal value of AD conversion, this remains the positional information of the sound source in the amplitude of lying in.
Embodiment four: composition graphs 3 and Fig. 4 illustrate present embodiment, present embodiment to the method for sound source in indoor sonic location system orientation room a kind of described in any one embodiment of embodiment one to three, step one, by first sound sound sensor S 0, second sound sound sensor S 1, the 3rd sound transducer S 2, fourth sound sound sensor S 3with fifth sound sound sensor S 4be positioned on 5 summits of the indoor virtual rectangular parallelepiped Cube in sound source place to be measured, wherein: first sound sound sensor S 0, second sound sound sensor S 1with the 3rd sound transducer S 2lay respectively at O, A and B place, three summits of rectangular parallelepiped Cube end face, these three summits O, A and B form a right-angle triangle, first sound sound sensor S 0the summit of summit, place O corresponding to the right angle of this right-angle triangle, the rectangular parallelepiped Cube bottom surface summit C being positioned at same limit with summit A places fourth sound sound sensor S 3, the rectangular parallelepiped Cube bottom surface summit F being positioned at same limit with summit B places fifth sound sound sensor S 4;
Using summit O as the line of true origin, summit O and summit B as X-axis, using the line of summit O and summit A as Y-axis, form right-handed helix rectangular coordinate system in space, the length of OA is D01, the length of the length of OB to be the length of D02, AC be D13, BF is D24, D01 is greater than 0 and is less than 20m, D02 is greater than 0 and is less than 20m, and D13 is greater than 0 and is less than 5m, and D24 is greater than 0 and is less than 5m and D13=D24;
Step 2, utilize time difference generalized correlation method to obtain four delay inequalities after same sound-source signal different delay according to the voice signal of five sound transducer collections, described four delay inequalities are: first sound sound sensor S 0the voice signal of catching and second sound sound sensor S 1the voice signal of catching carries out delay inequality, the first sound sound sensor S of related operation acquisition 0the voice signal of catching and the 3rd sound transducer S 2the voice signal of catching carries out delay inequality, the second sound sound sensor S of related operation acquisition 1the voice signal of catching and fourth sound sound sensor S 3the voice signal of catching carries out delay inequality, the 3rd sound transducer S of related operation acquisition 2the voice signal of catching and fifth sound sound sensor S 4the voice signal of catching carries out the delay inequality of auto-correlation computation acquisition;
Time stepped parameter is obtained, by time stepping Parameter transfer to time difference module 12 after the positioning precision parameter that state modulator module 14 sets calculates; The iteration error parameter that state modulator module 14 sets and iterations parameter carry out calculating iteration error threshold value and iterations threshold value, and iteration error threshold value and iterations threshold value are passed to locating module 13; The space position parameter that state modulator module 14 sets passes to locating module 13;
With time stepped parameter obtained above, iteration error threshold value and iterations threshold value, by first sound sound sensor S 0with second sound sound sensor S 1the voice signal of catching carries out related operation and obtains correlation, and search maximum related value, associated time lengths corresponding to this maximum related value is exactly first sound sound sensor S 0with second sound sound sensor S 1between delay inequality; First sound sound sensor S 0with the 3rd sound transducer S 2the voice signal of catching carries out related operation and obtains correlation, and search maximum related value, associated time lengths corresponding to this maximum related value is exactly first sound sound sensor S 0with the 3rd sound transducer S 2between delay inequality; Second sound sound sensor S 1with fourth sound sound sensor S 3the voice signal of catching carries out related operation and obtains correlation, and search maximum related value, associated time lengths corresponding to this maximum related value is exactly second sound sound sensor S 1with fourth sound sound sensor S 3between delay inequality; 3rd sound transducer S 2with fifth sound sound sensor S 4the voice signal of catching carries out related operation and obtains correlation, and search maximum related value, associated time lengths corresponding to this maximum related value is exactly the 3rd sound transducer S 2with fifth sound sound sensor S 4between delay inequality;
Step 3, utilize quasi-Newton method to obtain according to step 2 same sound-source signal different delay after the locus distribution of four delay inequalities, voice signal that five sound transducers gather and five sound transducers obtain sound source position,
The mistiming arriving each sensor according to the locus distribution of sensor and sound source forms positioning equation group, by iteration, obtains positioning solution, calculates the Euclidean distance of the positioning result of front and back twice;
When the positioning result Euclidean distance of twice is less than the iteration error threshold value described in step 2, iterative solution has converged to sound source position; Otherwise when iterations is greater than the iterations threshold value described in step 2, the voice signal of Resurvey five sound transducers, repeats step 2, until obtain sound source position.
Embodiment five: present embodiment is to the further restriction described in embodiment four, the method of sound source in a kind of indoor sonic location system orientation room described in present embodiment, described in step 2 utilize time difference generalized correlation method to obtain same sound-source signal different delay according to the voice signal of five sound transducer collections after the detailed process of four delay inequalities be:
By sound transducer S ireceived signal strength r i(t) and sensor S jreceived signal strength r jt the signal of () adopts formula (0.1) to represent:
r i ( t ) = A i s ( t - τ i ) + w i ( t ) r j ( t ) = A j s ( t - τ j ) + w j ( t ) - - - ( 0.1 )
In formula (0.1), the voice signal that s (t) sends for sound source; The fourier function that S (ω) is s (t), A ifor sound transducer S ithe decay of propagation channel, A jfor sensor S jthe decay of propagation channel; w it () is room background and S ithe circuit noise sum of road signal, w jt () is room background and S jthe circuit noise sum of road signal, i, j=0,1,2,3,4 and i and j is unequal;
By signal r i(t) and signal r jt () carries out related operation, obtain r i(t) and r j(t) correlation result
R r i r j ( τ ) = E [ r i ( t ) · r j * ( t + τ ) ] = ∫ - ∞ + ∞ r i ( t ) · r j * ( t + τ ) dt = A i A j · R ss [ τ - ( τ j - τ i ) ] + A i · R w i s ( τ - τ j ) + A i · R sw j ( τ + τ i ) + R w i w j ( τ ) - - - ( 0 . 2 )
In formula (0.2), τ is the associated time lengths of related operation, τ i, τ jbe respectively S iroad signal and S jthe propagation delay time of road signal path, i, j=0,1,2,3,4 and i and j is unequal, wherein R w i s ( τ - τ j ) = 0 R sw j ( τ + τ i ) = 0 R w i w j ( τ ) = 0 , Then have:
R r i r j ( τ ) = A i A j · R ss [ τ - ( τ j - τ i ) ] - - - ( 0.3 )
R in formula (0.3) ss[τ-(τ ji)] obtained by following formula:
R ss [ τ - ( τ j - τ i ) ] = ∫ - ∞ + ∞ s ( t ) · s * ( t + τ - ( τ j - τ i ) ) dt = ∫ - ∞ + ∞ ( 1 2 π ∫ - ∞ + ∞ S ( ω ) e jωt dω ) · s * ( t + τ - τ j + τ i ) dt = 1 2 π ∫ - ∞ + ∞ S ( ω ) ( ∫ - ∞ + ∞ s ( t + τ - τ j + τ i ) e - jωt dt ) * dω = 1 2 π ∫ - ∞ + ∞ S ( ω ) S * ( ω ) e jω ( τ j - τ i - τ ) dω = 1 2 π ∫ - ∞ + ∞ | S ( ω ) | 2 · e jω ( τ j - τ i - τ ) dω ≤ 1 2 π ∫ - ∞ + ∞ | S ( ω ) | 2 · | e jω ( τ j - τ i - τ ) | dω = 1 2 π ∫ - ∞ + ∞ | S ( ω ) | 2 dω - - - ( 0.4 )
As τ=τ jitime, R ss[τ-(τ ji)] get maximal value, namely get maximal value; Adjustment associated time lengths obtains corresponding correlation, and search maximum related value, associated time lengths τ corresponding to this maximum related value is exactly signal r i(t) and signal r jthe delay inequality of (t).
Embodiment six: present embodiment is the further restriction to embodiment four, the method of sound source in a kind of indoor sonic location system orientation room described in present embodiment, the detailed process that the locus distribution of four delay inequalities after the same sound-source signal different delay utilizing quasi-Newton method to obtain according to step 2 described in step 3, the voice signal of five sound transducer collections and five sound transducers obtains sound source position is:
Gather sound transducer S 0~ S 4the voice signal of catching, supposes sound transducer S 0~ S 2and S 3or S 4gather and all acoustic target detected, comparing fourth sound sound sensor S 3with fifth sound sound sensor S 4the amplitude of the voice signal of catching;
Work as S 3the amplitude of the voice signal of catching is greater than S 4the amplitude of the voice signal of catching;
Positioning equation group (1.1) is set up to the locus of sound source;
( x - x 1 ) 2 + ( y - y 1 ) 2 + ( z - z 1 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 = v · Δ T 01 ( x - x 2 ) 2 + ( y - y 2 ) 2 + ( z - z 2 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 = v · Δ T 02 ( x - x 3 ) 2 + ( y - y 3 ) 2 + ( z - z 3 ) 2 - ( x - x 1 ) 2 + ( y - y 1 ) 2 + ( z - z 1 ) 2 = v · Δ T 13 - - - ( 1.1 )
(x, y, z) represents the locus coordinate of acoustic target, (x i, y i, z i) represent S ilocus coordinate, i=0,1,2,3,4, △ T 01for S 0and S 1the delay inequality that the voice signal related operation of catching obtains, τ 01=△ T 0110, △ T 02for S 0and S 2the delay inequality that the voice signal related operation of catching obtains, τ 02=△ T 0220, △ T 13for S 1and S 3the delay inequality that the voice signal related operation of catching obtains, τ 13=△ T 1331, △ T 24for S 2and S 4the delay inequality that the voice signal related operation of catching obtains, τ 24=△ T 2442, v is sound propagation velocity, and meets the known conditions shown in formula (1.2);
( x 0 , y 0 , z 0 ) = ( 0,0,0 ) ( x 1 , y 1 , z 1 ) = ( 0 , y 1 , 0 ) ( x 2 , y 2 , z 2 ) = ( x 2 , 0,0 ) ( x 3 , y 3 , z 3 ) = ( 0 , y 3 , z 3 ) - - - ( 1.2 )
Positioning equation group (1.1) is Nonlinear System of Equations,
Defined function is as shown in (1.3);
f 1 = ( x - x 1 ) 2 + ( y - y 1 ) 2 + ( z - z 1 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 - v · Δ T 01 f 2 = ( x - x 1 ) 2 + ( y - y 1 ) 2 + ( z - z 1 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 - v · Δ T 02 f 3 = ( x - x 3 ) 2 + ( y - y 3 ) 2 + ( z - z 3 ) 2 - ( x - x 1 ) 2 + ( y - y 1 ) 2 + ( z - z 1 ) 2 - v · Δ T 13 - - - ( 1.3 )
Build vectorial F (x)=(f 1, f 2, f 3) t, x=(x, y, z) t, and this vector meets equation shown in formula (1.4);
F(x)=(f 1,f 2,f 3) T=0 (1.4)
The Jacobi matrix of formula (1.4) is (1.5);
A i = F ′ ( x i ) = ∂ f 1 ∂ x ∂ f 1 ∂ y ∂ f 1 ∂ z ∂ f 2 ∂ x ∂ f 2 ∂ y ∂ f 2 ∂ z ∂ f 3 ∂ x ∂ f 3 ∂ y ∂ f 3 ∂ z - - - ( 1.5 )
Then the iterative formula of solving equations (1.1) is formula (1.6);
x i + 1 = x i - A i - 1 F ( x i ) - - - ( 1.6 )
Iteration error threshold value E described in step 2 th, as the Euclidean distance D of the positioning result of front and back twice e=|| x i+1-x i|| 2<E thtime iteration exit, obtain positioning solution; Otherwise when iterations is greater than the iterations threshold value T described in step 2 th, the voice signal of Resurvey five sound transducers, repeats step 2, until obtain sound source position;
The amplitude of the voice signal of catching as S3 is less than S 4the amplitude of the voice signal of catching;
According to the rectangular coordinate system in space that the present invention sets up, positioning equation group (2.1) can be set up to the locus of sound source;
( x - x 1 ) 2 + ( y - y 1 ) 2 + ( z - z 1 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 = v &CenterDot; &Delta; T 01 ( x - x 2 ) 2 + ( y - y 2 ) 2 + ( z - z 2 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 = v &CenterDot; &Delta; T 02 ( x - x 4 ) 2 + ( y - y 4 ) 2 + ( z - z 4 ) 2 - ( x - x 2 ) 2 + ( y - y 2 ) 2 + ( z - z 2 ) 2 = v &CenterDot; &Delta; T 24 - - - ( 2.1 )
And meet the known conditions shown in formula (2.2);
( x 0 , y 0 , z 0 ) = ( 0,0,0 ) ( x 1 , y 1 , z 1 ) = ( 0 , y 1 , 0 ) ( x 2 , y 2 , z 2 ) = ( x 2 , 0,0 ) ( x 4 , y 4 , z 4 ) = ( x 4 , 0 , z 4 ) - - - ( . 22 )
Positioning equation group (2.1) is Nonlinear System of Equations,
Positioning equation group is rewritten into vector form:
Defined function is as shown in (2.3);
f 1 = ( x - x 1 ) 2 + ( y - y 1 ) 2 + ( z - z 1 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 - v &CenterDot; &Delta; T 01 f 2 = ( x - x 1 ) 2 + ( y - y 1 ) 2 + ( z - z 1 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 - v &CenterDot; &Delta; T 02 f 3 = ( x - x 4 ) 2 + ( y - y 4 ) 2 + ( z - z 4 ) 2 - ( x - x 2 ) 2 + ( y - y 2 ) 2 + ( z - z 2 ) 2 - v &CenterDot; &Delta; T 24 - - - ( . 23 )
Build vectorial F (x)=(f 1, f 2, f 3) t, x=(x, y, z) t, and this vector meets equation shown in formula (2.4);
F(x)=(f 1,f 2,f 3) T=0 (2.4)
The Jacobi matrix of formula (2.4) is (2.5);
A i = F &prime; ( x i ) = &PartialD; f 1 &PartialD; x &PartialD; f 1 &PartialD; y &PartialD; f 1 &PartialD; z &PartialD; f 2 &PartialD; x &PartialD; f 2 &PartialD; y &PartialD; f 2 &PartialD; z &PartialD; f 3 &PartialD; x &PartialD; f 3 &PartialD; y &PartialD; f 3 &PartialD; z - - - ( 2.5 )
Then the iterative formula of solving equations (2.1) is formula (2.6);
x i + 1 = x i - A i - 1 F ( x i ) - - - ( 2 . 6 )
Iteration error threshold value E described in step 2 th, as the Euclidean distance D of the positioning result of front and back twice e=|| x i+1-x i|| 2<E thtime iteration exit, obtain positioning solution; Otherwise when iterations is greater than the iterations threshold value T described in step 2 th, the voice signal of Resurvey five sound transducers, repeats step 2, until obtain sound source position.
The plan Newton process that said process adopts is the mistiming formation positioning equation group arriving each sensor according to the distribution of the locus of sensor and sound source target utterance, intend Newton process to solve positioning equation group, key step has: initial position elects the position at the sensor place of amplitude maximum in 5 collecting sensor signal results as; By iteration, obtain positioning solution, the Euclidean distance of the positioning result that calculating front and back are twice; When the positioning result Euclidean distance of twice is less than the iteration error threshold value described in step 2, think that iterative solution has converged to sound source position; Otherwise when iterations is greater than the iterations threshold value described in step 2, the voice signal of Resurvey five sound transducers, repeats step 2, until obtain sound source position.
The principal character intending the sound localization method that Newton process proposes comprises: obtain time stepped parameter, by time stepping Parameter transfer to time difference module 12 after the positioning precision parameter that state modulator module 14 sets calculates; The iteration error parameter that state modulator module 14 sets and iterations parameter carry out calculating iteration error threshold value and iterations threshold value, and iteration error threshold value and iterations threshold value are passed to locating module 13; The space position parameter that state modulator module 14 sets passes to locating module 13; Stepped parameter is less, time difference operation precision higher, auditory localization precision is higher, and system operations amount is larger; Stepped parameter is larger, time difference operation precision lower, auditory localization precision is lower, and system operations amount is less; According to the requirement of practical application to positioning precision, stepped parameter is rationally set and can makes this algorithm on computational complexity, reach minimum; When quasi_Kantorovich operator solves positioning equation group, according to the requirement of practical application to positioning precision, the positioning result distance threshold rationally arranging front and back twice can make algorithm on computational complexity, reach minimum.
The present invention's " embodiment " part symbol definition used is as follows:
S i, S j; Sound transducer numbering i, j=0,1,2,3,4;
S (t); The signal model of sound source;
R i(t); Sound transducer S ithe signal received;
R j(t); Sound transducer S jthe signal received;
W i(t); Room background and S ithe circuit noise sum of road signal;
W j(t); Room background and S jthe circuit noise sum of road signal;
A i; S iroad signal propagation channel decay;
A j; S jroad signal propagation channel decay;
r i(t) and r j(t) correlation result;
w i(t) and s (t) correlation result;
s (t) and w j(t) correlation result;
w i(t) and w j(t) correlation result;
τ; The associated time lengths of related operation;
τ i, τ j; S iroad signal and S jroad signal path propagation delay time
i,j=0,1,2,3,4;
△ T 01; S 0and S 1difference estimated value time of arrival that related operation obtains;
△ T 02; S 0and S 2difference estimated value time of arrival that related operation obtains;
△ T 13; S 1and S 3difference estimated value time of arrival that related operation obtains;
△ T 24; S 2and S 4difference estimated value time of arrival that related operation obtains;
(x, y, z); Represent the locus coordinate of acoustic target;
(x i, y i, z i); Represent S ilocus coordinate i=0,1,2,3,4;
V; Sound propagation velocity;
S (ω); The fourier function of s (t);
D e; The Euclidean distance of the positioning result that front and back are twice;
E th; Iteration error threshold value;
T th; Iterations threshold value.

Claims (3)

1. the method for sound source in indoor sonic location system orientation room, and adopt and realize with lower device, this device comprises first sound sound sensor (S 0), second sound sound sensor (S 1), the 3rd sound transducer (S 2), fourth sound sound sensor (S 3), fifth sound sound sensor (S 4), first signal conditioning circuit (1), secondary signal modulate circuit (2), 3rd signal conditioning circuit (3), 4th signal conditioning circuit (4), 5th signal conditioning circuit (5), one A/D modular converter (6), 2nd A/D modular converter (7), 3rd A/D modular converter (8), 4th A/D modular converter (9), 5th A/D modular converter (10), sound Sources Detection module (11), time difference module (12), locating module (13), state modulator module (14) and gain control module (15),
First sound sound sensor (S 0) signal output part connect the signal input part of the first signal conditioning circuit (1), the signal output part of described first signal conditioning circuit (1) connects the signal input part of an A/D modular converter (6); Second sound sound sensor (S 1) signal output part connect the signal input part of secondary signal modulate circuit (2), the signal output part of described secondary signal modulate circuit (2) connects the signal input part of the 2nd A/D modular converter (7); 3rd sound transducer (S 2) signal output part connect the signal input part of the 3rd signal conditioning circuit (3), the signal output part of described 3rd signal conditioning circuit (3) connects the signal input part of the 3rd A/D modular converter (8); Fourth sound sound sensor (S 3) signal output part connect the signal input part of the 4th signal conditioning circuit (4), the signal output part of described 4th signal conditioning circuit (4) connects the signal input part of the 4th A/D modular converter (9); Fifth sound sound sensor (S 4) signal output part connect the signal input part of the 5th signal conditioning circuit (5), the signal output part of described 5th signal conditioning circuit (5) connects the signal input part of the 5th A/D modular converter (10);
One A/D modular converter (6), 2nd A/D modular converter (7), 3rd A/D modular converter (8), 4th A/D modular converter (9) is connected five sound detection signals input ends of sound Sources Detection module (11) respectively with the signal output part of the 5th A/D modular converter (10), a sound detection control signal output terminal of described sound Sources Detection module (11) connects a signal input part of time difference module (12), another sound detection control signal output terminal of sound Sources Detection module (11) connects the control signal input end of gain control module (15), the control signal output terminal of gain control module (15) connects the gain control signal input end of the first signal conditioning circuit (1) simultaneously, the gain control signal input end of secondary signal modulate circuit (2), the gain control signal input end of the 3rd signal conditioning circuit (3), the gain control signal input end of the 4th signal conditioning circuit (4) and the gain control signal input end of the 5th signal conditioning circuit (5), the signal output part of described time difference module (12) connects a signal input part of locating module (13),
A signal output part of state modulator module (14) connects another signal input part of time difference module (12), and another signal output part of state modulator module (14) connects another signal input part of locating module (13);
Secondary signal modulate circuit (2), the 3rd signal conditioning circuit (3), the 4th signal conditioning circuit (4), the 5th signal conditioning circuit (5) are identical with the internal circuit configuration of the first signal conditioning circuit (1), and wherein the first signal conditioning circuit (1) is made up of filtering circuit, PGA circuit and signal holding circuit;
The signal input part of filtering circuit is the signal input part of the first signal conditioning circuit (1), the signal output part of described filtering circuit connects the signal input part of PGA circuit, the signal input part of the signal output part connection signal holding circuit of described PGA circuit, the signal output part of described signal holding circuit is the signal output part of the first signal conditioning circuit (1), it is characterized in that:
Step one, by first sound sound sensor (S 0), second sound sound sensor (S 1), the 3rd sound transducer (S 2), fourth sound sound sensor (S 3) and fifth sound sound sensor (S 4) be positioned on 5 summits of the indoor virtual rectangular parallelepiped (Cube) in sound source place to be measured, wherein: first sound sound sensor (S 0), second sound sound sensor (S 1) and the 3rd sound transducer (S 2) laying respectively at O, A and B place, three summits of rectangular parallelepiped (Cube) end face, these three summits O, A and B form a right-angle triangle, first sound sound sensor (S 0) summit of summit, place O corresponding to the right angle of this right-angle triangle, rectangular parallelepiped (Cube) summit, the bottom surface C being positioned at same limit with summit A places fourth sound sound sensor (S 3), rectangular parallelepiped (Cube) summit, the bottom surface F being positioned at same limit with summit B places fifth sound sound sensor (S 4);
Using summit O as the line of true origin, summit O and summit B as X-axis, using the line of summit O and summit A as Y-axis, form right-handed helix rectangular coordinate system in space, the length of OA is D01, the length of the length of OB to be the length of D02, AC be D13, BF is D24, D01 is greater than 0 and is less than 20m, D02 is greater than 0 and is less than 20m, and D13 is greater than 0 and is less than 5m, and D24 is greater than 0 and is less than 5m and D13=D24;
Step 2, utilize time difference generalized correlation method to obtain four delay inequalities after same sound-source signal different delay according to the voice signal of five sound transducer collections, described four delay inequalities are: first sound sound sensor (S 0) voice signal of catching and second sound sound sensor (S 1) voice signal of catching carries out delay inequality, the first sound sound sensor (S of related operation acquisition 0) voice signal of catching and the 3rd sound transducer (S 2) voice signal of catching carries out delay inequality, the second sound sound sensor (S of related operation acquisition 1) voice signal of catching and fourth sound sound sensor (S 3) voice signal of catching carries out delay inequality, the 3rd sound transducer (S of related operation acquisition 2) voice signal of catching and fifth sound sound sensor (S 4) voice signal of catching carries out the delay inequality of related operation acquisition;
Time stepped parameter is obtained, by time stepping Parameter transfer to time difference module (12) after the positioning precision parameter that state modulator module (14) sets calculates; The iteration error parameter that state modulator module (14) sets and iterations parameter carry out calculating iteration error threshold value and iterations threshold value, and iteration error threshold value and iterations threshold value are passed to locating module (13); The space position parameter that state modulator module (14) sets passes to locating module (13);
With time stepped parameter obtained above, iteration error threshold value and iterations threshold value, by first sound sound sensor (S 0) and second sound sound sensor (S 1) voice signal of catching carries out related operation and obtain correlation, search maximum related value, associated time lengths corresponding to this maximum related value is exactly first sound sound sensor (S 0) and second sound sound sensor (S 1) between delay inequality; First sound sound sensor (S 0) and the 3rd sound transducer (S 2) voice signal of catching carries out related operation and obtain correlation, search maximum related value, associated time lengths corresponding to this maximum related value is exactly first sound sound sensor (S 0) and the 3rd sound transducer (S 2) between delay inequality; Second sound sound sensor (S 1) and fourth sound sound sensor (S 3) voice signal of catching carries out related operation and obtain correlation, search maximum related value, associated time lengths corresponding to this maximum related value is exactly second sound sound sensor (S 1) and fourth sound sound sensor (S 3) between delay inequality; 3rd sound transducer (S 2) and fifth sound sound sensor (S 4) voice signal of catching carries out related operation and obtain correlation, search maximum related value, associated time lengths corresponding to this maximum related value is exactly the 3rd sound transducer (S 2) and fifth sound sound sensor (S 4) between delay inequality;
Step 3, utilize quasi-Newton method to obtain according to step 2 same sound-source signal different delay after the locus distribution of four delay inequalities, voice signal that five sound transducers gather and five sound transducers obtain sound source position,
The mistiming arriving each sensor according to the locus distribution of sensor and sound source forms positioning equation group, by iteration, obtains positioning solution, calculates the Euclidean distance of the positioning result of front and back twice;
When the positioning result Euclidean distance of twice is less than the iteration error threshold value described in step 2, iterative solution has converged to sound source position; Otherwise when iterations is greater than the iterations threshold value described in step 2, the voice signal of Resurvey five sound transducers, repeats step 2, until obtain sound source position.
2. the method for sound source in a kind of indoor sonic location system orientation room according to claim 1, is characterized in that: described in step 2 utilize time difference generalized correlation method to obtain same sound-source signal different delay according to the voice signal of five sound transducer collections after the detailed process of four delay inequalities be:
By sound transducer S ireceived signal strength r i(t) and sensor S jreceived signal strength r jt the signal of () adopts formula (0.1) to represent:
r i ( t ) = A i s ( t - &tau; i ) + w i ( t ) r j ( t ) = A j s ( t - &tau; j ) + w j ( t ) - - - ( 0.1 )
In formula (0.1), the voice signal that s (t) sends for sound source; The fourier function that S (ω) is s (t), A ifor sound transducer S ithe decay of propagation channel, A jfor sensor S jthe decay of propagation channel; w it () is room background and S ithe circuit noise sum of road signal, w jt circuit noise sum that () is room background and Sj road signal, i, j=0,1,2,3,4 and i and j is unequal;
By signal r i(t) and signal r jt () carries out related operation, obtain r i(t) and r j(t) correlation result
R r i r j ( &tau; ) = E [ r i ( t ) &CenterDot; r j * ( t + &tau; ) ] = &Integral; - &infin; + &infin; r i ( t ) &CenterDot; r j * ( t + &tau; ) dt = A i A j &CenterDot; R ss [ &tau; - ( &tau; j - &tau; i ) ] + A i &CenterDot; R w i s ( &tau; - &tau; j ) + A i &CenterDot; R sw j ( &tau; + &tau; i ) + R w i w j ( &tau; ) - - - ( 0.2 )
In formula (0.2), τ is the associated time lengths of related operation, τ i, τ jbe respectively S iroad signal and S jthe propagation delay time of road signal path, wherein R w i s ( &tau; - &tau; j ) = 0 , R sw j ( &tau; + &tau; i ) = 0 , R w i w j ( &tau; ) = 0 Then have:
R r i r j ( &tau; ) = A i A j &CenterDot; R ss [ &tau; - ( &tau; j - &tau; i ) ] - - - ( 0.3 )
R in formula (0.3) ss[τ-(τ ji)] obtained by following formula:
R ss [ &tau; - ( &tau; j - &tau; i ) ] = &Integral; - &infin; + &infin; s ( t ) &CenterDot; s * ( t + &tau; - ( &tau; j - &tau; i ) ) dt = &Integral; - &infin; + &infin; ( 1 2 &pi; &Integral; - &infin; + &infin; S ( &omega; ) e j&omega;t d&omega; ) &CenterDot; s * ( t + &tau; - &tau; j + &tau; i ) dt = 1 2 &pi; &Integral; - &infin; + &infin; S ( &omega; ) ( &Integral; - &infin; + &infin; s ( t + &tau; - &tau; j + &tau; i ) e - j&omega;t dt ) * d&omega; = 1 2 &pi; &Integral; - &infin; + &infin; S ( &omega; ) S * ( &omega; ) e j&omega; ( &tau; j - &tau; i - &tau; ) d&omega; = 1 2 &pi; &Integral; - &infin; + &infin; | S ( &omega; ) | 2 &CenterDot; e j&omega; ( &tau; j - &tau; i - &tau; ) d&omega; &le; 1 2 &pi; &Integral; - &infin; + &infin; | S ( &omega; ) | 2 &CenterDot; | e j&omega; ( &tau; j - &tau; i - &tau; ) | d&omega; = 1 2 &pi; &Integral; - &infin; + &infin; | S ( &omega; ) | 2 d&omega; - - - ( 0.4 )
As τ=τ jitime, R ss[τ-(τ ji)] get maximal value, namely get maximal value; Adjustment associated time lengths obtains corresponding correlation, and search maximum related value, associated time lengths τ corresponding to this maximum related value is exactly signal r i(t) and signal r jthe delay inequality of (t).
3. the method for sound source in a kind of indoor sonic location system orientation room according to claim 1, is characterized in that: the detailed process that four delay inequalities after the same sound-source signal different delay utilizing quasi-Newton method to obtain according to step 2 described in step 3, the voice signal of five sound transducer collections and the locus distribution of five sound transducers obtain sound source position is:
Gather first sound sound sensor (S 0), second sound sound sensor (S 1), the 3rd sound transducer (S 2), fourth sound sound sensor (S 3) and fifth sound sound sensor (S 4) voice signal of catching, suppose first sound sound sensor (S 0), second sound sound sensor (S 1), the 3rd sound transducer (S 2) and fourth sound sound sensor (S 3) or fifth sound sound sensor (S 4) gather and all acoustic target detected, compare fourth sound sound sensor (S 3) and fifth sound sound sensor (S 4) amplitude of voice signal of catching;
As fourth sound sound sensor (S 3) amplitude of voice signal of catching is greater than fifth sound sound sensor (S 4) amplitude of voice signal of catching;
Positioning equation group (1.1) is set up to the locus of sound source;
( x - x 1 ) 2 + ( y - y 1 ) 2 + ( z - z 1 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 = v &CenterDot; &Delta; T 01 ( x - x 2 ) 2 + ( y - y 2 ) 2 + ( z - z 2 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 = v &CenterDot; &Delta;T 02 ( x - x 3 ) 2 + ( y - y 3 ) 2 + ( z - z 3 ) 2 - ( x - x 1 ) 2 + ( y - y 1 ) 2 + ( z - z 1 ) 2 = v &CenterDot; &Delta; T 13 - - - ( 1.1 )
(x, y, z) represents the locus coordinate of acoustic target, (x i, y i, z i) represent sensor S ilocus coordinate, i=0,1,2,3,4, △ T 01for first sound sound sensor (S 0) and second sound sound sensor (S 1) delay inequality that obtains of the voice signal related operation of catching, τ 01=△ T 0110, △ T 02for first sound sound sensor (S 0) and the 3rd sound transducer (S 2) delay inequality that obtains of the voice signal related operation of catching, τ 02=△ T 0220, △ T 13for second sound sound sensor (S 1) and fourth sound sound sensor (S 3) delay inequality that obtains of the voice signal related operation of catching, τ 13=△ T 1331, △ T 24be the 3rd sound transducer (S 2) and fifth sound sound sensor (S 4) delay inequality that obtains of the voice signal related operation of catching, τ 24=△ T 2442, v is sound propagation velocity, and meets the known conditions shown in formula (1.2);
( x 0 , y 0 , z 0 ) = ( 0,0,0 ) ( x 1 , y 1 , z 1 ) = ( 0 , y 1 , 0 ) ( x 2 , y 2 , z 2 ) = ( x 2 , 0,0 ) ( x 3 , y 3 , z 3 ) = ( 0 , y 3 , z 3 ) - - - ( 1.2 )
Positioning equation group (1.1) is Nonlinear System of Equations,
Defined function is as shown in (1.3);
f 1 = ( x - x 1 ) 2 + ( y - y 1 ) 2 + ( z - z 1 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 - v &CenterDot; &Delta; T 01 f 2 = ( x - x 2 ) 2 + ( y - y 2 ) 2 + ( z - z 2 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 - v &CenterDot; &Delta;T 02 f 3 = ( x - x 3 ) 2 + ( y - y 3 ) 2 + ( z - z 3 ) 2 - ( x - x 1 ) 2 + ( y - y 1 ) 2 + ( z - z 1 ) 2 - v &CenterDot; &Delta; T 13 - - - ( 1 . 3 )
Build vectorial F (x)=(f 1, f 2, f 3) t, x=(x, y, z) t, and this vector meets equation shown in formula (1.4);
F(x)=(f 1,f 2,f 3) T=0 (1.4)
The Jacobi matrix of formula (1.4) is (1.5);
A i = F &prime; ( x i ) = &PartialD; f 1 &PartialD; x &PartialD; f 1 &PartialD; y &PartialD; f 1 &PartialD; z &PartialD; f 2 &PartialD; x &PartialD; f 2 &PartialD; y &PartialD; f 2 &PartialD; z &PartialD; f 3 &PartialD; x &PartialD; f 3 &PartialD; y &PartialD; f 3 &PartialD; z - - - ( 1 . 5 )
Then the iterative formula of solving equations (1.1) is formula (1.6);
x i + 1 = x i - A i - 1 F ( x i ) - - - ( 1.6 )
Iteration error threshold value E described in step 2 th, as the Euclidean distance D of the positioning result of front and back twice e=|| x i+1-x i|| 2<E thtime iteration exit, obtain positioning solution; Otherwise when iterations is greater than the iterations threshold value T described in step 2 th, the voice signal of Resurvey five sound transducers, repeats step 2, until obtain sound source position;
The amplitude of the voice signal of catching when fourth sound sound sensor (S3) is less than fifth sound sound sensor (S 4) amplitude of voice signal of catching;
According to the rectangular coordinate system in space that the present invention sets up, positioning equation group (2.1) can be set up to the locus of sound source;
( x - x 1 ) 2 + ( y - y 1 ) 2 + ( z - z 1 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 = v &CenterDot; &Delta; T 01 ( x - x 2 ) 2 + ( y - y 2 ) 2 + ( z - z 2 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 = v &CenterDot; &Delta;T 02 ( x - x 4 ) 2 + ( y - y 4 ) 2 + ( z - z 4 ) 2 - ( x - x 2 ) 2 + ( y - y 2 ) 2 + ( z - z 2 ) 2 = v &CenterDot; &Delta; T 24 - - - ( 2.1 )
And meet the known conditions shown in formula (2.2);
( x 0 , y 0 , z 0 ) = ( 0,0,0 ) ( x 1 , y 1 , z 1 ) = ( 0 , y 1 , 0 ) ( x 2 , y 2 , z 2 ) = ( x 2 , 0,0 ) ( x 4 , y 4 , z 4 ) = ( x 4 , 0 , z 4 ) - - - ( 2.2 )
Positioning equation group (2.1) is Nonlinear System of Equations,
Positioning equation group is rewritten into vector form:
Defined function is as shown in (2.3);
f 1 = ( x - x 1 ) 2 + ( y - y 1 ) 2 + ( z - z 1 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 = v &CenterDot; &Delta; T 01 f 2 = ( x - x 2 ) 2 + ( y - y 2 ) 2 + ( z - z 2 ) 2 - ( x - x 0 ) 2 + ( y - y 0 ) 2 + ( z - z 0 ) 2 = v &CenterDot; &Delta;T 02 f 3 = ( x - x 4 ) 2 + ( y - y 4 ) 2 + ( z - z 4 ) 2 - ( x - x 2 ) 2 + ( y - y 2 ) 2 + ( z - z 2 ) 2 = v &CenterDot; &Delta; T 24 - - - ( 2 . 3 )
Build vectorial F (x)=(f 1, f 2, f 3) t, x=(x, y, z) t, and this vector meets equation shown in formula (2.4);
F(x)=(f 1,f 2,f 3) T=0 (2.4)
The Jacobi matrix of formula (2.4) is (2.5);
A i = F &prime; ( x i ) = &PartialD; f 1 &PartialD; x &PartialD; f 1 &PartialD; f &PartialD; f 1 &PartialD; z &PartialD; f 2 &PartialD; x &PartialD; f 2 &PartialD; y &PartialD; f 2 &PartialD; z &PartialD; f 3 &PartialD; x &PartialD; f 3 &PartialD; y &PartialD; f 3 &PartialD; z - - - ( 2.5 )
Then the iterative formula of solving equations (2.1) is formula (2.6);
x i+1=x i-A i -1F(x i) (2.6)
Iteration error threshold value E described in step 2 th, as the Euclidean distance D of the positioning result of front and back twice e=|| x i+1-x i|| 2<E thtime iteration exit, obtain positioning solution; Otherwise when iterations is greater than the iterations threshold value T described in step 2 th, the voice signal of Resurvey five sound transducers, repeats step 2, until obtain sound source position.
CN201310294327.XA 2013-07-12 2013-07-12 Method for positioning system to position indoor sound source Expired - Fee Related CN103364761B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310294327.XA CN103364761B (en) 2013-07-12 2013-07-12 Method for positioning system to position indoor sound source

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310294327.XA CN103364761B (en) 2013-07-12 2013-07-12 Method for positioning system to position indoor sound source

Publications (2)

Publication Number Publication Date
CN103364761A CN103364761A (en) 2013-10-23
CN103364761B true CN103364761B (en) 2015-02-11

Family

ID=49366537

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310294327.XA Expired - Fee Related CN103364761B (en) 2013-07-12 2013-07-12 Method for positioning system to position indoor sound source

Country Status (1)

Country Link
CN (1) CN103364761B (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103888703B (en) * 2014-03-28 2015-11-25 努比亚技术有限公司 Strengthen image pickup method and the camera head of recording
CN104181506B (en) * 2014-08-26 2016-08-17 山东大学 A kind of based on improving the sound localization method of PHAT weighting time delay estimation and realizing system
CN105184214B (en) * 2015-07-20 2019-02-01 北京进化者机器人科技有限公司 A kind of human body localization method and system based on auditory localization and Face datection
CN105005027A (en) * 2015-08-05 2015-10-28 张亚光 System for positioning target object in regional scope
CN105527608A (en) * 2016-01-20 2016-04-27 深圳大学 Solid-propagation-based sound wave indoor positioning method
CN108680902A (en) * 2018-06-27 2018-10-19 相舆科技(上海)有限公司 A kind of sonic location system based on multi-microphone array
CN109798917B (en) * 2018-12-19 2021-05-28 如皋市勘测院有限公司 Positioning precision inspection method
CN110082724B (en) * 2019-05-31 2021-09-21 浙江大华技术股份有限公司 Sound source positioning method, device and storage medium
CN114442143A (en) * 2022-01-25 2022-05-06 武汉新朗光电科技有限公司 Audio-based life detection and positioning system, method, device and medium
CN116193086A (en) * 2023-04-28 2023-05-30 深圳宝田建设集团有限公司 Safety monitoring method and system for building construction site

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07218614A (en) * 1994-01-31 1995-08-18 Suzuki Motor Corp Method and apparatus for calculating position of sound source
CN101201399B (en) * 2007-12-18 2012-01-11 北京中星微电子有限公司 Sound localization method and system
US8125850B2 (en) * 2008-12-02 2012-02-28 Pangeo Subsea, Inc. Method for identifying gas leaks using a stationary seabed placed steered beamformed acoustic antenna with active narrow beam transmitter interrogation capability
CN101957442B (en) * 2010-06-04 2013-04-10 河北工业大学 Sound source positioning device
CN102305925A (en) * 2011-07-22 2012-01-04 北京大学 Robot continuous sound source positioning method
CN102435980B (en) * 2011-09-15 2013-05-08 中南大学 Analytical solution-based acoustic emission source or micro seismic source positioning method
CN102854494B (en) * 2012-08-08 2015-09-09 Tcl集团股份有限公司 A kind of sound localization method and device

Also Published As

Publication number Publication date
CN103364761A (en) 2013-10-23

Similar Documents

Publication Publication Date Title
CN103364761B (en) Method for positioning system to position indoor sound source
CN104898091B (en) Microphone array self calibration sonic location system based on iteration optimization algorithms
CN103124396B (en) Based on the mobile node of wireless sensor network localization method of intersection population
CN101957442B (en) Sound source positioning device
CN103338516B (en) A kind of wireless sensor network two step localization method based on total least square
CN106405499A (en) Method for robot to position sound source
CN105388459A (en) Robustness sound source space positioning method of distributed microphone array network
CN105044676A (en) Energy-based sound source localization method
CN104865555A (en) Indoor sound source localization method based on sound position fingerprints
CN104035065A (en) Sound source orienting device on basis of active rotation and method for applying sound source orienting device
CN103152824B (en) Positioning method of node in wireless sensor network
CN105203996A (en) Mobile device and indoor positioning method, system and device as well as anchor nodes thereof
CN103995252A (en) Three-dimensional space sound source positioning method
CN106019217A (en) AOA-based two-dimensional wireless sensor network semi-definite programming positioning method
CN104053129A (en) Wireless sensor network indoor positioning method and device based on sparse RF fingerprint interpolations
CN105353351A (en) Improved positioning method based on multi-beacon arrival time differences
CN109100685A (en) A kind of passive acoustic direction blending algorithm of two-sided quaternary cross battle array
Wu et al. An improved underwater acoustic network localization algorithm
CN106595595B (en) A kind of Indoor Robot orientation method based on depth transducer
CN110398775A (en) Tunnel is dashed forward discharge disaster microseismic event signal fluctuation first break pickup method and system
CN103399293A (en) Method and device for realizing sound source direction finding
CN105538311B (en) A kind of intelligent robot is followed the sound the method and system of positioning
CN104036136B (en) Close-range precise positioning method based on RSSI (Received Signal Strength Indication)
CN109164416A (en) A kind of sound localization method of three planes, five yuan of microphone arrays
CN103487784B (en) A kind of localization method based on time of arrival (toa)

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150211

Termination date: 20150712

EXPY Termination of patent right or utility model