US20190141661A1 - Method and system for positioning state transition - Google Patents
Method and system for positioning state transition Download PDFInfo
- Publication number
- US20190141661A1 US20190141661A1 US16/045,949 US201816045949A US2019141661A1 US 20190141661 A1 US20190141661 A1 US 20190141661A1 US 201816045949 A US201816045949 A US 201816045949A US 2019141661 A1 US2019141661 A1 US 2019141661A1
- Authority
- US
- United States
- Prior art keywords
- data
- mobile device
- indoor
- processor
- location
- 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.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
-
- 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/005—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
-
- 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/04—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by terrestrial means
-
- 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/04—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by terrestrial means
- G01C21/08—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by terrestrial means involving use of the magnetic field of the earth
-
- 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
- G01C5/00—Measuring height; Measuring distances transverse to line of sight; Levelling between separated points; Surveyors' levels
- G01C5/06—Measuring height; Measuring distances transverse to line of sight; Levelling between separated points; Surveyors' levels by using barometric means
-
- 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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining 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/42—Determining position
- G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
-
- 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/013—Identifying areas in a building
-
- 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/014—Identifying transitions between environments
- G01S5/015—Identifying transitions between environments between indoor and outdoor environments
-
- 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/0205—Details
- G01S5/0244—Accuracy or reliability of position solution or of measurements contributing thereto
-
- 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/0252—Radio frequency fingerprinting
-
- 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/0278—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 involving statistical or probabilistic considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
-
- 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/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
- G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
- G01C21/14—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by recording the course traversed by the object
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Definitions
- An institution such as a hospital, airport, university or shopping complex may typically consist of separate buildings or indoor facilities interconnected via pedestrian paths within a campus, traversal of which might involve transitioning repeatedly from indoor to outdoor and vice versa.
- FIG. 1 illustrates, in an example embodiment, a position state transition detection system including a mobile device.
- FIG. 2 illustrates an architecture of a mobile device having a position state transition detection capability, in one embodiment.
- FIG. 3 illustrates, in an example embodiment, a method of operation of a position state transition detection system.
- Embodiments herein provide for automatic detection of a transition in positioning or location state of a mobile device relative to an indoor facility or building, such as a transition from an indoor to an outside location and vice versa, based on determining, and deploying, a state transition parameter.
- an initial indication from global positioning system (GPS) data as to whether a mobile device is located either indoor or outside but nearby a building or indoor facility may not in fact be dispositive, or sufficiently dispositive, as to a true location state of the mobile device, at least partly because GPS data may be limited in accuracy, or otherwise unreliable in regard to non-line of sight (NLOS) contexts such as an indoor facility.
- the mobile device may initiate determining a set of probabilistic weightings for one or more of signal strength data, signal connectivity data, magnetic data, and barometric data and the GPS data.
- a transition in positioning state of the mobile device from one of the indoor and the outside locations to another of the indoor and the outside locations may be detected depending on whether a weighted sum value based at least in part on the set of probabilistic weightings transitions to either above or below a predetermined state transition value.
- GPS as used herein encompasses alternative satellite-based navigation schemes.
- a mobile device including a processor and a memory storing a set of computer instructions.
- the instructions are executable in the processor to monitor, based at least in part on global positioning system (GPS) data, for a positioning state of the mobile device as one of an indoor and an outside location relative to an indoor facility, and to determine a set of probabilistic weightings for respective ones of ambient data and the GPS data, the ambient data including one or more of signal strength data, signal connectivity data, magnetic data, and barometric data.
- GPS global positioning system
- a transition in positioning state of the mobile device from one of the indoor and the outside locations to another of the indoor and the outside locations may be detected when a weighted sum value based at least in part on the set of probabilistic weightings is one of above and below a predetermined state transition value.
- One or more embodiments described herein provide that methods, techniques, and actions performed by a computing device are performed programmatically, or as a computer-implemented method.
- Programmatically means through the use of code or computer-executable instructions. These instructions can be stored in one or more memory resources of the computing device.
- a programmatically performed step may or may not be automatic.
- a programmatic module, engine, or component can include a program, a sub-routine, a portion of a program, or a software component or a hardware component capable of performing one or more stated tasks or functions.
- a module or component can exist on a hardware component independently of other modules or components.
- a module or component can be a shared element or process of other modules, programs or machines.
- a mobile device as described herein may be implemented, in whole or in part, on mobile computing devices such as cellular or smartphones, laptop computers, wearable computer devices, and tablet devices.
- Memory, processing, and network resources may all be used in connection with the use and performance of embodiments described herein, including with the performance of any method or with the implementation of any system.
- one or more embodiments described herein may be implemented through the use of instructions that are executable by one or more processors. These instructions may be carried on a computer-readable medium.
- machines shown with embodiments herein include processor(s) and various forms of memory for holding data and instructions. Examples of computer-readable mediums and computer storage mediums include portable memory storage units, and flash memory (such as carried on smartphones).
- a mobile device as described herein utilizes processors, memory, and instructions stored on computer-readable medium.
- Embodiments described herein may be implemented in the form of computer programs stored on computer memory mediums.
- FIG. 1 illustrates, in an example embodiment, position state transition detection system 100 including mobile device 101 .
- Mobile device 101 may be such as a cellular or smartphone, a laptop or a tablet computer, or a wearable computer device that is operational for telephony, messaging, and data computing.
- Mobile device 101 may be connected within a computer network system, including the internet or other wide area network, to one or more remote server computing devices.
- Mobile device 101 may include positioning state transition logic module 105 , the latter embodied according to computer processor—executable instructions stored within a memory of, or otherwise accessible to a processor of, mobile device 101 .
- positioning state transition logic module 105 may be stored at the remote server computing devices while being communicatively accessible to mobile device 101 via the computer network system.
- a navigation, or positioning, software application downloaded and installed, or stored, in a memory of mobile device 101 may render physical layout map 102 related to an indoor facility or building within a user interface display of mobile device 101 .
- the navigation software application may incorporate positioning state transition logic module 105 .
- the terms indoor facility or building as used herein means an at least partially enclosed building having at least one fixed boundary, such as an exterior boundary wall.
- Display of physical layout map 102 may further show trajectory or route 103 traversed by the mobile device, which may further include an estimated trajectory segment predicted or recommended for traversal by mobile device 101 .
- Physical layout map 102 may further depict one or more map constraint features 104 , such as an internal wall or other map constraint feature including a doorway, a facility exit, a physical marker fixed in place, a facility entrance, a stairwell, a stairway, a corridor, an elevator, and an external boundary outline of the indoor facility.
- map constraint features 104 such as an internal wall or other map constraint feature including a doorway, a facility exit, a physical marker fixed in place, a facility entrance, a stairwell, a stairway, a corridor, an elevator, and an external boundary outline of the indoor facility.
- FIG. 2 illustrates an architecture of mobile device 101 having a position state transition detection capability, in one embodiment.
- Mobile device 101 may include processor 201 , memory 202 , display screen 203 , input mechanisms 204 such as a keyboard or software-implemented touchscreen input functionality, barcode, QR code or other symbol- or code-scanner input functionality.
- Mobile device 102 may include sensor functionality by way of sensor devices 205 .
- Sensor devices 205 may include inertial sensors such as an accelerometer and a gyroscope, and magnetometer or other magnetic field sensing functionality, barometric or other ambient pressure sensing functionality, and ambient lighting sensors, such as to detect ambient lighting intensity.
- Mobile device 102 may also include capability for detecting and communicatively accessing ambient wireless communication signals including but not limited to any of Bluetooth and Bluetooth Low Energy (BLE), Wi-Fi, RFID, and also global positioning system (GPS) signals. Mobile device 102 further includes the capability for detecting, via sensor devices 205 , and measuring a received signal strength, and of determining signal connectivity parameters, related to the ambient wireless signals. In particular, mobile device 102 may include location determination capability such as by way of GPS module 206 having a GPS receiver, and communication interface 207 for communicatively coupling to communication network 208 , such as by sending and receiving cellular data over data and voice channels.
- BLE Bluetooth and Bluetooth Low Energy
- GPS global positioning system
- Positioning state transition logic module 105 includes instructions stored in memory 202 of mobile device 101 .
- positioning state transition logic module 105 may be included in a mobile device navigation application program stored in memory 202 of mobile device 102 .
- the term indoor location as used herein refers to a location within the facility or building, such as within a shopping mall, an airport, a warehouse, a university campus, or any at least partially enclosed building.
- Positioning state transition logic module 105 may comprise sub-modules including position monitoring module 210 , signal weightings module 211 and transition detecting module 212 .
- Processor 201 uses executable instructions stored in position monitoring module 210 to monitor, based at least in part on GPS 206 module data, for a positioning state of mobile device 101 as one of an indoor and an outside location relative to an indoor facility.
- positioning state refers to a position or location state of a mobile device, such as carried by a mobile device user, relative to an indoor facility or building.
- the positioning state may be described using location classifications such an indoor state within the facility, an outside state which means outside of, but near, the facility, and a faraway state which means outside and far away from the facility.
- processor 201 upon detecting, based on the monitoring, the positioning state of mobile device 101 as an outside location, processor 201 in conjunction with position monitoring module 210 initiates receiving at least one of magnetic data, inertial sensor data, signal strength data, signal connectivity data, ambient lighting data and barometric data, from sensors 205 in one embodiment, at mobile device 101 .
- the inertial sensor data maybe acquired from at least one of an accelerometer and a gyroscope of 101 mobile device, in an embodiment.
- processor 201 if determined, based on the GPS data, that the positioning state is a faraway state of the mobile device relative to the indoor facility, using processor 201 , at least some sensors, and their associated data computations in processor 201 , such as barometric, ambient lighting, magnetic, and wireless signal sensors upon which the signal strength and signal connectivity data are based may be selectively switched off or selectively switched to a low power sleep mode to reduce mobile device 101 electrical power consumption.
- Processor 201 uses executable instructions stored in signal weightings module 211 to determine a set of probabilistic weightings for respective ones of a set of ambient data and the GPS data, the set of ambient data including one or more of received signal strength data, signal connectivity data, magnetic field data, ambient lighting data and barometric data.
- Processor 201 uses executable instructions stored in transition detecting module 212 to detect a transition in positioning state of mobile device 101 from one of the indoor and the outside locations to another of the indoor and the outside locations when a weighted sum value based at least in part on the set of probabilistic weightings is one of above and below a predetermined state transition value.
- the instructions embodied in transition detecting module 212 upon detecting that the transition in positioning state is from the outside to the indoor location, the instructions embodied in transition detecting module 212 provide for initiating display of a facility layout map of the indoor location showing at least one of a mobile device 101 position and an estimated trajectory segment within the indoor location based on computations by the processor.
- the computations may be based on the at least one of inertial sensor data, the received signal strength and signal connectivity data, the magnetic data, the barometric data and a historical set of trajectory data associated with the indoor location.
- the display of the facility layout map may include a map constraint feature including one or more of a doorway, an exit, a physical marker, an entrance, a wall, a stairwell, a stairway, a corridor, an elevator, and a boundary outline of the indoor facility.
- the instructions embodied in transition detecting module 212 are executable to terminate the display of the facility layout map, or displaying the map according to at least one of a reduced brightness level and a reduced intensity level, thus reducing electrical power consumed by the processor.
- the instructions embodied in transition detecting module 212 are further executable to terminate the computations in processor 201 related to any of the inertial sensor data, the received signal strength and connectivity data, the magnetic data, the ambient lighting data, the barometric data and the historical set of trajectory data associated with the indoor location, again resulting in reduced electrical power consumed by processor 201 .
- FIG. 3 illustrates, in an example embodiment, a method of operation of position state transition detection system 100 .
- FIG. 3 illustrates, in an example embodiment, a method of operation of position state transition detection system 100 .
- FIGS. 1-2 reference is made to the examples of FIGS. 1-2 for purposes of illustrating suitable components or elements for performing a step or sub-step being described.
- positioning state transition logic module 105 of mobile device 101 in response to the processor 201 executing one or more sequences of software logic instructions that constitute positioning state transition logic module 105 .
- positioning state transition logic module 105 may include the one or more sequences of instructions within sub-modules including position monitoring module 210 , signal weightings module 211 and transition detecting module 212 .
- Such instructions may be read into memory 202 from machine-readable medium, such as memory storage devices.
- processor 201 executes the sequences of instructions contained in position monitoring module 210 , signal weightings module 211 and transition detecting module 212 of positioning state transition logic module 105 in memory 202 to perform the process steps described herein.
- at least some hard-wired circuitry may be used in place of, or in combination with, the software logic instructions to implement examples described herein.
- the examples described herein are not limited to any particular combination of hardware circuitry and software instructions.
- the techniques, or portions thereof may be distributed between the mobile device 101 and a remote server computing device.
- the mobile device may collect and transmit data to the server that, in turn, performs at least some portion of the techniques described herein.
- monitoring based at least in part on global positioning system (GPS) data, for a positioning state of mobile device 101 as one of an indoor and an outside location relative to an indoor facility.
- GPS global positioning system
- processor 201 upon detecting, based on the monitoring, the positioning state of mobile device 101 as an outside location, processor 201 in conjunction with position monitoring module 210 initiates receiving at least one of magnetic data, inertial sensor data, signal strength data, signal connectivity data, ambient lighting data and barometric data, from sensors 205 in one embodiment, at mobile device 101 .
- the inertial sensor data maybe acquired from at least one of an accelerometer and a gyroscope of 101 mobile device, in an embodiment.
- processor 201 if determined, based on the GPS data, that the positioning state is a faraway state of the mobile device relative to the indoor facility, using processor 201 , at least some sensors, and their associated data computations in processor 201 , such as barometric, ambient lighting, magnetic, and wireless signal sensors upon which the signal strength and signal connectivity data are based may be switched off or switched to a low power sleep mode to reduce mobile device 101 electrical power consumption.
- processor 201 at least some sensors, and their associated data computations in processor 201 , such as barometric, ambient lighting, magnetic, and wireless signal sensors upon which the signal strength and signal connectivity data are based may be switched off or switched to a low power sleep mode to reduce mobile device 101 electrical power consumption.
- determining a set of probabilistic weightings for respective ones of ambient data and the GPS data may include one or more of signal strength data, signal connectivity data, magnetic data, ambient lighting data and barometric data.
- the set of probabilistic weighting values for respective ones of the signal strength data, the signal connectivity data, the magnetic data and the barometric data are determined based at least partly on a pre-existing calibrated fingerprint map of the indoor location.
- Probabilistic weightings may be assigned at time of building calibration depending on building particulars. For example, existence of skylight(s) over a building floor may result in a higher GPS probabilistic weighting due to a higher confidence level in the accuracy of attendant GPS signals.
- fingerprint and fingerprint data refer to time-correlated, individual measurements of any combination of received wireless communication signal strength and signal connectivity parameters, magnetic field parameters (strength, direction) or barometric pressure parameters, and mobile device inertial sensor data at known, particular locations relative to an indoor facility or building.
- a fingerprint may include sensor and signal characteristics (including but not necessarily limited to wireless signal strength, magnetic, barometric, ambient lighting, and inertial sensor information) correlated with respective unique locations at respective given instances in time during a positioning calibration process in or near a building.
- the unique location may be along a sequence of positions or locations that constitute a navigation path traversed by the mobile device relative to the indoor facility or building while recording time- and position-correlated sensor and signal characteristics or signatures, for instance.
- the fingerprint data may be acquired by way of ambient signal parameter measurements and mobile device inertial sensor measurements during a calibration process performed to map the fingerprint data in relation to a given indoor facility physical layout.
- the signal and sensor information as measured during a fingerprint calibration process may be time-averaged across particular periods of time, with the time-averaged value being used to represent the signal information at any given instance of time within that particular period of time in which the signal information is being time-averaged.
- Fingerprint data may be applied to create mobile device route traversal data within, and even adjoining, the indoor facility.
- the probabilistic weighting value for the GPS data may be based at least in part on any one, or a combination, of a distance from a GPS determined location associated with the positioning state to a boundary of the indoor facility, such as an external boundary wall, and a predetermined degree of accuracy associated with the GPS signal.
- the degree of accuracy or credibility associated with the GPS signal may be assigned based on whether a skylight or other opening exists directly overhead within the indoor facility, or any other factors that might justify an expectation that the GPS signal is likely accurate and trustworthy while indoor.
- Calculation of Wi-Fi connectivity probabilistic weighting value depends on the building's list of Wi-Fi access points relative to Wi-Fi fingerprint data established for a given location in, or nearby, the indoor facility.
- a confidence level may be assigned in regard to the localization accuracy, in accordance with the degree of Wi-Fi signal coverage, with more comprehensive signal coverage resulting in a higher Wi-Fi probabilistic weighting.
- Calculation of probabilistic weighting value for the Wi-Fi scanned signal strength also depends on the building's list of Wi-Fi access points relative to Wi-Fi fingerprint data established for the given location, associated with a confidence level for each Wi-Fi access point.
- RSS received signal strength
- the RSS value is passed to a function, for example a piecewise linear function, to be converted to a weight.
- the effect of each scanned Wi-Fi RSS may be accumulative to calculate a final probabilistic weighting value for the scanned Wi-Fi signals.
- Calculation of the probabilistic weighting for scanned Bluetooth Low Energy (BLE) beacons may be performed similarly as for the calculation of the scanned RSS Wi-Fi probabilistic weighting value.
- the BLE beacon may pass one or a list of estimated positions with their confidence levels to signal weightings module 211 .
- signal strength sensors 205 via mobile device 101 signal strength sensors 205 , more Wi-Fi and Bluetooth access points and BLE beacons are observed, and with stronger received signals when the mobile device 101 user is indoor compared to the outside.
- Barometric pressure data and magnetic field data may be observed and probabilistic weightings calculated in relation to barometric and magnetic parameters in accordance with the fingerprint map of the facility.
- Ambient lighting level data associated with the indoor and outside states as observed by ambient lighting sensor of sensors 205 of mobile device 101 may be correlated with a time of day to calculate a probabilistic weighting value.
- a weighted sum value may then be calculated from the probabilistic weighting values, and applied in establishing a state transition value, above which the position state is represented as indoor, and below which the position state is represented as outside of the facility.
- the state transition value may be predetermined, or set, at least in part empirically based on a calibration process involving known or pre-identified indoor/outside transition points and the determined probabilistic weightings based on measured values of the GPS data, ambient signal data, magnetometer data, barometric data, and inertial sensor data at the pre-identified transition points, or in the vicinity of those transition points.
- the state transition value may be a probabilistic value predetermined or set as greater than zero but less than one, in an embodiment.
- ambient signal data also referred to herein as ambient data, as used herein includes received signal strength data and signal connectivity data related to wireless communication protocols, including but not limited to Wi-Fi and Bluetooth signals.
- a facility layout map of the indoor location showing at least one of a mobile device position and an estimated trajectory segment within the indoor location based on computations by the processor.
- the computations may be based on the inertial sensor data, the received signal strength and signal connectivity data, the magnetic data, the barometric data, ambient lighting data and a historical set of trajectory data associated with the indoor location.
- the display of the facility layout map includes a map constraint feature including at least one of a doorway, an exit, a physical marker, an entrance, a wall, a stairwell, a stairway, a corridor, an elevator, and a boundary outline of the indoor facility.
- the transition in positioning state is from the indoor to the outside location, terminating the display of the facility layout map, or displaying the map according to at least one of a reduced brightness level and a reduced intensity level, wherein electrical power consumed by the processor is reduced.
- processor 201 upon detecting that the transition in positioning state is from the indoor to the outside location, terminating the computations in processor 201 based on one or more of inertial sensor data, the received signal strength and connectivity data, the magnetic data, the ambient lighting data, the barometric data and the historical set of trajectory data associated with the indoor location, again resulting in reduced electrical power consumed by processor 201 .
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Toxicology (AREA)
- Health & Medical Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Geology (AREA)
- Probability & Statistics with Applications (AREA)
- General Life Sciences & Earth Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Navigation (AREA)
Abstract
A method and system for detecting a transition in positioning state of a mobile device relative to an indoor facility. The method, executed in a processor of the mobile device, comprises monitoring, based at least in part on global positioning system (GPS) data, for a positioning state of the mobile device as one of an indoor and an outside location relative to an indoor facility, determining a set of probabilistic weightings for respective ones of ambient data and the GPS data, the ambient data including one or more of received signal strength data, signal connectivity data, magnetic data, ambient lighting data and barometric data, and detecting a transition in positioning state of the mobile device from one of the indoor and the outside locations to another of the indoor and the outside locations when a weighted sum value based at least in part on the set of probabilistic weightings is one of above and below a predetermined state transition value.
Description
- This application claims the benefit of priority to U.S. application Ser. No. 15/803,082 filed Nov. 3, 2017, now issued as U.S. patent Ser. No. ______, and hereby incorporates said U.S. application Ser. No. 15/803,082 in the entirety herein.
- Users of mobile devices are increasingly using and depending upon indoor positioning and navigation applications and features. Seamless, accurate and dependable indoor positioning can be difficult to achieve using satellite-based navigation systems when the latter becomes unavailable, or sporadically available, and therefore unreliable, such as within enclosed or partially enclosed urban infrastructure and buildings, including hospitals, shopping malls, airports, universities and industrial warehouses. An institution, such as a hospital, airport, university or shopping complex may typically consist of separate buildings or indoor facilities interconnected via pedestrian paths within a campus, traversal of which might involve transitioning repeatedly from indoor to outdoor and vice versa.
-
FIG. 1 illustrates, in an example embodiment, a position state transition detection system including a mobile device. -
FIG. 2 illustrates an architecture of a mobile device having a position state transition detection capability, in one embodiment. -
FIG. 3 illustrates, in an example embodiment, a method of operation of a position state transition detection system. - Embodiments herein provide for automatic detection of a transition in positioning or location state of a mobile device relative to an indoor facility or building, such as a transition from an indoor to an outside location and vice versa, based on determining, and deploying, a state transition parameter.
- Among other benefits and technical effects, it is recognized that an initial indication from global positioning system (GPS) data as to whether a mobile device is located either indoor or outside but nearby a building or indoor facility, may not in fact be dispositive, or sufficiently dispositive, as to a true location state of the mobile device, at least partly because GPS data may be limited in accuracy, or otherwise unreliable in regard to non-line of sight (NLOS) contexts such as an indoor facility. In one embodiment, the mobile device may initiate determining a set of probabilistic weightings for one or more of signal strength data, signal connectivity data, magnetic data, and barometric data and the GPS data. In embodiments, a transition in positioning state of the mobile device from one of the indoor and the outside locations to another of the indoor and the outside locations may be detected depending on whether a weighted sum value based at least in part on the set of probabilistic weightings transitions to either above or below a predetermined state transition value. The term GPS as used herein encompasses alternative satellite-based navigation schemes.
- Also provided is a mobile device including a processor and a memory storing a set of computer instructions. The instructions are executable in the processor to monitor, based at least in part on global positioning system (GPS) data, for a positioning state of the mobile device as one of an indoor and an outside location relative to an indoor facility, and to determine a set of probabilistic weightings for respective ones of ambient data and the GPS data, the ambient data including one or more of signal strength data, signal connectivity data, magnetic data, and barometric data. A transition in positioning state of the mobile device from one of the indoor and the outside locations to another of the indoor and the outside locations may be detected when a weighted sum value based at least in part on the set of probabilistic weightings is one of above and below a predetermined state transition value.
- One or more embodiments described herein provide that methods, techniques, and actions performed by a computing device are performed programmatically, or as a computer-implemented method. Programmatically, as used herein, means through the use of code or computer-executable instructions. These instructions can be stored in one or more memory resources of the computing device. A programmatically performed step may or may not be automatic.
- One or more embodiments described herein can be implemented using programmatic modules, engines, or components. A programmatic module, engine, or component can include a program, a sub-routine, a portion of a program, or a software component or a hardware component capable of performing one or more stated tasks or functions. As used herein, a module or component can exist on a hardware component independently of other modules or components. Alternatively, a module or component can be a shared element or process of other modules, programs or machines.
- A mobile device as described herein may be implemented, in whole or in part, on mobile computing devices such as cellular or smartphones, laptop computers, wearable computer devices, and tablet devices. Memory, processing, and network resources may all be used in connection with the use and performance of embodiments described herein, including with the performance of any method or with the implementation of any system.
- Furthermore, one or more embodiments described herein may be implemented through the use of instructions that are executable by one or more processors. These instructions may be carried on a computer-readable medium. In particular, machines shown with embodiments herein include processor(s) and various forms of memory for holding data and instructions. Examples of computer-readable mediums and computer storage mediums include portable memory storage units, and flash memory (such as carried on smartphones). A mobile device as described herein utilizes processors, memory, and instructions stored on computer-readable medium. Embodiments described herein may be implemented in the form of computer programs stored on computer memory mediums.
-
FIG. 1 illustrates, in an example embodiment, position statetransition detection system 100 includingmobile device 101.Mobile device 101 may be such as a cellular or smartphone, a laptop or a tablet computer, or a wearable computer device that is operational for telephony, messaging, and data computing.Mobile device 101 may be connected within a computer network system, including the internet or other wide area network, to one or more remote server computing devices.Mobile device 101 may include positioning state transition logic module 105, the latter embodied according to computer processor—executable instructions stored within a memory of, or otherwise accessible to a processor of,mobile device 101. In alternate embodiments, it is contemplated that one or more portions of positioning state transition logic module 105 may be stored at the remote server computing devices while being communicatively accessible tomobile device 101 via the computer network system. - A navigation, or positioning, software application downloaded and installed, or stored, in a memory of
mobile device 101 may renderphysical layout map 102 related to an indoor facility or building within a user interface display ofmobile device 101. In one embodiment, the navigation software application may incorporate positioning state transition logic module 105. The terms indoor facility or building as used herein means an at least partially enclosed building having at least one fixed boundary, such as an exterior boundary wall. Display ofphysical layout map 102 may further show trajectory orroute 103 traversed by the mobile device, which may further include an estimated trajectory segment predicted or recommended for traversal bymobile device 101.Physical layout map 102 may further depict one or moremap constraint features 104, such as an internal wall or other map constraint feature including a doorway, a facility exit, a physical marker fixed in place, a facility entrance, a stairwell, a stairway, a corridor, an elevator, and an external boundary outline of the indoor facility. -
FIG. 2 illustrates an architecture ofmobile device 101 having a position state transition detection capability, in one embodiment.Mobile device 101 may includeprocessor 201,memory 202, display screen 203,input mechanisms 204 such as a keyboard or software-implemented touchscreen input functionality, barcode, QR code or other symbol- or code-scanner input functionality.Mobile device 102 may include sensor functionality by way ofsensor devices 205.Sensor devices 205 may include inertial sensors such as an accelerometer and a gyroscope, and magnetometer or other magnetic field sensing functionality, barometric or other ambient pressure sensing functionality, and ambient lighting sensors, such as to detect ambient lighting intensity.Mobile device 102 may also include capability for detecting and communicatively accessing ambient wireless communication signals including but not limited to any of Bluetooth and Bluetooth Low Energy (BLE), Wi-Fi, RFID, and also global positioning system (GPS) signals.Mobile device 102 further includes the capability for detecting, viasensor devices 205, and measuring a received signal strength, and of determining signal connectivity parameters, related to the ambient wireless signals. In particular,mobile device 102 may include location determination capability such as by way ofGPS module 206 having a GPS receiver, andcommunication interface 207 for communicatively coupling tocommunication network 208, such as by sending and receiving cellular data over data and voice channels. - Positioning state transition logic module 105 includes instructions stored in
memory 202 ofmobile device 101. In embodiments, positioning state transition logic module 105 may be included in a mobile device navigation application program stored inmemory 202 ofmobile device 102. The term indoor location as used herein refers to a location within the facility or building, such as within a shopping mall, an airport, a warehouse, a university campus, or any at least partially enclosed building. Positioning state transition logic module 105 may comprise sub-modules includingposition monitoring module 210,signal weightings module 211 andtransition detecting module 212. -
Processor 201 uses executable instructions stored inposition monitoring module 210 to monitor, based at least in part onGPS 206 module data, for a positioning state ofmobile device 101 as one of an indoor and an outside location relative to an indoor facility. The term positioning state as used herein refers to a position or location state of a mobile device, such as carried by a mobile device user, relative to an indoor facility or building. Thus, the positioning state may be described using location classifications such an indoor state within the facility, an outside state which means outside of, but near, the facility, and a faraway state which means outside and far away from the facility. In embodiments, upon detecting, based on the monitoring, the positioning state ofmobile device 101 as an outside location,processor 201 in conjunction withposition monitoring module 210 initiates receiving at least one of magnetic data, inertial sensor data, signal strength data, signal connectivity data, ambient lighting data and barometric data, fromsensors 205 in one embodiment, atmobile device 101. The inertial sensor data maybe acquired from at least one of an accelerometer and a gyroscope of 101 mobile device, in an embodiment. - In an embodiment, if determined, based on the GPS data, that the positioning state is a faraway state of the mobile device relative to the indoor facility, using
processor 201, at least some sensors, and their associated data computations inprocessor 201, such as barometric, ambient lighting, magnetic, and wireless signal sensors upon which the signal strength and signal connectivity data are based may be selectively switched off or selectively switched to a low power sleep mode to reducemobile device 101 electrical power consumption. -
Processor 201 uses executable instructions stored insignal weightings module 211 to determine a set of probabilistic weightings for respective ones of a set of ambient data and the GPS data, the set of ambient data including one or more of received signal strength data, signal connectivity data, magnetic field data, ambient lighting data and barometric data. -
Processor 201 uses executable instructions stored intransition detecting module 212 to detect a transition in positioning state ofmobile device 101 from one of the indoor and the outside locations to another of the indoor and the outside locations when a weighted sum value based at least in part on the set of probabilistic weightings is one of above and below a predetermined state transition value. In one embodiment, upon detecting that the transition in positioning state is from the outside to the indoor location, the instructions embodied intransition detecting module 212 provide for initiating display of a facility layout map of the indoor location showing at least one of amobile device 101 position and an estimated trajectory segment within the indoor location based on computations by the processor. The computations may be based on the at least one of inertial sensor data, the received signal strength and signal connectivity data, the magnetic data, the barometric data and a historical set of trajectory data associated with the indoor location. The display of the facility layout map may include a map constraint feature including one or more of a doorway, an exit, a physical marker, an entrance, a wall, a stairwell, a stairway, a corridor, an elevator, and a boundary outline of the indoor facility. - In one embodiment, upon detecting that the transition in positioning state is from the indoor to the outside location, the instructions embodied in
transition detecting module 212 are executable to terminate the display of the facility layout map, or displaying the map according to at least one of a reduced brightness level and a reduced intensity level, thus reducing electrical power consumed by the processor. - In another embodiment, upon detecting that the transition in positioning state is from the indoor to the outside location, the instructions embodied in
transition detecting module 212 are further executable to terminate the computations inprocessor 201 related to any of the inertial sensor data, the received signal strength and connectivity data, the magnetic data, the ambient lighting data, the barometric data and the historical set of trajectory data associated with the indoor location, again resulting in reduced electrical power consumed byprocessor 201. -
FIG. 3 illustrates, in an example embodiment, a method of operation of position statetransition detection system 100. In describing examples ofFIG. 3 , reference is made to the examples ofFIGS. 1-2 for purposes of illustrating suitable components or elements for performing a step or sub-step being described. - Examples of method steps described herein relate to the use of
mobile device 101 for implementing the techniques described. According to one embodiment, the techniques are performed by positioning state transition logic module 105 ofmobile device 101 in response to theprocessor 201 executing one or more sequences of software logic instructions that constitute positioning state transition logic module 105. In embodiments, positioning state transition logic module 105 may include the one or more sequences of instructions within sub-modules includingposition monitoring module 210,signal weightings module 211 andtransition detecting module 212. Such instructions may be read intomemory 202 from machine-readable medium, such as memory storage devices. Execution of the sequences of instructions contained inposition monitoring module 210,signal weightings module 211 andtransition detecting module 212 of positioning state transition logic module 105 inmemory 202 causesprocessor 201 to perform the process steps described herein. In alternative implementations, at least some hard-wired circuitry may be used in place of, or in combination with, the software logic instructions to implement examples described herein. Thus, the examples described herein are not limited to any particular combination of hardware circuitry and software instructions. Additionally, it is contemplated that in alternative embodiments, the techniques, or portions thereof, may be distributed between themobile device 101 and a remote server computing device. For example, the mobile device may collect and transmit data to the server that, in turn, performs at least some portion of the techniques described herein. - At
step 310, monitoring, based at least in part on global positioning system (GPS) data, for a positioning state ofmobile device 101 as one of an indoor and an outside location relative to an indoor facility. - In embodiments, upon detecting, based on the monitoring, the positioning state of
mobile device 101 as an outside location,processor 201 in conjunction withposition monitoring module 210 initiates receiving at least one of magnetic data, inertial sensor data, signal strength data, signal connectivity data, ambient lighting data and barometric data, fromsensors 205 in one embodiment, atmobile device 101. The inertial sensor data maybe acquired from at least one of an accelerometer and a gyroscope of 101 mobile device, in an embodiment. - In an embodiment, if determined, based on the GPS data, that the positioning state is a faraway state of the mobile device relative to the indoor facility, using
processor 201, at least some sensors, and their associated data computations inprocessor 201, such as barometric, ambient lighting, magnetic, and wireless signal sensors upon which the signal strength and signal connectivity data are based may be switched off or switched to a low power sleep mode to reducemobile device 101 electrical power consumption. - At
step 320, determining a set of probabilistic weightings for respective ones of ambient data and the GPS data. The ambient data may include one or more of signal strength data, signal connectivity data, magnetic data, ambient lighting data and barometric data. In one embodiment, the set of probabilistic weighting values for respective ones of the signal strength data, the signal connectivity data, the magnetic data and the barometric data are determined based at least partly on a pre-existing calibrated fingerprint map of the indoor location. Probabilistic weightings may be assigned at time of building calibration depending on building particulars. For example, existence of skylight(s) over a building floor may result in a higher GPS probabilistic weighting due to a higher confidence level in the accuracy of attendant GPS signals. - The terms fingerprint and fingerprint data as used herein refer to time-correlated, individual measurements of any combination of received wireless communication signal strength and signal connectivity parameters, magnetic field parameters (strength, direction) or barometric pressure parameters, and mobile device inertial sensor data at known, particular locations relative to an indoor facility or building. In other words, a fingerprint may include sensor and signal characteristics (including but not necessarily limited to wireless signal strength, magnetic, barometric, ambient lighting, and inertial sensor information) correlated with respective unique locations at respective given instances in time during a positioning calibration process in or near a building. The unique location may be along a sequence of positions or locations that constitute a navigation path traversed by the mobile device relative to the indoor facility or building while recording time- and position-correlated sensor and signal characteristics or signatures, for instance. The fingerprint data may be acquired by way of ambient signal parameter measurements and mobile device inertial sensor measurements during a calibration process performed to map the fingerprint data in relation to a given indoor facility physical layout. In some embodiments, given that sampling times and sampling rates applied in conjunction with particular mobile device sensors may be different, the signal and sensor information as measured during a fingerprint calibration process may be time-averaged across particular periods of time, with the time-averaged value being used to represent the signal information at any given instance of time within that particular period of time in which the signal information is being time-averaged. Fingerprint data may be applied to create mobile device route traversal data within, and even adjoining, the indoor facility.
- In the case of the GPS data, the probabilistic weighting value for the GPS data may be based at least in part on any one, or a combination, of a distance from a GPS determined location associated with the positioning state to a boundary of the indoor facility, such as an external boundary wall, and a predetermined degree of accuracy associated with the GPS signal. The degree of accuracy or credibility associated with the GPS signal may be assigned based on whether a skylight or other opening exists directly overhead within the indoor facility, or any other factors that might justify an expectation that the GPS signal is likely accurate and trustworthy while indoor.
- Calculation of Wi-Fi connectivity probabilistic weighting value depends on the building's list of Wi-Fi access points relative to Wi-Fi fingerprint data established for a given location in, or nearby, the indoor facility. In this approach, as each access point in or near a particular building is localized, a confidence level may be assigned in regard to the localization accuracy, in accordance with the degree of Wi-Fi signal coverage, with more comprehensive signal coverage resulting in a higher Wi-Fi probabilistic weighting.
- Calculation of probabilistic weighting value for the Wi-Fi scanned signal strength also depends on the building's list of Wi-Fi access points relative to Wi-Fi fingerprint data established for the given location, associated with a confidence level for each Wi-Fi access point. In each received signal strength (RSS) scan, if the scanned access point exists in the fingerprint map of the building access points, and the confidence level of localized access point is higher than a predetermined amount, the RSS value is passed to a function, for example a piecewise linear function, to be converted to a weight. The effect of each scanned Wi-Fi RSS may be accumulative to calculate a final probabilistic weighting value for the scanned Wi-Fi signals.
- Calculation of the probabilistic weighting for scanned Bluetooth Low Energy (BLE) beacons may be performed similarly as for the calculation of the scanned RSS Wi-Fi probabilistic weighting value. The BLE beacon may pass one or a list of estimated positions with their confidence levels to signal
weightings module 211. In general, viamobile device 101signal strength sensors 205, more Wi-Fi and Bluetooth access points and BLE beacons are observed, and with stronger received signals when themobile device 101 user is indoor compared to the outside. - Barometric pressure data and magnetic field data may be observed and probabilistic weightings calculated in relation to barometric and magnetic parameters in accordance with the fingerprint map of the facility.
- Ambient lighting level data associated with the indoor and outside states as observed by ambient lighting sensor of
sensors 205 ofmobile device 101 may be correlated with a time of day to calculate a probabilistic weighting value. - A weighted sum value may then be calculated from the probabilistic weighting values, and applied in establishing a state transition value, above which the position state is represented as indoor, and below which the position state is represented as outside of the facility.
- At
step 330, detecting a transition in positioning state ofmobile device 101 from one of the indoor and the outside locations to another of the indoor and the outside locations when a weighted sum value based at least in part on the set of probabilistic weightings is one of above and below a predetermined state transition value. In one embodiment, the state transition value may be predetermined, or set, at least in part empirically based on a calibration process involving known or pre-identified indoor/outside transition points and the determined probabilistic weightings based on measured values of the GPS data, ambient signal data, magnetometer data, barometric data, and inertial sensor data at the pre-identified transition points, or in the vicinity of those transition points. The state transition value may be a probabilistic value predetermined or set as greater than zero but less than one, in an embodiment. The term ambient signal data, also referred to herein as ambient data, as used herein includes received signal strength data and signal connectivity data related to wireless communication protocols, including but not limited to Wi-Fi and Bluetooth signals. - In another embodiment, upon detecting that the transition in positioning state is from the outside to the indoor location, initiate display of a facility layout map of the indoor location showing at least one of a mobile device position and an estimated trajectory segment within the indoor location based on computations by the processor. The computations may be based on the inertial sensor data, the received signal strength and signal connectivity data, the magnetic data, the barometric data, ambient lighting data and a historical set of trajectory data associated with the indoor location. The display of the facility layout map includes a map constraint feature including at least one of a doorway, an exit, a physical marker, an entrance, a wall, a stairwell, a stairway, a corridor, an elevator, and a boundary outline of the indoor facility.
- In one embodiment, upon detecting that the transition in positioning state is from the indoor to the outside location, terminating the display of the facility layout map, or displaying the map according to at least one of a reduced brightness level and a reduced intensity level, wherein electrical power consumed by the processor is reduced.
- In another embodiment, upon detecting that the transition in positioning state is from the indoor to the outside location, terminating the computations in
processor 201 based on one or more of inertial sensor data, the received signal strength and connectivity data, the magnetic data, the ambient lighting data, the barometric data and the historical set of trajectory data associated with the indoor location, again resulting in reduced electrical power consumed byprocessor 201. - It is contemplated for embodiments described herein to extend to individual elements and concepts described herein, independently of other concepts, ideas or system, as well as for embodiments to include combinations of elements recited anywhere in this application. Although embodiments are described in detail herein with reference to the accompanying drawings, it is to be understood that the invention is not limited to those precise embodiments. As such, many modifications and variations will be apparent to practitioners skilled in this art. Accordingly, it is intended that the scope of the invention be defined by the following claims and their equivalents. Furthermore, it is contemplated that a particular feature described either individually or as part of an embodiment can be combined with other individually described features, or parts of other embodiments, even if the other features and embodiments make no mention of the particular feature. Thus, the absence of describing combinations should not preclude the inventor from claiming rights to such combinations.
Claims (20)
1. A method for detecting a transition in positioning state of a mobile device relative to an indoor facility, the mobile device having a processor and a memory, the method comprising:
detecting, via one or more sensors of the mobile device, ambient data;
determining respective weightings for the ambient data and GPS data of the mobile device, the ambient data including one or more of received signal strength data and signal connectivity data, wherein the respective weightings for at least one of the signal strength data and the signal connectivity data are assigned, by the processor, based on a degree of signal coverage established according to fingerprint data for the indoor facility; and
detecting, by the processor, the transition in positioning state of the mobile device from one of an indoor and an outside locations to another of the indoor and the outside locations when a weighted sum value of the respective weightings.
2. The method of claim 1 further comprising detecting the transition from one of the indoor and the outside locations when the weighted sum value is one of above and below a predetermined state transition value.
3. The method of claim 1 wherein the weighting for the GPS data is based at least in part on at least one of a distance from a GPS determined location associated with the positioning state to a boundary of the indoor facility and a predetermined degree of accuracy associated with the GPS signal.
4. The method of claim 1 wherein, upon detecting, based on the monitoring, the positioning state of the mobile device as the outside location, receiving at least one of magnetic data, inertial sensor data, signal strength data, signal connectivity data and barometric data from a set of mobile device sensors.
5. The method of claim 4 wherein the set of mobile device sensors includes at least one of an accelerometer and a gyroscope, and the inertial sensor data is acquired using the at least one of the accelerometer and the gyroscope.
6. The method of claim 4 wherein, upon detecting that the transition in positioning state is from the outside to the indoor location, initiate display, at the mobile device, of a facility layout map of the indoor location showing at least one of a mobile device position and an estimated trajectory segment within the indoor location based on computations by the processor, the computations based on the at least one of inertial sensor data, the received signal strength and signal connectivity data, the magnetic data, the barometric data and a historical set of trajectory data associated with the indoor location.
7. The method of claim 6 wherein the display of the facility layout map illustrates a physical constraint feature including at least one of a doorway, an exit, a physical marker, an entrance, a wall, a stairwell, a stairway, a corridor, an elevator, and a boundary outline of the indoor facility.
8. The method of claim 6 further comprising:
detecting that the transition in positioning state is from the indoor to the outside location; and
at least one of terminating the display of the facility layout map and displaying the map according to at least one of a reduced brightness level and a reduced intensity level, wherein electrical power consumed by the processor is reduced.
9. The method of claim 6 further comprising:
detecting that the transition in positioning state is from the indoor to the outside location; and
terminating the computations in the processor based on the at least one of inertial sensor data, the received signal strength and connectivity data, the magnetic data, the barometric data and the historical set of trajectory data associated with the indoor location.
10. The method of claim 1 further comprising:
determining, based on the GPS data, that the positioning state is the outside location relative to the indoor facility; and
selectively switching off, using the processor, a plurality of mobile device sensors upon which any of the signal strength data, the signal connectivity data, ambient lighting data and barometric data are based.
11. A mobile device comprising:
a processor;
a memory storing a set of instructions, the instructions executable in the processor to:
monitor, based at least in part on global positioning system (GPS) data of the mobile device, for a positioning state of the mobile device relative to an indoor facility;
detect, via one or more sensors of the mobile device, ambient data;
determine respective weightings for the ambient data and the GPS data, the ambient data including one or more of received signal strength data and signal connectivity data, wherein the respective weightings for at least one of the signal strength data and the signal connectivity data are assigned based on a degree of signal coverage established according to fingerprint data the indoor facility; and
detect a transition in positioning state of the mobile device from one of an indoor and an outside locations to another of the indoor and the outside locations based on a weighted sum value of the respective weightings.
12. The method of claim 11 further comprising instructions executable in the processor to detect the transition from one of the indoor and the outside locations when the weighted sum value is one of above and below a predetermined state transition value.
13. The mobile device of claim 11 wherein the weighting for the GPS data is based at least in part on at least one of a distance from a GPS determined location associated with the positioning state to a boundary of the indoor facility and a predetermined degree of accuracy associated with the GPS signal.
14. The mobile device of claim 13 further comprising instructions executable in the processor to:
upon detecting, based on the monitoring, the positioning state of the mobile device as the inside location, receiving at least one of magnetic data, inertial sensor data, signal strength data, signal connectivity data and barometric data from a set of mobile device sensors.
15. The mobile device of claim 14 wherein the set of mobile device sensors include at least one of an accelerometer and a gyroscope, and the inertial sensor data is received using the at least one of the accelerometer and the gyroscope.
16. The mobile device of claim 15 further comprising instructions executable in the processor to:
upon detecting that the transition in positioning state is from the outside to the indoor location, initiate display, at the mobile device, of a facility layout map of the indoor location showing at least one of a mobile device position and an estimated trajectory segment within the indoor location based on computations by the processor, the computations based on the at least one of inertial sensor data, the received signal strength and signal connectivity data, the magnetic data, the barometric data and a historical set of trajectory data associated with the indoor location.
17. The mobile device of claim 16 wherein the display of the facility layout map illustrates a physical constraint feature including at least one of a doorway, an exit, a physical marker, an entrance, a wall, a stairwell, a stairway, a corridor, an elevator, and a boundary outline of the indoor facility.
18. The mobile device of claim 17 further comprising instructions executable in the processor to:
detect that the transition in positioning state is from the indoor to the outside location; and
at least one of terminate the display of the facility layout map and display the map according to at least one of a reduced brightness level and a reduced intensity level, wherein electrical power consumed by the processor is reduced.
19. The mobile device of claim 18 further comprising instructions executable in the processor to:
detect that the transition in positioning state is from the indoor to the outside location; and
terminate the computations in the processor based on the at least one of inertial sensor data, the received signal strength and connectivity data, the magnetic data, the barometric data and the historical set of trajectory data associated with the indoor location.
20. The mobile device of claim 11 further comprising instructions executable in the processor to:
determine, based on the GPS data, that the positioning state is the outside location relative to the indoor facility; and
selectively switch off, using the processor, a plurality of mobile device sensors upon which any of the signal strength data, the signal connectivity data, ambient lighting data and barometric data are based.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/045,949 US20190141661A1 (en) | 2017-11-03 | 2018-07-26 | Method and system for positioning state transition |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/803,082 US10075935B1 (en) | 2017-11-03 | 2017-11-03 | Method and system for positioning state transition |
US16/045,949 US20190141661A1 (en) | 2017-11-03 | 2018-07-26 | Method and system for positioning state transition |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/803,082 Continuation US10075935B1 (en) | 2017-11-03 | 2017-11-03 | Method and system for positioning state transition |
Publications (1)
Publication Number | Publication Date |
---|---|
US20190141661A1 true US20190141661A1 (en) | 2019-05-09 |
Family
ID=63012944
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/803,082 Active US10075935B1 (en) | 2017-11-03 | 2017-11-03 | Method and system for positioning state transition |
US16/045,949 Abandoned US20190141661A1 (en) | 2017-11-03 | 2018-07-26 | Method and system for positioning state transition |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/803,082 Active US10075935B1 (en) | 2017-11-03 | 2017-11-03 | Method and system for positioning state transition |
Country Status (3)
Country | Link |
---|---|
US (2) | US10075935B1 (en) |
EP (1) | EP3480558A1 (en) |
CA (1) | CA3011852C (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210080280A1 (en) * | 2018-05-15 | 2021-03-18 | Nec Corporation | Positioning system and positioning method |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10429487B1 (en) | 2018-05-18 | 2019-10-01 | Here Global B.V. | Drone localization |
US10345452B1 (en) * | 2018-11-05 | 2019-07-09 | Mapsted Corp. | Method and system for mobile device localization region in trusted-GPS region |
CN109597110B (en) * | 2018-11-08 | 2021-06-04 | 昂科信息技术(上海)股份有限公司 | Cross-region equipment positioning method, system, device and medium |
CN109699007B (en) * | 2018-12-29 | 2021-01-15 | 北京航空航天大学苏州创新研究院 | Indoor and outdoor seamless gradual change navigation transition method |
US10893377B2 (en) * | 2019-03-28 | 2021-01-12 | Here Global B.V. | Determining a position estimate of a mobile device based on layout information |
TWI721665B (en) | 2019-11-22 | 2021-03-11 | 光禾感知科技股份有限公司 | Positioning system and positioning method based on magnetic field intensity |
CN114646313A (en) * | 2020-12-17 | 2022-06-21 | 中兴通讯股份有限公司 | User track positioning method, electronic equipment and computer storage medium |
Family Cites Families (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6166685A (en) | 1998-11-19 | 2000-12-26 | Qualcomm Incorporated | Wireless user position update using infrastructure measurements |
US6323807B1 (en) * | 2000-02-17 | 2001-11-27 | Mitsubishi Electric Research Laboratories, Inc. | Indoor navigation with wearable passive sensors |
US6801159B2 (en) | 2002-03-19 | 2004-10-05 | Motorola, Inc. | Device for use with a portable inertial navigation system (“PINS”) and method for transitioning between location technologies |
US7327245B2 (en) * | 2004-11-22 | 2008-02-05 | Microsoft Corporation | Sensing and analysis of ambient contextual signals for discriminating between indoor and outdoor locations |
FR2879067A1 (en) * | 2004-12-06 | 2006-06-09 | France Telecom | LOCATION OF A MOBILE TERMINAL IN RELATION TO A BUILDING |
US8320932B2 (en) * | 2006-04-11 | 2012-11-27 | Motorola Solutions, Inc. | Method and system of utilizing a context vector and method and system of utilizing a context vector and database for location applications |
US20090189810A1 (en) | 2008-01-24 | 2009-07-30 | Broadcom Corporation | Weighted aiding for positioning systems |
JP5123897B2 (en) * | 2009-06-16 | 2013-01-23 | 株式会社エヌ・ティ・ティ・ドコモ | Indoor / outdoor determination apparatus and indoor / outdoor determination method |
US8718672B2 (en) * | 2011-04-18 | 2014-05-06 | Microsoft Corporation | Identifying status based on heterogeneous sensors |
US20130065604A1 (en) | 2011-09-13 | 2013-03-14 | Qualcomm Incorporated | Method for seamless transition from urban outdoor environments to indoor navigation |
US9297881B2 (en) * | 2011-11-14 | 2016-03-29 | Microsoft Technology Licensing, Llc | Device positioning via device-sensed data evaluation |
US8588810B2 (en) * | 2011-11-30 | 2013-11-19 | International Business Machines Corporation | Energy efficient location tracking on smart phones |
US8532676B1 (en) * | 2012-05-22 | 2013-09-10 | Polaris Wireless, Inc. | Estimating whether a wireless terminal is indoors versus outdoors using probabilities and classifications |
US9482739B2 (en) * | 2012-06-29 | 2016-11-01 | Broadcom Corporation | Indoor/outdoor transition determination |
US8934921B2 (en) * | 2012-12-14 | 2015-01-13 | Apple Inc. | Location determination using fingerprint data |
US8977298B2 (en) * | 2012-12-14 | 2015-03-10 | Apple Inc. | Location fingerprinting |
US8918103B2 (en) * | 2012-12-14 | 2014-12-23 | Apple Inc. | Location data regression |
US9066207B2 (en) * | 2012-12-14 | 2015-06-23 | Apple Inc. | Managing states of location determination |
US9794736B2 (en) * | 2012-12-21 | 2017-10-17 | Qualcomm Incorporated | Low power always-on determination of indoor versus outdoor state |
US9031573B2 (en) * | 2012-12-31 | 2015-05-12 | Qualcomm Incorporated | Context-based parameter maps for position determination |
US20140192658A1 (en) * | 2013-01-04 | 2014-07-10 | Qualcomm Incorporated | Dynamic selection of positioning system and display map |
US20150052460A1 (en) * | 2013-08-13 | 2015-02-19 | Qualcomm Incorporated | Method for seamless mobile user experience between outdoor and indoor maps |
US20150245180A1 (en) * | 2014-02-27 | 2015-08-27 | Microsoft Technology Licensing, Llc | Determining proximity to a venue |
US9125019B1 (en) * | 2014-05-01 | 2015-09-01 | Glopos Fzc | Positioning arrangement, method, mobile device and computer program |
US9326104B2 (en) * | 2014-05-22 | 2016-04-26 | Qualcomm Incorporated | Method and apparatus for indoor/outdoor detection using ambient signals |
US9161175B1 (en) * | 2014-05-31 | 2015-10-13 | Apple Inc. | Location transition determination |
US9326097B2 (en) * | 2014-07-13 | 2016-04-26 | Seven Networks, Llc | Surrounding estimation based on sensors of a mobile device |
US9706364B2 (en) * | 2014-09-16 | 2017-07-11 | Microsoft Technology Licensing, Llc | Accounting for indoor-outdoor transitions during position determination |
US9332389B1 (en) * | 2015-01-23 | 2016-05-03 | Polaris Wireless, Inc. | Indoor-outdoor detector for estimating the location of a wireless terminal |
US9766080B1 (en) * | 2015-03-06 | 2017-09-19 | Phunware, Inc. | Systems and methods for indoor and outdoor mobile device navigation |
US20170078854A1 (en) * | 2015-09-14 | 2017-03-16 | Qualcomm Incorporated | Augmenting indoor-outdoor detection using side information |
-
2017
- 2017-11-03 US US15/803,082 patent/US10075935B1/en active Active
-
2018
- 2018-07-18 CA CA3011852A patent/CA3011852C/en active Active
- 2018-07-19 EP EP18184557.9A patent/EP3480558A1/en not_active Ceased
- 2018-07-26 US US16/045,949 patent/US20190141661A1/en not_active Abandoned
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210080280A1 (en) * | 2018-05-15 | 2021-03-18 | Nec Corporation | Positioning system and positioning method |
Also Published As
Publication number | Publication date |
---|---|
EP3480558A1 (en) | 2019-05-08 |
US10075935B1 (en) | 2018-09-11 |
CA3011852A1 (en) | 2018-09-19 |
CA3011852C (en) | 2019-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA3011852C (en) | Method and system for positioning state transition | |
CA3023411C (en) | Method and system for credential-based pedestrian routing | |
US10197398B1 (en) | Mobile device localization based on spatial derivative magnetic fingerprint | |
US10145689B1 (en) | Method and system of pedestrian localization | |
US10425772B2 (en) | Self-learning localization data repository | |
US11871292B2 (en) | Method and system for localization-based data connectivity transitioning | |
US10165543B1 (en) | Method and system for mobile device localization in extreme ambient conditions | |
CA3070709C (en) | Method and system for threshold-based detection of distortive magnetic fields in indoor locations | |
US20200196099A1 (en) | Method and system for mobile device localization in magnetic fields | |
CA3043914C (en) | Method and system for crowd- sourced barometric fingerprint data repository | |
CA3043913C (en) | Method and system for mobile device processing timeout based localization | |
EP3508818A1 (en) | Magnetic signature based method and system for detecting a transition across a threshold to a local venue in an indoor environment | |
US10820149B2 (en) | Method and system for mobile device dual stream localization in a magnetic distortion region | |
US10352708B1 (en) | Method and system for mobile device localization using barometric fingerprint | |
US10425773B1 (en) | Method and system of crowd-sourced heading corrections |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: FINAL REJECTION MAILED |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |