Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020192182 - INDOOR POSITIONING METHOD AND SYSTEM, AND ELECTRONIC DEVICE

Publication Number WO/2020/192182
Publication Date 01.10.2020
International Application No. PCT/CN2019/124516
International Filing Date 11.12.2019
IPC
G01S 5/14 2006.01
GPHYSICS
01MEASURING; TESTING
SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
5Position-fixing by co-ordinating two or more direction or position-line determinations; Position-fixing by co-ordinating two or more distance determinations
02using radio waves
14Determining absolute distances from a plurality of spaced points of known location
CPC
G01S 5/14
GPHYSICS
01MEASURING; TESTING
SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
5Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
02using radio waves
14Determining absolute distances from a plurality of spaced points of known location
Applicants
  • 深圳先进技术研究院 SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY [CN]/[CN]
Inventors
  • 赵毓斌 ZHAO, Yubin
  • 李芳敏 LI, Fangmin
  • 须成忠 XU, Chengzhong
Agents
  • 深圳市科进知识产权代理事务所(普通合伙) SHENZHEN KEJIN INTELLECTUAL PROPERTY OFFICE
Priority Data
201910232716.726.03.2019CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) INDOOR POSITIONING METHOD AND SYSTEM, AND ELECTRONIC DEVICE
(FR) PROCÉDÉ ET SYSTÈME DE POSITIONNEMENT EN INTÉRIEUR ET DISPOSITIF ÉLECTRONIQUE
(ZH) 一种室内定位方法、系统及电子设备
Abstract
(EN)
An indoor positioning method and system, and an electronic device. The method comprises: calculating distances between at least three known nodes and an unknown node according to a signal propagation loss formula; taking the distances as radii to obtain at least three square areas around the at least three known nodes, and obtaining a smallest overlap area from parts where the at least three square areas overlap; taking the geometric center of the smallest overlap area as a center to shrink down the smallest overlap area while maintaining the proportion so as to obtain a new square area (120); obtaining an optimal vertex position of the new square area by iteratively performing calculation according to an iterative least square method (130); and taking the optimal vertex position as a new center point to re-form a new smaller area around the optimal vertex position, and taking an optimal vertex position of the smaller area as an estimated position of the unknown node (140). The positioning algorithm has low complexity, and the positioning accuracy can be effectively improved while not increasing the amount of calculation.
(FR)
L'invention concerne un procédé et un système de positionnement en intérieur et un dispositif électronique. Le procédé consiste à : calculer des distances entre au moins trois noeuds connus et un noeud inconnu selon une formule d'affaiblissement de propagation de signal ; prendre les distances comme rayons pour obtenir au moins trois zones carrées autour des au moins trois noeuds connus et obtenir une zone de chevauchement minimale à partir de parties où les au moins trois zones carrées se chevauchent ; prendre le centre géométrique de la zone de chevauchement minimale comme centre pour rétrécir la zone de chevauchement minimale tout en conservant la proportion de manière à obtenir une nouvelle zone carrée (120) ; obtenir une position de sommet optimale de la nouvelle zone carrée par exécution itérative d'un calcul selon une méthode itérative des moindres carrés (130) ; et prendre la position de sommet optimale comme nouveau point central pour reformer une nouvelle zone plus petite autour de la position de sommet optimale, et prendre une position de sommet optimale de la zone plus petite comme position estimée du noeud inconnu (140). L'algorithme de positionnement est de faible complexité et la précision de positionnement peut être améliorée efficacement sans augmenter la quantité de calcul.
(ZH)
一种室内定位方法、系统及电子设备。方法包括:根据信号传播损耗公式计算出至少三个已知节点与未知节点之间的距离;以距离为半径,在至少三个已知节点周围得到至少三个方形区域,并根据至少三个方形区域的重叠部分得到最小重叠区域;以最小重叠区域的几何中心为中心对最小重叠区域进行等比例缩小,得到一个新的方形区域(120);根据迭代最小二乘法迭代计算得到新的方形区域的最优顶点位置(130);以最优顶点位置作为新的中心点,在其周围重新形成一个新的更小区域,并将更小区域的最优顶点位置作为未知节点的估计位置(140),该定位算法复杂度更小,能够在不提高计算量的基础上有效提高定位精度。
Also published as
Latest bibliographic data on file with the International Bureau