CN110602658A - Continuous positioning method - Google Patents
Continuous positioning method Download PDFInfo
- Publication number
- CN110602658A CN110602658A CN201810605541.5A CN201810605541A CN110602658A CN 110602658 A CN110602658 A CN 110602658A CN 201810605541 A CN201810605541 A CN 201810605541A CN 110602658 A CN110602658 A CN 110602658A
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- floor
- fingerprints
- positioning
- clustering
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Navigation (AREA)
Abstract
The invention discloses a continuous positioning method, which comprises the following steps: firstly, preparing data: dividing fingerprint points at each floor and building exit in the building, and then carrying out fingerprint acquisition; secondly, clustering according to the similarity between the fingerprints; thirdly, adding connected information to the clustering area; fourthly, external sensor excitation; and fifthly, constructing an HMM model. The method improves the floor recognition effect in the continuous dynamic environment by means of wifi fingerprint matching, clustering, HMM-based viterbi algorithm, floor switching excitation and the like; the smoothness of continuous positioning can be improved, and the positioning error is reduced; the positioning continuity can be optimized; the effect of floor judgment can be optimized; the stability of floor switching can be optimized, and the experience of floor switching is improved; the efficiency of floor judgement can obtain promoting.
Description
Technical Field
The invention relates to a positioning method, in particular to a continuous positioning method.
Background
In indoor positioning, accurate floor judgment has important significance; in indoor positioning, the continuous and smooth positioning effect is significant to users. The existing positioning method has the following disadvantages: judging and jumping floors of floors, particularly in a courtyard area; the floor switching delay is large and the switching is not timely; floor switching errors; ping-pong switching; the positioning is not smooth and the shaking is large. Therefore, the invention provides a continuous positioning method, which improves the floor recognition effect in a continuous dynamic environment by means of wifi fingerprint matching, clustering, a viterbi algorithm based on an HMM, floor switching excitation and the like; the smoothness of continuous positioning can be improved, and the positioning error is reduced; the positioning continuity can be optimized; the effect of floor judgment can be optimized; the stability of floor switching can be optimized, and the experience of floor switching is improved; the efficiency of floor judgement can obtain promoting.
Disclosure of Invention
The present invention is directed to a continuous positioning method to solve the above-mentioned problems of the background art.
In order to achieve the purpose, the invention provides the following technical scheme:
a continuous positioning method, comprising:
firstly, preparing data: dividing fingerprint points at each floor and building exit in the building, and then carrying out fingerprint acquisition;
secondly, clustering according to similarity among fingerprints: clustering the collected fingerprints according to Euclidean distances between the fingerprints, and automatically classifying the scattered fingerprints into corresponding areas after clustering;
thirdly, adding connected information to the clustering area: adding the connectivity of each area by utilizing the path topological relation inside the building;
and fourthly, external sensor excitation: the system comprises a barometer, an accelerometer, a base station signal, an optical sensor and a magnetometer sensor, wherein the barometer, the accelerometer, the base station signal, the optical sensor and the magnetometer sensor are used for judging the processes of going upstairs, going downstairs and going upstairs and downstairs, and when the fact that floor switching or indoor and outdoor switching possibly occurs is judged, an observation probability matrix used for an HMM model is correspondingly adjusted;
fifthly, constructing an HMM model:
number of HMM state variables: 7;
HMM observes number of variables: 3;
state transition matrix: a ═ aij ], a is a matrix of 7x7, i belongs to [1, 7], j belongs to [1, 7 ];
observing a probability matrix: b ═ bj (k) ], B is a matrix of 7x3, j belongs to [1, 7], k belongs to [1, 3 ];
the state transition matrix A is generated as follows, where rj is the area where t +1 is located, ri is the area where t is located, and rij has four different values:
rij ═ 1, adjacent;
rij is infinite and not adjacent;
rij 2, across neighbors;
rij is 0, the same;
the observation probability matrix B is generated as follows:
on the basis of this formula, if the external sensor excitation in the fourth step occurs, the probability of the corresponding region changes.
As a further scheme of the invention: the fingerprint acquisition method in the first step comprises the following steps: planning and collecting routes or areas according to an indoor map; marking point positions needing to be acquired on the acquisition route; and recording the coordinates and fingerprint information of each point location to be collected.
As a further scheme of the invention: the method for ensuring each layer of user to show fingerprints in the first step comprises the following steps: before positioning, collecting fingerprint information of all target areas, and establishing a fingerprint database; during positioning, the positioning terminal collects the peripheral fingerprint information of the current position, compares the peripheral fingerprint information with fingerprints in a fingerprint library, searches for similar fingerprints, and determines the current position according to the positions of the similar fingerprints; the positioning process is to actively match the fingerprint database, and the user does not need to show the fingerprint;
as a further scheme of the invention: in the fourth step, the ping-pong effect suppression method is adopted, and the switching must be performed for several times or only with a definite change excitation.
Compared with the prior art, the invention has the beneficial effects that:
the method improves the floor recognition effect in the continuous dynamic environment by means of wifi fingerprint matching, clustering, HMM-based viterbi algorithm, floor switching excitation and the like; the smoothness of continuous positioning can be improved, and the positioning error is reduced; the positioning continuity can be optimized; the effect of floor judgment can be optimized; the stability of floor switching can be optimized, and the experience of floor switching is improved; the efficiency of floor judgement can obtain promoting.
Drawings
Fig. 1 is a flow chart of the continuous positioning method, in which so represents various sensors for determining the change of floors and indoor and outdoor.
FIG. 2 is a schematic diagram of fingerprint acquisition points in a continuous positioning method.
FIG. 3 is a schematic diagram of clustering based on similarity between fingerprints in a continuous positioning method.
Fig. 4 is a schematic diagram of adding connected information to a clustering region in a continuous positioning method.
FIG. 5 is a schematic diagram of external sensor activation in a continuous positioning method.
Fig. 6 is one of the schematic diagrams of an example of floor tracking in a continuous location method.
Fig. 7 is a second schematic diagram of an example of floor tracking in a continuous location method.
Detailed Description
The technical solution of the present patent will be described in further detail with reference to the following embodiments.
Referring to fig. 1-7, a method of continuous positioning includes:
firstly, preparing data: dividing fingerprint points at each floor and building exit in the building, and then carrying out fingerprint acquisition; as in fig. 2, the small circles indicate fingerprint acquisition points;
fingerprint: a fingerprint refers to a set of signal strengths of surrounding APs (wireless access points) received by a positioning terminal at a fixed location, and the set can be used as a feature for distinguishing different locations. Such as: (mac 1: rssi1, mac 2: rssi2, mac 3: rssi3, … …), wherein macx refers to the device address of the AP and rssi refers to the signal strength of the received device;
the fingerprint acquisition method comprises the following steps: planning and collecting routes or areas according to an indoor map; marking point positions needing to be acquired on the acquisition route; recording the coordinates and fingerprint information of each point location to be collected; such as: the 10 th spot of the first floor of the department store collects information (department store; F1; 10; 100, 50; mac 1: rsi 1, mac 2: rsi 2, mac 3: rsi 3);
method for ensuring each layer of user to present fingerprint: before positioning, collecting fingerprint information of all target areas, and establishing a fingerprint database; during positioning, the positioning terminal collects the peripheral fingerprint information of the current position, compares the peripheral fingerprint information with fingerprints in a fingerprint library, searches for similar fingerprints, and determines the current position according to the positions of the similar fingerprints; the positioning process is to actively match the fingerprint database, and the user does not need to show the fingerprint;
secondly, clustering according to similarity among fingerprints: clustering the collected fingerprints according to Euclidean distances between the fingerprints, and automatically classifying the scattered fingerprints into corresponding areas (areas) after clustering, wherein the areas correspond to clustering results as shown in FIG. 3;
thirdly, adding connected information to the clustering area: adding the connectivity of each area by utilizing the path topological relation inside the building; as shown in fig. 4;
and fourthly, external sensor excitation: the sensors such as the barometer, the accelerometer, the base station signal, the optical sensor and the magnetometer can be used for judging the processes of going upstairs, going downstairs, going in and out of the building and the like, and when the fact that floor switching or indoor and outdoor switching is possible is judged, the observation probability matrix for the HMM model is correspondingly adjusted;
whether the floor switching of the user occurs or not can be identified by measuring the change of the air pressure by utilizing the air pressure; whether a user goes upstairs or downstairs can be determined by using the accelerometer; the base station and the optical sensor can be used for identifying whether indoor and outdoor changes are carried out or not; with the magnetometer it is possible to identify whether the user is near the elevator; the devices are sensor devices which are commonly used in the market and are used for floor switching judgment and indoor and outdoor judgment, and the methods for performing floor switching judgment and indoor and outdoor judgment by using the devices have ready-made algorithms, wherein the methods refer to the scheme that the advantages of the scheme are achieved, and meanwhile, the results of the existing algorithms can be conveniently utilized to serve as external input of the scheme to assist in improving the effect; the fingerprint does not refer to the fingerprint of a human finger, but is a common term in the field of indoor positioning, and refers to the peripheral wireless WiFi signal characteristic (WiFi fingerprint) of a certain fixed position, and the principle of the fingerprint of the human body can be used for distinguishing different positions (WiFi fingerprint matching);
preferably, with the ping-pong effect suppression method, it must be satisfied that the switching will occur several times in succession or with a certain change excitation;
fifthly, constructing an HMM model:
number of HMM state variables: 7;
HMM observes number of variables: 3;
state transition matrix: a ═ aij ], a is a matrix of 7x7, i belongs to [1, 7], j belongs to [1, 7 ];
observing a probability matrix: b ═ bj (k) ], B is a matrix of 7x3, j belongs to [1, 7], k belongs to [1, 3 ];
the state transition matrix A is generated as follows, where rj is the area where t +1 is located, ri is the area where t is located, and rij has four different values:
rij ═ 1, adjacent;
rij is infinite and not adjacent;
rij 2, across neighbors;
rij is 0, the same;
the observation probability matrix B is generated as follows:
all the road sections in the denominator are selected from the area top3 closest to the observation point Ok, and the meaning of the formula is as follows: the closer the region is to the observation point, the greater its probability. On the basis of this formula, if the external sensor excitation in the fourth step occurs, the probability of the corresponding region changes.
Floor tracking example: as shown in fig. 6-7, the small red square represents the observation position when the user actually walks, and often he is located in the middle of two or more regions, so that it is difficult to accurately determine which region belongs to, and more accurate path tracking can be obtained by using the Viterbi algorithm based on HMM; external excitation: such as: in a certain floor for N times, the air pressure change/accelerator presents obvious characteristics of building climbing, elevator lifting, geomagnetic occurrence and the like and can be used as external excitation of the change of the HMM; by using a model fingerprint method, on one hand, the judgment interference is reduced; on the other hand, the speed is increased. The star in fig. 6 represents the actual walking trajectory; the open arrows in fig. 7 represent the final inferred path and sequence of regions traversed.
Although the preferred embodiments of the present patent have been described in detail, the present patent is not limited to the above embodiments, and various changes can be made without departing from the spirit of the present patent within the knowledge of those skilled in the art.
Claims (4)
1. A continuous positioning method, comprising:
firstly, preparing data: dividing fingerprint points at each floor and building exit in the building, and then carrying out fingerprint acquisition;
secondly, clustering according to similarity among fingerprints: clustering the collected fingerprints according to Euclidean distances between the fingerprints, and automatically classifying the scattered fingerprints into corresponding areas after clustering;
thirdly, adding connected information to the clustering area: adding the connectivity of each area by utilizing the path topological relation inside the building;
and fourthly, external sensor excitation: the system comprises a barometer, an accelerometer, a base station signal, an optical sensor and a magnetometer sensor, wherein the barometer, the accelerometer, the base station signal, the optical sensor and the magnetometer sensor are used for judging the processes of going upstairs, going downstairs and going upstairs and downstairs, and when the fact that floor switching or indoor and outdoor switching possibly occurs is judged, an observation probability matrix used for an HMM model is correspondingly adjusted;
fifthly, constructing an HMM model:
number of HMM state variables: 7;
HMM observes number of variables: 3;
state transition matrix: a ═ aij ], a is a matrix of 7x7, i belongs to [1, 7], j belongs to [1, 7 ];
observing a probability matrix: b ═ bj (k) ], B is a matrix of 7x3, j belongs to [1, 7], k belongs to [1, 3 ];
the state transition matrix A is generated as follows, where rj is the area where t +1 is located, ri is the area where t is located, and rij has four different values:
rij ═ 1, adjacent;
rij is infinite and not adjacent;
rij 2, across neighbors;
rij is 0, the same;
the observation probability matrix B is generated as follows:
on the basis of this formula, if the external sensor excitation in the fourth step occurs, the probability of the corresponding region changes.
2. The continuous positioning method according to claim 1, wherein the fingerprint acquisition method in step one comprises: planning and collecting routes or areas according to an indoor map; marking point positions needing to be acquired on the acquisition route; and recording the coordinates and fingerprint information of each point location to be collected.
3. The continuous positioning method according to claim 1, wherein the method for ensuring each layer of user to show fingerprint in step one comprises: before positioning, collecting fingerprint information of all target areas, and establishing a fingerprint database; during positioning, the positioning terminal collects the peripheral fingerprint information of the current position, compares the peripheral fingerprint information with fingerprints in a fingerprint library, searches for similar fingerprints, and determines the current position according to the positions of the similar fingerprints; the positioning process is an active matching fingerprint library, and the user is not required to present the fingerprint.
4. The continuous positioning method as claimed in claim 1, wherein the ping-pong effect suppression method is adopted in step four, and the switching must be performed several times in succession or with a certain variation excitation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810605541.5A CN110602658B (en) | 2018-06-13 | 2018-06-13 | Continuous positioning method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810605541.5A CN110602658B (en) | 2018-06-13 | 2018-06-13 | Continuous positioning method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110602658A true CN110602658A (en) | 2019-12-20 |
| CN110602658B CN110602658B (en) | 2022-12-30 |
Family
ID=68849590
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810605541.5A Active CN110602658B (en) | 2018-06-13 | 2018-06-13 | Continuous positioning method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110602658B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103152823A (en) * | 2013-02-26 | 2013-06-12 | 清华大学 | Wireless indoor positioning method |
| CN105372628A (en) * | 2015-11-19 | 2016-03-02 | 上海雅丰信息科技有限公司 | Wi-Fi-based indoor positioning navigation method |
| US20170251338A1 (en) * | 2017-05-12 | 2017-08-31 | Mapsted Corp. | Systems and methods for determining indoor location and floor of a mobile device |
-
2018
- 2018-06-13 CN CN201810605541.5A patent/CN110602658B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103152823A (en) * | 2013-02-26 | 2013-06-12 | 清华大学 | Wireless indoor positioning method |
| CN105372628A (en) * | 2015-11-19 | 2016-03-02 | 上海雅丰信息科技有限公司 | Wi-Fi-based indoor positioning navigation method |
| US20170251338A1 (en) * | 2017-05-12 | 2017-08-31 | Mapsted Corp. | Systems and methods for determining indoor location and floor of a mobile device |
Non-Patent Citations (3)
| Title |
|---|
| LI LI等: "HIWL:An Unsupervised Learning Algorithm for IndoorWireless Localization", 《2013 12TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS》 * |
| 张静等: "一种基于隐马尔可夫模型的指纹匹配定位算法", 《物联网与无线通信——第二届全国物联网技术与应用学术会议和第十一届全国无线电应用与管理学术会议论文集》 * |
| 高洪晔: "《信息科技辑》", 31 August 2014 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110602658B (en) | 2022-12-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109525935B (en) | Intelligent floor sensing method and control system for universal indoor environment | |
| CN111491367B (en) | Indoor positioning method based on crowd sensing and multi-fusion technology | |
| CN110118549B (en) | Multi-source information fusion positioning method and device | |
| CN106714110A (en) | Auto building method and system of Wi-Fi position fingerprint map | |
| CN107339992B (en) | Indoor positioning and landmark semantic identification method based on behaviors | |
| CN112135248B (en) | WIFI fingerprint positioning method based on K-means optimal estimation | |
| CN104359480B (en) | Mixing chamber indoor location method by using inert navigation and Wi-Fi fingerprint | |
| US11885900B2 (en) | Method and system for tracking a mobile device | |
| CN103874191B (en) | A kind of localization method based on WiFi wireless networks | |
| CN108534779A (en) | One kind is corrected based on track and the improved indoor positioning map constructing method of fingerprint | |
| US20160195401A1 (en) | Method and system for locating an object | |
| CN111901749A (en) | High-precision three-dimensional indoor positioning method based on multi-source fusion | |
| CN110401977B (en) | Multi-floor indoor positioning method based on Softmax regression multi-classification recognizer | |
| CN110986956A (en) | Autonomous learning global positioning method based on improved Monte Carlo algorithm | |
| Nguyen et al. | Low speed vehicle localization using wifi fingerprinting | |
| CN113110507A (en) | Path planning method for autonomous obstacle avoidance | |
| CN106646352B (en) | Bluetooth positioning accuracy optimization method based on sensor space mode | |
| CN108632763A (en) | A kind of indoor positioning weighting k nearest neighbor method based on WiFi fingerprints | |
| WO2022022654A1 (en) | Indoor map generation method and apparatus | |
| CN111556432B (en) | Crowdsourcing fingerprint database construction method based on map information screening and matching | |
| CN110602658B (en) | Continuous positioning method | |
| CN108462939A (en) | A kind of indoor orientation method of earth magnetism Time-Series analysis | |
| Wietrzykowski et al. | Adopting the FAB-MAP algorithm for indoor localization with WiFi fingerprints | |
| WO2022127573A1 (en) | User trajectory positioning method, electronic device and computer storage medium | |
| CN113008226B (en) | Geomagnetic indoor positioning method based on gated cyclic neural network and particle filtering |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |