By Computer Patents (Class 342/451)
  • Patent number: 9864589
    Abstract: In one embodiment, a method includes generating an executable version of a decision tree by compiling source code into executable code and verifying the executable code by comparing a result of executing the executable code with a result of evaluating the decision tree in interpreted mode. The method further includes replacing the decision tree evaluated in the interpreted mode with the executable code if the executable code is verified or discarding the executable code otherwise.
    Type: Grant
    Filed: April 27, 2017
    Date of Patent: January 9, 2018
    Assignee: Facebook, Inc.
    Inventors: Jeffrey S. Dunn, Rafael L. Sagula
  • Patent number: 9829368
    Abstract: Exemplary embodiments include an apparatus for imaging a volume of material contained inside a vessel. The apparatus includes a plurality of synchronized acoustic sensors positioned at a periphery of an inner volume of the vessel. A processor combines the outputs of the acoustic sensors to identify at least one ambient noise source of the industrial process generating a noise field that illuminates an internal volume of the vessel and to provide an image of the material by temporal and spatial coherent processing of the transmission and reflection of the noise field generated by the noise source.
    Type: Grant
    Filed: April 30, 2015
    Date of Patent: November 28, 2017
    Assignees: CHEVRON U.S.A. INC., SILIXA LIMITED
    Inventors: Roy Kutlik, Daniel Finfer, Tom Richard Parker, Huping Luo, Mahmoud Farhadiroushan
  • Patent number: 9832749
    Abstract: An embodiment of the invention provides a method of determining a location of a mobile target that processes locations for the target provided by a wireless location technology tracker system to determine moving averages of velocity of the target, determines if the locations are outliers responsive to the moving averages, discards locations that are determined to be outliers, and uses locations determined not to be outliers as locations for the target.
    Type: Grant
    Filed: October 2, 2014
    Date of Patent: November 28, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Benny Schlesinger, Vadim Kuper
  • Patent number: 9826360
    Abstract: A reception electric field intensity or a transmission delay time in wireless communication between each of multiple apparatuses connected to one and the same network and a portable terminal device is measured. Degrees of nearness, where a degree of nearness indicates a nearness between each of the multiple apparatuses and the portable terminal device in a numerical value are calculated based on a measurement result. One apparatus is selected from among the multiple apparatuses as a candidate target apparatus based on the degrees of nearness calculated. The candidate target apparatus selected is requested to execute a predetermined. A decision on whether or not to approve the candidate target apparatus selected is received from the user, and the candidate target apparatus is identified as a work-target apparatus intended by the user when the user has approved.
    Type: Grant
    Filed: July 12, 2013
    Date of Patent: November 21, 2017
    Assignee: Mitsubishi Electric Corporation
    Inventors: Naoyuki Hibara, Yoshiaki Koizumi
  • Patent number: 9824591
    Abstract: A system and method are provided for monitoring, collecting and aggregating position information from multiple independent data sources to localize a position of an aircraft operating worldwide. The localized position information is provided to one or more end-users or stakeholders in a format for direct integration into one or more mapping and/or situational awareness display applications. Information is collected from a plurality of monitored data sources. Weighted values are applied to certain of the information collected from the plurality of data sources according to known or predictable/determinable static and/or dynamic accuracy errors and latencies of the information provided. A detailed analytic algorithm is applied to provide a probabilistic analysis that results in a resolution of a real-time, or near real-time, aircraft location, as well as an ability to accurately predict an aircraft location along a track at some future time.
    Type: Grant
    Filed: October 28, 2014
    Date of Patent: November 21, 2017
    Assignee: Rockwell Collins, Inc.
    Inventors: Timothy K. Ryan, William George Doyen
  • Patent number: 9814016
    Abstract: A system and method of locating a position of a wireless device in range of one or more base stations. Three signals are received that each contain a unique identifier for a base station. An estimate of the distance between the wireless device and each base station is performed. Previously determined locations for each base station are referenced. At least one of the three base stations is capable of communication to remote locations and unavailable to the wireless device for communication to remote locations.
    Type: Grant
    Filed: January 12, 2017
    Date of Patent: November 7, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Leonid Sheynblat, Mark Leo Moeglein
  • Patent number: 9810761
    Abstract: A method for assisting in locating a position of a mobile wireless device comprises: obtaining visible-station indications identifying base stations that are visible from the mobile wireless device, the base stations comprising at least one cooperative terrestrial base station and at least one uncooperative WiFi terrestrial base station capable of bi-directional communications and configured to prevent data and/or voice communications with the mobile wireless device; sending, to an almanac processor, an indication of an approximate location of the mobile wireless device that comprises the visible-station indications; receiving an almanac of base stations comprising at least some of the visible-station indications and location indications indicating locations of the base stations visible from the mobile wireless device that correspond to the at least some of the visible-station indications; and determining a location of the mobile wireless device using the location indications.
    Type: Grant
    Filed: April 6, 2017
    Date of Patent: November 7, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Leonid Sheynblat, Mark Leo Moeglein
  • Patent number: 9797753
    Abstract: Rotary encoders suitable for inclusion within small form factor devices (e.g., as input devices to small form factor electronic devices) are disclosed. In one aspect, a light source can illuminate a pattern on a rotatable shaft in order to reflect the pattern onto an array of optical sensors. Each optical sensor from the array of optical sensors can be polled at the same time to yield a snapshot vector. The snapshot vector can be projected onto a subspace spanned by two vectors selected in part on the pattern of the rotatable shaft and the distance separating the shaft and array. The resulting projection can be used to determine error and phase of the reflected pattern across the array of optical sensors. The phase of the reflected pattern can correlate to rotation of the shaft.
    Type: Grant
    Filed: January 20, 2015
    Date of Patent: October 24, 2017
    Assignee: Apple Inc.
    Inventors: Baboo V. Gowreesunker, Steven P. Hotelling, Wayne C. Westerman
  • Patent number: 9778050
    Abstract: An approach is provided for battery management in route navigation. A battery management module determines a request to calculate at least one navigation route. The battery module then determines battery charging information associated with presenting guidance information via at least one application of at least one device during the at least one navigation route. Further, the battery management module causes, at least in part, a presentation of the battery charging information on at least one user interface of the at least one device. In one embodiment, the charging information can be updated based on selecting one or more segments of the at least one navigation route to hibernate. In yet another embodiment, alternative content that is less battery intensive can be presented during the hibernated segments in place of active navigation information.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: October 3, 2017
    Assignee: HERE Global B.V.
    Inventor: Amit Kumar Gupta
  • Patent number: 9778057
    Abstract: A travel coordination system provides suggestions to providers for where they should go to reduce the wait time between trips. A geographic region is broken down into zones and a score is generated for each zone. A zone score can be generated by determining the estimated wait time for the zone and generating a model for the wait time. A zone score can also be generated using a model for the wait time using factors that likely contribute to the wait time. The zone score for each zone is displayed to the provider on a road map of the geographic region along with the boundaries of each of the zones and the provider's position within the region. The travel coordination system also suggests driving routes. The travel coordination system selects a target zone and generates candidate routes to the zone. A route is selected based on route scores.
    Type: Grant
    Filed: February 8, 2016
    Date of Patent: October 3, 2017
    Assignee: Uber Technologies, Inc.
    Inventors: Eoin O'Mahony, John Mark Nickels, Brent Goldman, Jeff Holden
  • Patent number: 9781609
    Abstract: Embodiments for testing a wireless network location by a processor. A collection of candidate wireless network test locations is selected for testing wireless network communication according to defined constraints, conditions, testing parameters, or a combination thereof. A self-directed, mobile wireless access point (WAP) is dispatched to at least one stationary location from the collection. A self-directed, testing receiver may be commanded to progressively move to each candidate test location along a testing route of the collection. The testing attributes relating to wireless network communication performance are measured for each of the candidate test locations along the testing route of the collection. Qualified WAP locations are identified from the candidate test locations based on the measured testing attributes.
    Type: Grant
    Filed: August 8, 2016
    Date of Patent: October 3, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Rachele S. Kurtz, Charles S. Lingafelt, James W. Murray, James T. Swantek
  • Patent number: 9772403
    Abstract: Methods and computer-readable media are described herein for providing an automated validation of vehicle positioning and corresponding error notification. According to various aspects, a first position of a vehicle may be determined using a first positioning system. A second position of the vehicle may be determined using a second positioning system. An offset between the first and second positions of the vehicle may be determined. If the offset exceeds a threshold offset, a notification may be provided to indicate a potential error in the position of the vehicle.
    Type: Grant
    Filed: August 23, 2013
    Date of Patent: September 26, 2017
    Assignee: The Boeing Company
    Inventor: Philip J. Ballou
  • Patent number: 9766078
    Abstract: Aspects of the disclosure relate generally to localizing mobile devices. In one example, a first location method associated with a first accuracy value may be used to estimate a location of the mobile device. A confidence circle indicative of a level of confidence in the estimation of the location is calculated. The confidence circle may be displayed on a mobile device. When other location methods become available, the size of the displayed confidence circle may be expanded based on information from an accelerometer of the client device or the accuracy of the other available location methods. This may be especially useful when the mobile device is transitioning between areas which are associated with different location methods that may be more or less accurate.
    Type: Grant
    Filed: August 20, 2015
    Date of Patent: September 19, 2017
    Assignee: Google Inc.
    Inventors: Sorelle Alaina Friedler, Mohammed Waleed Kadous, Andrew Lookingbill
  • Patent number: 9749780
    Abstract: A method of generating a user?s location using a mobile device. The method comprises, determining a signal snapshot on the mobile device, the signal snapshot describing characteristics of unregulated radio frequency (RF) transmissions detectable by the mobile device. Generating the user?s location on the mobile device using the signal snapshot and at least one additional input from the mobile device. The generating and determining are iteratively repeated. The unregulated RF transmission can comprise WiFi signals.
    Type: Grant
    Filed: January 11, 2012
    Date of Patent: August 29, 2017
    Assignee: Apple Inc.
    Inventors: Joseph Ding-Jiu Huang, David Benjamin Millman
  • Patent number: 9749787
    Abstract: The invention discloses a ZigBee-based article searching method, device and system. The method includes: receiving article label signal sent by an article label; generating article position information according to intensity of the article label signal and reference label signal intensity corresponding to at least one preset reference label; and sending the article position information to a terminal device of a user. In the technical solutions provided by the invention, article position information is generated according to the article label signal intensity and the reference label signal intensity corresponding to at least one preset reference label, and then the article position information is sent to the terminal device of the user, so that the position information of an article can be obtained in real time by adopting the solutions of the invention.
    Type: Grant
    Filed: March 31, 2016
    Date of Patent: August 29, 2017
    Assignee: BOE TECHNOLOGY GROUP CO., LTD.
    Inventor: Yifei Zhang
  • Patent number: 9749876
    Abstract: A system and method of locating a position of a wireless device in range of one or more base stations. Three signals are received that each contain a unique identifier for a base station. An estimate of the distance between the wireless device and each base station is performed. Previously determined locations for each base station are referenced. At least one of the three base stations is capable of communication to remote locations and unavailable to the wireless device for communication to remote locations.
    Type: Grant
    Filed: October 18, 2012
    Date of Patent: August 29, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Leonid Sheynblat, Mark Leo Moeglein
  • Patent number: 9699757
    Abstract: A device may initiate a location determination for a user device. The device may receive information identifying a set of base stations for performing the location determination. The device may retrieve, from a data structure and utilizing the information identifying the set of base stations, particular base station information associated with the set of base stations. The particular base station information may include location information for the set of base stations. The device may determine one or more signal strength measurements for one or more signals provided by the set of base stations. The device may determine an approximate location for the user device based on the location information for the set of base stations and the one or more signal strength measurements. The device may provide information associated with the approximate location for the user device.
    Type: Grant
    Filed: April 15, 2014
    Date of Patent: July 4, 2017
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Yee Sin Chan, Jin Yang
  • Patent number: 9699607
    Abstract: Methods for determining a LOB of one or more user equipment (UE) in a wireless system employing Time Difference of Arrival (TDOA) is described. TDOA techniques are based on estimating the difference in the arrival times of reference signals from multiple receivers or from multiple emitters to a receiver. A particular value of the time difference estimate defines a hyperbola between the two receivers on which the handset may exist. When the distance between the receiving antennas is small relative to the distance of the emitter source (the handset) being located, then the TDOA is equivalent to the angle between the baseline of the sensors (receivers antennas) and the incident RF energy from the emitter. If the angle between the baseline and true North is known, then the line of bearing (LOB) and/or angle of arrival (AoA), can be utilized to determine the location of the UE.
    Type: Grant
    Filed: December 12, 2013
    Date of Patent: July 4, 2017
    Assignee: POLTE CORPORATION
    Inventors: Felix Markhovsky, Truman Prevatt
  • Patent number: 9699609
    Abstract: A method and system are disclosed for determining the geographic location of a user communicating on a communications network such as the Internet. In one embodiment, a provider of a product or service: (a) receives the user's phone number (or other identification for contacting the user's station), and (b) supplies the user's station with a distinctive identifier. The provider of the product or service then supplies a location determining service (or location service provider) with the user's phone number (or other identification). A phone call is made to the phone number by the location determining service (or location service provider) for retrieving the distinctive identifier from the network station having the phone number.
    Type: Grant
    Filed: July 3, 2015
    Date of Patent: July 4, 2017
    Inventor: Dennis J. Dupray
  • Patent number: 9674655
    Abstract: Methods and systems for detection of venue walk-in events by consumers in possession of wireless mobile devices. Received signal strength indication (RSSI) information is received from a plurality of wireless base stations. The RSSI information relates to mobile devices that communicate with the wireless base stations. Based on the RSSI information, it is determined whether a venue walk-in event has occurred for a particular mobile device.
    Type: Grant
    Filed: January 2, 2014
    Date of Patent: June 6, 2017
    Assignee: Cinarra Systems
    Inventors: Alexey Dmitriyevich Zinin, Dmitry Korotin
  • Patent number: 9661066
    Abstract: Techniques are provided for identifying a locations of application users based on originating address. Techniques to generate a set of address-to-location mappings include a system configured to receive information about a plurality of location-known requests that originated from an address, wherein the information indicates a plurality of locations for the originating address. The system is further configured to identify a geographical area based, at least in part, on the plurality of distinct locations; map the geographical area to a corresponding geographical locality; and associate the address to the geographical area and the corresponding geographical locality generating an address-to-location mapping. Address-to-location mappings may be further clustered into address-range-to-location mappings and stored as a data pack. Using these techniques, location information may be determined for a received location-unknown request that originated from a particular address.
    Type: Grant
    Filed: June 18, 2014
    Date of Patent: May 23, 2017
    Assignee: Yahoo! Inc.
    Inventors: Abhishek Seth, Mahendra Kumar
  • Patent number: 9648457
    Abstract: Various embodiments are generally directed to the provision and use of geometric location based security systems that use multiple beacons for determining a location. A beacon transmitted from an ultrasound broadcast as well as one or more different wireless broadcasts can be used to geo-locate a device and provide access controls based on the geo-location.
    Type: Grant
    Filed: December 16, 2014
    Date of Patent: May 9, 2017
    Assignee: INTEL CORPORATION
    Inventors: Ned M. Smith, Micah J. Sheller, Nathan Heldt-Sheller
  • Patent number: 9635500
    Abstract: The disclosed embodiments provide a system that facilitates geolocation of a user. The system includes a server and an electronic device. First, the server receives a location of the user from an electronic device of the user and determines a window around the location. Next, the server transmits the window and one or more geofences within the window to the electronic device. The electronic device then obtains one or more precision buffers associated with one or more levels of accuracy for detecting the location of the user near the one or more geofences. Finally, the electronic device facilitates use of the one or more geofences by varying a geolocation technique for tracking the location of the user based on the one or more precision buffers.
    Type: Grant
    Filed: October 16, 2012
    Date of Patent: April 25, 2017
    Assignee: INTUIT INC
    Inventors: Richard J. Becker, Gregory K. Coulombe, Daniel L. Moise
  • Patent number: 9615172
    Abstract: Systems and methods are provided to determine a subset of D microphones in a set of N microphones on a perimeter of a space to monitor a target location. The space is divided into L interference locations. An equation is solved to determine microphone weights for the N microphones by minimizing the maximum gain for signals related to the target location and interference locations, further optimized over an l1 penalty by applying a Lagrange multiplier to an l1 norm of the microphone weights in a manner that determines a set of D non-zero microphones weights and a set of (N-D) microphone weights that are zero or close to zero. Microphone weights are determined for at least 2 different frequencies.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: April 4, 2017
    Assignees: Siemens Aktiengesellschaft, University of Maryland
    Inventors: Justinian Rosca, Heiko Claussen, Radu Victor Balan, Yenming Lai
  • Patent number: 9606215
    Abstract: Embodiments disclosed aggregate a plurality of crowdsourced measurement sets for antennas received from a plurality of Mobile Stations (MS) with a Base Station Almanac (BSA), based on a measurement location estimate and a measurement location uncertainty estimate associated with each measurement set. A map comprising a plurality of map layers may be obtained, where each map layer associates locations in the BSA with spatially variable Forward Link Calibration (FLC) values for the antenna derived from the updated BSA data, wherein each spatially variable FLC value is associated with a corresponding location in the updated BSA data. Map layers, which may also include multipath map and/or received signal strength layers, may be provided to MS? as location assistance data.
    Type: Grant
    Filed: November 25, 2015
    Date of Patent: March 28, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Grant Alexander Marshall, Mark Leo Moeglein
  • Patent number: 9557401
    Abstract: An approach is provided for providing location information of user devices based on signal frequencies of transmitters. The positioning platform processes and/or facilitates a processing of one or more signals, from one or more transmitters, captured at one or more user devices to determine one or more frequencies of the one or more signals. Next, the positioning platform determines device location information of the one or more user devices based, at least in part, on the one or more frequencies.
    Type: Grant
    Filed: November 20, 2015
    Date of Patent: January 31, 2017
    Assignee: Nokia Technologies Oy
    Inventors: Sailesh Kumar Sathish, Jussi Leppanen
  • Patent number: 9552094
    Abstract: An electronic device with a touch screen display that includes capacitive sensing to determine the point of contact between the display and an input device. The device also includes a graphics circuit for rendering images on the touch screen display. The graphics circuit may be inactivated when not in use. The inactive mode provides a variety of advantages, such as a lower power drain on the power source. The device is further configured to sense the approach of an input device in proximity to the display. The device is configured to start activating the graphics circuit upon sensing the approach of the input device prior to contact with the display. The timing of the activation improves responsiveness of the electronic device.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: January 24, 2017
    Assignee: OPTIS CIRCUIT TECHNOLOGY, LLC
    Inventor: Lars Persson
  • Patent number: 9538498
    Abstract: Methods, devices and systems for generating enhanced location information on or about a mobile device may include improved dead reckoning solutions in which the mobile device performs location determination calculations with the aid of network components or global positioning systems (GPS). The network aided location information may be provided to the processor and utilized in measuring the accuracy of sensor based location calculations. The mobile device may utilize local sensors to obtain a set of combined sensor output location information, which may seed execution of dead reckoning To ensure that most accurate location information is provide to the enhanced location based service, the dead reckoning location information may be compared to a current best estimate. Results of the comparison may be passed to the enhanced location based service and the methods, systems, and devices may reiterate the location determination.
    Type: Grant
    Filed: November 25, 2015
    Date of Patent: January 3, 2017
    Assignee: RIVADA RESEARCH, LLC.
    Inventors: Clint Smith, Alan Joseph J. Caceres, Cesar Alfonso Aguilar, Purnima Surampudi
  • Patent number: 9521513
    Abstract: A tracking device and system are described where a location data collector device to receive location data of the tracking device and one or more communication devices that send the location data to a central facility and that receives a defined location package that includes location information where the tracking device is placed in either a suspension or active tracking mode.
    Type: Grant
    Filed: October 21, 2014
    Date of Patent: December 13, 2016
    Assignee: Earthsweep LLC
    Inventor: Nathaniel McConathy
  • Patent number: 9510318
    Abstract: A method and apparatus can ascertain a location of a personal portable wireless communication device. Movement of the personal portable wireless communication device can be sensed using a plurality of movement sensors on the personal portable wireless communication device. Wireless network signal strengths can be measured by the personal portable wireless communication device. A location of the personal portable wireless communication device can be ascertained based on the sensed movement of the personal portable wireless communication device and the measured wireless network signal strengths through Bayesian filtering.
    Type: Grant
    Filed: June 19, 2014
    Date of Patent: November 29, 2016
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Julius S. Gyorfi, Sajid I. Dalvi
  • Patent number: 9445234
    Abstract: In an implementation, techniques are provided for tracking the location of a device that transmits wireless signal. The wireless signal can be received at a set of receivers. Distances to the device are determined based on signal strength. From the distances, boundaries encompassing possible locations of the device are defined. Boundary intersections are analyzed in order to determine the location of the device.
    Type: Grant
    Filed: March 9, 2015
    Date of Patent: September 13, 2016
    Assignee: RETAILNEXT, INC.
    Inventor: George Shaw
  • Patent number: 9413805
    Abstract: Embodiments of the present invention for determining a geo-location for a device in communication with a network service provider begin with installing a mechanism for collecting geolocation data at a client device. The mechanism may be implemented as a mobile app, client application, browser plug-in, or other mechanism. The mechanism may collect geolocation data from multiple sources, including the device itself and other devices within the vicinity. The mechanism may also collect data regarding selected programs that may be installed on the client device. The geolocation data and program data may be transmitted back to a server for processing. The server may determine whether a geolocation is acceptable by determining a geolocation from the geolocation data, a likelihood of accuracy and/or trust score, as well as determining if any undesirable programs are stored on the client device.
    Type: Grant
    Filed: December 14, 2012
    Date of Patent: August 9, 2016
    Assignee: GeoComply Global Inc.
    Inventor: Anna Sainsbury
  • Patent number: 9344854
    Abstract: A method of implementing a location-based service within a building is provided. The method includes receiving, from at least one electronic device, a plurality of data sets indicating information of wireless signals which the at least one electronic device measures for each time or for each location within the building; determining a similarity between the plurality of data sets; generating a logical path by integrating similar data sets; and generating a wireless signal map within the building by mapping the logical path to a physical path of the building.
    Type: Grant
    Filed: June 19, 2014
    Date of Patent: May 17, 2016
    Assignees: Samsung Electronics Co., Ltd, Korea Advanced Institute of Science and Technology
    Inventors: Hyun-Su Hong, Jae-Myeon Lee, Dong-Soo Han, Choon-Oh Lee, Han-Sung Lee, Suk-Hoon Jung, Byeong-Cheol Moon
  • Patent number: 9344837
    Abstract: A method on a first device for estimating path-loss between the first device and a second device is described. A user context indicator associated with the first device is determined. At least one path-loss parameter of a plurality of path-loss parameters for the first device is updated based on the user context indicator. At least one wireless signal is received from the second device. The path-loss between the first device and the second device is estimated based on the plurality of path-loss parameters and the at least one wireless signal.
    Type: Grant
    Filed: October 14, 2013
    Date of Patent: May 17, 2016
    Assignee: Google Technology Holdings LLC
    Inventors: Michael E Russel, Thomas E Gitzinger
  • Patent number: 9335175
    Abstract: Aspects of the present disclosure provide techniques for constructing a scalable model of an indoor space using crowd-sourced inertial navigation system (INS) signals from mobile devices. By tracking INS signals from a number of participating users, the user's trajectories can be estimated as they move their mobile devices indoors. The estimated trajectories can be scored against similar routes taken by other users. Routes with the highest scores are then laid out over a map of the indoor space to identify areas most often traveled to and from landmarks and distances between the landmarks.
    Type: Grant
    Filed: August 15, 2012
    Date of Patent: May 10, 2016
    Assignee: Google Inc.
    Inventors: Faen Zhang, Edward Y. Chang, Yongqiang Huang, Shuchang Zhou
  • Patent number: 9291460
    Abstract: Directions are provided to a location in an indoor space in response to receiving a request from a mobile device. First, a map of the indoor space is processed to identify navigable areas in the indoor space. A distance transform is then executed on the map as part of a process to generate a directed graph. The directed graph includes nodes that correspond to points in the indoor space and paths that correspond to routes between the nodes. Next, a navigation table is generated based on the directed graph to identify a shortest route from each node to at least one other node. In response to a request for directions to a location in the indoor space, the navigation table is accessed to identify a route to the requested location. The identified route is then provided to a mobile device such that an end user may navigate to the location.
    Type: Grant
    Filed: July 22, 2011
    Date of Patent: March 22, 2016
    Assignee: Google Inc.
    Inventors: Scott Ettinger, Ehud Rivlin
  • Patent number: 9279877
    Abstract: In one embodiment, techniques are employed to estimate a position of a wireless local area network (WLAN) enabled mobile device. The mobile device receives one or more wireless local area network (WLAN) packets transmitted within a range of the mobile device. The mobile device extracts information from the one or more WLAN packets to identify one or more WLAN access points (APs), and caches information indicating an identity of the one or more WLAN APs and a time of detection of the one or more WLAN APs. Subsequent to the caching, a request may be received for a position estimate of the mobile device. In response to the subsequently-received request for the position estimate, the cached information is provided to a WLAN positioning system (WPS) to obtain an estimate of a position of the mobile device.
    Type: Grant
    Filed: May 13, 2013
    Date of Patent: March 8, 2016
    Assignee: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Patent number: 9260244
    Abstract: A system for analyzing the network traffic health of an inventory management system that includes an autonomous vehicle and a plurality of access points. The autonomous vehicle interacts with access points in an inventory management system, and network traffic information related to network connectivity between the autonomous vehicle and the access points is obtained. The autonomous vehicle or the access points transmit(s) the network traffic information to a computer system that can generate a graphical user interface that represents the network traffic information for the inventory management system. The network traffic information can include a variety of information about the interactions between autonomous vehicles and access points, such as roam time of the autonomous vehicles between access points as the autonomous vehicles navigate within the inventory management system.
    Type: Grant
    Filed: September 25, 2014
    Date of Patent: February 16, 2016
    Assignee: Amazon Technologies, Inc.
    Inventor: Jonathan Cohn
  • Patent number: 9237417
    Abstract: Embodiments disclosed aggregate a plurality of crowdsourced measurement sets for antennas received from a plurality of Mobile Stations (MS) with a Base Station Almanac (BSA), based on a measurement location estimate and a measurement location uncertainty estimate associated with each measurement set. A map comprising a plurality of map layers may be obtained, where each map layer associates locations in the BSA with spatially variable Forward Link Calibration (FLC) values for the antenna derived from the updated BSA data, wherein each spatially variable FLC value is associated with a corresponding location in the updated BSA data. Map layers, which may also include multipath map and/or received signal strength layers, may be provided to MS? as location assistance data.
    Type: Grant
    Filed: February 5, 2014
    Date of Patent: January 12, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Grant Alexander Marshall, Mark Leo Moeglein
  • Patent number: 9217788
    Abstract: A location and tracking system has wireless base stations, an input interface, and a processor. It receives initial physical environment inputs for an environment, with default signal attenuation values for wall and obstacle segments. An initial channel parameters fingerprint of projected signal strengths in the environment is generated according to the initial physical environment model. The processor simulates motion of the node along a hth trajectory to create a corresponding fitness function describing how similar the channel parameters estimated along the hth trajectory by the prediction model are to gathered channel parameters by the mobile node along its trajectory. The model and the fingerprint are subsequently modified in iterations as possible mobile node trajectories are determined to perform location error estimation which takes into account the re-calculated fingerprint and gathered channel parameters and the hth trajectory as a ground truth.
    Type: Grant
    Filed: March 18, 2010
    Date of Patent: December 22, 2015
    Assignee: CORK INSTITUTE OF TECHNOLOGY
    Inventors: Martin Klepal, Widyawan, Dirk Pesch
  • Patent number: 9194934
    Abstract: Techniques for estimating a location of a portable electronic device are provided. The techniques represent radio scene information detected by a portable electronic device as a vector. The vector may then be used to retrieve similar vectors associated with known locations from a corpus. The known locations may then be used to estimate the location of the portable electronic device.
    Type: Grant
    Filed: March 9, 2012
    Date of Patent: November 24, 2015
    Assignee: BlackBerry Limited
    Inventors: Anand Ravindra Oka, Sean Bartholomew Simmons, Christopher Harris Snow, Robert George Oliver, Ghasem Naddafzadeh Shirazi
  • Patent number: 9182473
    Abstract: A system, method and product for determining a vehicle key fob location. The system may include a control unit for mounting in a vehicle and configured to receive multiple signals, each representing a strength of a wireless signal transmitted between the fob and one of multiple antennas located on a vehicle, and multiple neural networks having a cascade topology. The neural networks may include a first neural network for determining one of a vehicle internal position and a vehicle external position of the fob based on the wireless signal strengths, a second neural network in communication with the first neural network for determining one of multiple vehicle interior positions of the fob based on the wireless signal strengths, and a third neural network in communication with the first neural network for determining one of multiple vehicle exterior positions of the fob based on the wireless signal strengths.
    Type: Grant
    Filed: May 7, 2013
    Date of Patent: November 10, 2015
    Assignee: Lear Corporation
    Inventors: Jordi Virgili Margalef, Daniel Cirujano Cuesta, Gema Barreda Martinez, Sameer Deshpande, Petru Macovei
  • Patent number: 9137007
    Abstract: A method of synchronizing optronic systems, of the type operating simultaneously on one and the same scene, each optronic system being intended to emit and/or receive light of a target of the scene and each optronic system having an internal precision clock and a module suitable for synchronizing the internal clock with a reference time signal, the method being characterized in that it has the following steps of receiving and generating a reference time signal by each synchronization module, the reference time signal being independent of the optronic systems and emanating from an item of equipment different from the optronic systems, and synchronizing the internal clock of each optronic system with the reference time signal by the synchronization module.
    Type: Grant
    Filed: December 23, 2011
    Date of Patent: September 15, 2015
    Assignee: THALES
    Inventor: Thierry Midavaine
  • Patent number: 9137724
    Abstract: A method includes receiving a signal indicative that a first access point can transmit data over a first number of spatial streams, and a second access point can transmit data over a second number of spatial streams. The method includes receiving a probe request from a set of client devices. A first portion of the set of client devices is configured to transmit data over the first number of spatial streams and a second portion of the client devices is configured to transmit data over the second number of spatial streams. The method includes sending a signal to the first portion associated with authorizing the first portion to connect to the first access point and sending a signal to the second portion associated with authorizing the second portion to connect to the second access point.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: September 15, 2015
    Assignee: Juniper Networks, Inc.
    Inventor: Chandra Prakash Sharma
  • Patent number: 9127909
    Abstract: An aiming system of an aimable device includes a user display, an imaging system, user controls, a tracker, and a range finder such as a LRF. The imaging system displays, on the user display, an indicator of the direction in which the device points. The user uses the user controls to lock on a target towards which the device points according to the indicator. Then the tracker tracks the target, and the range finder measures the range to the tracked target. The tracker aims the range finder at the target, or alternatively scans the target and its background, one-dimensionally or two-dimensionally.
    Type: Grant
    Filed: February 17, 2013
    Date of Patent: September 8, 2015
    Assignee: SMART SHOOTER LTD.
    Inventor: Avshalom Ehrlich
  • Patent number: 9131403
    Abstract: The present disclosure relates to a method, computing device and computer program product for visual representation of radio frequency (RF) propagation of at least radio cell on a floor plan of a building. The floor plan and the at least one radio cell are displayed on a display of the computing device. At least one density zone is defined on the floor plan via a user interface of the computing device. A RF propagation calculation strategy is selected via the user interface of the computing device. The RF propagation for the at least one radio cell is calculated by a processing unit of the computing device, based on the configuration of the radio cell, the position of the radio cell with respect to the density zone and the selected RF propagation calculation strategy. The processing unit of the computing device further adjusts the calculated RF propagation as a function of a scale of the floor plan.
    Type: Grant
    Filed: September 25, 2014
    Date of Patent: September 8, 2015
    Assignee: IBWAVE SOLUTIONS INC.
    Inventors: Benoit Courchesne, Marc-Antoine Lamontagne, Eric Vienneau, Vladan Jevremovic
  • Patent number: 9125019
    Abstract: Electronic arrangement for positioning a mobile device, including a mapping entity configured to obtain positioning data, from a plurality of measuring mobile devices present in an area of interest, establish and maintain, based on the obtained data, a multi-level probability map model structure for the area, wherein each higher level covers the area with lower spatial resolution by a plurality of determine sub-areas, each having a unitary character, and each lower level correspondingly covers, for each the sub-area of the adjacent upper level, a plurality of determined sub-areas thereof with higher spatial resolution, the lowest level determining the highest spatial resolution location elements of the model, optionally coordinates, a locating entity configured to obtain data provided by the mobile device, determine an estimate of the position of the mobile device by traversing through at least a portion of a number of vertical candidate paths of the multi-level probability model structure.
    Type: Grant
    Filed: May 1, 2014
    Date of Patent: September 1, 2015
    Assignee: GLOPOS FZC
    Inventors: Timo Heikkila, Mikael Vainio
  • Patent number: 9108739
    Abstract: According to an embodiment, a method provides information regarding the vicinity of a vehicle. The method includes, in the vehicle, providing a sensor signal representative of an environmental condition in a vicinity of the vehicle, transmitting the sensor signal over a power line in the vehicle, receiving the sensor signal transmitted over the power line and transmitting a corresponding wireless sensor signal in the vehicle, receiving the wireless sensor signal and recovering the sensor signal, and presenting the recovered sensor signal in a human-perceivable form.
    Type: Grant
    Filed: May 3, 2013
    Date of Patent: August 18, 2015
    Assignee: The Boeing Company
    Inventor: William Joseph Purpura
  • Patent number: 9103900
    Abstract: In one embodiment, techniques are employed to estimate a position of a wireless local area network (WLAN) enabled mobile device. The mobile device sniffs one or more WLAN packets destined for one or more WLAN devices other than the mobile device. Information identifying one or more WLAN APs is extracted from the one or more WLAN packets destined for the one or more WLAN devices other than the mobile device. A record of the one or more WLAN APs is generated that includes at least some of the extracted information. A WLAN positioning system (WPS) is cooperated with, to use the generated record of the one or more WLAN APs to obtain an estimate of a position of the mobile device.
    Type: Grant
    Filed: November 19, 2012
    Date of Patent: August 11, 2015
    Assignee: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Patent number: 9097529
    Abstract: A high integrity navigation system and method are provided. The method comprises performing a cyclic redundancy check (CRC) of a desired flight path of an aircraft, for example an approach to an airport, and comparing the CRC with a stored CRC performed on the identified flight path. If the comparison exceeds a first threshold, a first alert is provided wherein the pilot is to perform a published missed approach. A second alert, also requiring a missed approach, is provided when one or more comparisons are performed of a sensor position of the aircraft with the high integrity flight path; a defined flight path with the high integrity flight path; and the sensor position with an aircraft position determined by a flight management system, and thresholds are exceeded.
    Type: Grant
    Filed: July 12, 2012
    Date of Patent: August 4, 2015
    Assignee: HONEYWELL INTERNATIONAL INC.
    Inventors: Christopher John Shehi, Reginald Crocker, Kimberly TenPasBell, James Johnson