WO2014089095A1 - Locating position within enclosure - Google Patents

Locating position within enclosure Download PDF

Info

Publication number
WO2014089095A1
WO2014089095A1 PCT/US2013/072892 US2013072892W WO2014089095A1 WO 2014089095 A1 WO2014089095 A1 WO 2014089095A1 US 2013072892 W US2013072892 W US 2013072892W WO 2014089095 A1 WO2014089095 A1 WO 2014089095A1
Authority
WO
WIPO (PCT)
Prior art keywords
enclosure
circle
point
coordinates
azimuth
Prior art date
Application number
PCT/US2013/072892
Other languages
French (fr)
Inventor
Mattias BEERMANN
John Ian Ferrell
Edward Un
Kai Wang
Jun Zhao
Original Assignee
Microsoft Corporation
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 Microsoft Corporation filed Critical Microsoft Corporation
Priority to CN201380063737.1A priority Critical patent/CN104884973B/en
Priority to EP13815224.4A priority patent/EP2929371A1/en
Publication of WO2014089095A1 publication Critical patent/WO2014089095A1/en
Priority to HK16102325.4A priority patent/HK1214366A1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation
    • 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/01Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
    • G01S5/013Identifying areas in a building
    • 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/51Relative positioning

Definitions

  • a mapping service on a mobile phone may utilize global coordinates (e.g., positional information, such as longitude and latitude, from a global positioning system (GPS)) to identify a current location of the mobile phone. In this way, the user may plan a travel route from the current location to a particular destination of interest to the user.
  • GPS global positioning system
  • a restaurant application on a tablet device may utilize positional information, such as global coordinates, to suggest local restaurants to a user.
  • Current position tracking techniques utilize global coordinates associated with GPS because GPS may provide relatively accurate longitude and latitude information for outdoor spaces. However, GPS may not accurately represent indoor locations because GPS may not be able to identify locations within enclosures, such as buildings. In this way, location-based services may be limited to tracking outdoor positions.
  • a position e.g., a location of an object, such as a mobile device, a person, an entity, a portion of a building, etc.
  • an enclosure e.g., an underground structure, a subway, a floor of a building, etc.
  • a user of a mobile device may seamlessly transition between indoor and outdoor spaces, for example. It may be appreciated that an example of various angles, lines, points, and/or other features described in the summary are illustrated in Fig. 3 for illustrative purposes.
  • local coordinates associated with the enclosure may be used to determine global coordinates of a given point as the position within the enclosure. That is, an origin point for a local coordinate system (e.g., a first position within a building, such as a corner of the building, may represent an origin of a Cartesian coordinate system associated with the building) may be established based upon origin point global coordinates of a global coordinate system for the origin point. For example, a GPS device, associated with the corner of a building, may provide the origin global coordinates of the origin point.
  • a reference point in the local coordinate system (e.g., a second position within the building, such as a second corner of the building, may correspond to a location of the reference point within the building) may be established based upon reference point global coordinates of the global coordinate system for the reference point.
  • a GPS device associated with the second corner of the building, may provide the reference point global coordinates of the reference point.
  • a directional reference line (e.g., true north) may be established for the enclosure based upon the global coordinate system.
  • a first axis e.g., a y axis
  • an azimuth gamma e.g., an angle from the directional reference line to the first axis
  • the local coordinate system may be determined based upon the origin point and/or the reference point.
  • an azimuth beta e.g., an angle from the directional reference line to a reference point line that connects the origin point to the reference point
  • an angle delta e.g., an angle from the first axis to the reference point line
  • the azimuth gamma may be determined.
  • An azimuth alpha e.g., an angle from the directional reference line to a given point line that connects the origin point to the given point within the enclosure
  • an angle theta e.g., an angle from the first axis to the given point line
  • the azimuth gamma may be used to determine the azimuth alpha.
  • given point global coordinates of the global coordinate system may be determined for the given point as the position within the enclosure.
  • the given point global coordinates may be determined based upon the azimuth alpha, the origin point global coordinates, and/or a given point line length of the given point line, for example.
  • local coordinates associated with the enclosure may be used to determine global coordinates of the position of the given point within the enclosure.
  • global coordinates associated with the enclosure may be used to determine local coordinates of a given point as the position within the enclosure. That is, origin point global coordinates of a global coordinate system (e.g., coordinates obtained from GPS) and/or origin point local coordinates of a local coordinate system may be obtained for an origin point associated with the enclosure (e.g., an origin, corresponding to a first position within a building, for the local coordinate system associated with the building). Reference point global coordinates of the global coordinate system (e.g., coordinates obtained from GPS) and/or reference point local coordinates of the local coordinate system may be obtained for a reference point associated with the enclosure (e.g., a point at a second position within the building).
  • origin point global coordinates of a global coordinate system e.g., coordinates obtained from GPS
  • Reference point global coordinates of the global coordinate system e.g., coordinates obtained from GPS
  • reference point local coordinates of the local coordinate system may be obtained for a reference point associated with the enclosure (e.g., a point
  • a directional reference line (e.g., true north) may be established for the enclosure based upon the global coordinate system.
  • a first axis e.g., a y axis
  • an azimuth gamma e.g., an angle from the directional reference line to the first axis
  • An azimuth alpha e.g., an angle from the directional reference line to a given point line that connects the origin point to the given point within the enclosure
  • a given point line length of the given point line, that connects the origin point to the given point may be determined.
  • An angle theta (e.g., an angle from the first axis to the given point line) may be determined based upon the azimuth gamma and/or the azimuth alpha. Accordingly, given point local coordinates of the local coordinate system may be determined for the given point as the position within the enclosure. The given point local coordinates may be determined based upon the angle theta and/or the given point line length. In this way, global coordinates associated with the enclosure may be used to determine local coordinates of the position of the given point within the enclosure.
  • a blueprint image of an enclosure may be used to determine coordinate points of a position (e.g., a position corresponding to a mobile device) within the enclosure. That is, the blueprint image of a level of the enclosure may be obtained (e.g., a blueprint image comprising pixels that represent a floor of a building). Because the blueprint image may represent the level using pixels, a set of scale parameters for the blueprint image may be used to convert between pixel values and physical coordinates. The set of scale parameters may map pixels of the blueprint image to physical coordinate measurements of the enclosure.
  • a first perpendicular distance from the position within the enclosure to a first structure may be determined (e.g., a first distance from the mobile device to a first wall of the building).
  • a second perpendicular distance from the position to a second structure may be determined (e.g., a second distance from the mobile device to a second wall of the building).
  • a first circle may be generated based upon the first perpendicular distance using the set of scale parameters (e.g., the first circle may be generated using the first perpendicular distance as a radius)
  • a second circle may be generated based upon the second perpendicular distance using the set of scale parameters (e.g., the second circle may be generated using the second perpendicular distance as a radius).
  • the position of the first circle and/or the second circle may be translated within the blueprint image, such that the first circle and the second circle are tangential to the first structure and the second structure.
  • a first location for the first circle may be defined, such that the first circle is tangential to the first structure (e.g., the first circle may be moved to the first location within the blueprint image, such that the first circle is tangential to the first wall of the building).
  • a second location for the second circle may be defined, such that the second circle is tangential to the second structure (e.g., the second circle may be moved to the second location within the blueprint image, such that the second circle is tangential to the second wall of the building).
  • coordinate points of the position within the enclosure may be determined based upon coordinates of the first circle and/or coordinates of the second circle (e.g., based upon center values of the first circle and/or second circle).
  • Fig. 1 is a flow diagram illustrating an exemplary method of locating a position within an enclosure.
  • Fig. 2 is a flow diagram illustrating an exemplary method of locating a position within an enclosure.
  • FIG. 3 is an illustration of an example of a representation of an enclosure.
  • Fig. 4 is a component block diagram illustrating an exemplary system for generating one or more circles used for locating a position within an enclosure.
  • Fig. 5 is a component block diagram illustrating an exemplary system for locating a position within an enclosure.
  • FIG. 6 is an illustration of an exemplary computer-readable medium wherein processor-executable instructions configured to embody one or more of the provisions set forth herein may be comprised.
  • Fig. 7 illustrates an exemplary computing environment wherein one or more of the provisions set forth herein may be implemented.
  • a position e.g., a position of an object, such as a mobile device
  • a position may be located within an enclosure, such that a location of the position may be track within an indoor space.
  • a global spatial model may be used to represent locations (e.g., three dimensional locations) of objects utilizing known global coordinates (e.g., GPS receivers mounted on a corner of a building) and/or local coordinates of a local coordinate system associated with the enclosure (e.g., a Cartesian coordinate system).
  • the global spatial model may transform between global coordinates and local coordinates in order to identify the position within the enclosure.
  • the global spatial model may utilize a blueprint image of the enclosure in order to determine the position within the enclosure. In this way, location tracking may be provided within indoor spaces, and location tracking may be seamlessly transitioned between indoor and outdoor spaces.
  • exemplary method 100 is illustrated by exemplary method 100 in Fig. 1. It may be appreciated that method 100 may be described in conjunction with example 300 of Fig. 3 for illustrative purposes (e.g., example 300 comprises a representation of an enclosure 302, such as a floor of a building comprising a first GPS device located at an origin point 304 and/or a second GPS device located at a reference point 306 within the enclosure 302). The position within the enclosure may correspond to a position of a given point 308 within the enclosure 302.
  • the method starts.
  • the origin point 304 for a local coordinate system e.g., a Cartesian coordinate system comprising a first axis 314 and a second axis 316
  • the origin point 304 for a local coordinate system may be established based upon origin point global coordinates of a global coordinate system for the origin point 304 (e.g., the first GPS device located at the origin point 304 may provide the origin point global coordinates).
  • the reference point 306 may be established in the local coordinate system based upon reference point global coordinates of the global coordinate system for the reference point 306 (e.g., the second GPS device located at the reference point 306 may provide the reference point global coordinates).
  • a directional reference line 318 may be identified within the enclosure 302 (e.g., the first GPS device may provide a true north measurement that may be used to construct the directional reference line 318).
  • an azimuth gamma 322 e.g., an angle between the directional reference line 318 and the first axis 314.
  • an azimuth beta 326 (e.g., an angle from the directional reference line 318 to a reference point line 310 that connects the origin point 304 to the reference point 306) may be determined based upon the origin point 304, the reference point 306, and/or a reference point line length of the reference point line 310.
  • an inverse geodetic problem solution e.g., an inverse chord equation
  • An angle delta 328 from the first axis 314 to the reference point line 310 may be determined.
  • the azimuth gamma 322 may be determined based upon the azimuth beta 326 and/or the angle delta 328 (e.g., azimuth gamma 322 equals azimuth beta 326 minus angle delta 328).
  • an azimuth alpha 320 (e.g., an angle from the directional reference line 318 to a given point line 312 that connects the origin point 304 to the given point 308) may be determined.
  • an angle theta 324 (e.g., an angle between the first axis 314 and the given point line 312) may be determined based upon given point local coordinates of the local coordinate system for the given point 308. In this way, the azimuth alpha 320 may be determined based upon the angle theta 324 and/or the azimuth gamma 322.
  • given point global coordinates e.g., GPS coordinates of the given point 308, such as latitude and longitude values
  • the given point global coordinates may be determined based upon the azimuth alpha 320, and/or a given point line length of the given point line 312 (e.g., a distance from the origin 304 to the given point 308).
  • a direct geodetic problem solution may be used to determine the given point global coordinates.
  • the given point 308 may correspond to an object, such as a mobile device.
  • the position of the object may be displayed within a digital representation of the enclosure 302 through a user interface (e.g., a mapping application) on the mobile device and/or on another device, etc., for example.
  • the mobile device may be tracked inside the enclosure 302 (e.g., by translating local coordinates to global coordinates, such as GPS coordinates).
  • the given point 308 may correspond to any object, such as a wireless access point, a person, a location tracking enabled device, etc.).
  • example 300 comprises a representation of an enclosure 302, such as a floor of a building comprising a first GPS device located at an origin point 304 and/or a second GPS device located at a reference point 306 within the enclosure 302).
  • the position within the enclosure may correspond to a position of a given point 308 within the enclosure 302.
  • origin point global coordinates of a global coordinate system e.g., the first GPS device located at the origin point 304 may provide the origin point global coordinates
  • origin point local coordinates of a local coordinate system e.g., a Cartesian coordinate system comprising a first axis 314 and a second axis 316
  • reference point global coordinates of the global coordinate system e.g., the second GPS device located at the reference point 306 may provide the reference point global coordinates
  • reference point local coordinates of the local coordinate system may be obtained for the reference point 306.
  • a directional reference line 318 may be identified within the enclosure 302 (e.g., the first GPS device may provide a true north measurement that may be used to construct the directional reference line 318).
  • an azimuth gamma 322 e.g., an angle from the directional reference line 318 to the first axis 314 of the local coordinate system
  • given point global coordinates of the global coordinate system may be obtained, which may be used to determine one or more angles, such as an azimuth alpha 320 (e.g., the given point global coordinates may be used to identify a given point line length of the given point line 312, which may be used to determine the azimuth alpha 320).
  • the azimuth alpha 320 e.g., an angle from the directional reference line 318 to the given point line 312 connecting the origin point 304 and the given point 308
  • the length of given point line 312 may be determined.
  • an inverse geodetic problem solution e.g., an inverse chord equation
  • an angle theta 324 from the first axis 314 to the given point line 312 may be determined based upon the azimuth gamma 322 and/or the azimuth alpha 320 (e.g., angle theta 324 equals azimuth alpha 320 minus azimuth gamma 322).
  • given point local coordinates of the local coordinate system may be determined for the given point 308 as the position within the enclosure 302.
  • the given point local coordinates may be determined based upon the angle theta and/or the given point line length of the given point line 312.
  • local coordinates such as x/y coordinates, may be determined for the given point 308 based upon global coordinates associated with the enclosure 302, for example.
  • the method ends.
  • Fig. 4 illustrates an example of a system 400 configured for generating one or more circles used for locating a position within an enclosure.
  • the system 400 may comprise a coordinate transfer component 402.
  • the coordinate transfer component 402 may be configured to obtain a blueprint image 404 (e.g., blueprint image processing 406) of a level of an enclosure (e.g., a floor of a building).
  • the blueprint image 404 may comprise one or more pixels that represent the enclosure (e.g., a first room 426, a second room 424, a first wall 414, a second wall 416, a third wall 428, a fourth wall 430, a fifth wall 432, and/or other structures.
  • the coordinate transfer component 402 may be configured to determine a set of scale parameters 408 for the blueprint image 404. Because the blueprint image 404 represents the enclosure as pixels, the set of scale parameters 408 may comprise mappings of pixels to physical coordinate measurements of the enclosure. In this way, the set of scale parameters 408 may be used by the coordinate transfer component 402 to switch between pixel values and physical coordinates of the enclosure.
  • the coordinate transfer component 402 may be configured to determine a first perpendicular distance 434 from a position 422 within the enclosure to a first structure (e.g., the first wall 414), and a second perpendicular distance 436 from the position 422 to a second structure (e.g., the second wall 416). In this way, the coordinate transfer component 402 may create perpendicular distances 410.
  • the first perpendicular distance 434 and/or the second perpendicular distance 436 may be received through a mapping user interface (e.g., a user of a mobile device, corresponding to position 422, may utilize the mobile device to detect and/or input the perpendicular distances).
  • the coordinate transfer component 402 may be configured to generate a first circle 418 based upon the first perpendicular distance 434 using the set of scale parameters 408. For example, a first radius may be defined for the first circle 418 based upon the first perpendicular distance 434.
  • the set of scale parameters 408 may be used to transform pixel values to physical coordinates when generating the first circle 418.
  • the coordinate transfer component 402 may be configured to generate a second circle 420 based upon the second perpendicular distance 436 using the set of scale parameters 408. For example, a second radius may be defined for the second circle 420 based upon the second perpendicular distance 436.
  • the set of scale parameters 408 may be used to transform pixel values to physical coordinates when generating the second circle 420.
  • the coordinate transfer component 402 may be configured to generate the first circle 418 and/or the second circle 420, which may be used to locate a position (e.g., local coordinates of a local coordinate system for the position 422) within the enclosure represented by the blueprint image 404 (e.g., as illustrated in Fig. 5).
  • a position e.g., local coordinates of a local coordinate system for the position 422
  • the blueprint image 404 e.g., as illustrated in Fig. 5
  • Fig. 5 illustrates an example of a system 500 configured for locating a position within an enclosure.
  • a blueprint image 504 may corresponds to the blueprint image 404 of Fig. 4 (e.g., a coordinate transfer component 402 may have generated a first circle 418, corresponding to a first circle 512, and/or a second circle 420, corresponding to a second circle 514).
  • the system 500 may comprise a coordinate transfer component 502.
  • the coordinate transfer component 502 may have obtained access to the blueprint image 504 and/or may have generated the first circle 512 and/or the second circle 514 within the blueprint image 504.
  • the coordinate transfer component 502 may be configured to position 506 the first circle 512 and/or the second circle 514 within the blueprint image 504.
  • the coordinate transfer component 502 may define a first location for the first circle 512, such that the first circle 512 is tangential to a first structure (e.g., a first wall 508).
  • the coordinate transfer component 502 may define a second location for the second circle 514, such that the second circle 514 is tangential to a second structure (e.g., the second wall 510).
  • the coordinate transfer component 502 may determine coordinates points of a position (e.g., local coordinates of a local coordinate system for position 422 of Fig.
  • the coordinate transfer component 502 may display the coordinate points through a mapping user interface. It may be appreciated that the position may correspond to a floor of a building, such that the coordinate points may correspond to three-dimensional coordinates. In this way, the position may be tracked between floors of the building and/or between an outdoor space and the building, for example.
  • Still another embodiment involves a computer-readable medium comprising processor-executable instructions configured to implement one or more of the techniques presented herein.
  • An exemplary computer-readable medium that may be devised in these ways is illustrated in Fig. 6, wherein the implementation 600 comprises a computer- readable medium 616 (e.g., a CD-R, DVD-R, or a platter of a hard disk drive), on which is encoded computer-readable data 614.
  • This computer-readable data 614 in turn comprises a set of computer instructions 612 configured to operate according to one or more of the principles set forth herein.
  • the processor-executable computer instructions 612 may be configured to perform a method 610, such as at least some of the exemplary method 100 of Fig.
  • processor-executable instructions 612 may be configured to implement a system, such as, at least some of the exemplary system 400 of Fig. 4 and/or at least some of the exemplary system 500 of Fig. 5, for example.
  • a system such as, at least some of the exemplary system 400 of Fig. 4 and/or at least some of the exemplary system 500 of Fig. 5, for example.
  • Many such computer-readable media may be devised by those of ordinary skill in the art that are configured to operate in accordance with the techniques presented herein.
  • a component may be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and/or a computer.
  • an application running on a controller and the controller can be a component.
  • One or more components may reside within a process and/or thread of execution and a component may be localized on one computer and/or distributed between two or more computers.
  • the claimed subject matter may be implemented as a method, apparatus, or article of manufacture using standard programming and/or engineering techniques to produce software, firmware, hardware, or any combination thereof to control a computer to implement the disclosed subject matter.
  • article of manufacture as used herein is intended to encompass a computer program accessible from any computer-readable device, carrier, or media.
  • Fig. 7 and the following discussion provide a brief, general description of a suitable computing environment to implement embodiments of one or more of the provisions set forth herein.
  • the operating environment of Fig. 7 is only one example of a suitable operating environment and is not intended to suggest any limitation as to the scope of use or functionality of the operating environment.
  • Example computing devices include, but are not limited to, personal computers, server computers, hand-held or laptop devices, mobile devices (such as mobile phones, Personal Digital Assistants (PDAs), media players, and the like), multiprocessor systems, consumer electronics, mini computers, mainframe computers, distributed computing environments that include any of the above systems or devices, and the like.
  • Computer readable instructions may be distributed via computer readable media (discussed below).
  • Computer readable instructions may be implemented as program modules, such as functions, objects, Application Programming Interfaces (APIs), data structures, and the like, that perform particular tasks or implement particular abstract data types.
  • APIs Application Programming Interfaces
  • Fig. 7 illustrates an example of a system 710 comprising a computing device 712 configured to implement one or more embodiments provided herein.
  • computing device 712 includes at least one processing unit 716 and memory 718.
  • memory 718 may be volatile (such as RAM, for example), non- volatile (such as ROM, flash memory, etc., for example) or some combination of the two. This configuration is illustrated in Fig. 7 by dashed line 714.
  • device 712 may include additional features and/or functionality.
  • device 712 may also include additional storage (e.g., removable and/or non-removable) including, but not limited to, magnetic storage, optical storage, and the like.
  • additional storage e.g., removable and/or non-removable
  • storage 720 Such additional storage is illustrated in Fig. 7 by storage 720.
  • computer readable instructions to implement one or more embodiments provided herein may be in storage 720.
  • Storage 720 may also store other computer readable instructions to implement an operating system, an application program, and the like. Computer readable instructions may be loaded in memory 718 for execution by processing unit 716, for example.
  • Computer storage media includes volatile and nonvolatile, removable and nonremovable media implemented in any method or technology for storage of information such as computer readable instructions or other data.
  • Memory 718 and storage 720 are examples of computer storage media.
  • Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, Digital Versatile Disks (DVDs) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by device 712. Any such computer storage media may be part of device 712.
  • Device 712 may also include communication connection(s) 726 that allows device 712 to communicate with other devices.
  • Communication connection(s) 726 may include, but is not limited to, a modem, a Network Interface Card (NIC), an integrated network interface, a radio frequency transmitter/receiver, an infrared port, a USB connection, or other interfaces for connecting computing device 712 to other computing devices.
  • Communication connection(s) 726 may include a wired connection or a wireless connection. Communication connection(s) 726 may transmit and/or receive communication media.
  • Computer readable media may include communication media.
  • Communication media typically embodies computer readable instructions or other data in a “modulated data signal” such as a carrier wave or other transport mechanism and includes any information delivery media.
  • modulated data signal may include a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal.
  • Device 712 may include input device(s) 724 such as keyboard, mouse, pen, voice input device, touch input device, infrared cameras, video input devices, and/or any other input device.
  • Output device(s) 722 such as one or more displays, speakers, printers, and/or any other output device may also be included in device 712.
  • Input device(s) 724 and output device(s) 722 may be connected to device 712 via a wired connection, wireless connection, or any combination thereof.
  • an input device or an output device from another computing device may be used as input device(s) 724 or output device(s) 722 for computing device 712.
  • Components of computing device 712 may be connected by various interconnects, such as a bus.
  • interconnects may include a Peripheral Component Interconnect (PCI), such as PCI Express, a Universal Serial Bus (USB), firewire (IEEE 1394), an optical bus structure, and the like.
  • PCI Peripheral Component Interconnect
  • USB Universal Serial Bus
  • IEEE 1394 Firewire
  • optical bus structure and the like.
  • components of computing device 712 may be interconnected by a network.
  • memory 718 may be comprised of multiple physical memory units located in different physical locations interconnected by a network.
  • a computing device 730 accessible via a network 728 may store computer readable instructions to implement one or more embodiments provided herein.
  • Computing device 712 may access computing device 730 and download a part or all of the computer readable instructions for execution.
  • computing device 712 may download pieces of the computer readable instructions, as needed, or some instructions may be executed at computing device 712 and some at computing device 730.
  • one or more of the operations described may constitute computer readable instructions stored on one or more computer readable media, which if executed by a computing device, will cause the computing device to perform the operations described.
  • the order in which some or all of the operations are described should not be construed as to imply that these operations are necessarily order dependent. Alternative ordering will be appreciated by one skilled in the art having the benefit of this description. Further, it will be understood that not all operations are necessarily present in each embodiment provided herein.
  • the word "exemplary” is used herein to mean serving as an example, instance, or illustration. Any aspect or design described herein as “exemplary” is not necessarily to be construed as advantageous over other aspects or designs. Rather, use of the word exemplary is intended to present concepts in a concrete fashion.
  • the term “or” is intended to mean an inclusive “or” rather than an exclusive “or”. That is, unless specified otherwise, or clear from context, "X employs A or B” is intended to mean any of the natural inclusive permutations. That is, if X employs A; X employs B; or X employs both A and B, then "X employs A or B" is satisfied under any of the foregoing instances.

Abstract

Among other things, one or more techniques and/or systems are provided for locating a position within an enclosure. In one example, known global coordinates (e.g., GPS coordinates of latitude/longitude) associated with the position within the enclosure may be transformed into local coordinates (e.g., x/y coordinates) for the position. The local coordinates may be used for tracking a location of the position within the enclosure. In another example, known local coordinates of the position within the enclosure may be transformed into global coordinates for the position, which may be used for tracking a location of the position within the enclosure. In another example, a blueprint image of the enclosure may be used to track a location of the position within the enclosure. In this way, location tracking may be provided for objects within indoor spaces (e.g., a mapping application may track a current position of a mobile device within a building).

Description

LOCATING POSITION WITHIN ENCLOSURE
BACKGROUND
[0001] Many devices provide location-based services that utilize position tracking. In one example, a mapping service on a mobile phone may utilize global coordinates (e.g., positional information, such as longitude and latitude, from a global positioning system (GPS)) to identify a current location of the mobile phone. In this way, the user may plan a travel route from the current location to a particular destination of interest to the user. In another example, a restaurant application on a tablet device may utilize positional information, such as global coordinates, to suggest local restaurants to a user. Current position tracking techniques utilize global coordinates associated with GPS because GPS may provide relatively accurate longitude and latitude information for outdoor spaces. However, GPS may not accurately represent indoor locations because GPS may not be able to identify locations within enclosures, such as buildings. In this way, location-based services may be limited to tracking outdoor positions.
SUMMARY
[0002] This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the detailed description. This Summary is not intended to identify key factors or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.
[0003] Among other things, one or more systems and/or techniques for locating a position within an enclosure are provided herein. That is, a position (e.g., a location of an object, such as a mobile device, a person, an entity, a portion of a building, etc.) may be located within an enclosure (e.g., an underground structure, a subway, a floor of a building, etc.), such that the position may be tracked within indoor spaces without losing location-based functionality. In this way, a user of a mobile device may seamlessly transition between indoor and outdoor spaces, for example. It may be appreciated that an example of various angles, lines, points, and/or other features described in the summary are illustrated in Fig. 3 for illustrative purposes.
[0004] In one example of locating a position within an enclosure, local coordinates associated with the enclosure may be used to determine global coordinates of a given point as the position within the enclosure. That is, an origin point for a local coordinate system (e.g., a first position within a building, such as a corner of the building, may represent an origin of a Cartesian coordinate system associated with the building) may be established based upon origin point global coordinates of a global coordinate system for the origin point. For example, a GPS device, associated with the corner of a building, may provide the origin global coordinates of the origin point. A reference point in the local coordinate system (e.g., a second position within the building, such as a second corner of the building, may correspond to a location of the reference point within the building) may be established based upon reference point global coordinates of the global coordinate system for the reference point. For example, a GPS device, associated with the second corner of the building, may provide the reference point global coordinates of the reference point.
[0005] A directional reference line (e.g., true north) may be established for the enclosure based upon the global coordinate system. A first axis (e.g., a y axis) for the local coordinate system may be established based upon the origin point. In this way, an azimuth gamma (e.g., an angle from the directional reference line to the first axis) of the local coordinate system may be determined based upon the origin point and/or the reference point. For example, an azimuth beta (e.g., an angle from the directional reference line to a reference point line that connects the origin point to the reference point) and an angle delta (e.g., an angle from the first axis to the reference point line) may be used to determine the azimuth gamma. In this way, the azimuth gamma may be determined. An azimuth alpha (e.g., an angle from the directional reference line to a given point line that connects the origin point to the given point within the enclosure) may be determined. For example, an angle theta (e.g., an angle from the first axis to the given point line) and the azimuth gamma may be used to determine the azimuth alpha. Accordingly, given point global coordinates of the global coordinate system may be determined for the given point as the position within the enclosure. The given point global coordinates may be determined based upon the azimuth alpha, the origin point global coordinates, and/or a given point line length of the given point line, for example. In this way, local coordinates associated with the enclosure may be used to determine global coordinates of the position of the given point within the enclosure.
[0006] In another example of locating a position within an enclosure, global coordinates associated with the enclosure may be used to determine local coordinates of a given point as the position within the enclosure. That is, origin point global coordinates of a global coordinate system (e.g., coordinates obtained from GPS) and/or origin point local coordinates of a local coordinate system may be obtained for an origin point associated with the enclosure (e.g., an origin, corresponding to a first position within a building, for the local coordinate system associated with the building). Reference point global coordinates of the global coordinate system (e.g., coordinates obtained from GPS) and/or reference point local coordinates of the local coordinate system may be obtained for a reference point associated with the enclosure (e.g., a point at a second position within the building).
[0007] A directional reference line (e.g., true north) may be established for the enclosure based upon the global coordinate system. A first axis (e.g., a y axis) for the local coordinate system may be established based upon the origin point. In this way, an azimuth gamma (e.g., an angle from the directional reference line to the first axis) of the local coordinate system may be determined based upon the origin point and/or the reference point. An azimuth alpha (e.g., an angle from the directional reference line to a given point line that connects the origin point to the given point within the enclosure) may be determined. A given point line length of the given point line, that connects the origin point to the given point, may be determined. An angle theta (e.g., an angle from the first axis to the given point line) may be determined based upon the azimuth gamma and/or the azimuth alpha. Accordingly, given point local coordinates of the local coordinate system may be determined for the given point as the position within the enclosure. The given point local coordinates may be determined based upon the angle theta and/or the given point line length. In this way, global coordinates associated with the enclosure may be used to determine local coordinates of the position of the given point within the enclosure.
[0008] In another example of locating a position within an enclosure, a blueprint image of an enclosure may be used to determine coordinate points of a position (e.g., a position corresponding to a mobile device) within the enclosure. That is, the blueprint image of a level of the enclosure may be obtained (e.g., a blueprint image comprising pixels that represent a floor of a building). Because the blueprint image may represent the level using pixels, a set of scale parameters for the blueprint image may be used to convert between pixel values and physical coordinates. The set of scale parameters may map pixels of the blueprint image to physical coordinate measurements of the enclosure. A first perpendicular distance from the position within the enclosure to a first structure may be determined (e.g., a first distance from the mobile device to a first wall of the building). A second perpendicular distance from the position to a second structure may be determined (e.g., a second distance from the mobile device to a second wall of the building). In this way, a first circle may be generated based upon the first perpendicular distance using the set of scale parameters (e.g., the first circle may be generated using the first perpendicular distance as a radius), and a second circle may be generated based upon the second perpendicular distance using the set of scale parameters (e.g., the second circle may be generated using the second perpendicular distance as a radius).
[0009] The position of the first circle and/or the second circle may be translated within the blueprint image, such that the first circle and the second circle are tangential to the first structure and the second structure. For example, a first location for the first circle may be defined, such that the first circle is tangential to the first structure (e.g., the first circle may be moved to the first location within the blueprint image, such that the first circle is tangential to the first wall of the building). A second location for the second circle may be defined, such that the second circle is tangential to the second structure (e.g., the second circle may be moved to the second location within the blueprint image, such that the second circle is tangential to the second wall of the building). In this way, coordinate points of the position within the enclosure may be determined based upon coordinates of the first circle and/or coordinates of the second circle (e.g., based upon center values of the first circle and/or second circle).
[0010] To the accomplishment of the foregoing and related ends, the following description and annexed drawings set forth certain illustrative aspects and implementations. These are indicative of but a few of the various ways in which one or more aspects may be employed. Other aspects, advantages, and novel features of the disclosure will become apparent from the following detailed description when considered in conjunction with the annexed drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
[0011] Fig. 1 is a flow diagram illustrating an exemplary method of locating a position within an enclosure.
[0012] Fig. 2 is a flow diagram illustrating an exemplary method of locating a position within an enclosure.
[0013] Fig. 3 is an illustration of an example of a representation of an enclosure.
[0014] Fig. 4 is a component block diagram illustrating an exemplary system for generating one or more circles used for locating a position within an enclosure.
[0015] Fig. 5 is a component block diagram illustrating an exemplary system for locating a position within an enclosure.
[0016] Fig. 6 is an illustration of an exemplary computer-readable medium wherein processor-executable instructions configured to embody one or more of the provisions set forth herein may be comprised. [0017] Fig. 7 illustrates an exemplary computing environment wherein one or more of the provisions set forth herein may be implemented.
DETAILED DESCRIPTION
[0018] The claimed subject matter is now described with reference to the drawings, wherein like reference numerals are generally used to refer to like elements throughout. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide an understanding of the claimed subject matter. It may be evident, however, that the claimed subject matter may be practiced without these specific details. In other instances, structures and devices are illustrated in block diagram form in order to facilitate describing the claimed subject matter.
[0019] Many devices provide location-based services that utilize position tracking functionality, such as GPS, that do not provide relatively accurate tracking of positions within enclosures (e.g., building, a multi-level building, a shopping mall, a tunnel, a subway, etc. (e.g., where a GPS signal may be unavailable, blocked, etc.)). Accordingly, as provided herein, a position (e.g., a position of an object, such as a mobile device) may be located within an enclosure, such that a location of the position may be track within an indoor space. For example, a global spatial model may be used to represent locations (e.g., three dimensional locations) of objects utilizing known global coordinates (e.g., GPS receivers mounted on a corner of a building) and/or local coordinates of a local coordinate system associated with the enclosure (e.g., a Cartesian coordinate system). The global spatial model may transform between global coordinates and local coordinates in order to identify the position within the enclosure. In one example, the global spatial model may utilize a blueprint image of the enclosure in order to determine the position within the enclosure. In this way, location tracking may be provided within indoor spaces, and location tracking may be seamlessly transitioned between indoor and outdoor spaces.
[0020] One embodiment of locating a position within an enclosure is illustrated by exemplary method 100 in Fig. 1. It may be appreciated that method 100 may be described in conjunction with example 300 of Fig. 3 for illustrative purposes (e.g., example 300 comprises a representation of an enclosure 302, such as a floor of a building comprising a first GPS device located at an origin point 304 and/or a second GPS device located at a reference point 306 within the enclosure 302). The position within the enclosure may correspond to a position of a given point 308 within the enclosure 302.
[0021] At 102, the method starts. At 104, the origin point 304 for a local coordinate system (e.g., a Cartesian coordinate system comprising a first axis 314 and a second axis 316) associated with the enclosure 302 may be established based upon origin point global coordinates of a global coordinate system for the origin point 304 (e.g., the first GPS device located at the origin point 304 may provide the origin point global coordinates). At 106, the reference point 306 may be established in the local coordinate system based upon reference point global coordinates of the global coordinate system for the reference point 306 (e.g., the second GPS device located at the reference point 306 may provide the reference point global coordinates).
[0022] A directional reference line 318 may be identified within the enclosure 302 (e.g., the first GPS device may provide a true north measurement that may be used to construct the directional reference line 318). At 108, an azimuth gamma 322 (e.g., an angle between the directional reference line 318 and the first axis 314) may be determined based upon the origin 304 and/or the reference point 306. In one example of determining the azimuth gamma 322, an azimuth beta 326 (e.g., an angle from the directional reference line 318 to a reference point line 310 that connects the origin point 304 to the reference point 306) may be determined based upon the origin point 304, the reference point 306, and/or a reference point line length of the reference point line 310. For example, an inverse geodetic problem solution (e.g., an inverse chord equation) may be used to determine the azimuth beta 326. An angle delta 328 from the first axis 314 to the reference point line 310 may be determined. In this way, the azimuth gamma 322 may be determined based upon the azimuth beta 326 and/or the angle delta 328 (e.g., azimuth gamma 322 equals azimuth beta 326 minus angle delta 328).
[0023] At 110, an azimuth alpha 320 (e.g., an angle from the directional reference line 318 to a given point line 312 that connects the origin point 304 to the given point 308) may be determined. In one example of determining the azimuth alpha 320, an angle theta 324 (e.g., an angle between the first axis 314 and the given point line 312) may be determined based upon given point local coordinates of the local coordinate system for the given point 308. In this way, the azimuth alpha 320 may be determined based upon the angle theta 324 and/or the azimuth gamma 322.
[0024] At 112, given point global coordinates (e.g., GPS coordinates of the given point 308, such as latitude and longitude values) of the global coordinate system may be determined for the given point 308 as the position within the enclosure. The given point global coordinates may be determined based upon the azimuth alpha 320, and/or a given point line length of the given point line 312 (e.g., a distance from the origin 304 to the given point 308). For example, a direct geodetic problem solution may be used to determine the given point global coordinates. In this way, global coordinates, such as GPS coordinates, may be determined for the given point 308 based upon local coordinates of the given point 308 (e.g., the given point local coordinates used to determine the azimuth alpha 320). In one example, the given point 308 may correspond to an object, such as a mobile device. The position of the object may be displayed within a digital representation of the enclosure 302 through a user interface (e.g., a mapping application) on the mobile device and/or on another device, etc., for example. In this way, the mobile device may be tracked inside the enclosure 302 (e.g., by translating local coordinates to global coordinates, such as GPS coordinates). It may be appreciated that the given point 308 may correspond to any object, such as a wireless access point, a person, a location tracking enabled device, etc.). At 114, the method ends.
[0025] One embodiment of locating a position within an enclosure is illustrated by exemplary method 200 in Fig. 2. It may be appreciated that method 200 may be described in conjunction with example 300 of Fig. 3 for illustrative purposes (e.g., example 300 comprises a representation of an enclosure 302, such as a floor of a building comprising a first GPS device located at an origin point 304 and/or a second GPS device located at a reference point 306 within the enclosure 302). The position within the enclosure may correspond to a position of a given point 308 within the enclosure 302.
[0026] At 202, the method starts. At 204, origin point global coordinates of a global coordinate system (e.g., the first GPS device located at the origin point 304 may provide the origin point global coordinates) and origin point local coordinates of a local coordinate system (e.g., a Cartesian coordinate system comprising a first axis 314 and a second axis 316) may be obtained for the origin point 304. At 206, reference point global coordinates of the global coordinate system (e.g., the second GPS device located at the reference point 306 may provide the reference point global coordinates) and reference point local coordinates of the local coordinate system may be obtained for the reference point 306.
[0027] A directional reference line 318 may be identified within the enclosure 302 (e.g., the first GPS device may provide a true north measurement that may be used to construct the directional reference line 318). At 208, an azimuth gamma 322 (e.g., an angle from the directional reference line 318 to the first axis 314 of the local coordinate system) may be determined based upon the origin point 304 and/or the reference point 306. In one example, given point global coordinates of the global coordinate system may be obtained, which may be used to determine one or more angles, such as an azimuth alpha 320 (e.g., the given point global coordinates may be used to identify a given point line length of the given point line 312, which may be used to determine the azimuth alpha 320). Accordingly, at 210, the azimuth alpha 320 (e.g., an angle from the directional reference line 318 to the given point line 312 connecting the origin point 304 and the given point 308) and the length of given point line 312 may be determined. For example, an inverse geodetic problem solution (e.g., an inverse chord equation) may be used to determine the azimuth alpha 320 and length of given point line 312.
[0028] At 212, an angle theta 324 from the first axis 314 to the given point line 312 may be determined based upon the azimuth gamma 322 and/or the azimuth alpha 320 (e.g., angle theta 324 equals azimuth alpha 320 minus azimuth gamma 322).
[0029] At 214, given point local coordinates of the local coordinate system (e.g., x/y coordinates) may be determined for the given point 308 as the position within the enclosure 302. The given point local coordinates may be determined based upon the angle theta and/or the given point line length of the given point line 312. In this way, local coordinates, such as x/y coordinates, may be determined for the given point 308 based upon global coordinates associated with the enclosure 302, for example. At 216, the method ends.
[0030] Fig. 4 illustrates an example of a system 400 configured for generating one or more circles used for locating a position within an enclosure. The system 400 may comprise a coordinate transfer component 402. The coordinate transfer component 402 may be configured to obtain a blueprint image 404 (e.g., blueprint image processing 406) of a level of an enclosure (e.g., a floor of a building). The blueprint image 404 may comprise one or more pixels that represent the enclosure (e.g., a first room 426, a second room 424, a first wall 414, a second wall 416, a third wall 428, a fourth wall 430, a fifth wall 432, and/or other structures.
[0031] The coordinate transfer component 402 may be configured to determine a set of scale parameters 408 for the blueprint image 404. Because the blueprint image 404 represents the enclosure as pixels, the set of scale parameters 408 may comprise mappings of pixels to physical coordinate measurements of the enclosure. In this way, the set of scale parameters 408 may be used by the coordinate transfer component 402 to switch between pixel values and physical coordinates of the enclosure.
[0032] The coordinate transfer component 402 may be configured to determine a first perpendicular distance 434 from a position 422 within the enclosure to a first structure (e.g., the first wall 414), and a second perpendicular distance 436 from the position 422 to a second structure (e.g., the second wall 416). In this way, the coordinate transfer component 402 may create perpendicular distances 410. In one example, the first perpendicular distance 434 and/or the second perpendicular distance 436 may be received through a mapping user interface (e.g., a user of a mobile device, corresponding to position 422, may utilize the mobile device to detect and/or input the perpendicular distances).
[0033] The coordinate transfer component 402 may be configured to generate a first circle 418 based upon the first perpendicular distance 434 using the set of scale parameters 408. For example, a first radius may be defined for the first circle 418 based upon the first perpendicular distance 434. The set of scale parameters 408 may be used to transform pixel values to physical coordinates when generating the first circle 418. The coordinate transfer component 402 may be configured to generate a second circle 420 based upon the second perpendicular distance 436 using the set of scale parameters 408. For example, a second radius may be defined for the second circle 420 based upon the second perpendicular distance 436. The set of scale parameters 408 may be used to transform pixel values to physical coordinates when generating the second circle 420. In this way, the coordinate transfer component 402 may be configured to generate the first circle 418 and/or the second circle 420, which may be used to locate a position (e.g., local coordinates of a local coordinate system for the position 422) within the enclosure represented by the blueprint image 404 (e.g., as illustrated in Fig. 5).
[0034] Fig. 5 illustrates an example of a system 500 configured for locating a position within an enclosure. It may be appreciated that in one example, a blueprint image 504 may corresponds to the blueprint image 404 of Fig. 4 (e.g., a coordinate transfer component 402 may have generated a first circle 418, corresponding to a first circle 512, and/or a second circle 420, corresponding to a second circle 514). The system 500 may comprise a coordinate transfer component 502. The coordinate transfer component 502 may have obtained access to the blueprint image 504 and/or may have generated the first circle 512 and/or the second circle 514 within the blueprint image 504.
[0035] The coordinate transfer component 502 may be configured to position 506 the first circle 512 and/or the second circle 514 within the blueprint image 504. For example, the coordinate transfer component 502 may define a first location for the first circle 512, such that the first circle 512 is tangential to a first structure (e.g., a first wall 508). The coordinate transfer component 502 may define a second location for the second circle 514, such that the second circle 514 is tangential to a second structure (e.g., the second wall 510). In this way, the coordinate transfer component 502 may determine coordinates points of a position (e.g., local coordinates of a local coordinate system for position 422 of Fig. 4) within the enclosure based upon coordinates of the first circle 512 and/or coordinates of the second circle 514 (e.g., pixel coordinates or local coordinates of a local coordinate system for the position). For example, the coordinate points may be based upon center values of the first circle 512 and/or the second circle 514. In one example, the coordinate transfer component 502 may display the coordinate points through a mapping user interface. It may be appreciated that the position may correspond to a floor of a building, such that the coordinate points may correspond to three-dimensional coordinates. In this way, the position may be tracked between floors of the building and/or between an outdoor space and the building, for example.
[0036] Still another embodiment involves a computer-readable medium comprising processor-executable instructions configured to implement one or more of the techniques presented herein. An exemplary computer-readable medium that may be devised in these ways is illustrated in Fig. 6, wherein the implementation 600 comprises a computer- readable medium 616 (e.g., a CD-R, DVD-R, or a platter of a hard disk drive), on which is encoded computer-readable data 614. This computer-readable data 614 in turn comprises a set of computer instructions 612 configured to operate according to one or more of the principles set forth herein. In one such embodiment 600, the processor-executable computer instructions 612 may be configured to perform a method 610, such as at least some of the exemplary method 100 of Fig. 1 and/or at least some of exemplary method 200 of Fig. 2, for example. In another such embodiment, the processor-executable instructions 612 may be configured to implement a system, such as, at least some of the exemplary system 400 of Fig. 4 and/or at least some of the exemplary system 500 of Fig. 5, for example. Many such computer-readable media may be devised by those of ordinary skill in the art that are configured to operate in accordance with the techniques presented herein.
[0037] Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.
[0038] As used in this application, the terms "component," "module," "system", "interface", and the like are generally intended to refer to a computer-related entity, either hardware, a combination of hardware and software, software, or software in execution. For example, a component may be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and/or a computer. By way of illustration, both an application running on a controller and the controller can be a component. One or more components may reside within a process and/or thread of execution and a component may be localized on one computer and/or distributed between two or more computers.
[0039] Furthermore, the claimed subject matter may be implemented as a method, apparatus, or article of manufacture using standard programming and/or engineering techniques to produce software, firmware, hardware, or any combination thereof to control a computer to implement the disclosed subject matter. The term "article of manufacture" as used herein is intended to encompass a computer program accessible from any computer-readable device, carrier, or media. Of course, those skilled in the art will recognize many modifications may be made to this configuration without departing from the scope or spirit of the claimed subject matter.
[0040] Fig. 7 and the following discussion provide a brief, general description of a suitable computing environment to implement embodiments of one or more of the provisions set forth herein. The operating environment of Fig. 7 is only one example of a suitable operating environment and is not intended to suggest any limitation as to the scope of use or functionality of the operating environment. Example computing devices include, but are not limited to, personal computers, server computers, hand-held or laptop devices, mobile devices (such as mobile phones, Personal Digital Assistants (PDAs), media players, and the like), multiprocessor systems, consumer electronics, mini computers, mainframe computers, distributed computing environments that include any of the above systems or devices, and the like.
[0041] Although not required, embodiments are described in the general context of "computer readable instructions" being executed by one or more computing devices. Computer readable instructions may be distributed via computer readable media (discussed below). Computer readable instructions may be implemented as program modules, such as functions, objects, Application Programming Interfaces (APIs), data structures, and the like, that perform particular tasks or implement particular abstract data types. Typically, the functionality of the computer readable instructions may be combined or distributed as desired in various environments.
[0042] Fig. 7 illustrates an example of a system 710 comprising a computing device 712 configured to implement one or more embodiments provided herein. In one configuration, computing device 712 includes at least one processing unit 716 and memory 718. Depending on the exact configuration and type of computing device, memory 718 may be volatile (such as RAM, for example), non- volatile (such as ROM, flash memory, etc., for example) or some combination of the two. This configuration is illustrated in Fig. 7 by dashed line 714.
[0043] In other embodiments, device 712 may include additional features and/or functionality. For example, device 712 may also include additional storage (e.g., removable and/or non-removable) including, but not limited to, magnetic storage, optical storage, and the like. Such additional storage is illustrated in Fig. 7 by storage 720. In one embodiment, computer readable instructions to implement one or more embodiments provided herein may be in storage 720. Storage 720 may also store other computer readable instructions to implement an operating system, an application program, and the like. Computer readable instructions may be loaded in memory 718 for execution by processing unit 716, for example.
[0044] The term "computer readable media" as used herein includes computer storage media. Computer storage media includes volatile and nonvolatile, removable and nonremovable media implemented in any method or technology for storage of information such as computer readable instructions or other data. Memory 718 and storage 720 are examples of computer storage media. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, Digital Versatile Disks (DVDs) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by device 712. Any such computer storage media may be part of device 712.
[0045] Device 712 may also include communication connection(s) 726 that allows device 712 to communicate with other devices. Communication connection(s) 726 may include, but is not limited to, a modem, a Network Interface Card (NIC), an integrated network interface, a radio frequency transmitter/receiver, an infrared port, a USB connection, or other interfaces for connecting computing device 712 to other computing devices. Communication connection(s) 726 may include a wired connection or a wireless connection. Communication connection(s) 726 may transmit and/or receive communication media.
[0046] The term "computer readable media" may include communication media. Communication media typically embodies computer readable instructions or other data in a "modulated data signal" such as a carrier wave or other transport mechanism and includes any information delivery media. The term "modulated data signal" may include a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal.
[0047] Device 712 may include input device(s) 724 such as keyboard, mouse, pen, voice input device, touch input device, infrared cameras, video input devices, and/or any other input device. Output device(s) 722 such as one or more displays, speakers, printers, and/or any other output device may also be included in device 712. Input device(s) 724 and output device(s) 722 may be connected to device 712 via a wired connection, wireless connection, or any combination thereof. In one embodiment, an input device or an output device from another computing device may be used as input device(s) 724 or output device(s) 722 for computing device 712.
[0048] Components of computing device 712 may be connected by various interconnects, such as a bus. Such interconnects may include a Peripheral Component Interconnect (PCI), such as PCI Express, a Universal Serial Bus (USB), firewire (IEEE 1394), an optical bus structure, and the like. In another embodiment, components of computing device 712 may be interconnected by a network. For example, memory 718 may be comprised of multiple physical memory units located in different physical locations interconnected by a network.
[0049] Those skilled in the art will realize that storage devices utilized to store computer readable instructions may be distributed across a network. For example, a computing device 730 accessible via a network 728 may store computer readable instructions to implement one or more embodiments provided herein. Computing device 712 may access computing device 730 and download a part or all of the computer readable instructions for execution. Alternatively, computing device 712 may download pieces of the computer readable instructions, as needed, or some instructions may be executed at computing device 712 and some at computing device 730.
[0050] Various operations of embodiments are provided herein. In one embodiment, one or more of the operations described may constitute computer readable instructions stored on one or more computer readable media, which if executed by a computing device, will cause the computing device to perform the operations described. The order in which some or all of the operations are described should not be construed as to imply that these operations are necessarily order dependent. Alternative ordering will be appreciated by one skilled in the art having the benefit of this description. Further, it will be understood that not all operations are necessarily present in each embodiment provided herein.
[0051] Moreover, the word "exemplary" is used herein to mean serving as an example, instance, or illustration. Any aspect or design described herein as "exemplary" is not necessarily to be construed as advantageous over other aspects or designs. Rather, use of the word exemplary is intended to present concepts in a concrete fashion. As used in this application, the term "or" is intended to mean an inclusive "or" rather than an exclusive "or". That is, unless specified otherwise, or clear from context, "X employs A or B" is intended to mean any of the natural inclusive permutations. That is, if X employs A; X employs B; or X employs both A and B, then "X employs A or B" is satisfied under any of the foregoing instances. In addition, the articles "a" and "an" as used in this application and the appended claims may generally be construed to mean "one or more" unless specified otherwise or clear from context to be directed to a singular form. Also, at least one of A and B and/or the like generally means A or B or both A and B.
[0052] Also, although the disclosure has been shown and described with respect to one or more implementations, equivalent alterations and modifications will occur to others skilled in the art based upon a reading and understanding of this specification and the annexed drawings. The disclosure includes all such modifications and alterations and is limited only by the scope of the following claims. In particular regard to the various functions performed by the above described components (e.g., elements, resources, etc.), the terms used to describe such components are intended to correspond, unless otherwise indicated, to any component which performs the specified function of the described component (e.g., that is functionally equivalent), even though not structurally equivalent to the disclosed structure which performs the function in the herein illustrated exemplary implementations of the disclosure. In addition, while a particular feature of the disclosure may have been disclosed with respect to only one of several implementations, such feature may be combined with one or more other features of the other implementations as may be desired and advantageous for any given or particular application. Furthermore, to the extent that the terms "includes", "having", "has", "with", or variants thereof are used in either the detailed description or the claims, such terms are intended to be inclusive in a manner similar to the term "comprising."

Claims

1. A method for locating a position within an enclosure, comprising:
establishing an origin point for a local coordinate system associated with the enclosure based upon origin point global coordinates of a global coordinate system for the origin point;
establishing a reference point in the local coordinate system based upon reference point global coordinates of the global coordinate system for the reference point;
determining an azimuth gamma from a directional reference line to a first axis of the local coordinate system based upon at least one of the origin point or the reference point;
determining an azimuth alpha from the directional reference line to a given point line connecting the origin point to a given point within the enclosure; and
determining given point global coordinates of the global coordinate system for the given point as a position within the enclosure based upon at least one of the azimuth alpha, a given point line length of the given point line, or the origin point global coordinates.
2. The method of claim 1, the enclosure comprising a building and the position corresponding to a location within the building.
3. The method of claim 1, the determining an azimuth alpha comprising:
determining an angle theta between the first axis and the given point line based upon given point local coordinates of the local coordinate system for the given point; and determining the azimuth alpha based upon the angle theta and the azimuth gamma.
4. The method of claim 1, the determining an azimuth gamma comprising:
determining an azimuth beta from the directional reference line to a reference point line connecting the origin point to the reference point within the enclosure based upon at least one of the origin point, the reference point, or a reference point line length of the reference point line;
determining an angle delta from the first axis to the reference point line; and determining the azimuth gamma based upon the azimuth beta and the angle delta.
5. The method of claim 4, the determining an azimuth beta comprising:
utilizing an inverse geodetic problem solution to determine the azimuth beta.
6. The method of claim 1, the determining given point global coordinates comprising:
utilizing a direct geodetic problem solution to determine the given point global coordinates.
7. A system for locating a position within an enclosure, comprising:
a coordinate transfer component configured to:
obtain a blueprint image of a level of an enclosure;
determine a set of scale parameters for the blueprint image, the set of scale parameters comprising mappings of pixels of the blueprint image to physical coordinate measurements of the enclosure;
determine a first perpendicular distance from a position within the enclosure to a first structure and a second perpendicular distance from the position to a second structure;
generate a first circle based upon the first perpendicular distance using the set of scale parameters;
generate a second circle based upon the second perpendicular distance using the set of scaled parameters;
define a first location for the first circle, such that the first circle is tangential to the first structure;
define a second location for the second circle, such that the second circle is tangential to the second structure; and
determine coordinate points of the position within the enclosure based upon coordinates of the first circle and coordinates of the second circle.
8. The system of claim 7, the coordinate transfer component configured to:
receive the first perpendicular distance and the second perpendicular distance through a mapping user interface.
9. The system of claim 8, the coordinate transfer component configured to:
display the coordinate points through the mapping user interface.
10. The system of claim 7, the generating a first circle and the generating a second circle comprising:
defining a first radius for the first circle based upon the first perpendicular distance; and
defining a second radius for the second circle based upon the second perpendicular distance.
PCT/US2013/072892 2012-12-06 2013-12-03 Locating position within enclosure WO2014089095A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201380063737.1A CN104884973B (en) 2012-12-06 2013-12-03 The located sites in building enclosure
EP13815224.4A EP2929371A1 (en) 2012-12-06 2013-12-03 Locating position within enclosure
HK16102325.4A HK1214366A1 (en) 2012-12-06 2016-03-01 Locating position within enclosure

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/706,621 US9612121B2 (en) 2012-12-06 2012-12-06 Locating position within enclosure
US13/706,621 2012-12-06

Publications (1)

Publication Number Publication Date
WO2014089095A1 true WO2014089095A1 (en) 2014-06-12

Family

ID=49887233

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2013/072892 WO2014089095A1 (en) 2012-12-06 2013-12-03 Locating position within enclosure

Country Status (5)

Country Link
US (1) US9612121B2 (en)
EP (1) EP2929371A1 (en)
CN (1) CN104884973B (en)
HK (1) HK1214366A1 (en)
WO (1) WO2014089095A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102007026653B4 (en) 2007-06-08 2011-07-28 Continental Reifen Deutschland GmbH, 30165 Vehicle tires made of vulcanizable material
US10469982B2 (en) * 2013-09-11 2019-11-05 Invensense, Inc. System and method for enhanced integrated navigation with wireless angle of arrival
KR101515013B1 (en) * 2013-12-18 2015-04-24 숭실대학교산학협력단 Indoor wireless positioning system and indoor wireless positioning method
US20150198938A1 (en) * 2014-01-15 2015-07-16 Green Edge Technologies, Inc. Systems, devices, methods and graphical user interface for configuring a building automation system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100066559A1 (en) * 2002-07-27 2010-03-18 Archaio, Llc System and method for simultaneously viewing, coordinating, manipulating and interpreting three-dimensional and two-dimensional digital images of structures for providing true scale measurements and permitting rapid emergency information distribution

Family Cites Families (134)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8628824D0 (en) 1986-12-02 1987-01-07 Plessey Co Plc Communication system
US5270936A (en) * 1989-09-05 1993-12-14 Pioneer Electronic Corporation Simplified navigation apparatus
US5365516A (en) 1991-08-16 1994-11-15 Pinpoint Communications, Inc. Communication system and method for determining the location of a transponder unit
US6249252B1 (en) 1996-09-09 2001-06-19 Tracbeam Llc Wireless location using multiple location estimators
WO1998010307A1 (en) 1996-09-09 1998-03-12 Dennis Jay Dupray Location of a mobile station
US6088588A (en) 1997-03-25 2000-07-11 Nortel Networks Corporation Method and wireless terminal for monitoring communications and providing network with terminal operation information
US6046698A (en) 1997-11-05 2000-04-04 Lucent Technologies, Inc. Indoor radio frequency coverage tool
CA2220365A1 (en) 1997-11-06 1999-05-06 Telecommunications Research Laboratories A cellular telephone location system
US6029070A (en) 1997-12-17 2000-02-22 Ericsson Inc. Selection of positioning handover candidates based on path loss
US6212405B1 (en) 1998-08-31 2001-04-03 Lucent Technologies Inc. Extended range concentric cell base station
US6442507B1 (en) 1998-12-29 2002-08-27 Wireless Communications, Inc. System for creating a computer model and measurement database of a wireless communication network
US7000015B2 (en) 2000-04-24 2006-02-14 Microsoft Corporation System and methods for providing physical location information and a location method used in discovering the physical location information to an application on a computing device
US20020002504A1 (en) 2000-05-05 2002-01-03 Andrew Engel Mobile shopping assistant system and device
US6850502B1 (en) 2000-10-30 2005-02-01 Radiant Networks, Plc Join process method for admitting a node to a wireless mesh network
EP1336277B1 (en) 2000-11-14 2011-04-20 Symbol Technologies, Inc. Methods and apparatus for identifying asset location in mobile communication networks
US7133909B2 (en) 2001-01-12 2006-11-07 Microsoft Corporation Systems and methods for locating mobile computer users in a wireless network
US6782256B2 (en) 2001-03-22 2004-08-24 Tektronix, Inc. Measuring wireless network performance via a world wide network
JP4287604B2 (en) 2001-08-27 2009-07-01 富士通株式会社 Mobile communication system, radio base station, radio apparatus and mobile terminal
WO2003021851A2 (en) 2001-09-05 2003-03-13 Newbury Networks, Inc. Position detection and location tracking in a wireless network
US6782351B2 (en) 2001-09-11 2004-08-24 Purechoice, Inc. Air quality monitoring and space management system coupled to a private communications network
CA2414789A1 (en) 2002-01-09 2003-07-09 Peel Wireless Inc. Wireless networks security system
US7146134B2 (en) 2002-02-09 2006-12-05 Dsp Group Inc. Apparatus and method for dynamic diversity based upon receiver-side assessment of link quality
US7236460B2 (en) 2002-03-29 2007-06-26 Airmagnet, Inc. Detecting a counterfeit access point in a wireless local area network
US7113794B2 (en) 2002-08-15 2006-09-26 Siemens Communications, Inc. WLAN device positioning
US7388845B2 (en) 2002-08-26 2008-06-17 Qualcomm Incorporated Multiple access wireless communications system using a multisector configuration
US6795700B2 (en) 2002-09-12 2004-09-21 Broadcom Corporation Method of creating incentives for establishing hotspot locations
US6957067B1 (en) 2002-09-24 2005-10-18 Aruba Networks System and method for monitoring and enforcing policy within a wireless network
US7136638B2 (en) 2002-10-25 2006-11-14 Nokia Corporation Method and system for analyzing a network environment and network parameters
US7839882B2 (en) 2002-10-31 2010-11-23 Qualcomm Incorporated Resource allocation in a wireless communication system
US7035652B1 (en) 2003-02-11 2006-04-25 Calamp Corp. Wireless communication structures and methods with enhanced range and performance
US7295524B1 (en) 2003-02-18 2007-11-13 Airwave Wireless, Inc Methods, apparatuses and systems facilitating management of airspace in wireless computer network environments
US7324545B2 (en) 2003-03-31 2008-01-29 Lucent Technologies Inc. Methods and apparatus for reliable point to multipoint communications
US7603710B2 (en) 2003-04-03 2009-10-13 Network Security Technologies, Inc. Method and system for detecting characteristics of a wireless network
US7313113B1 (en) 2003-04-04 2007-12-25 Airespace, Inc. Dynamic transmit power configuration system for wireless network environments
CN1567869B (en) 2003-06-30 2010-05-05 叶启祥 Interference control method capable of avoiding interference damage and increasing space reuse rate
US7319877B2 (en) 2003-07-22 2008-01-15 Microsoft Corporation Methods for determining the approximate location of a device from ambient signals
US7293088B2 (en) 2003-07-28 2007-11-06 Cisco Technology, Inc. Tag location, client location, and coverage hole location in a wireless network
US6990428B1 (en) 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
US7286515B2 (en) 2003-07-28 2007-10-23 Cisco Technology, Inc. Method, apparatus, and software product for detecting rogue access points in a wireless network
US20050054350A1 (en) 2003-08-26 2005-03-10 Chris Zegelin Real time location system
US7751829B2 (en) 2003-09-22 2010-07-06 Fujitsu Limited Method and apparatus for location determination using mini-beacons
CA2536057A1 (en) 2003-09-23 2005-03-31 British Telecommunications Public Limited Company Decentralized channel selection in a self-organizing adhoc network
US20050070279A1 (en) 2003-09-30 2005-03-31 Boris Ginzburg Device, system and method of selecting channels to be scanned in wireless network association
WO2005062066A2 (en) 2003-10-22 2005-07-07 Awarepoint Corporation Wireless position location and tracking system
US7212821B2 (en) 2003-12-05 2007-05-01 Qualcomm Incorporated Methods and apparatus for performing handoffs in a multi-carrier wireless communications system
US7047009B2 (en) 2003-12-05 2006-05-16 Flarion Technologies, Inc. Base station based methods and apparatus for supporting break before make handoffs in a multi-carrier system
US7349702B2 (en) 2003-12-18 2008-03-25 Graumann David L Self-evolving proximity sensor inclusion-exclusion zones
US7110779B2 (en) 2004-01-29 2006-09-19 Harris Corporation Wireless communications system including a wireless device locator and related methods
US7583587B2 (en) 2004-01-30 2009-09-01 Microsoft Corporation Fault detection and diagnosis
US7536723B1 (en) 2004-02-11 2009-05-19 Airtight Networks, Inc. Automated method and system for monitoring local area computer networks for unauthorized wireless access
US7260408B2 (en) 2004-02-20 2007-08-21 Airespace, Inc. Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates
US7197013B2 (en) 2004-03-01 2007-03-27 Cisco Technology, Inc. Quality evaluation for wireless communication networks
US7630323B2 (en) 2004-03-11 2009-12-08 Symbol Technologies, Inc. Self-configuring wireless personal area network
US7116988B2 (en) 2004-03-16 2006-10-03 Airespace, Inc. Location of wireless nodes using signal strength weighting metric
US7359718B2 (en) 2004-04-30 2008-04-15 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Location determination and location tracking in wireless networks
US7433696B2 (en) 2004-05-18 2008-10-07 Cisco Systems, Inc. Wireless node location mechanism featuring definition of search region to optimize location computation
JP2006023267A (en) 2004-06-09 2006-01-26 Ntt Docomo Inc Position measuring apparatus and position measuring method using multipath delay component
ATE405057T1 (en) 2004-06-15 2008-08-15 Dublin Inst Of Technology SYSTEME DE SONDE SANS FIL POUR RESEAUX LOCAUX SANS FIL
US7307820B2 (en) 2004-06-21 2007-12-11 Siemens Energy & Automation, Inc. Systems, methods, and device for arc fault detection
US7317419B2 (en) 2004-06-23 2008-01-08 Cognio, Inc. Self-calibrated path loss position estimation and zone of impact determination
WO2006012211A2 (en) 2004-06-24 2006-02-02 Meshnetworks, Inc. A system and method for adaptive rate selection for wireless networks
US7333800B1 (en) 2004-09-08 2008-02-19 Airtight Networks, Inc. Method and system for scheduling of sensor functions for monitoring of wireless communication activity
US7286835B1 (en) 2004-09-10 2007-10-23 Airespace, Inc. Enhanced wireless node location using differential signal strength metric
US7603460B2 (en) 2004-09-24 2009-10-13 Microsoft Corporation Detecting and diagnosing performance problems in a wireless network through neighbor collaboration
US7519034B2 (en) 2004-09-28 2009-04-14 Motorola, Inc. Method and apparatus for channel assignment within ad-hoc communication system
US7378980B2 (en) 2004-09-29 2008-05-27 Siemens Building Technologies, Inc. Triangulation of position for automated building control components
US8194567B2 (en) 2004-10-09 2012-06-05 Microsoft Corporation System and method for establishing a wireless mesh network using multiple frequency bands
ES2391566T3 (en) 2004-10-29 2012-11-27 Skyhook Wireless, Inc. Database and location beacon server, method to build a location beacon database, and location-based service that uses it
DE102005006443A1 (en) 2005-02-12 2006-08-24 Newlogic Technologies Ag Preamble detector, for multi-mode receiver, has detecting unit to generate output signal, which indicates type of detected preambles, where detector activates base band functions upon detection of signals containing preambles
EP1851979B1 (en) 2005-02-22 2018-06-13 Skyhook Wireless, Inc. Method of continuous data optimization in a positioning system
US7433652B2 (en) 2005-03-07 2008-10-07 Polaris Wireless, Inc. Electro-magnetic propagation modeling
US7873321B2 (en) 2005-03-29 2011-01-18 Qualcomm Incorporated Apparatus and methods for determining network access performance of a wireless device
US8060338B2 (en) * 2005-03-31 2011-11-15 The United States Of America As Represented By The Secretary Of The Army Estimation of global position of a sensor node
US7548517B2 (en) 2005-04-25 2009-06-16 Motorola, Inc. Method and apparatus for determining the location of a node in a wireless system
US20060268906A1 (en) 2005-05-27 2006-11-30 Jarkko Kneckt Distribution of performance information for wireless networks
US20060270400A1 (en) 2005-05-31 2006-11-30 Lucent Technologies Inc. Methods and structures for improved monitoring and troubleshooting in wireless communication systems
US7392017B2 (en) 2005-06-30 2008-06-24 Google Inc. Assessing wireless network quality
US8311543B2 (en) 2005-07-07 2012-11-13 Qualcomm Incorporated Methods and devices for interworking of wireless wide area networks and wireless local area networks or wireless personal area networks
US7437127B2 (en) 2005-07-28 2008-10-14 Symbol Technologies, Inc. Method and system for determining existence of a predetermined wireless network coverage condition in a wireless network
US20070176782A1 (en) 2005-08-08 2007-08-02 Mohalik Swarup K Device location system and method
US8169982B2 (en) 2005-08-10 2012-05-01 Qualcomm Incorporated Method and apparatus for creating a fingerprint for a wireless network
TW200721861A (en) 2005-09-09 2007-06-01 Nokia Corp Use of measurement pilot for radio measurement in a wireless network
US8089407B2 (en) 2005-12-16 2012-01-03 Alcatel Lucent System and method for model-free position estimation and tracking
US7515578B2 (en) 2006-05-08 2009-04-07 Skyhook Wireless, Inc. Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
US9143585B2 (en) 2006-07-07 2015-09-22 Wi-Lan Inc. Method and system for generic multiprotocol convergence over wireless air interface
CA2664079A1 (en) 2006-09-14 2008-03-20 Interdigital Technology Corporation Wireless communication method and apparatus for assigning cell and resource blocks
US20080161011A1 (en) 2006-12-29 2008-07-03 Motorola, Inc. Method enabling indoor local positioning and movement tracking in wifi capable mobile terminals
EP2118810B1 (en) 2007-02-05 2012-08-15 Andrew Corporation System and method for optimizing location estimate of mobile unit
US8155662B2 (en) 2007-02-19 2012-04-10 Microsoft Corporation Self-configuring wireless network location system
US7516049B2 (en) 2007-02-19 2009-04-07 Microsoft Corporation Wireless performance analysis system
WO2008103771A1 (en) 2007-02-20 2008-08-28 Haiyun Tang Adaptive transmission power control for cognitive radio
US20080227463A1 (en) 2007-03-14 2008-09-18 Motorola, Inc. Determining location information
CN101802879A (en) 2007-04-03 2010-08-11 人类网络实验室公司 Method and apparatus for acquiring local position and overlaying information
KR100891757B1 (en) 2007-07-26 2009-04-07 엘지노텔 주식회사 Method and apparatus for providing neighborhood ap information in a wlan system
AU2008283845A1 (en) * 2007-08-06 2009-02-12 Trx Systems, Inc. Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors
US9109903B2 (en) 2007-10-09 2015-08-18 Microsoft Technology Licensing, Llc Transmitting location data in wireless networks
KR100932271B1 (en) 2007-12-07 2009-12-16 한국전자통신연구원 Automatic Fingerprint Database Generation for Indoor Radiolocation
US7822564B2 (en) 2008-02-08 2010-10-26 Yahoo! Inc. Power management for proximity-based ad hoc networks
US8060018B2 (en) 2008-02-08 2011-11-15 Yahoo! Inc. Data sharing based on proximity-based ad hoc network
US20090247186A1 (en) 2008-03-28 2009-10-01 University Of South Carolina Dynamic Localization Using Geographical Information Systems
US8086248B2 (en) 2008-05-16 2011-12-27 International Business Machines Corporation Estimating location using multi-antenna radio receiver
US20180329018A9 (en) 2008-07-25 2018-11-15 etherwhere Coporation System framework for mobile device location
US8804551B2 (en) 2008-08-06 2014-08-12 U-Blox Ag Location estimation by observing wireless signals
US8014354B2 (en) 2008-10-17 2011-09-06 Intermec Ip Corp. Dynamically configured wireless communications, for example, in automatic data collection environment
TWI375812B (en) 2008-12-02 2012-11-01 Univ Nat Taiwan Energy-efficient boundary detection method for an indoor localization system
US8816908B2 (en) 2009-03-04 2014-08-26 Nokia Corporation Optimal storage scheme for access point coverage data
US20110099142A1 (en) 2009-03-09 2011-04-28 Zokem Oy Mobile terminal and method for providing life observations and a related server arrangement and method with data analysis, distribution and terminal guiding
US10304069B2 (en) 2009-07-29 2019-05-28 Shopkick, Inc. Method and system for presentment and redemption of personalized discounts
US8321527B2 (en) 2009-09-10 2012-11-27 Tribal Brands System and method for tracking user location and associated activity and responsively providing mobile device updates
US8812015B2 (en) * 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
WO2011071199A1 (en) 2009-12-10 2011-06-16 (주)한울옵틱스 System and method for position-tracking
US8200251B2 (en) 2010-01-15 2012-06-12 Apple Inc. Determining a location of a mobile device using a location database
US8855929B2 (en) * 2010-01-18 2014-10-07 Qualcomm Incorporated Using object to align and calibrate inertial navigation system
US8359344B2 (en) 2010-01-21 2013-01-22 Qualcomm Incorporated Automatic linking of points of interest for indoor location based searching
US20110184945A1 (en) * 2010-01-22 2011-07-28 Qualcomm Incorporated Location aware recommendation engine
US9094837B2 (en) 2010-06-09 2015-07-28 Microsoft Technology Licensing, Llc Transmitting data in a wireless white space network
US8077090B1 (en) 2010-06-15 2011-12-13 Microsoft Corp. Simultaneous localization and RF modeling
US8838706B2 (en) 2010-06-24 2014-09-16 Microsoft Corporation WiFi proximity messaging
US8983763B2 (en) * 2010-09-22 2015-03-17 Nokia Corporation Method and apparatus for determining a relative position of a sensing location with respect to a landmark
KR101424747B1 (en) 2010-11-15 2014-08-01 한국전자통신연구원 Method and apparatus for position estimation of access point in wi-fi system
US8543065B2 (en) 2010-11-30 2013-09-24 Motorola Solutions, Inc. Methods for using effective radiated transmit power of a base station at a wireless communication device to determine uplink transmission range and/or to adjust transmit power
US8933841B2 (en) 2010-12-13 2015-01-13 The Governing Council Of The University Of Toronto System and method for localization
US8548493B2 (en) 2011-04-14 2013-10-01 Navteq B.V. Location tracking
US20120310746A1 (en) 2011-06-06 2012-12-06 Microsoft Corporation Learned context correlation through network communication observations
US8559975B2 (en) 2011-07-22 2013-10-15 Microsoft Corporation Location determination based on weighted received signal strengths
US9055450B2 (en) 2011-09-23 2015-06-09 Xirrus, Inc. System and method for determining the location of a station in a wireless environment
US9544075B2 (en) 2012-02-22 2017-01-10 Qualcomm Incorporated Platform for wireless identity transmitter and system using short range wireless broadcast
US9369845B2 (en) 2012-03-23 2016-06-14 Skyhook Wireless, Inc. Methods and systems of assigning estimated positions and attributes to wireless access points in a positioning system
US8862067B2 (en) 2012-03-27 2014-10-14 Microsoft Corporation Proximate beacon identification
US8983490B2 (en) 2012-03-27 2015-03-17 Microsoft Technology Licensing, Llc Locating a mobile device
US9279878B2 (en) 2012-03-27 2016-03-08 Microsoft Technology Licensing, Llc Locating a mobile device
US9113291B2 (en) 2012-06-18 2015-08-18 Qualcomm Incorporated Location detection within identifiable pre-defined geographic areas
US9167386B2 (en) 2012-06-26 2015-10-20 The Governing Council Of The University Of Toronto System, method and computer program for dynamic generation of a radio map
US20140111380A1 (en) 2012-10-22 2014-04-24 Cambridge Silicon Radio Limited Method for short-range proximity derivation and tracking

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100066559A1 (en) * 2002-07-27 2010-03-18 Archaio, Llc System and method for simultaneously viewing, coordinating, manipulating and interpreting three-dimensional and two-dimensional digital images of structures for providing true scale measurements and permitting rapid emergency information distribution

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HYEJIN KIM ET AL: "Interactive annotation on mobile phones for real and virtual space registration", MIXED AND AUGMENTED REALITY (ISMAR), 2011 10TH IEEE INTERNATIONAL SYMPOSIUM ON, IEEE, 26 October 2011 (2011-10-26), pages 265 - 266, XP032114500, ISBN: 978-1-4577-2183-0, Retrieved from the Internet <URL:http://www.mathworks.de/matlabcentral/fileexchange/9696-geodetic-transformations-toolbox> [retrieved on 20140319], DOI: 10.1109/ISMAR.2011.6143894 *
See also references of EP2929371A1 *

Also Published As

Publication number Publication date
US9612121B2 (en) 2017-04-04
CN104884973B (en) 2017-10-03
HK1214366A1 (en) 2016-07-22
EP2929371A1 (en) 2015-10-14
CN104884973A (en) 2015-09-02
US20140163864A1 (en) 2014-06-12

Similar Documents

Publication Publication Date Title
JP6701094B2 (en) Adaptive position determination
US10422645B2 (en) Electronic apparatus providing indoor navigation and method thereof
KR101369548B1 (en) Apparatus and method for constructing and utilizing a beacon location database
TWI391632B (en) Position/navigation system using identification tag and position/navigation method
US9110150B2 (en) Positioning device, positioning method, program, and recording medium
CN102981140B (en) For utilizing the method and apparatus of the position of magnetic-field measurement terminal
CN104331423B (en) A kind of localization method and device based on electronic map
US9971320B2 (en) Methods and systems for adaptive triggering of data collection
MX2013010578A (en) Improved device location detection.
JP6684226B2 (en) Location error radius judgment
US10001544B2 (en) Method and electronic device identifying indoor location
US11864152B2 (en) Location determination using acoustic-contextual data
US9612121B2 (en) Locating position within enclosure
Löchtefeld et al. PINwI: pedestrian indoor navigation without infrastructure
CN107766476A (en) Mass-rent data processing method, device, equipment and storage medium based on building block number evidence
KR20180046812A (en) Electronic device and method for determining entry in region of interest thereof
US9020753B2 (en) Method, computer program and apparatus for determining an object in sight
CN108981713B (en) Hybrid wireless self-adaptive navigation method and device
US20140172356A1 (en) Method for estimating location of user terminal using difference between true north and magnetic north and the user terminal thereof
US20230258449A1 (en) Systems and methods for elevation tracking of devices
TWI547707B (en) Positioning navigation system
Li et al. 3D Indoor Location on Mobile Phones Using Embedded Sensors and Close-Range Photogrammetry

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: 13815224

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2013815224

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE