WO2020141970A1 - System and method for estimating geospatial position by composing positioning scheme - Google Patents

System and method for estimating geospatial position by composing positioning scheme Download PDF

Info

Publication number
WO2020141970A1
WO2020141970A1 PCT/MY2019/050138 MY2019050138W WO2020141970A1 WO 2020141970 A1 WO2020141970 A1 WO 2020141970A1 MY 2019050138 W MY2019050138 W MY 2019050138W WO 2020141970 A1 WO2020141970 A1 WO 2020141970A1
Authority
WO
WIPO (PCT)
Prior art keywords
positioning
alcs
scheme
signal
elements
Prior art date
Application number
PCT/MY2019/050138
Other languages
French (fr)
Inventor
Heng Tze Chieng
Kee Ngoh Ting
Seh Chun NG
Mohd Faiz Bin MAT DAUD
Original Assignee
Mimos Berhad
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 Mimos Berhad filed Critical Mimos Berhad
Publication of WO2020141970A1 publication Critical patent/WO2020141970A1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • G01S19/48Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/35Constructional details or hardware or software details of the signal processing chain
    • G01S19/37Hardware or software details of the signal processing chain
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/396Determining accuracy or reliability of position or pseudorange measurements

Definitions

  • the present invention generally relates to estimate position, and more particularly relates to a system and method for estimating geospatial position by composing a geospatial positioning scheme and returning the estimated position to an application.
  • wireless communication technology is the fastest active technology in a field of communication development.
  • the demands of wireless technology rising in our daily lives the developments in this technology has increased rapidly.
  • Such application in wireless technology that are important nowadays is on estimating position of user location.
  • Different wireless networks typically employs different positioning techniques.
  • the most widely used positioning technique is based on GPS satellite signals.
  • the GPS satellite positioning technique only suitable for outdoor environment.
  • WiFi or Bluetooth Low Energy (BLE) signals For an indoor location, it is generally more viable to estimate the position using WiFi or Bluetooth Low Energy (BLE) signals.
  • Some other techniques rely on built-in sensors on a device such as magnetometer, accelerometer, gyroscope, and etc.
  • the techniques that rely on the built-in sensor might not be a good positioning technique by itself or at least when performing the initial position estimation, but is often regarded as a good means to enhance the accuracy of other positioning techniques such as GPS-based or WiFi-based.
  • seamless positioning is possible when an object moves between different environments such as between indoor and outdoor, it is a challenge to decide which technique or combination of techniques to be used at that instance as the environment boundary is not discrete.
  • the invention provides a positioning method and a positioning device of a WLAN (wireless local area network).
  • the method comprises the following steps of sampling the wireless network signal, including establishing the coordinate system of to-be-positioned area, extracting the signal strength of each coordinate point in the coordinate system of the to-be-positioned area, and calculating the distribution rule and the characteristic value of the signal strength of the coordinate points.
  • the method further comprising the steps of positioning the WLAN device, including receiving the measurement data of the WLAN device and finally, calculating the geographical coordinates of the WLAN device according to the distribution rule and the characteristic value of the signal strength of the coordinate points as well as the measurement data of the WLAN device.
  • KR 101616720 B1 Another patent that defines the positioning techniques between different environment is disclosed in Korean patent, KR 101616720 B1.
  • the patent defines about a mixing zone of a signal including a potted continuous position estimation system and relates to its method of operation.
  • the outdoor section estimate position for the GPS signal with the indoor section located WiFi, ZigBee, NFC, or a combination thereof for the estimation.
  • Another objective of the present invention is to compose and provide positioning scheme based on quality status of signal data within the different environment in order to estimate the position.
  • the present invention provides a system for estimating a geospatial position by composing a geospatial positioning scheme from a plurality of signal sources using at least one positioning.
  • the system comprising of a positioning engine configured for receiving a plurality of signal data from the plurality of signal sources and receiving positioning request from at least an application.
  • the positioning engine is characterized by a source signal buffer configured for retrieving the plurality of signal data from the plurality of signal sources; a signal source channel generator configured for assigning channel health status of the plurality of signal data from the source signal buffer; an application level constraint specification, ALCS estimator configured for receiving the positioning request from the application and estimating outcome for elements of the ALCS based on the channel health status for the plurality of signal data from the signal source channel generator; a positioning scheme composer configured for composing positioning scheme based on the estimated outcome of the ALCS elements; and a positioning scheme executor configured for executing the composed positioning scheme from the positioning scheme composer and computing the estimated position to the requested application.
  • a source signal buffer configured for retrieving the plurality of signal data from the plurality of signal sources
  • a signal source channel generator configured for assigning channel health status of the plurality of signal data from the source signal buffer
  • ALCS estimator configured for receiving the positioning request from the application and estimating outcome for elements of the ALCS based on the channel health status for the plurality of signal data from the signal source
  • the positioning engine further comprising a positioning technique database for storing the at least one of the positioning technique in form of scheme building block.
  • the source signal buffer further configured for grouping the plurality of signal data in batch format according to a predefined time interval and assigning a time stamp to each of the batch format.
  • the channel health status is a form of quality indication for a particular signal type when applied to a specific positioning technique.
  • ALCS estimates outcome for the elements of the ALCS by computing value of average positioning accuracy level, AL and value of average computation time, CT.
  • the positioning scheme composer composing positioning scheme by applying ALCS filtering, proposing a list of positioning technique schemes and applying weightage to the proposed list of positioning technique schemes.
  • a method of estimating a geospatial position by composing positioning scheme from a plurality of signal sources using at least one positioning technique is provided.
  • the method of the present invention comprises the steps of retrieving a plurality of signals data from the plurality of signal sources by a signal source buffer; assigning channel health status for the plurality of signals data by a signal source channel generator; estimating outcome of application level constraint specification, ALCS elements values based on the channel health status by an application level constraint specification, ALCS estimator, wherein the ALCS elements are accuracy level of application and computation time; composing positioning scheme based on the estimated outcome of the ALCS elements values by a positioning scheme composer; executing the composed positioning scheme from the positioning scheme composer by a positioning scheme executor; and estimating the geospatial position based on the composed positioning scheme by the positioning scheme executor.
  • the method of assigning channel health status for the plurality of signals data by a signal source channel generator further comprising the steps of identifying status of the plurality of signals data against the predefined time interval or batch time-period and a predefined threshold; filtering the batch data, if the data met criteria; processing statistical to the data; and assigning channel health status indicator to the signals data based on outcome of the filtering and processing statistical.
  • the method of estimating outcome of the ALCS elements values based on the channel health status by an application level constraint specification further comprising the steps of extracting ALCS elements from at least an application; sweeping signal source channel for channel availability and channel health status; recommending a list of positioning techniques for each of the signal source channel; executing the list of recommended positioning techniques; obtaining initial estimated values for the ALCS elements for each of the techniques; and storing initial estimated of the ALCS elements values in a positioning technique database.
  • the method of the composing positioning scheme based on the estimated outcome of the ALCS elements values by a positioning scheme composer further comprising the steps of performing preliminary filtering according to ALCS elements values; proposing a list of positioning technique schemes; and applying weightages to the estimated outcomes of the ALCS elements values.
  • Figure 1 illustrates a block diagram of a system for estimated geospatial position by composing positioning scheme according to one embodiment of the present invention.
  • Figure 2a illustrates a signal source obtained in a uniform nature according to one embodiment of the present invention.
  • Figure 2b illustrates a signal source obtained in a non-uniform nature according to one embodiment of the present invention.
  • Figure 3a- 3f illustrates examples of positioning technique scheme building block according to one embodiment of the present invention.
  • Figure 4 illustrates a flowchart of a method of estimating geospatial position by composing positioning scheme according to one embodiment of the present invention.
  • Figure 5 illustrates a flowchart of the sub-steps of assigning signal health status for a plurality of signals data by a signal source channel according to one embodiment of the present invention.
  • Figure 6 illustrates a flowchart of the sub-steps of estimating outcome of application level constraint specification (ALCS) elements according to one embodiment of the present invention.
  • ACS application level constraint specification
  • Figure 7 illustrates a flowchart of the sub-steps of composing positioning scheme according to one embodiment of the present invention.
  • the present invention provides a system and method for estimating geospatial position by composing position estimation scheme.
  • the geospatial position between different environments such as between indoor and outdoor is difficult to be estimated due to the environment boundaries that is not discrete and the position estimation scheme technique proposed in defining the position is complex.
  • the system and method provided in the present invention may help in providing the geospatial positon requested by an application as well as composing position estimation scheme technique.
  • FIG. 1 illustrates a block diagram of the system (100) for estimating a geospatial position by composing positioning scheme according to an embodiment of the present invention.
  • the system (100) for estimating the geospatial position from a plurality of signal sources (20) comprises of a positioning engine (60), whereby the positioning engine (60) configured for receiving a plurality of signals data from the plurality of signal sources (20) and receiving positioning request from at least an application (40).
  • the application (40) preferably refer to the applications that used location information in particular geospatial coordinate, such as shopping mall navigation, parking navigation, museum navigation, hospital navigation, etc.
  • the signal sources (20) can be acquired from a device communication or network interfaces, preferably but not limited to global positioning system (GPS), global system for mobile communication (GSM), 3G, LTE, WiFi, bluetooth or built in sensors such as magnetometer, accelerometer, gyrometer, barometer and etc.
  • GPS global positioning system
  • GSM global system for mobile communication
  • 3G Long Term Evolution
  • LTE Long Term Evolution
  • WiFi wireless fidelity
  • bluetooth built in sensors such as magnetometer, accelerometer, gyrometer, barometer and etc.
  • the positioning engine (60) further comprising of a source signal buffer (61), signal source channel generator (62), an application level constraint specification (ALCS) estimator (63), a positioning scheme composer (64), a positioning scheme executor (65), and a positioning technique database (66).
  • the source signal buffer (61) which is connected to the signal source channel generator (62) is configured for retrieving the plurality of signals data from the plurality of signal source (20).
  • the plurality of signals data produced by sources (20) such as GPS, WiFi, Bluetooth Low Energy (BLE) sensor, etc are preferably in raw format and comprises a lot of information. However, only a desired information are required such as latlong, accuracy for GPS, MAC address, SSID and RSSI for positioning computation.
  • the raw data format is then grouped in form of batches according to a predefined time interval, i.e. batch time-period and subsequently a time stamp is assigned to each of the batch time-period.
  • Requirement for each of the batch time-period is different between different signal sources.
  • some of the signals data can be obtained in fixed interval, i.e. in a uniform nature, while some of the other data can be obtained in an unfixed interval, i.e. non-uniform nature.
  • Figure 2a shows the notion of raw batch-data and batch-time obtained in uniform nature from signal source 1
  • Figure 2b shows the notion of raw batch-data and batch-time obtained in non-uniform nature from signal source 2.
  • the batch data will be stored in the source signal buffer (61).
  • the signal source channel generator (62) is connected to the source signal buffer (61), the ALCS estimator (63) and the positioning scheme executor (65).
  • the plurality of signal data from source signal buffer (61) are being retrieved by the signal source channel generator (62) to further identify a quality of the data.
  • the quality of signal data will be identified based on the predefined time interval or batch time-period and a predefined threshold. As an example, if the number of the retrieved signal data is lesser than value of the predefined time interval or batch time-period, the source channel will be set as not available.
  • the source channel also will be marked as not available if the signal magnitude of the data is lower than certain predefined threshold, e.g. signal strength less than 90dBm.
  • the signal source channel generator (62) set the signal data as a qualified signal data to be used for geospatial positioning in a subsequent process.
  • the signal source channel generator (62) will further configured to perform signal filtering and statistical processing to the qualified signal data.
  • signal filtering preferably but not limited to smoothing, averaging, high or low pass filtering. While for statistical processing, the process is preferably but not limited to mean, max, min, standard deviation, variance, and other standard statistical data processing method.
  • the data subsequently will be stored in a post- processed signal buffer.
  • the signal data that are qualified over the predefined time interval and predefined threshold will be indicated as a signal health status on each of the signal source channel.
  • the signal source channel that having the signal health status will be associated with a channel health status, whereby the channel health status value may range from 0 to 10 with 0 value is presumed as a source channel that are not available, value of 1 is presumed as a least healthy though available, while value of 10 is presumed as the most healthiest channel available.
  • the signal health defined in the present invention is a form of quality indication of a particular type of signal when applied to a specific positioning technique.
  • the application level constraint specification, (ALCS) estimator (63) as shown in figure 1 is connected to the signal source channel generator (62), the positioning scheme composer (64), the positioning technique database (66) and to the at least an application (40).
  • the ALCS estimator (63) received a positioning request from at least an application (40), whereby the at least an application (40) preference consists of accuracy level (AL) and computation time (CT).
  • the AL and CT provided by the application (40) will be regarded as elements of the ALCS during subsequent process.
  • a list of positioning techniques are recommended to the ALCS estimator (63) by the positioning technique database (66).
  • the ALCS estimator (63) need to retrieve positioning technique information from the database (66).
  • the ALCS estimator (63) preferably compute to estimate a value of average positioning accuracy level for each applicable technique in selected unit such as meter. Further on that, the ALCS estimator also compute to estimate a value of average computation time in selected unit such as second.
  • a constraint equation to compute which technique is applicable is defined as following equation: ALCS ⁇ AL£5
  • 7), CT£5
  • W j 3) ⁇ ; whereby
  • Wi , Wj weightage
  • the signal source channel (SSC) with channel health status value are defined in below table preferably represented as following:
  • each of the signal source channel preferably represent for following example sources
  • SSC1 preferably as a GPS
  • SSC2 preferably as a GSM based positioning
  • SSC3 preferably as a WiFi
  • SSC4 preferably as a Bluetooth
  • SSC5 preferably as a magnetometer sensor.
  • Table 1 Example of initial estimation of ALCS elements outcome by the ALCS estimator (63) based on signal source channel health status. From the table 1 , recommended technique A and C can operate independently, while technique E on the other hand is dependent on technique C in order to achieve the estimated accuracy.
  • the table 1 show an initial outcome (first iteration) of the positioning estimation.
  • the initial AL and CT values estimation with respect to channel health status value are precomputed and stored in the positioning technique database (66). The technique that fulfill the requirement given by the application will be determined based on the ALCS constraint equation.
  • the positioning scheme composer (64) configured to compose a positioning scheme based on the estimated outcome of the ALCS elements from the ALCS estimator (63). To compose the positioning scheme, the positioning scheme composer (64) further configured to perform preliminary filtering, proposing positioning technique scheme, and applying weightage to the estimated AL and CT values.
  • Preliminary filtering will be performed according to the ALCS values through an iterative manner selecting process under certain value of conditions.
  • condition is preferably either a list of technique achieving partial ALCS fulfilment such as only CT fulfilling given constraint while observing max tolerance on AL, or only AL fulfilling given constraint while observing max tolerance on CT, or both AL & CT not fulfilling given constraints but still fall within certain tolerance from the constraint limits.
  • Table 2 shows a result of ALCS estimator (63) based on the preliminary filtering according to the present invention.
  • FIG. 3a A general example of positioning scheme is shown in Figure 3a.
  • an acceptable input type of the scheme is either input SSC only or input SSC and position.
  • Figure 3b shows an example of scheme technique A, whereby the technique A do not necessarily take input from SSC. It may take position estimation output from other technique as an input.
  • Example scheme shown as in Figure 3c comprises of technique B which having an input signal from SSC, estimated output position and CT period.
  • Example of another scheme that are referred to Figure 3d to 3f are preferably list of positioning technique scheme that having chained formations in series such in Figure 3d, chained formations in parallel referred to Figure 3e and joint series & parallel chain formations as in Figure 3f respectively.
  • Table 3 as below shows a result of scheme composer based on list of proposed positioning technique.
  • Table 3 Result of Scheme Composer based on list of proposed positioning technique.
  • technique C3 and E1/E2 are combined in order to produce two positioning scheme as shown as above table 3.
  • the scheme can meet the AL and CT constraint defined in the ALCS.
  • a weightage is applied to the estimated value of AL and CT based on the proposed positioning technique scheme in order to select the best positioning scheme according to the application (40) requirement.
  • Different applications (40) requires different level of accuracy level and computation time.
  • the positioning scheme executor (65) also will trigger a new composition technique upon detecting a significant change in the channel health condition.
  • the positioning scheme composer (64) retrieves pre-composed positioning scheme from positioning technique database (66). Some examples of pre composed positioning schemes are shown in forms of building blocks in figure 3a to 3f. Each scheme is associated with an empirical performance data.
  • Each of the positioning technique scheme building blocks specified the form of input type and output of the position estimation.
  • a method (1000) of estimating the geospatial position by composing positioning scheme from the plurality of signal sources (20) using at least one positioning technique is performed as in Figure 4.
  • the method of estimating the geospatial position requested by at least an application (40) is performed by retrieving (1100) the plurality of signals data from the plurality of signal sources (20) by the signal source buffer (61).
  • the plurality of signals data from the signal source buffer (61) is then be assigned (1200) with a health status, preferably as a channel health status by the signal source channel generator (62).
  • a health status preferably as a channel health status by the signal source channel generator (62).
  • outcome of the application level constraint specification (ALCS) elements values are estimated (1300) by the ALCS estimator (63), wherein the ALCS elements preferably are accuracy level of application and computation time.
  • the estimated outcome of the ALCS elements value then be use for composing a positioning scheme (1400) by the positioning scheme composer (64).
  • the positioning scheme executor (65) further executing the composed positioning scheme (1500) to estimate (1600) the geospatial position requested by the at least an application (40). Additionally, if there is any significant changes on the channel health condition and channel availability, the position scheme executor (65) will trigger a new composition process.
  • FIG. 5 Further method to perform assigning (1200) channel health status to the plurality of signals data by the signal source channel generator (62) is shown as in Figure 5.
  • the method comprises the steps of identifying quality of the plurality of signals data against the predefined time interval or batch time-period and a predefined threshold (1210). If the number of the retrieved signals data sample is lesser than value of the predefined time interval or batch time-period, the source channel will be set as not available. The source channel also will be marked as not available if the signal magnitude of the data is lower than certain predefined threshold, e.g. signal strength less than 90dBm. The process then will be ended.
  • certain predefined threshold e.g. signal strength less than 90dBm.
  • the quality of the data is considered to be met the criteria and the batch of data will be filtered (1220).
  • a statistical process will be performed to the filtering data (1230).
  • Such signal filtering preferably but not limited to smoothing, averaging, high or low pass filtering.
  • the process is preferably but not limited to mean, max, min, standard deviation, variance, and other common statistical data processing method that required by each type of the signal source such as GPS, GSM, WiFi, etc.
  • a channel health status will be assigned to the plurality of the signal source (1240).
  • the method of estimating (1300) outcome of the ALCS elements values based on the channel health status by an application level constraint specification, ALCS estimator (63) is performed herein.
  • the ALCS elements are extracted (1310) from the at least an application (40).
  • the signal source channel (SSC) is sweeping for channel availability and channel health status (1320).
  • the sweeping means checking the signal source channel one by one. One sweep is equal to one cycle through all SSCs to acquire the CH values of each SSC for subsequent process.
  • a list of positioning techniques is recommended for each of the signal source channel (1330) and subsequently the recommended list of the positioning techniques will be executed (1340) for each of the signal source channel.
  • initial estimated values for the ALCS elements are obtained (1350).
  • the initial estimated of the ALCS elements values then stored (1360) in the positioning technique database (66).
  • Figure 7 shows the method of composing positioning scheme (1400) based on the estimated outcome of the ALCS elements values by a positioning scheme composer (64). The method comprising the steps of performing preliminary filtering according to ALCS elements values (1410). The preliminary filtering will be performed according to the ALCS values through an iterative manner selecting process under certain value of conditions.
  • Such condition is preferably either a list of technique achieving partial ALCS fulfilment such as only CT fulfilling given constraint while observing max tolerance on AL, or only AL fulfilling given constraint while observing max tolerance on CT, or both AL & CT not fulfilling given constraints but still fall within certain tolerance from the constraint limits.
  • the list of positioning scheme is preferably but not limited to list of positioning technique scheme that having chained formations in series, chained formations in parallel, and joint series & parallel chain formations.
  • a weightage will be applied to the estimated AL and CT values based on the proposed positioning technique scheme (1430) in order to select the best positioning scheme according to the application’s requirement.
  • the terms“a” and“an,” as used herein, are defined as one or more than one.
  • the term“plurality,” as used herein, is defined as two or more than two.
  • the term“another,” as used herein, is defined as at least a second or more.
  • the terms “including” and/or“having,” as used herein, are defined as comprising (i.e. , open language).

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Navigation (AREA)

Abstract

The present invention discloses a system for estimating geospatial position by composing positioning scheme from a plurality of signal sources (20) using at least one positioning technique comprising of a positioning engine (60), whereby the positioning engine (60) further comprising a source signal buffer (61); a signal source channel generator (62); an application level constraint specification, ALCS estimator (63); a positioning scheme composer (64); a positioning scheme executor (65) and a positioning technique database (66). Further, the method of estimating geospatial position by composing position estimation scheme from the plurality of signal sources (20) using at least one positioning technique are provided herein to perform the same.

Description

SYSTEM AND METHOD FOR ESTIMATING GEOSPATIAL POSITION BY COMPOSING POSITIONING SCHEME
FIELD OF THE INVENTION
The present invention generally relates to estimate position, and more particularly relates to a system and method for estimating geospatial position by composing a geospatial positioning scheme and returning the estimated position to an application.
BACKGROUND OF THE INVENTION
Recently, wireless communication technology is the fastest active technology in a field of communication development. As the demands of wireless technology rising in our daily lives, the developments in this technology has increased rapidly. Such application in wireless technology that are important nowadays is on estimating position of user location. Different wireless networks typically employs different positioning techniques. Currently, the most widely used positioning technique is based on GPS satellite signals. However, the GPS satellite positioning technique only suitable for outdoor environment.
For an indoor location, it is generally more viable to estimate the position using WiFi or Bluetooth Low Energy (BLE) signals. Some other techniques rely on built-in sensors on a device such as magnetometer, accelerometer, gyroscope, and etc. The techniques that rely on the built-in sensor might not be a good positioning technique by itself or at least when performing the initial position estimation, but is often regarded as a good means to enhance the accuracy of other positioning techniques such as GPS-based or WiFi-based. While seamless positioning is possible when an object moves between different environments such as between indoor and outdoor, it is a challenge to decide which technique or combination of techniques to be used at that instance as the environment boundary is not discrete.
An example of patent application that relates to a positioning method is disclosed in China patent application, CN 101772156 A. The invention provides a positioning method and a positioning device of a WLAN (wireless local area network). The method comprises the following steps of sampling the wireless network signal, including establishing the coordinate system of to-be-positioned area, extracting the signal strength of each coordinate point in the coordinate system of the to-be-positioned area, and calculating the distribution rule and the characteristic value of the signal strength of the coordinate points. The method further comprising the steps of positioning the WLAN device, including receiving the measurement data of the WLAN device and finally, calculating the geographical coordinates of the WLAN device according to the distribution rule and the characteristic value of the signal strength of the coordinate points as well as the measurement data of the WLAN device.
Another patent that defines the positioning techniques between different environment is disclosed in Korean patent, KR 101616720 B1. The patent defines about a mixing zone of a signal including a potted continuous position estimation system and relates to its method of operation. The outdoor section estimate position for the GPS signal with the indoor section located WiFi, ZigBee, NFC, or a combination thereof for the estimation. There is an effect that the user to compensate by monitoring the radio reception environment according to movement of the user suddenly changes as it moves in the mixing section, so as to seamlessly continuous position estimation possible.
Therefore, there is a need for an improved a system and method for estimating a geospatial position by composing a positioning scheme from a plurality of signal sources using at least one positioning technique. Although there are systems and methods for the same in the prior arts, for many practical purposes, there is still considerable room for improvements.
SUM MARY OF THE INVENTION
The following presents a simplified summary of the invention in order to provide a basic understanding of some aspects of the invention. This summary is not an extensive overview of the invention. Its sole purpose is to present some concepts of the invention in a simplified form as a prelude to the more detailed description that is presented later. It is an object of the present invention to provide a system and method to estimate position between a different environment such as between indoor and outdoor.
Another objective of the present invention is to compose and provide positioning scheme based on quality status of signal data within the different environment in order to estimate the position.
Accordingly, the present invention provides a system for estimating a geospatial position by composing a geospatial positioning scheme from a plurality of signal sources using at least one positioning. The system comprising of a positioning engine configured for receiving a plurality of signal data from the plurality of signal sources and receiving positioning request from at least an application. The positioning engine is characterized by a source signal buffer configured for retrieving the plurality of signal data from the plurality of signal sources; a signal source channel generator configured for assigning channel health status of the plurality of signal data from the source signal buffer; an application level constraint specification, ALCS estimator configured for receiving the positioning request from the application and estimating outcome for elements of the ALCS based on the channel health status for the plurality of signal data from the signal source channel generator; a positioning scheme composer configured for composing positioning scheme based on the estimated outcome of the ALCS elements; and a positioning scheme executor configured for executing the composed positioning scheme from the positioning scheme composer and computing the estimated position to the requested application.
Preferably, the positioning engine further comprising a positioning technique database for storing the at least one of the positioning technique in form of scheme building block. Preferably, the source signal buffer further configured for grouping the plurality of signal data in batch format according to a predefined time interval and assigning a time stamp to each of the batch format.
Preferably, the channel health status is a form of quality indication for a particular signal type when applied to a specific positioning technique. Preferably, ALCS estimates outcome for the elements of the ALCS by computing value of average positioning accuracy level, AL and value of average computation time, CT. Preferably, the positioning scheme composer composing positioning scheme by applying ALCS filtering, proposing a list of positioning technique schemes and applying weightage to the proposed list of positioning technique schemes.
In accordance with another aspect of the present invention, a method of estimating a geospatial position by composing positioning scheme from a plurality of signal sources using at least one positioning technique is provided.
The method of the present invention comprises the steps of retrieving a plurality of signals data from the plurality of signal sources by a signal source buffer; assigning channel health status for the plurality of signals data by a signal source channel generator; estimating outcome of application level constraint specification, ALCS elements values based on the channel health status by an application level constraint specification, ALCS estimator, wherein the ALCS elements are accuracy level of application and computation time; composing positioning scheme based on the estimated outcome of the ALCS elements values by a positioning scheme composer; executing the composed positioning scheme from the positioning scheme composer by a positioning scheme executor; and estimating the geospatial position based on the composed positioning scheme by the positioning scheme executor.
Preferably, the method of assigning channel health status for the plurality of signals data by a signal source channel generator further comprising the steps of identifying status of the plurality of signals data against the predefined time interval or batch time-period and a predefined threshold; filtering the batch data, if the data met criteria; processing statistical to the data; and assigning channel health status indicator to the signals data based on outcome of the filtering and processing statistical.
Preferably, the method of estimating outcome of the ALCS elements values based on the channel health status by an application level constraint specification, ALCS estimator further comprising the steps of extracting ALCS elements from at least an application; sweeping signal source channel for channel availability and channel health status; recommending a list of positioning techniques for each of the signal source channel; executing the list of recommended positioning techniques; obtaining initial estimated values for the ALCS elements for each of the techniques; and storing initial estimated of the ALCS elements values in a positioning technique database.
Preferably, the method of the composing positioning scheme based on the estimated outcome of the ALCS elements values by a positioning scheme composer further comprising the steps of performing preliminary filtering according to ALCS elements values; proposing a list of positioning technique schemes; and applying weightages to the estimated outcomes of the ALCS elements values.
The foregoing and other objects, features, aspects and advantages of the present invention will become better understood from a careful reading of a detailed description provided herein below with appropriate reference to the accompanying drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
A more complete appreciation of the invention and many of the attendant advantages thereof will be readily as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings, wherein:
Figure 1 illustrates a block diagram of a system for estimated geospatial position by composing positioning scheme according to one embodiment of the present invention.
Figure 2a illustrates a signal source obtained in a uniform nature according to one embodiment of the present invention. Figure 2b illustrates a signal source obtained in a non-uniform nature according to one embodiment of the present invention.
Figure 3a- 3f illustrates examples of positioning technique scheme building block according to one embodiment of the present invention.
Figure 4 illustrates a flowchart of a method of estimating geospatial position by composing positioning scheme according to one embodiment of the present invention.
Figure 5 illustrates a flowchart of the sub-steps of assigning signal health status for a plurality of signals data by a signal source channel according to one embodiment of the present invention. Figure 6 illustrates a flowchart of the sub-steps of estimating outcome of application level constraint specification (ALCS) elements according to one embodiment of the present invention.
Figure 7 illustrates a flowchart of the sub-steps of composing positioning scheme according to one embodiment of the present invention.
It is noted that the drawings may not be to scale. The drawings are intended to depict only typical aspects of the invention, and therefore should not be considered as limiting the scope of the invention. In the drawings, like numberings represent like elements between the drawings.
DETAILED DESCRIPTION OF THE INVENTION
The above mentioned features and objectives of this invention will become more apparent and better understood by reference to the following detailed description. It should be understood that the detailed description made known below is not intended to be exhaustive or limit the invention to the precise disclosed form, as the invention may assume various alternative forms. On the contrary, the detailed description covers all the relevant modifications and alterations made to the present invention, unless the claims expressly state otherwise.
The present invention provides a system and method for estimating geospatial position by composing position estimation scheme. The geospatial position between different environments such as between indoor and outdoor is difficult to be estimated due to the environment boundaries that is not discrete and the position estimation scheme technique proposed in defining the position is complex. Hence, the system and method provided in the present invention may help in providing the geospatial positon requested by an application as well as composing position estimation scheme technique.
Initial reference made to FIG. 1 illustrates a block diagram of the system (100) for estimating a geospatial position by composing positioning scheme according to an embodiment of the present invention. The system (100) for estimating the geospatial position from a plurality of signal sources (20) comprises of a positioning engine (60), whereby the positioning engine (60) configured for receiving a plurality of signals data from the plurality of signal sources (20) and receiving positioning request from at least an application (40). The application (40) preferably refer to the applications that used location information in particular geospatial coordinate, such as shopping mall navigation, parking navigation, museum navigation, hospital navigation, etc. The signal sources (20) can be acquired from a device communication or network interfaces, preferably but not limited to global positioning system (GPS), global system for mobile communication (GSM), 3G, LTE, WiFi, bluetooth or built in sensors such as magnetometer, accelerometer, gyrometer, barometer and etc.
The positioning engine (60) further comprising of a source signal buffer (61), signal source channel generator (62), an application level constraint specification (ALCS) estimator (63), a positioning scheme composer (64), a positioning scheme executor (65), and a positioning technique database (66). The source signal buffer (61) which is connected to the signal source channel generator (62) is configured for retrieving the plurality of signals data from the plurality of signal source (20). The plurality of signals data produced by sources (20) such as GPS, WiFi, Bluetooth Low Energy (BLE) sensor, etc are preferably in raw format and comprises a lot of information. However, only a desired information are required such as latlong, accuracy for GPS, MAC address, SSID and RSSI for positioning computation. The raw data format is then grouped in form of batches according to a predefined time interval, i.e. batch time-period and subsequently a time stamp is assigned to each of the batch time-period.
Requirement for each of the batch time-period is different between different signal sources. Preferably, some of the signals data can be obtained in fixed interval, i.e. in a uniform nature, while some of the other data can be obtained in an unfixed interval, i.e. non-uniform nature. Figure 2a shows the notion of raw batch-data and batch-time obtained in uniform nature from signal source 1 , while Figure 2b shows the notion of raw batch-data and batch-time obtained in non-uniform nature from signal source 2. The batch data will be stored in the source signal buffer (61).
The signal source channel generator (62) is connected to the source signal buffer (61), the ALCS estimator (63) and the positioning scheme executor (65). The plurality of signal data from source signal buffer (61) are being retrieved by the signal source channel generator (62) to further identify a quality of the data. The quality of signal data will be identified based on the predefined time interval or batch time-period and a predefined threshold. As an example, if the number of the retrieved signal data is lesser than value of the predefined time interval or batch time-period, the source channel will be set as not available. The source channel also will be marked as not available if the signal magnitude of the data is lower than certain predefined threshold, e.g. signal strength less than 90dBm.
If the signal data identified to be met criteria i.e. the retrieved signal data is more than value of the predefined time interval and predefined threshold, then the signal source channel generator (62) set the signal data as a qualified signal data to be used for geospatial positioning in a subsequent process. The signal source channel generator (62) will further configured to perform signal filtering and statistical processing to the qualified signal data. Such signal filtering preferably but not limited to smoothing, averaging, high or low pass filtering. While for statistical processing, the process is preferably but not limited to mean, max, min, standard deviation, variance, and other standard statistical data processing method. The data subsequently will be stored in a post- processed signal buffer.
Further to above identification, the signal data that are qualified over the predefined time interval and predefined threshold will be indicated as a signal health status on each of the signal source channel. The signal source channel that having the signal health status will be associated with a channel health status, whereby the channel health status value may range from 0 to 10 with 0 value is presumed as a source channel that are not available, value of 1 is presumed as a least healthy though available, while value of 10 is presumed as the most healthiest channel available. The signal health defined in the present invention is a form of quality indication of a particular type of signal when applied to a specific positioning technique. The application level constraint specification, (ALCS) estimator (63) as shown in figure 1 is connected to the signal source channel generator (62), the positioning scheme composer (64), the positioning technique database (66) and to the at least an application (40). The ALCS estimator (63) received a positioning request from at least an application (40), whereby the at least an application (40) preference consists of accuracy level (AL) and computation time (CT). The AL and CT provided by the application (40) will be regarded as elements of the ALCS during subsequent process. Based on the availability of the channel health status, a list of positioning techniques are recommended to the ALCS estimator (63) by the positioning technique database (66). When performing an initial ALCS estimation, the ALCS estimator (63) need to retrieve positioning technique information from the database (66). For example, when WiFi data channel is available, a positioning technique for WiFi is executed. Same goes if GPS channel is available, the GPS technique invoked and the channel health status values subsequently may influence the accuracy level and computation time of the selected technique. The ALCS estimator (63) preferably compute to estimate a value of average positioning accuracy level for each applicable technique in selected unit such as meter. Further on that, the ALCS estimator also compute to estimate a value of average computation time in selected unit such as second. A constraint equation to compute which technique is applicable is defined as following equation: ALCS {AL£5|W|=7), CT£5|Wj=3)}; whereby
ALCS = Application level constraint specification;
AL = Accuracy level;
CT = Computation time;
Wi, Wj = weightage;
An example for estimating the initial performance on the ALCS elements by the ALCS estimator (63) based on the channel health status value shown as following table 1. The signal source channel (SSC) with channel health status value are defined in below table preferably represented as following:
SSC1 = 5 (medium);
SSC2 = 0 (not available);
SSC3 = 8 (good);
SSC4 = 0 (not available); and
SSC5 = 10 (excellent)
whereby each of the signal source channel (SSC) preferably represent for following example sources;
SSC1 preferably as a GPS;
SSC2 preferably as a GSM based positioning;
SSC3 preferably as a WiFi;
SSC4 preferably as a Bluetooth; and
SSC5 preferably as a magnetometer sensor.
Figure imgf000012_0001
Figure imgf000013_0001
Table 1 : Example of initial estimation of ALCS elements outcome by the ALCS estimator (63) based on signal source channel health status. From the table 1 , recommended technique A and C can operate independently, while technique E on the other hand is dependent on technique C in order to achieve the estimated accuracy. The table 1 show an initial outcome (first iteration) of the positioning estimation. The initial AL and CT values estimation with respect to channel health status value are precomputed and stored in the positioning technique database (66). The technique that fulfill the requirement given by the application will be determined based on the ALCS constraint equation.
Upon obtaining the initial estimation of ALCS elements outcome from table 1 , the positioning scheme composer (64) configured to compose a positioning scheme based on the estimated outcome of the ALCS elements from the ALCS estimator (63). To compose the positioning scheme, the positioning scheme composer (64) further configured to perform preliminary filtering, proposing positioning technique scheme, and applying weightage to the estimated AL and CT values.
Preliminary filtering will be performed according to the ALCS values through an iterative manner selecting process under certain value of conditions. Such condition is preferably either a list of technique achieving partial ALCS fulfilment such as only CT fulfilling given constraint while observing max tolerance on AL, or only AL fulfilling given constraint while observing max tolerance on CT, or both AL & CT not fulfilling given constraints but still fall within certain tolerance from the constraint limits. Table 2 below shows a result of ALCS estimator (63) based on the preliminary filtering according to the present invention.
Figure imgf000014_0001
From table 2, only 4 out of 7 initial shortlisted techniques are applicable upon the preliminary filtering.
Once the preliminary filtering is performed, a list of positioning technique schemes that fulfilled all ALCS constraints are proposed after analyzing the list. A general example of positioning scheme is shown in Figure 3a. Referring to Figure 3a, an acceptable input type of the scheme is either input SSC only or input SSC and position. Figure 3b shows an example of scheme technique A, whereby the technique A do not necessarily take input from SSC. It may take position estimation output from other technique as an input. Example scheme shown as in Figure 3c comprises of technique B which having an input signal from SSC, estimated output position and CT period. Example of another scheme that are referred to Figure 3d to 3f are preferably list of positioning technique scheme that having chained formations in series such in Figure 3d, chained formations in parallel referred to Figure 3e and joint series & parallel chain formations as in Figure 3f respectively. Table 3 as below shows a result of scheme composer based on list of proposed positioning technique.
Figure imgf000015_0001
Table 3: Result of Scheme Composer based on list of proposed positioning technique.
Based on table 2, technique C3 and E1/E2 are combined in order to produce two positioning scheme as shown as above table 3. From table 3, the scheme can meet the AL and CT constraint defined in the ALCS. Once the positioning technique scheme is composed, a weightage is applied to the estimated value of AL and CT based on the proposed positioning technique scheme in order to select the best positioning scheme according to the application (40) requirement. Different applications (40) requires different level of accuracy level and computation time.
For example when performing a typical location-based advertisement in a retail environment, an accuracy requirement of around 5 to 10m might be acceptable within around 5s position computation time as the person is unlikely to walk too far after 5s. However when viewing an exhibit in a museum, sub meter of 2m accuracy is required even with a slightly longer computation or waiting time. On the other hand, such as navigation guide for a visual impaired will require a higher level of accuracy such as sub meter 1 m accuracy and shorter computation time such as computation time in fraction of second. Table 4 below shows a result of the scheme composer final recommendation after the weightage selection process. From table 3, after applying the weightage, the final scheme selected the technique C3 and the technique E1.
Figure imgf000016_0001
selection.
The composed positioning technique obtained from the positioning scheme composer (64) used in the positioning scheme executor (65) to draw a real-time data from the signal source channel. The positioning scheme executor (65) will execute the composed or selected positioning scheme and subsequently computes the estimated position in a required format such as in two spatial dimensions (x,y) or three spatial dimensions (x,y,z). Alternatively, a desired position can be represented by a representative location ID such as “ID147323=Room1”, ID313431=meeting room2, and etc. The positioning scheme executor (65) also will trigger a new composition technique upon detecting a significant change in the channel health condition. The positioning scheme composer (64) retrieves pre-composed positioning scheme from positioning technique database (66). Some examples of pre composed positioning schemes are shown in forms of building blocks in figure 3a to 3f. Each scheme is associated with an empirical performance data.
An example performance data is“if CH=x, then using scheme C1+E1 , the AL=y, CT=z”. Such data is obtained from past experiment or historical data collected which either obtained in real-time or non real-time manner. Each of the positioning technique scheme building blocks specified the form of input type and output of the position estimation. In one of a preferred embodiment, a method (1000) of estimating the geospatial position by composing positioning scheme from the plurality of signal sources (20) using at least one positioning technique is performed as in Figure 4. The method of estimating the geospatial position requested by at least an application (40) is performed by retrieving (1100) the plurality of signals data from the plurality of signal sources (20) by the signal source buffer (61). The at least an application (40) request for a spatial position signal data to the positioning engine (60) with the application-defined constraint specification elements which comprises of desired computation time and accuracy level. Each of the constraint specification elements assigned with a weightage respectively.
The plurality of signals data from the signal source buffer (61) is then be assigned (1200) with a health status, preferably as a channel health status by the signal source channel generator (62). Based on the channel health status, outcome of the application level constraint specification (ALCS) elements values are estimated (1300) by the ALCS estimator (63), wherein the ALCS elements preferably are accuracy level of application and computation time. The estimated outcome of the ALCS elements value then be use for composing a positioning scheme (1400) by the positioning scheme composer (64). The positioning scheme executor (65) further executing the composed positioning scheme (1500) to estimate (1600) the geospatial position requested by the at least an application (40). Additionally, if there is any significant changes on the channel health condition and channel availability, the position scheme executor (65) will trigger a new composition process.
Further method to perform assigning (1200) channel health status to the plurality of signals data by the signal source channel generator (62) is shown as in Figure 5. The method comprises the steps of identifying quality of the plurality of signals data against the predefined time interval or batch time-period and a predefined threshold (1210). If the number of the retrieved signals data sample is lesser than value of the predefined time interval or batch time-period, the source channel will be set as not available. The source channel also will be marked as not available if the signal magnitude of the data is lower than certain predefined threshold, e.g. signal strength less than 90dBm. The process then will be ended. However, if the number of the retrieved signals data sample and the signal magnitude of the data is higher than the predefined time interval or predefined threshold, the quality of the data is considered to be met the criteria and the batch of data will be filtered (1220). A statistical process will be performed to the filtering data (1230). Such signal filtering preferably but not limited to smoothing, averaging, high or low pass filtering. While for statistical processing, the process is preferably but not limited to mean, max, min, standard deviation, variance, and other common statistical data processing method that required by each type of the signal source such as GPS, GSM, WiFi, etc. Based on the outcome of the filtering process and statistical process, a channel health status will be assigned to the plurality of the signal source (1240).
Referring to Figure 6, the method of estimating (1300) outcome of the ALCS elements values based on the channel health status by an application level constraint specification, ALCS estimator (63) is performed herein. The ALCS elements are extracted (1310) from the at least an application (40). The signal source channel (SSC) is sweeping for channel availability and channel health status (1320). The sweeping means checking the signal source channel one by one. One sweep is equal to one cycle through all SSCs to acquire the CH values of each SSC for subsequent process.
Further step then, a list of positioning techniques is recommended for each of the signal source channel (1330) and subsequently the recommended list of the positioning techniques will be executed (1340) for each of the signal source channel. Based on each of the technique executed in prior step, initial estimated values for the ALCS elements are obtained (1350). The initial estimated of the ALCS elements values then stored (1360) in the positioning technique database (66). Figure 7 shows the method of composing positioning scheme (1400) based on the estimated outcome of the ALCS elements values by a positioning scheme composer (64). The method comprising the steps of performing preliminary filtering according to ALCS elements values (1410). The preliminary filtering will be performed according to the ALCS values through an iterative manner selecting process under certain value of conditions. Such condition is preferably either a list of technique achieving partial ALCS fulfilment such as only CT fulfilling given constraint while observing max tolerance on AL, or only AL fulfilling given constraint while observing max tolerance on CT, or both AL & CT not fulfilling given constraints but still fall within certain tolerance from the constraint limits.
Then, a list of positioning schemes that fulfilled all the ALCS elements are proposed (1420). The list of positioning scheme is preferably but not limited to list of positioning technique scheme that having chained formations in series, chained formations in parallel, and joint series & parallel chain formations. A weightage will be applied to the estimated AL and CT values based on the proposed positioning technique scheme (1430) in order to select the best positioning scheme according to the application’s requirement. The terms“a” and“an,” as used herein, are defined as one or more than one. The term“plurality,” as used herein, is defined as two or more than two. The term“another,” as used herein, is defined as at least a second or more. The terms “including” and/or“having,” as used herein, are defined as comprising (i.e. , open language).
While this invention has been particularly shown and described with reference to the exemplary embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the scope of the invention as defined by the appended claims.

Claims

1. A system (100) for estimating a geospatial position by composing position estimation scheme from a plurality of signal sources (20) using at least one positioning technique comprising of:
a positioning engine (60) configured for receiving a plurality of signal data from the plurality of signal sources (20) and receiving positioning request from at least an application (40), characterised in that the positioning engine (60) further comprising:
a source signal buffer (61) configured for retrieving the plurality of signals data from the plurality of signal sources (20);
a signal source channel generator (62) configured for assigning channel health status for the plurality of signals data from the source signal buffer (61);
an application level constraint specification, ALCS estimator (63) configured for receiving the positioning request from the at least an application (40) and estimating outcome for elements of the ALCS based on the channel health status of the plurality of signals data from the signal source channel generator (62);
a positioning scheme composer (64) configured for composing positioning scheme based on the estimated outcome of the ALCS elements; and
a positioning scheme executor (65) configured for executing the composed positioning scheme from the positioning scheme composer (64) and computing the estimated position to the requested application (40).
2. The system (100) according to claim 1 , wherein the positioning engine (60) further comprising a positioning technique database (66) for storing the at least one of the positioning technique in form of scheme building block.
3. The system (100) according to claim 1 , wherein the source signal buffer (61) further configured for grouping the plurality of signals data in batch format according to a predefined time interval and assigning a time stamp to each of the batch format.
4. The system (100) according to claim 1 , wherein the channel health status is a form of quality indication for a particular signal type when applied to a specific positioning technique. 5. The system (100) according to claim 1 , wherein the ALCS estimator (63) estimates outcome for the elements of the ALCS by computing value of average positioning accuracy level, AL and value of average computation time, CT. 6. The system (100) according to claim 1 , wherein the positioning scheme composer (64) composing positioning scheme by applying ALCS filtering, proposing a list of positioning technique schemes and applying weightage to the proposed list of positioning technique schemes. 7. A method (1000) of estimating a geospatial position by composing position estimation scheme from a plurality of signal sources (20) using at least one positioning technique is characterized by the steps of:
retrieving (1100) a plurality of signals data from the plurality of signal sources (20) by a signal source buffer (61);
assigning (1200) channel health status for the plurality of signals data by a signal source channel generator (62);
estimating (1300) outcome of application level constraint specification, ALCS elements values based on the channel health status by an application level constraint specification, ALCS estimator (63), wherein the ALCS elements are accuracy level of application and computation time;
composing positioning scheme (1400) based on the estimated outcome of the ALCS elements values by a positioning scheme composer (64);
executing the composed positioning scheme (1500) from the positioning scheme composer (64) by a positioning scheme executor (65); and
estimating the geospatial position based on the composed positioning scheme (1600) by the positioning scheme executor (65).
8. The method (1000) according to claim 7, wherein the assigning (1200) channel health status for the plurality of signals data by a signal source channel generator (62) further comprising the steps of :
identifying status of the plurality of signals data against the predefined time interval or batch time-period and a predefined threshold (1210);
filtering the batch data, if the data met criteria (1220); processing statistical to the data (1230); and
assigning channel health status indicator to the signal data based on outcome of the filtering and processing statistical (1240).
9. The method (1000) according to claim 7, wherein the estimating (1300) outcome of the ALCS elements values based on the channel health status by an application level constraint specification, ALCS estimator (63) further comprising the steps of:
extracting (1310) ALCS elements from at least an application (40); sweeping signal source channel for channel availability and channel health status (1320);
recommending (1330) a list of positioning techniques for each of the signal source channel;
executing (1340) the list of recommended positioning techniques; obtaining (1350) initial estimated values for the ALCS elements for each of the techniques; and
storing (1360) initial estimated of the ALCS elements values in a positioning technique database (66).
10. The method (1000) according to claim 7, wherein the composing positioning scheme (1400) based on the estimated outcome of the ALCS elements values by a positioning scheme composer (64) further comprising the steps of:
performing preliminary filtering according to ALCS elements values
(1410);
proposing a list of positioning technique schemes (1420); and applying weightages to the estimated outcomes of the ALCS elements values (1430).
PCT/MY2019/050138 2018-12-31 2019-12-27 System and method for estimating geospatial position by composing positioning scheme WO2020141970A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
MYPI2018002738A MY195505A (en) 2018-12-31 2018-12-31 System And Method For Estimating Geospatial Position By Composing Positioning Scheme
MYPI2018002738 2018-12-31

Publications (1)

Publication Number Publication Date
WO2020141970A1 true WO2020141970A1 (en) 2020-07-09

Family

ID=71407058

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/MY2019/050138 WO2020141970A1 (en) 2018-12-31 2019-12-27 System and method for estimating geospatial position by composing positioning scheme

Country Status (2)

Country Link
MY (1) MY195505A (en)
WO (1) WO2020141970A1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110018769A1 (en) * 2008-04-02 2011-01-27 Ekahau Oy Positioning of mobile objects based on mutually transmitted signals
KR20130117800A (en) * 2010-11-03 2013-10-28 스카이후크 와이어리스, 인크. Method of system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
US20140274009A1 (en) * 2013-03-12 2014-09-18 Qualcomm Incorporated Location-aware network selection
US20140308973A1 (en) * 2013-04-15 2014-10-16 Qualcomm Incorporated Varying processes to control transmission characteristics for position determination operations
KR20140139629A (en) * 2012-04-18 2014-12-05 구글 인코포레이티드 Creating and sharing private location databases

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110018769A1 (en) * 2008-04-02 2011-01-27 Ekahau Oy Positioning of mobile objects based on mutually transmitted signals
KR20130117800A (en) * 2010-11-03 2013-10-28 스카이후크 와이어리스, 인크. Method of system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
KR20140139629A (en) * 2012-04-18 2014-12-05 구글 인코포레이티드 Creating and sharing private location databases
US20140274009A1 (en) * 2013-03-12 2014-09-18 Qualcomm Incorporated Location-aware network selection
US20140308973A1 (en) * 2013-04-15 2014-10-16 Qualcomm Incorporated Varying processes to control transmission characteristics for position determination operations

Also Published As

Publication number Publication date
MY195505A (en) 2023-01-27

Similar Documents

Publication Publication Date Title
CN106899930B (en) Fingerprint database construction method, positioning method and device
US8665154B2 (en) Modeling and location inference based on ordered beacon sets
KR102319418B1 (en) Method and Apparatus for Determining Geo Coordinate for Indoor Position
CN105393139B (en) GPS and WLAN hybrid position determines
JP6162781B2 (en) Method and apparatus for determining the location of a new point of interest
US9419731B2 (en) Methods and systems for determining signal strength maps for wireless access points robust to measurement counts
EP2932414B1 (en) Sensor data collection
EP3586081B1 (en) Altitude map for indoor positioning services
CN106767772B (en) Method and device for constructing geomagnetic fingerprint distribution map and positioning method and device
CN103402256A (en) Indoor positioning method based on WiFi (Wireless Fidelity) fingerprints
KR20150130988A (en) Systems and methods for using three-dimensional location information to improve location services
JP5166326B2 (en) POSITIONING INTEGRATION DEVICE, POSITION INFORMATION SERVICE SYSTEM, AND POSITION INFORMATION SERVICE METHOD
KR20190053470A (en) Positioning system based on deep learnin and construction method thereof
CN108733715A (en) The determination method and device of building entrance
CN109212570A (en) A kind of low-power consumption satellite positioning method, system and electronic equipment
US20160323159A1 (en) Determining Semantic Place Names from Location Reports
CN108450060A (en) Localization method, equipment based on WI-FI access points
CN109379711A (en) A kind of localization method
CN114144690A (en) Apparatus and method for automatically marking high-precision indoor locations and determining location information
WO2013096209A1 (en) System and method for probablistic wlan positioning
CN106717083A (en) Method for position detection by mobile computing device, and mobile computing device performing same
CN109640251B (en) Indoor positioning method and device
WO2020141970A1 (en) System and method for estimating geospatial position by composing positioning scheme
KR20140119333A (en) Method and Apparatus for Location Determination to Improve the accuracy of the location
Jia et al. An indoor and outdoor seamless positioning system based on android platform

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19907014

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19907014

Country of ref document: EP

Kind code of ref document: A1