Browsing by Subject "Positioning"
Now showing 1 - 4 of 4
Results Per Page
Sort Options
Item Analysis of Single Frequency, Carrier Phase Based GPS Positioning Performance and Sensor Aiding Requirements(Intelligent Transportation Systems Institute, Center for Transportation Studies, University of Minnesota, 2013-01) Gebre-Egziabher, Demoz; Mokhtarzadeh, HamidThe work described in this report outlines the design and testing of a low-cost, single frequency, carrier phase positioning system. Furthermore, aiding sensor accuracy requirements are analyzed to improve the robustness of the carrier phase system after emerging from signal outages. The applications of interest are ones with safety-of-life implications such as driver assist systems.Item Mapping Gps Satellite Signal Visibility, Specularity, And Multipath For Improved Urban Navigation(2023-07) Zeller, EmmaGPS has been a key positioning tool since it was first introduced, and improved space and control segments have led users to expect accurate positioning. However, there are still uncertainties and errors in the user segment that can’t be fully accounted for upfront due to challenges specific to each user. GPS positioning in urban environments is challenging as tall buildings often block, reflect, or diffract signals. When signals reflect off buildings or other surfaces they reach the receiver via a non-line-of-sight (NLOS) path. Multipath is a phenomenon that occurs when a signal from a single satellite reaches the receiver via both a direct-line-of-sight (DLOS) and NLOS path. When a strong reflected signal reaches the receiver at a delay less than ~300m relative to the direct path signal, the interference due to the combination of both signals causes errors in the computed position solution. Many techniques in conventional software defined radios (SDRs) equipped to detect multipath attempt to mitigate the resulting errors by removing the NLOS component or the entire signal. However, very few approaches attempt to utilize both the DLOS and NLOS signals as additional measurements to aid in positioning. The approach discussed in this work uses urban mapping to predict visibility and specularity at any location of interest within the mapped environment, as well as the Multipath Estimating Delay Lock Loop (MEDLL) to characterize multipath signals. These are then incorporated into Direct Position Estimation (DPE), an alternative positioning approach that directly computes a multi-dimensional spatial correlogram from the individual satellite correlations, rather than individually tracking each to get a navigation solution. Experimental data from both a stationary and driving experiment done in Denver, CO are used to test the different methods. When positioning results using DPE integrating visibility and specularity predictions from both urban mapping and MEDLL are compared to standard SDR positioning, improvements are seen.Item Ranging and positioning in wireless sensor networks.(2008-08) Srirangarajan, SeshanRanging and positioning in wireless sensor networks refers to the ability to determine the positions of all nodes in a sensor network using the known positions of a few nodes called reference nodes and pairwise distance or range estimates between neighboring nodes. This is also known as the sensor network localization problem. In this thesis we first present two time-of arrival based localization algorithms for indoor quasi-static environments based on statistical modeling of the ultra-wideband multipath channel. A model of the multipath channel in the form of the signal return and noise characterization is derived, and utilized to distinguish signal components from noise. The first localization algorithm uses multiple (ranging) signal receptions at each reference node, to differentiate between line-of-sight and non-line-of-sight components, and to accurately estimate the position of the line-of-sight component in the received multipath signal. The second localization algorithm employs a time-of-arrival based algorithm to obtain pseudo range estimates which are then used in a spatial domain quasi-maximum likelihood method for location estimation. Furthermore, the associated range estimation error does not increase with increase in the transmitter-receiver range. We next present a distributed solution of the sensor network localization problem based on second-order cone programming relaxation. This algorithm is independent of the ranging technique being used and is computationally more efficient than most contemporary approaches, and scalable to networks with thousands of nodes. We show that the nodes can estimate their positions based on local information. Unlike previous approaches, we also consider the effect of inaccurate reference node positions. In the presence of reference node position errors, the localization is performed in three steps. First, the unlocalized nodes estimate their positions using information from their neighbors. In the second step, the reference nodes refine their positions using relative distance information exchanged with their neighbors and finally, the previously unlocalized nodes refine their position estimates. We demonstrate the convergence of the algorithm numerically. The simulation results, shown for both uniform and irregular network topologies, illustrate the robustness of the algorithm to reference node position and distance estimation errors. We also present the prototype implementation of a directional beacon based positioning algorithm using radio frequency signals. This algorithm allows each unlocalized node to compute its position with respect to a set of reference nodes which are equipped with rotating directional antenna. The directional beacon based algorithm eliminates the need for strict synchronization between the reference nodes and the unlocalized node. In contrast to time-of-arrival based positioning algorithms that rely on signal propagation time and bandwidth, the directional beacon based algorithm depends on the width of the antenna beampattern and the rotational speed of the directional antenna. We will show that these parameters can be optimized in a low cost solution while providing good position estimates. The system implementation is based on the GNU Radio software platform and the Universal Software Radio Peripheral as the hardware component. To deal with obstructed line-of-sight scenarios, we do not rely purely on the received signal strength and instead formulate a least squares problem to estimate the line-of-sight component in a multipath environment. These signal processing techniques yield a more accurate estimation of the bearing of the unlocalized node with respect to each of the reference nodes. We demonstrate the ability to obtain unlocalized node position estimates with sub-meter accuracy by transmitting a narrowband signal of 1 KHz bandwidth in the 2.4 GHz band. Finally, event detection scenarios in sensor networks are considered. The goal in these network deployments is to detect certain critical or emergency conditions with minimum possible delay. We propose a heuristic based sensor selection and a sequential detection procedure that significantly improves the detection speed, measured in terms of the number of measurements needed for detection. In the proposed model, the fusion center selects one sensor at a time for measurement while maximizing a greedy heuristic. Instead of collecting a fixed number of measurements, the fusion center collects one measurement at each time step, until by some sequential decision rule the collection stops and a decision is made. The sequential detection procedure significantly outperforms a non-sequential (or fixed sample size) detector in that it always needs fewer measurements on average to achieve the same detection performance. In addition, we derive a simplified heuristic under the Gaussian probabilistic model. It is seen that the simplified heuristic performs as good as or slightly better than the greedy heuristic. The greedy heuristic based sensor selection provides a general framework for probabilistic models where a simplified heuristic is difficult to obtain. (Abstract shortened by UMI.)Item Real-time Kinematic Positioning: Background, Assessment and Forecasting(2018-07) Jackson, JohnThis thesis presents an introduction and work performed related to real-time kinematic (RTK) positioning. RTK positioning is a differential positioning method that uses signals from global navigation satellite systems (GNSS). Position solutions using RTK methods have a nominal accuracy on the order of centimeters and are available in real-time, making them useful for such applications as autonomous vehicles and mobile robotics, driver-assist technologies, and precise geospatial data collection. First, a background on positioning using GNSS and RTK methods is presented. Next, an assessment of low-cost RTK receivers for the Minnesota Department of Transportation is described. Several low-cost RTK-capable receivers were assessed using metrics related to accuracy, availability, continuity and ini- tialization in different environments during static and dynamic tests. The low-cost mul- tifrequency receiver tested performed more consistently than the single-frequency low-cost receivers, especially for the dynamic tests. Of the low-cost single frequency receivers, there is a wide range in performance metrics. In addition, a multi-thousand dollar receiver was tested and outperformed all of the low-cost receivers in all environments. Finally, a fore- casting method using recurrent neural networks is explored to increase the robustness of RTK positioning. The methodology presented here was unable to create a reliable RTK solution, but suggestions are offered for future work. The goal of this thesis is to familiarize the reader with the basic premise of RTK positioning and educate them on the capabilities of low-cost receivers.