CN104748735A - Intelligent terminal-based indoor positioning method and equipment thereof - Google Patents

Intelligent terminal-based indoor positioning method and equipment thereof Download PDF

Info

Publication number
CN104748735A
CN104748735A CN201310727255.3A CN201310727255A CN104748735A CN 104748735 A CN104748735 A CN 104748735A CN 201310727255 A CN201310727255 A CN 201310727255A CN 104748735 A CN104748735 A CN 104748735A
Authority
CN
China
Prior art keywords
indoor positioning
value
paces
intelligent terminal
neuron
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.)
Granted
Application number
CN201310727255.3A
Other languages
Chinese (zh)
Other versions
CN104748735B (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.)
Beijing Shenzhou Taiyue Software Co Ltd
Original Assignee
Beijing Shenzhou Taiyue Software Co Ltd
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 Beijing Shenzhou Taiyue Software Co Ltd filed Critical Beijing Shenzhou Taiyue Software Co Ltd
Priority to CN201310727255.3A priority Critical patent/CN104748735B/en
Publication of CN104748735A publication Critical patent/CN104748735A/en
Application granted granted Critical
Publication of CN104748735B publication Critical patent/CN104748735B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

The invention discloses an intelligent terminal-based indoor positioning method and equipment thereof, and relates to the technical field of mobile communication. The method comprises the following steps: an indoor positioning nerve network is trained by using an indoor travel data sample; when indoor positioning is needed, whether one step travel from an initial position is carried out or not is determined according to acceleration data acquired from a positioning device at an intelligent terminal; when one step travel is completed is determined, the length and the offset angle of the step travel are obtained through calculating according to acceleration data and pace frequency in the step by the indoor positioning nerve network; and the current position is positioned according to the length and the offset angle of the step travel. An intelligent nerve network algorithm adopted in the embodiment of the invention combines the average reference step length of different motion individuals with measurement of the acceleration data through using a sensor, so scientific and accurate real-time pace displacement calculation is realized, thereby accurate indoor positioning and a course updating solution scheme can be realized through the positioning device at the intelligent terminal.

Description

Based on indoor orientation method and the equipment of intelligent terminal
Technical field
The present invention relates to mobile communication technology field, particularly a kind of indoor orientation method based on intelligent terminal and equipment.
Background technology
At present, for the place that effectively cannot receive gps signal, as indoor environment, the indoor positioning solution realized based on intelligent terminal is also little.Only several solution, nearly all there is positioning precision inadequate, accuracy is limited, locates coarse problem.In the urgent need to a kind of new solution, a kind of accurate indoor positioning solution realized based on intelligent terminal newly can be provided.
Summary of the invention
In view of the above problems, the embodiment of the present invention provides a kind of indoor orientation method based on intelligent terminal and equipment, can carry out rational adjustment algorithm realize accurate indoor positioning and course more new solution by the locating device acquisition data of intelligent terminal.
The embodiment of the present invention have employed following technical scheme:
One embodiment of the invention provides a kind of indoor orientation method based on intelligent terminal, and described method comprises:
Indoor data sample of advancing is utilized to train indoor positioning neural network;
When needs carry out indoor positioning:
From initial position, judge whether that row further according to the acceleration information that the locating device from intelligent terminal obtains;
When judging to have advanced a step, obtain this walking progress long value according to acceleration information in this step and paces frequency through indoor positioning neural computing; Further, from the locating device of intelligent terminal obtain this walking enter rear course relatively this walking enter before deviation angle;
According to described walking progress long value and described deviation angle, current location is positioned;
Using current location as initial position, continue to perform described basis and judge whether that row further from the acceleration information that the locating device of intelligent terminal obtains, terminate to this location.
Described indoor data sample of advancing comprises paces frequency, direct of travel acceleration variance, vertically travels directional acceleration variance and reference step value;
Described utilization indoor data sample of advancing carries out training to indoor positioning neural network and comprises:
For often going further data in multiple sample as a training data, perform respectively: using the paces frequency in this training data, direct of travel acceleration variance, vertically travel directional acceleration variance and the reference step value value as the input neuron of indoor positioning neural network; Using the value of the actual step size value in this training data as the output neuron of indoor positioning neural network;
According to the value of each input neuron of described indoor positioning neural network and the value of output neuron, calculate the connection weights between each hidden layer neuron in each input neuron and indoor positioning neural network respectively, and each hidden layer neuron is connected weights with between output neuron;
Described connection weights are revised according to repeatedly training data.
Describedly obtain this walking progress long value according to acceleration information in this step and paces frequency through indoor positioning neural computing and comprise:
Using paces frequency in this step, direct of travel acceleration variance, vertically travel directional acceleration variance and the reference step value value as each input neuron of described indoor positioning neural network;
According to the connection weights between each input neuron and each hidden layer neuron, and each hidden layer neuron is connected weights with between output neuron, calculates the value of output neuron, as this walking progress long value.
From the acceleration information that the locating device of intelligent terminal obtains, described basis judges whether that row comprises further:
Judge whether the acceleration information obtained from the locating device of intelligent terminal meets paces Rule of judgment;
Described paces Rule of judgment is: the acceleration information vertically travelling direction comprises the negative slope that is greater than the first prevalue, and direct of travel acceleration information comprises the negative slope that is greater than the second prevalue;
If meet described paces Rule of judgment, then determine a step of having advanced.
Describedly also to comprise after indoor positioning neural computing obtains this walking progress long value according to acceleration information in this step and paces frequency:
Judge whether described walking progress long value is less than the 3rd prevalue;
If be greater than the 3rd prevalue, then perform and describedly according to described walking progress long value and described deviation angle, current location to be positioned;
If be less than the 3rd prevalue, then re-execute and judge whether that row further according to the acceleration information obtained from the locating device of intelligent terminal.
In addition, the embodiment of the present invention additionally provides a kind of indoor positioning device based on intelligent terminal, and described equipment comprises:
Training module, trains indoor positioning neural network for utilizing indoor data sample of advancing;
Indoor positioning module, for when needs carry out indoor positioning, carries out indoor positioning;
Described indoor positioning module comprises:
According to the acceleration information that the locating device from intelligent terminal obtains, paces judging unit, for from initial position, judges whether that row further;
Acquiring unit, during for judging to have advanced a step when described paces judging unit, obtains this walking progress long value according to acceleration information in this step and paces frequency through indoor positioning neural computing; Further, from the locating device of intelligent terminal obtain this walking enter rear course relatively this walking enter before deviation angle;
Positioning unit, positions current location for described walking progress long value obtaining according to acquiring unit and described deviation angle;
Cycling element, for using current location as initial position, continue start described paces judging unit, to this location terminate.
Described indoor data sample of advancing comprises paces frequency, direct of travel acceleration variance, vertically travels directional acceleration variance and reference step value;
Described training module comprises:
Assignment unit, for for often going further data in multiple sample as a training data, using the paces frequency in each training data, direct of travel acceleration variance, vertically travel directional acceleration variance and the reference step value value as the input neuron of indoor positioning neural network; Using the value of the actual step size value in each training data as the output neuron of indoor positioning neural network;
Connect weight calculation unit, for according to the value of each input neuron of described indoor positioning neural network and the value of output neuron, calculate the connection weights between each hidden layer neuron in each input neuron and indoor positioning neural network respectively, and each hidden layer neuron is connected weights with between output neuron;
Amending unit, revises according to repeatedly training data for described connection weights.
Described acquiring unit comprises step-length acquiring unit and deviation angle acquiring unit:
Described step-length acquiring unit comprises,
Subelement is determined in input, during for judging to have advanced a step when described paces judging unit, using paces frequency in this step, direct of travel acceleration variance, vertically travel directional acceleration variance and the reference step value value as each input neuron of described indoor positioning neural network;
Step size computation subelement, for according to the connection weights between each input neuron and each hidden layer neuron, and each hidden layer neuron is connected weights with between output neuron, calculates the value of output neuron, as this walking progress long value;
Described deviation angle acquiring unit, during for judging to have advanced a step when described paces judging unit, from the locating device of intelligent terminal obtain this walking enter rear course relatively this walking enter before deviation angle.
Described paces judging unit comprises:
Condition judgment subelement, for judging whether the acceleration information obtained from the locating device of intelligent terminal meets paces Rule of judgment;
Described paces Rule of judgment is: the acceleration information vertically travelling direction comprises the negative slope that is greater than the first prevalue, and direct of travel acceleration information comprises the negative slope that is greater than the second prevalue;
Determine subelement, if for the judged result of described condition judgment subelement for meeting described paces Rule of judgment, then determine a step of having advanced.
Described positioning unit also comprises:
Location determination subelement, for according to acceleration information in this step and paces frequency after indoor positioning neural computing obtains this walking progress long value, judge whether described walking progress long value is less than the 3rd prevalue;
Continuing locator unit, for the judged result when described location determination subelement for being greater than the 3rd prevalue, then according to described walking progress long value and described deviation angle, current location being positioned;
Again paces judgment sub-unit, for the judged result when described location determination subelement for being less than the 3rd prevalue, then restarts described paces judging unit.
Visible, the embodiment of the present invention provides a kind of indoor orientation method based on intelligent terminal and equipment, utilizes indoor data sample of advancing to train indoor positioning neural network; When needs carry out indoor positioning: from initial position, judge whether that row further according to the acceleration information that the locating device from intelligent terminal obtains; When judging to have advanced a step, obtain this walking progress long value according to acceleration information in this step and paces frequency through indoor positioning neural computing; Further, from the locating device of intelligent terminal obtain this walking enter rear course relatively this walking enter before deviation angle; According to described walking progress long value and described deviation angle, current location is positioned; Using current location as initial position, continue to perform described basis and judge whether that row further from the acceleration information that the locating device of intelligent terminal obtains, terminate to this location.Because the embodiment of the present invention adopts Intelligent Neural Network algorithm, and the average reference step-length embodying motion unit difference is combined with employing sensor acceleration analysis data, thus achieve the science calculating of paces displacement in real time accurately more, then can by the locating device combination of intelligent terminal to the accurate indoor positioning of accurate adjustment algorithm realization of step-length and course more new solution.
Accompanying drawing explanation
A kind of indoor orientation method process flow diagram based on intelligent terminal that Fig. 1 provides for the embodiment of the present invention;
Fig. 2 utilizes intelligent terminal direct of travel schematic diagram for the one that the embodiment of the present invention provides;
A kind of indoor positioning neural network internal arithmetic schematic diagram that Fig. 3 provides for the embodiment of the present invention;
A kind of indoor positioning device structured flowchart based on intelligent terminal that Fig. 4 provides for the embodiment of the present invention.
Embodiment
For making the object, technical solutions and advantages of the present invention clearly, below in conjunction with accompanying drawing, embodiment of the present invention is described further in detail.
See Fig. 1, the embodiment of the present invention provides a kind of indoor orientation method based on intelligent terminal, specifically comprises:
S101: utilize indoor data sample of advancing to train indoor positioning neural network.
It should be noted that, advancing in indoor, to be multiple motion unit (i.e. the actual tester of multidigit) to position by hand-held terminal device (intelligent terminal) data sample that test process obtains to data sample in indoor.
It should be noted that, in the embodiment of the present invention, advanced in indoor by hand-held intelligent terminal, obtain locating information by the locating device (such as gyroscope etc.) of intelligent terminal, in conjunction with actual test data, jointly obtain data sample.
In the embodiment of the present invention, intelligent terminal refers to and can obtain locating information and hand-holdable equipment, if namely can obtain locating information and can movement all within the scope of intelligent terminal described in the embodiment of the present invention, can be such as smart mobile phone, PAD etc.
Preferably, described indoor data sample of advancing comprises paces frequency, direct of travel acceleration variance, vertically travels directional acceleration variance and reference step value.
The embodiment of the present invention relates to the MEMS(Micro-Electro-Mechanical Systems MEMS (micro electro mechanical system) in application Portable intelligent terminal (i.e. mobile terminal)) in locating device (as position transducer etc.) carry out indoor location location.
The place of gps signal effectively cannot be received, as indoor environment, the sensors such as the compass in MEMS, gravitometer, gyroscope, accelerometer can be adopted to position.Common position sensing location technology employing magnetometer, gyroscope differentiation course (namely obtaining deviation angle before relatively advancing after advancing) in intelligent terminal, carry out speed with acceleration transducer and displacement judges.The locating device in intelligent terminal is utilized merely to carry out in speed and displacement judgement, usually only the measurement data of consideration and speed itself carries out speed calculating and offset estimation, thus, the embodiment of the present invention also considers the difference of motion unit simultaneously: as the height of individual, body weight, fitness can bring the difference of motion unit average reference step-length, namely by reference to step value (the average reference step value of each motion unit, in practice can actual measurement obtain).To improve the accuracy of location further.
It should be noted that in addition, see Fig. 2, direct of travel, as shown in y-axis direction in Fig. 2, vertically travels direction as shown in z-axis direction in Fig. 2.Direct of travel is y-axis direction, before producing in advancing (backward acceleration); X-axis direction can produce the left rightward acceleration of level when change in location; Z-axis direction can produce the acceleration of vertical direction in advancing.
Preferably, described utilization indoor data sample of advancing carries out training to indoor positioning neural network and comprises:
For often going further data in multiple sample as a training data, perform respectively: using the paces frequency in this training data, direct of travel acceleration variance, vertically travel directional acceleration variance and the reference step value value as the input neuron of indoor positioning neural network; Using the value of the actual step size value in this training data as the output neuron of indoor positioning neural network.
According to the value of each input neuron of described indoor positioning neural network and the value of output neuron, calculate the connection weights between each hidden layer neuron in each input neuron and indoor positioning neural network respectively, and each hidden layer neuron is connected weights with between output neuron.
Then, above-mentioned connection weights are revised according to repeatedly training data.
Concrete, as shown in Figure 3, indoor positioning neural network input neuron is 4, and correspondence is cut down frequency, direct of travel acceleration variance, vertically travelled directional acceleration variance and reference step value respectively.Hidden layer neuron number is also 4, output neuron , be step value.
Wherein, the algorithm of paces frequency is:
f step(n)=1/(t n-t n-1)
T k-t k-1be a step holding time cycle, that is, often go further data as a training data, t k-t k-1for the time cycle of each training data.
The computing formula of direct of travel acceleration variance is:
Var [ a y ( n ) ] = Σ t = t k - 1 t k [ a y ( t ) - a ‾ y ( t n ) ] 2 N
The computing formula vertically travelling directional acceleration variance is:
Var [ a z ( n ) ] = Σ t = t k - 1 t k [ a z ( t ) - a ‾ z ( t n ) ] 2 N
A kind of preferred embodiment, t k-1to t kin one step in the time cycle, the number of samples that (such as the locating device of I9023 embedded in mobile phone) accelerometer exports is minimum may only have two.In practice, the acceleration and vertically travel directional acceleration and carry out suitable interpolation processing, to improve accuracy further of advancing to obtaining can be considered.First consider linear compensation algorithm (the acceleration bound threshold values that Y and Z is axially different is set, may be thought of as axially different | a| max).
The each neuronic input of hidden layer is as follows:
I h ( i ) ( n ) = Σ j = 1 M w h ( i ) , in ( j ) 2 × in j ( n ) + b h ( i ) 2
Indoor positioning neural network in the embodiment of the present invention specifically adopts Sigmoid excitation function:
f ( x ) = 1 1 + e - x
That is, implicit each neuronal layers exports and is specially:
y i ( n ) = f [ I h ( i ) ( n ) ] = 1 1 + e - [ I h ( i ) ( n ) ]
Network output function:
z 1 ( n ) = Σ j = 1 M w z ( 1 ) , h ( j ) 3 × y j ( n ) + b z ( i ) 3
Output Shaping equation: l step ( n ) = 0 : z 1 ( n ) < l down z 1 ( n ) : l down < z 1 ( n ) < l up l up : z 1 ( n ) > l up
Wherein l downfor step-length lower limit (preferably gets l down=0.3m, can adjust), l upfor the step-length upper limit (preferably gets l up=1.5m, can adjust).
In addition, in the embodiment of the present invention, further, the step to each connection modified weight is also comprised.Be described in detail as follows:
By hidden layer neuron and the connection weights of input layer and the connection weights composition of vector W=[v of output layer and hidden layer neuron ki, θ i, w ij], or W = [ w z ( 1 ) , h ( i ) 3 b h ( i ) 2 , w h ( i ) , in ( j ) 2 ] .
Backward learning process:
Being provided with learning sample is { in 1(n), in 2(n), in 3(n), x 4(n); l step_ref(n) }, n=1,2 ..., P; P is learning sample sum.For certain sample { in 1(n), in 2(n), in 3(n), x 4(n); l step_ref(n) }, after given network connects weight vector W, the output valve l of network can be calculated stepn (), the error that definition exports is d (n)=l step_ref(n)-l step(n), and the error function defining sample p is:
e ( n ) = 1 2 [ d ( n ) ] 2 = 1 2 [ l step _ ref ( n ) - l step ( n ) ] 2
Wherein, l step_refn () is the n-th sample reference value, l stepn () is that the n-th step-length judges output valve. for hidden layer neuron i and input layer x jconnection weights, θ ifor the threshold values of hidden layer neuron i, hidden layer neuron number is M, M=4 in this algorithm.Output layer neuron number is L, L=1 in this algorithm.
By adjusting the value of W, progressively reduce error d (n), to improve the computational accuracy of network.In opposite direction communication process, be that the negative gradient direction changed with W along error function e (n) is revised W.Get in formula, α is learning rate, value between (0 ~ 1).
&Delta;W = &alpha; &Sigma; k = 1 l d ( n ) &times; &PartialD; l step ( n ) &PartialD; W
Wherein, when sample is n, the element in Δ W is:
&Delta; w z ( 1 ) , h ( i ) 3 ( n ) = &alpha;d ( n ) a i 2 ( n ) &Delta; b h ( i ) 2 = &alpha; [ 1 - a i 2 ( n ) ] d ( n ) w z ( 1 ) , h ( i ) 3 &Delta; w h ( i ) , in ( j ) 2 = &alpha; a ip 2 ( n ) [ 1 - a i 2 ( n ) ] in j ( n ) d ( n ) w z ( 1 ) , h ( i ) 3
Preferably, adjusted by difference feedback see Fig. 3, in each step length data, judge that neural network algorithm basic parameter is as follows:
M=4,α=0.01,γ=0.02,ρ=0.993,num ite=200
Be wherein hidden layer neuron number, α is learning rate, and γ is factor of momentum, and ρ is the Learning Process Control factor (reducing learning rate in learning process), num itefor iterations.
A kth hidden layer is to the weights learning adjustment algorithm of output layer:
w 1 , k 3 ( n + 1 ) = w 1 , k 3 ( n ) - &gamma;&Delta; w 1 , k 3 ( n ) + ( 1 - &gamma; ) 2 &alpha;d ( n ) a k 2
A jth input layer is calculated to i-th hidden layer weights learning adjustment
Method: w i , j 2 ( n + 1 ) = w i , j 2 ( n ) - &gamma;&Delta; w i , j 2 ( n ) + ( 1 - &gamma; ) 2 ( &rho;&alpha; ) d ( n ) &times; w 1 , i 3 &times; e - M &times; a i 2 &times; in j
Hidden layer threshold values study adjustment algorithm:
b h ( i ) 2 ( n + 1 ) = b h ( i ) 2 ( n ) - &gamma;&Delta; b h ( i ) 2 ( n )
Needing the collection carrying out various sample data, adjustment is optimized to each layer weights and bias parameter in software, obtaining a set of parameter for Practical Project test, for accurately judging paces and single step displacement.Reference step in algorithm varies with each individual, the individual parameter of Test Engineer's input when being each test beginning, to improve the accuracy that step-length judges.
When needs carry out indoor positioning, perform following operation:
According to the acceleration information that the locating device from intelligent terminal obtains, S102: from initial position, judges whether that row further.
S103: when judging to have advanced a step, obtain this walking progress long value according to acceleration information in this step and paces frequency through indoor positioning neural computing; Further, from the locating device of intelligent terminal obtain this walking enter rear course relatively this walking enter before deviation angle.
Wherein, obtain this walking progress long value according to acceleration information in this step and paces frequency through indoor positioning neural computing to comprise:
Using paces frequency in this step, direct of travel acceleration variance, vertically travel directional acceleration variance and the reference step value value as each input neuron of described indoor positioning neural network;
According to the connection weights between each input neuron and each hidden layer neuron, and each hidden layer neuron is connected weights with between output neuron, calculates the value of output neuron, as this walking progress long value.
Preferably, the acceleration information obtained according to the locating device from intelligent terminal judges whether that row comprises further:
Judge whether the acceleration information obtained from the locating device of intelligent terminal meets paces Rule of judgment;
Described paces Rule of judgment is: the acceleration information vertically travelling direction comprises the negative slope that is greater than the first prevalue, and direct of travel acceleration information comprises the negative slope that is greater than the second prevalue;
If meet described paces Rule of judgment, then determine a step of having advanced.
It should be noted that, preferably, the first prevalue is 1, and the acceleration information vertically travelling direction comprises the negative slope that is greater than the first prevalue, and the behavior of taking a step vertically travelling and direction collects tester's above-below direction is described; Preferably, second prevalue is 0.2, because under normal circumstances, acceleration straw rope is [-0.1, + 0.1] between, the overwhelming majority drops between [-0.08 ,+0.08], here, second prevalue is preferably chosen for 0.2, be the erroneous judgement in order to avoid causing due to noise, direct of travel acceleration information comprises the negative slope that is greater than the second prevalue, and the acceleration and deceleration behavior before and after direct of travel that collects is described.
In practical operation, the embodiment of the present invention after the acceleration information obtained from the locating device of intelligent terminal, can also carry out effective filter operation of noise, to improve accuracy further to acceleration information.
As preferably, also comprise after indoor positioning neural computing obtains this walking progress long value according to acceleration information in this step and paces frequency:
Judge whether described walking progress long value is less than the 3rd prevalue;
If be greater than the 3rd prevalue, then perform and describedly according to described walking progress long value and described deviation angle, current location to be positioned;
If be less than the 3rd prevalue, then re-execute and judge whether that row further according to the acceleration information obtained from the locating device of intelligent terminal.
3rd prevalue can be chosen to be 0.3 meter, that is, if the step-length of current judgement is actual be less than 0.3 meter, then thinks to cause due to noise, abandons this result, do not do location and use.
Preferably, after the acceleration information that can obtain the locating device from intelligent terminal carries out noise filtering operation, the acceleration information re-executed according to obtaining from the locating device of intelligent terminal judges whether row further step.
S104: current location is positioned according to described walking progress long value and described deviation angle.
In actual applications, the embodiment of the present invention can also, according to often walking positioning result, be implemented to play up, and constantly updates course, realizes the location based on indoor.
S105: using current location as initial position, continues to perform described basis and judges whether that row further from the acceleration information that the locating device of intelligent terminal obtains, terminate to this location.
Visible, the embodiment of the present invention provides a kind of indoor orientation method based on intelligent terminal, because the embodiment of the present invention adopts Intelligent Neural Network algorithm, and the average reference step-length embodying motion unit difference is combined with employing sensor acceleration analysis data, thus achieve the science calculating of paces displacement in real time accurately more, then can by the locating device combination of intelligent terminal to the accurate indoor positioning of accurate adjustment algorithm realization of step-length and course more new solution.
It should be noted that, the indoor orientation method based on intelligent terminal that the embodiment of the present invention provides, can be applied in plurality of application scenes, greatly can expand the various application of field of locating technology, promote correlation technique development further, the indoor orientation method that the such as embodiment of the present invention provides, can be applied in Indoor measurement scene, also can be applied in location-based service scene, can also be applied in wireless network test scene, etc.
See Fig. 4, the embodiment of the present invention also provides a kind of indoor positioning device based on intelligent terminal, and described equipment comprises: training module 400 and indoor positioning module 500.
Training module 400, trains indoor positioning neural network for utilizing indoor data sample of advancing.
Indoor positioning module 500, for when needs carry out indoor positioning, carries out indoor positioning.
Concrete, described indoor positioning module 500 comprises:
According to the acceleration information that the locating device from intelligent terminal obtains, paces judging unit 501, for from initial position, judges whether that row further;
Acquiring unit 502, during for judging to have advanced a step when described paces judging unit, obtains this walking progress long value according to acceleration information in this step and paces frequency through indoor positioning neural computing; Further, from the locating device of intelligent terminal obtain this walking enter rear course relatively this walking enter before deviation angle;
Positioning unit 503, positions current location for described walking progress long value obtaining according to acquiring unit and described deviation angle;
Cycling element 504, for using current location as initial position, continue start described paces judging unit, to this location terminate.
Preferably, described indoor data sample of advancing comprises paces frequency, direct of travel acceleration variance, vertically travels directional acceleration variance and reference step value.
Accordingly, described training module comprises:
Assignment unit, for for often going further data in multiple sample as a training data, using the paces frequency in each training data, direct of travel acceleration variance, vertically travel directional acceleration variance and the reference step value value as the input neuron of indoor positioning neural network; Using the value of the actual step size value in each training data as the output neuron of indoor positioning neural network.
Connect weight calculation unit, for according to the value of each input neuron of described indoor positioning neural network and the value of output neuron, calculate the connection weights between each hidden layer neuron in each input neuron and indoor positioning neural network respectively, and each hidden layer neuron is connected weights with between output neuron.
With, amending unit, revise according to repeatedly training data for described connection weights.
Described acquiring unit comprises step-length acquiring unit and deviation angle acquiring unit:
Wherein, described step-length acquiring unit comprises,
Subelement is determined in input, during for judging to have advanced a step when described paces judging unit, using paces frequency in this step, direct of travel acceleration variance, vertically travel directional acceleration variance and the reference step value value as each input neuron of described indoor positioning neural network.
With, step size computation subelement, for according to the connection weights between each input neuron and each hidden layer neuron, and each hidden layer neuron is connected weights with between output neuron, calculates the value of output neuron, as this walking progress long value.
Described deviation angle acquiring unit, during for judging to have advanced a step when described paces judging unit, from the locating device of intelligent terminal obtain this walking enter rear course relatively this walking enter before deviation angle.
Preferably, described paces judging unit comprises:
Condition judgment subelement, for judging whether the acceleration information obtained from the locating device of intelligent terminal meets paces Rule of judgment;
Described paces Rule of judgment is: the acceleration information vertically travelling direction comprises the negative slope that is greater than the first prevalue, and direct of travel acceleration information comprises the negative slope that is greater than the second prevalue;
Determine subelement, if for the judged result of described condition judgment subelement for meeting described paces Rule of judgment, then determine a step of having advanced.
Further, described positioning unit also comprises:
Location determination subelement, for according to acceleration information in this step and paces frequency after indoor positioning neural computing obtains this walking progress long value, judge whether described walking progress long value is less than the 3rd prevalue;
Continuing locator unit, for the judged result when described location determination subelement for being greater than the 3rd prevalue, then according to described walking progress long value and described deviation angle, current location being positioned;
Again paces judgment sub-unit, for the judged result when described location determination subelement for being less than the 3rd prevalue, then restarts described paces judging unit.
It should be noted that, the indoor positioning device based on intelligent terminal that the embodiment of the present invention provides can be built in intelligent terminal, also can be separately in intelligent terminal, can communicate with intelligent terminal, obtain the information such as acceleration information from the locating device of intelligent terminal.
It should be noted that, the modules in present system embodiment or the principle of work of submodule and processing procedure see the associated description in embodiment of the method shown in above-mentioned Fig. 1-Fig. 3, can repeat no more herein.
Visible, the embodiment of the present invention provides a kind of indoor positioning device based on intelligent terminal, because the embodiment of the present invention adopts Intelligent Neural Network algorithm, and the average reference step-length embodying motion unit difference is combined with employing sensor acceleration analysis data, thus achieve the science calculating of paces displacement in real time accurately more, then can by the locating device combination of intelligent terminal to the accurate indoor positioning of accurate adjustment algorithm realization of step-length and course more new solution.
For the ease of the technical scheme of the clear description embodiment of the present invention, in inventive embodiment, have employed the printed words such as " first ", " second " to distinguish the substantially identical identical entry of function and efficacy or similar item, it will be appreciated by those skilled in the art that the printed words such as " first ", " second " do not limit quantity and execution order.
One of ordinary skill in the art will appreciate that, the all or part of step realized in above-described embodiment method is that the hardware that can carry out instruction relevant by program has come, described program can be stored in a computer read/write memory medium, this program is when performing, comprise the steps: (step of method), described storage medium, as: ROM/RAM, magnetic disc, CD etc.
The foregoing is only preferred embodiment of the present invention, be not intended to limit protection scope of the present invention.All any amendments done within the spirit and principles in the present invention, equivalent replacement, improvement etc., be all included in protection scope of the present invention.

Claims (10)

1. based on an indoor orientation method for intelligent terminal, it is characterized in that, described method comprises:
Indoor data sample of advancing is utilized to train indoor positioning neural network;
When needs carry out indoor positioning:
From initial position, judge whether that row further according to the acceleration information that the locating device from intelligent terminal obtains;
When judging to have advanced a step, obtain this walking progress long value according to acceleration information in this step and paces frequency through indoor positioning neural computing; Further, from the locating device of intelligent terminal obtain this walking enter rear course relatively this walking enter before deviation angle;
According to described walking progress long value and described deviation angle, current location is positioned;
Using current location as initial position, continue to perform described basis and judge whether that row further from the acceleration information that the locating device of intelligent terminal obtains, terminate to this location.
2. method according to claim 1, is characterized in that, described indoor data sample of advancing comprises paces frequency, direct of travel acceleration variance, vertically travels directional acceleration variance and reference step value;
Described utilization indoor data sample of advancing carries out training to indoor positioning neural network and comprises:
For often going further data in multiple sample as a training data, perform respectively: using the paces frequency in this training data, direct of travel acceleration variance, vertically travel directional acceleration variance and the reference step value value as the input neuron of indoor positioning neural network; Using the value of the actual step size value in this training data as the output neuron of indoor positioning neural network;
According to the value of each input neuron of described indoor positioning neural network and the value of output neuron, calculate the connection weights between each hidden layer neuron in each input neuron and indoor positioning neural network respectively, and each hidden layer neuron is connected weights with between output neuron;
Described connection weights are revised according to repeatedly training data.
3. method according to claim 2, is characterized in that, describedly obtains this walking progress long value according to acceleration information in this step and paces frequency through indoor positioning neural computing and comprises:
Using paces frequency in this step, direct of travel acceleration variance, vertically travel directional acceleration variance and the reference step value value as each input neuron of described indoor positioning neural network;
According to the connection weights between each input neuron and each hidden layer neuron, and each hidden layer neuron is connected weights with between output neuron, calculates the value of output neuron, as this walking progress long value.
4. method according to claim 1, is characterized in that, from the acceleration information that the locating device of intelligent terminal obtains, described basis judges whether that row comprises further:
Judge whether the acceleration information obtained from the locating device of intelligent terminal meets paces Rule of judgment;
Described paces Rule of judgment is: the acceleration information vertically travelling direction comprises the negative slope that is greater than the first prevalue, and direct of travel acceleration information comprises the negative slope that is greater than the second prevalue;
If meet described paces Rule of judgment, then determine a step of having advanced.
5. method according to claim 1, is characterized in that, describedly also comprises after indoor positioning neural computing obtains this walking progress long value according to acceleration information in this step and paces frequency:
Judge whether described walking progress long value is less than the 3rd prevalue;
If be greater than the 3rd prevalue, then perform and describedly according to described walking progress long value and described deviation angle, current location to be positioned;
If be less than the 3rd prevalue, then re-execute and judge whether that row further according to the acceleration information obtained from the locating device of intelligent terminal.
6. based on an indoor positioning device for intelligent terminal, it is characterized in that, described equipment comprises:
Training module, trains indoor positioning neural network for utilizing indoor data sample of advancing;
Indoor positioning module, for when needs carry out indoor positioning, carries out indoor positioning;
Described indoor positioning module comprises:
According to the acceleration information that the locating device from intelligent terminal obtains, paces judging unit, for from initial position, judges whether that row further;
Acquiring unit, during for judging to have advanced a step when described paces judging unit, obtains this walking progress long value according to acceleration information in this step and paces frequency through indoor positioning neural computing; Further, from the locating device of intelligent terminal obtain this walking enter rear course relatively this walking enter before deviation angle;
Positioning unit, positions current location for described walking progress long value obtaining according to acquiring unit and described deviation angle;
Cycling element, for using current location as initial position, continue start described paces judging unit, to this location terminate.
7. equipment according to claim 6, is characterized in that, described indoor data sample of advancing comprises paces frequency, direct of travel acceleration variance, vertically travels directional acceleration variance and reference step value;
Described training module comprises:
Assignment unit, for for often going further data in multiple sample as a training data, using the paces frequency in each training data, direct of travel acceleration variance, vertically travel directional acceleration variance and the reference step value value as the input neuron of indoor positioning neural network; Using the value of the actual step size value in each training data as the output neuron of indoor positioning neural network;
Connect weight calculation unit, for according to the value of each input neuron of described indoor positioning neural network and the value of output neuron, calculate the connection weights between each hidden layer neuron in each input neuron and indoor positioning neural network respectively, and each hidden layer neuron is connected weights with between output neuron;
Amending unit, revises according to repeatedly training data for described connection weights.
8. equipment according to claim 7, is characterized in that, described acquiring unit comprises step-length acquiring unit and deviation angle acquiring unit:
Described step-length acquiring unit comprises,
Subelement is determined in input, during for judging to have advanced a step when described paces judging unit, using paces frequency in this step, direct of travel acceleration variance, vertically travel directional acceleration variance and the reference step value value as each input neuron of described indoor positioning neural network;
Step size computation subelement, for according to the connection weights between each input neuron and each hidden layer neuron, and each hidden layer neuron is connected weights with between output neuron, calculates the value of output neuron, as this walking progress long value;
Described deviation angle acquiring unit, during for judging to have advanced a step when described paces judging unit, from the locating device of intelligent terminal obtain this walking enter rear course relatively this walking enter before deviation angle.
9. equipment according to claim 6, is characterized in that, described paces judging unit comprises:
Condition judgment subelement, for judging whether the acceleration information obtained from the locating device of intelligent terminal meets paces Rule of judgment;
Described paces Rule of judgment is: the acceleration information vertically travelling direction comprises the negative slope that is greater than the first prevalue, and direct of travel acceleration information comprises the negative slope that is greater than the second prevalue;
Determine subelement, if for the judged result of described condition judgment subelement for meeting described paces Rule of judgment, then determine a step of having advanced.
10. equipment according to claim 6, is characterized in that, described positioning unit also comprises:
Location determination subelement, for according to acceleration information in this step and paces frequency after indoor positioning neural computing obtains this walking progress long value, judge whether described walking progress long value is less than the 3rd prevalue;
Continuing locator unit, for the judged result when described location determination subelement for being greater than the 3rd prevalue, then according to described walking progress long value and described deviation angle, current location being positioned;
Again paces judgment sub-unit, for the judged result when described location determination subelement for being less than the 3rd prevalue, then restarts described paces judging unit.
CN201310727255.3A 2013-12-25 2013-12-25 Indoor orientation method and equipment based on intelligent terminal Active CN104748735B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310727255.3A CN104748735B (en) 2013-12-25 2013-12-25 Indoor orientation method and equipment based on intelligent terminal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310727255.3A CN104748735B (en) 2013-12-25 2013-12-25 Indoor orientation method and equipment based on intelligent terminal

Publications (2)

Publication Number Publication Date
CN104748735A true CN104748735A (en) 2015-07-01
CN104748735B CN104748735B (en) 2017-06-27

Family

ID=53588780

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310727255.3A Active CN104748735B (en) 2013-12-25 2013-12-25 Indoor orientation method and equipment based on intelligent terminal

Country Status (1)

Country Link
CN (1) CN104748735B (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105938659A (en) * 2016-06-20 2016-09-14 中山大学 Parking lot vehicle positioning method and system based on audio address coding
WO2017045642A1 (en) * 2015-09-17 2017-03-23 北京奇虎科技有限公司 Terminal locating frequency regulating method and system and locating interval regulating method and system
CN106643715A (en) * 2016-11-17 2017-05-10 天津大学 Indoor inertial navigation method based on bp neural network improvement
CN107515004A (en) * 2017-07-27 2017-12-26 上海斐讯数据通信技术有限公司 Step size computation device and method
CN107566978A (en) * 2017-08-22 2018-01-09 上海爱优威软件开发有限公司 A kind of tracking terminal method and system based on intelligent Neural Network
CN108362289A (en) * 2018-02-08 2018-08-03 浙江大学城市学院 A kind of mobile intelligent terminal PDR localization methods based on Multi-sensor Fusion
CN109883416A (en) * 2019-01-23 2019-06-14 中国科学院遥感与数字地球研究所 A kind of localization method and device of the positioning of combination visible light communication and inertial navigation positioning
CN110866419A (en) * 2018-08-28 2020-03-06 北京嘀嘀无限科技发展有限公司 Step length determination method, system and computer readable storage medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080077326A1 (en) * 2006-05-31 2008-03-27 Funk Benjamin E Method and System for Locating and Monitoring First Responders
CN103411607A (en) * 2013-08-30 2013-11-27 华中师范大学 Method for pedestrian step size estimation and dead reckoning

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080077326A1 (en) * 2006-05-31 2008-03-27 Funk Benjamin E Method and System for Locating and Monitoring First Responders
CN103411607A (en) * 2013-08-30 2013-11-27 华中师范大学 Method for pedestrian step size estimation and dead reckoning

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CHO S Y,PARK C G: "MEMS based pedestrian navigation system", 《JOURNAL OF NAVIGATION》 *
刘倩邓: "基于iPhone OS架构的计步器应用软件设计", 《计算机工程与应用》 *
陈娇等: "基于GPSOne和航位推算的定位算法研究", 《计算机与数字工程》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017045642A1 (en) * 2015-09-17 2017-03-23 北京奇虎科技有限公司 Terminal locating frequency regulating method and system and locating interval regulating method and system
CN105938659A (en) * 2016-06-20 2016-09-14 中山大学 Parking lot vehicle positioning method and system based on audio address coding
CN106643715A (en) * 2016-11-17 2017-05-10 天津大学 Indoor inertial navigation method based on bp neural network improvement
CN107515004A (en) * 2017-07-27 2017-12-26 上海斐讯数据通信技术有限公司 Step size computation device and method
CN107515004B (en) * 2017-07-27 2020-12-15 台州市吉吉知识产权运营有限公司 Step length calculation device and method
CN107566978A (en) * 2017-08-22 2018-01-09 上海爱优威软件开发有限公司 A kind of tracking terminal method and system based on intelligent Neural Network
CN108362289A (en) * 2018-02-08 2018-08-03 浙江大学城市学院 A kind of mobile intelligent terminal PDR localization methods based on Multi-sensor Fusion
CN108362289B (en) * 2018-02-08 2020-12-08 浙江大学城市学院 Mobile intelligent terminal PDR positioning method based on multi-sensor fusion
CN110866419A (en) * 2018-08-28 2020-03-06 北京嘀嘀无限科技发展有限公司 Step length determination method, system and computer readable storage medium
CN109883416A (en) * 2019-01-23 2019-06-14 中国科学院遥感与数字地球研究所 A kind of localization method and device of the positioning of combination visible light communication and inertial navigation positioning

Also Published As

Publication number Publication date
CN104748735B (en) 2017-06-27

Similar Documents

Publication Publication Date Title
CN104748735A (en) Intelligent terminal-based indoor positioning method and equipment thereof
CN104406586B (en) Pedestrian navigation apparatus and method based on inertial sensor
CN110118560B (en) Indoor positioning method based on LSTM and multi-sensor fusion
CN102944240B (en) A kind of inertial navigation system based on smart mobile phone and method
CN104121905B (en) Course angle obtaining method based on inertial sensor
CN106168485B (en) Walking track data projectional technique and device
CN106153049A (en) A kind of indoor orientation method and device
CN108362289B (en) Mobile intelligent terminal PDR positioning method based on multi-sensor fusion
CN106643715A (en) Indoor inertial navigation method based on bp neural network improvement
CN105509739A (en) Tightly coupled INS/UWB integrated navigation system and method adopting fixed-interval CRTS smoothing
CN105122006A (en) Method and system for varying step length estimation using nonlinear system identification
CN107958221A (en) A kind of human motion Approach for Gait Classification based on convolutional neural networks
CN102768361A (en) GPS/INS combined positioning method based on genetic particle filtering and fuzzy neural network
CN106767828A (en) A kind of mobile phone indoor positioning solution
CN105890592A (en) Vehicle position information prediction method based on Online-WSVR algorithm
CN104613965B (en) A kind of step-by-step movement pedestrian navigation method based on bidirectional filtering smoothing technique
CN105865448A (en) Indoor positioning method based on IMU
CN108020813A (en) Localization method, positioner and electronic equipment
CN109459028A (en) A kind of adaptive step estimation method based on gradient decline
CN109115216A (en) Pedestrian&#39;s step-length detection method, apparatus and system
CN105444763A (en) IMU indoor positioning method
CN105022055A (en) IMU indoor positioning method
CN103471586A (en) Sensor-assisted terminal combination positioning method and sensor-assisted terminal combination positioning device
CN106153069A (en) Attitude rectification apparatus and method in autonomous navigation system
CN103076023A (en) Method and device for calculating step

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP02 Change in the address of a patent holder

Address after: Room 818, 8 / F, 34 Haidian Street, Haidian District, Beijing 100080

Patentee after: BEIJING ULTRAPOWER SOFTWARE Co.,Ltd.

Address before: 100089 Beijing city Haidian District wanquanzhuang Road No. 28 Wanliu new building 6 storey block A Room 601

Patentee before: BEIJING ULTRAPOWER SOFTWARE Co.,Ltd.

CP02 Change in the address of a patent holder