A probabilistic approach to 3-dimensional mapping is proposed that only uses data gathered by GNSS (Global Navigation Satellite System) devices. To accomplish this, the environment is gridded and a physically motivated sensor model is developed that assigns likelihoods of blockage to satellite signals based on their measured SNR (signal-to-noise ratio). It is then shown that the posterior distribution of the map represents a sparse factor graph on which a low complexity implementation of Loopy Belief Propagation can be used for efficient Bayesian estimation. Experimental results are presented which demonstrate our algorithm's ability to coarsely map in three dimensions a corner of a university campus.

A novel approach is proposed to achieve simultaneous localization and mapping (SLAM) based on the signal-to-noise ratio (SNR) of global navigation satellite system (GNSS) signals. It is assumed that the environment is unknown and that the receiver location measurements (provided by a GNSS receiver) are noisy. The 3D environment map is decomposed into a grid of binary-state cells (occupancy grid) and the receiver locations are approximated by sets of particles. Using a large number of sparsely sampled GNSS SNR measurements and receiver/satellite coordinates (all available from off-the-shelf GNSS receivers), likelihoods of blockage are associated with every receiver-to-satellite beam. The posterior distribution of the map and poses is shown to represent a factor graph, on which Loopy Belief Propagation is used to efficiently estimate the probabilities of each cell being occupied or empty, along with the probability of the particles for each receiver location. Experimental results demonstrate our algorithm's ability to coarsely map (in three dimensions) a corner of a university campus, while also correcting for uncertainties in the location of the GNSS receiver.

Due to frequent non-line-of-sight (NLOS) signal reception, geopositioning using Global Navigation Satellite Systems (GNSS), such as GPS, is unreliable in urban environments, with errors on the order of tens of meters. This poses a major problem for mobile services that benefit from accurate urban localization, such as navigation, geofencing, and hyperlocal advertising applications. Mobile network operators also seek improvements in localization, as government regulators increase handset location accuracy requirements of enhanced 991 service (e911). In our demonstration, we will present the most recent prototype of our urban location improvement technology, called ShadowMaps, which will be shown to accurately track a mobile device in an urban environment, with up to an order of magnitude reduction in GNSS positioning error.

We propose and demonstrate a novel architecture for on-the-fly inference while collecting data from sparse sensor networks. In particular, we consider source localization using acoustic sensors dispersed over a large area, with the individual sensors located too far apart for direct connectivity. An Unmanned Aerial Vehicle (UAV) is employed for collecting sensor data, with the UAV route adaptively adjusted based on data from sensors already visited, in order to minimize the time to localize events of interest. The UAV therefore acts as a information-seeking data mule, not only providing connectivity, but also making Bayesian inferences from the data gathered in order to guide its future actions. The system we demonstrate has a modular architecture, comprising efficient algorithms for acoustic signal processing, routing the UAV to the sensors, and source localization. We report on extensive field tests which not only demonstrate the effectiveness of our general approach, but also yield specific practical insights into GPS time synchronization and localization accuracy, acoustic signal and channel characteristics, and the effects of environmental phenomena.