GB2588572A8 - Transition Detection - Google Patents

Transition Detection Download PDF

Info

Publication number
GB2588572A8
GB2588572A8 GB1905688.6A GB201905688A GB2588572A8 GB 2588572 A8 GB2588572 A8 GB 2588572A8 GB 201905688 A GB201905688 A GB 201905688A GB 2588572 A8 GB2588572 A8 GB 2588572A8
Authority
GB
United Kingdom
Prior art keywords
trajectories
transitions
map
zone
zones
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
GB1905688.6A
Other versions
GB2588572B (en
GB2588572A (en
GB201905688D0 (en
Inventor
Nawaz Sarfraz
Trigoni Agathoniki
MacGuire Sean
Livanios Apostolos
Ay Emre
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.)
Navenio Ltd
Original Assignee
Navenio 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 Navenio Ltd filed Critical Navenio Ltd
Publication of GB201905688D0 publication Critical patent/GB201905688D0/en
Priority to EP20715168.9A priority Critical patent/EP3942256A2/en
Priority to PCT/GB2020/050712 priority patent/WO2020188275A2/en
Priority to US17/439,460 priority patent/US20220155402A1/en
Priority to CN202080020894.4A priority patent/CN113574521A/en
Priority to AU2020242320A priority patent/AU2020242320A1/en
Publication of GB2588572A publication Critical patent/GB2588572A/en
Publication of GB2588572A8 publication Critical patent/GB2588572A8/en
Application granted granted Critical
Publication of GB2588572B publication Critical patent/GB2588572B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/01—Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
    • G01S5/012—Identifying whether indoors or outdoors
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3833—Creation or updating of map data characterised by the source of data
    • G01C21/3841—Data obtained from two or more sources, e.g. probe vehicles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0269—Inferred or constrained positioning, e.g. employing knowledge of the physical or electromagnetic environment, state of motion or other contextual information to infer or constrain a position
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2465—Query processing support for facilitating data mining operations in structured databases
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Electromagnetism (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

A computer-implemented method 400 relates to determining a location of one or more transitions on a map and/or the time at which a transition occurs, the transitions being made by a set of mobile computing devices moving between a first zone (4, figure 1, not shown) and a second zone (2). The method includes obtaining trajectory data representing a plurality of trajectories collected from the mobile devices 402, at least some of the trajectories passing through the first and/or second zone. The trajectories are positioned in a frame of reference defined relative to a map 404, wherein at least part of some of the trajectories are positioned based on their correspondence with other trajectories. The trajectories are then processed so as to determine the location and/or time of transitions from first zones to second zones of the map 408. Candidate transitions may be identified in each trajectory and the transitions may be determined based on groupings of candidate transitions.
GB1905688.6A 2019-03-20 2019-04-24 Transition Detection Active GB2588572B (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
AU2020242320A AU2020242320A1 (en) 2019-03-20 2020-03-18 Transition detection
PCT/GB2020/050712 WO2020188275A2 (en) 2019-03-20 2020-03-18 Transition detection
US17/439,460 US20220155402A1 (en) 2019-03-20 2020-03-18 Transition Detection
CN202080020894.4A CN113574521A (en) 2019-03-20 2020-03-18 Transfer detection
EP20715168.9A EP3942256A2 (en) 2019-03-20 2020-03-18 Transition detection

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GR20190100131 2019-03-20

Publications (4)

Publication Number Publication Date
GB201905688D0 GB201905688D0 (en) 2019-06-05
GB2588572A GB2588572A (en) 2021-05-05
GB2588572A8 true GB2588572A8 (en) 2021-05-12
GB2588572B GB2588572B (en) 2024-01-10

Family

ID=66810149

Family Applications (1)

Application Number Title Priority Date Filing Date
GB1905688.6A Active GB2588572B (en) 2019-03-20 2019-04-24 Transition Detection

Country Status (6)

Country Link
US (1) US20220155402A1 (en)
EP (1) EP3942256A2 (en)
CN (1) CN113574521A (en)
AU (1) AU2020242320A1 (en)
GB (1) GB2588572B (en)
WO (1) WO2020188275A2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4001948A1 (en) * 2020-11-13 2022-05-25 Naver Corporation Deep smartphone sensors fusion for indoor positioning and tracking
CN113640739B (en) * 2021-10-14 2022-01-28 南昌奇眸科技有限公司 Cooperative positioning method and device in three-dimensional scene
CN116432144B (en) * 2023-06-09 2023-08-11 深圳龙电华鑫控股集团股份有限公司 Data fusion system based on carrier communication

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8751151B2 (en) * 2012-06-12 2014-06-10 Trx Systems, Inc. System and method for localizing a trackee at a location and mapping the location using inertial sensor information
US9389085B2 (en) * 2010-01-22 2016-07-12 Qualcomm Incorporated Map handling for location based services in conjunction with localized environments
GB201221150D0 (en) * 2012-11-23 2013-01-09 Tomtom Belgium Nv Method of extracting gps traces to display driving trajectories through an area over one or more junctions
US9253606B2 (en) * 2013-03-04 2016-02-02 Here Global B.V. Structure access characteristics determined from mobile unit data
US10466056B2 (en) * 2014-04-25 2019-11-05 Samsung Electronics Co., Ltd. Trajectory matching using ambient signals
US9541404B2 (en) * 2014-08-29 2017-01-10 Samsung Electronics Co., Ltd. System for determining the location of entrances and areas of interest
GB201500411D0 (en) 2014-09-15 2015-02-25 Isis Innovation Determining the position of a mobile device in a geographical area
US20160084658A1 (en) * 2014-09-24 2016-03-24 Qualcomm Incorporated Method and apparatus for trajectory crowd sourcing for updating map portal information
US10533863B2 (en) * 2014-10-10 2020-01-14 Here Global B.V. Apparatus and associated methods for use in lane-level mapping of road intersections
US10415978B2 (en) * 2015-11-20 2019-09-17 Samsung Electronics Co., Ltd. Landmark location determination
GB201718507D0 (en) 2017-07-31 2017-12-27 Univ Oxford Innovation Ltd A method of constructing a model of the motion of a mobile device and related systems
US11237004B2 (en) * 2018-03-27 2022-02-01 Uatc, Llc Log trajectory estimation for globally consistent maps
US11582576B2 (en) * 2018-06-01 2023-02-14 Apple Inc. Feature-based slam
US11143519B2 (en) * 2018-07-18 2021-10-12 Uber Technologies, Inc. Indoor/outdoor transition points based on satellite signal strength

Also Published As

Publication number Publication date
US20220155402A1 (en) 2022-05-19
GB2588572B (en) 2024-01-10
CN113574521A (en) 2021-10-29
EP3942256A2 (en) 2022-01-26
WO2020188275A2 (en) 2020-09-24
GB2588572A (en) 2021-05-05
WO2020188275A3 (en) 2020-10-29
AU2020242320A1 (en) 2021-09-16
GB201905688D0 (en) 2019-06-05

Similar Documents

Publication Publication Date Title
GB2588572A8 (en) Transition Detection
WO2018053536A3 (en) Time-series fault detection, fault classification, and transition analysis using a k-nearest-neighbor and logistic regression approach
SG10201909133YA (en) Systems and methods for matching and scoring sameness
CN105335745B (en) Digital recognition methods, device and equipment in image
CN104112279B (en) A kind of object detection method and device
CN103839279A (en) Adhesion object segmentation method based on VIBE in object detection
MX2007005995A (en) Method for processing at least two sets of seismic data.
CN104952073A (en) Shot boundary detecting method based on deep learning
NZ597986A (en) A method and apparatus for communications analysis
CN101908214B (en) Moving object detection method with background reconstruction based on neighborhood correlation
CN105261021A (en) Method and apparatus of removing foreground detection result shadows
SG11201909105TA (en) Information processing apparatus, control method, and program
CN106650624A (en) Face tracking method and device
MX2022005392A (en) Prediction of infection in plant products.
CN104376580B (en) The processing method of non-interesting zone issue in a kind of video frequency abstract
CN106202002A (en) A kind of for detecting the method whether series of hydrological parameter makes a variation
CN112231775B (en) Hardware Trojan horse detection method based on Adaboost algorithm
WO2020050973A3 (en) Neural network-based systems and computer-implemented methods for identifying and/or evaluating one or more food items present in a visual input
CN103942792B (en) Impurity detecting method in medicine detection robot based on time domain features of sequence images
PH12021551538A1 (en) Automatically determining optimal transport service locations for points of interest from noisy multimodal data
SA520411480B1 (en) False Image Removal in Reverse Time Migration
CN105792211B (en) A kind of pseudo-base station recognition methods and device
KR101468560B1 (en) A method of detecting outlier pulses of radar signal based on mahalanobis distance
CN104973215A (en) Global dynamic virtual reality carrying method based on precision database
CN105488477A (en) Apparent density peak detection algorithm based on double-check