COOPERATIVE POSITIONING TECHNIQUES AND ALGORITHMS FOR LAND MOBILE APPLICATIONS

Size: px
Start display at page:

Download "COOPERATIVE POSITIONING TECHNIQUES AND ALGORITHMS FOR LAND MOBILE APPLICATIONS"

Transcription

1 COOPERATIVE POSITIONING TECHNIQUES AND ALGORITHMS FOR LAND MOBILE APPLICATIONS Azmir Hasnur Rabiain 1, Allison Kealy 2, Guenther Retscher 3, Nima Alam 4, Andrew Dempster 5, Dorota Brzezinska 6, Charles Toth 7, Vassilis Gikas 8 1 PhD Candidate, 2 Associate Professor, Department of Infrastructure Engineering The University of Melbourne, Parkville, Victoria, Australia 1 azmirhr@unimelb.edu.au 2 a.kealy@unimelb.edu.au 3 Professor, Department of Geodesy and Geoinformation Vienna University of Technology, Karlsplatz, Vienna, Austria Guenther.retscher@tuwien.ac.at 4 Research Associate, 5 Professor, School of Surveying and Geospatial Engineering University of New South Wales, Kensington, New South Wales, Australia 4 nima.alam@gmail.com 5 a.dempster@unsw.edu.au 6 Professor, 7 Senior Research Scientist, Civil, Environmental and Geodetic Engineering Ohio State University, Columbus, Ohio, United States of America 6 grejner-brzezins.1@osu.edu 7 toth.2@osu.edu 8 Assistant Professor, School of Rural and Surveying Engineering National Technical University of Athens, Zographou, Athens, Greece vgikas@central.ntua.gr KEY WORDS: Cooperative Positioning, VANET, Assisted Localization, Integrated Systems ABSTRACT: The major industry growth sectors that rely on continuous positioning information to enhance efficiency and safety are broadly across transportation and location based services (LBS). Significantly, delivering a robust positioning capability in priority operates environments for these sectors (urban areas, indoors, etc) is a challenge for the Global Navigation Satellite Systems (GNSS) - the primary positioning technology for LBS and transportation. Cooperative positioning (CP) techniques leverage the availability of a communications infrastructure to share information and data between objects within a neighbourhood. Developed originally for use across wireless sensor networks, CP techniques offer a viable solution for improving positioning for land mobile applications. In this scenario, people and vehicles operate as sensors that form an ad hoc network, sharing information sensed locally but also using relative measurements between objects. This paper describes an initiative undertaken through the Working Group on Ubiquitous Positioning within the International Federation of Surveyors, Commission 5 and International Association of geodesy, Commission 4. It presents the architectures, scenarios and algorithms used traditionally for CP and identifies innovative concepts and directions for adapting and improving these algorithms using constraints and smart modelling techniques specific to the land mobile operates environment. 1. INTRODUCTION Maintaining the availability of a position solution is a significant challenge for many applications such as intelligent transportation systems (ITS) and location based services (LBS). One of the ways of obtaining positioning solutions is through the use of Global Navigation Satellite Systems (GNSS), which enables users to solve for their positions at a global scale with achievable accuracy between 5-15 m (Hofmann-Wellenhof and Lichtenegger, 2001). The major drawback of GNSS is that it requires an open sky view and often, it does not work in dense urban environments. Therefore, relying on GNSS alone may not always be sufficient for critical ITS applications such as vehicular collision avoidance system. Also, these applications typically need sub-metre accuracy and high update rates (> 10 Hz), which are not achievable using standalone GNSS solutions (Zador et al., 2000). Cooperative positioning (CP) is a technique which potentially can overcome the shortcomings of GNSS for ITS applications. CP is an approach where nodes or vehicles share information amongst themselves within a network in order to increase availability, integrity and continuity of positioning. The information shared can be in the form of inter-vehicle ranges, relative speed, orientation, and satellite related data. Sharing information will help the vehicles

2 within the network to obtain positioning solutions even when the requirement of GNSS positioning is not met. A network of vehicles sharing information is termed as Vehicular Ad-hoc Networks (VANET). One of the ways to establish communication in a VANET is through the use of Dedicated short-range communications (DSRC), which is a wireless communication channel designed specifically for vehicle-vehicle (V-V) and vehicle-infrastructure (V-I) communications. In the U.S., the Federal Communication Commission (FCC) has allocated DSRC with a dedicated bandwidth of 75 MHz in the GHz band, whereas the European Telecommunications Standards Institute (ETSI) has allocated a dedicated bandwidth of 30 MHz in the 5.9 GHz band. Some of the planned applications of DSRC includes intelligent transportation system (ITS), traffic management, safety and efficiency and as it is able to provide low latency, high speed communication, and strong and relative close proximity signals (Parker and Valaee, 2007), hence making it a suitable candidate for the enablement of CP in VANET. The work presented in this paper is an initiative of a joint working group on Ubiquitous Positioning within the International Federation of Surveyors (FIG), Commission 5 and International Association of Geodesy (IAG), Commission 4. Some of the focuses of the working group are performance characterization of positioning sensors technologies that can play a role in the development of ubiquitous positioning systems, theoretical and practical evaluation of current algorithms for measurement integration, development of new integration algorithms and innovative modelling techniques and generates formal parameters that describe the performance of emerging technologies. This paper will only discuss CP specific for VANET. Firstly, it will present the types of measurements and their viability to be used in realising CP using DSRC. Then, the subsequent section details the current and planned work undertaken by the joint FIG commission 5 and IAG commission 4 in realising and advancing CP for land mobile vehicles. Finally, it concludes the paper in section COLLABORATIVE POSITIONING TECHNIQUES CP in VANET has received great attention over recent years as relying on GNSS standalone system could not meet the requirements of ITS. CP can be broadly categorized in terms of sharing of ranges or range-rates and sharing satellite related information between V-V and V-I. The CP techniques presented in the following will only focus on range/range-rates based CP and their viability for VANET using DSRC. Range based CP can be categorized as radio based and non-radio based ranging where radio based range measurements can be observed using the radio signals emitted from DSRC transceivers. On the other hand, non-radio ranging can be derived from GNSS measurements such as C/A pseudoranges. This section will first present the radio range/range-rate based CP such as Time of Arrival (TOA), Round-Trip Time (RTT), Time Difference of Arrival (TDOA) and Received Signal Strength (RSS), range-rate derived from Centre Frequency Offset (CFO) and will proceed with non-radio range based CP. It is worth mentioning that CP can also be in the form non-range CP, where participating vehicles share satellite related information such as Doppler frequency shirt and carrier to noise ratio to speed up satellite acquisition time but is not discussed here as it is not in the scope of this paper. This section will also discuss some of the algorithms that are widely used in Wireless Sensor Network (WSN), which can directly be applied in VANET. 2.1 Radio Range/Range-Rate and non-radio range CP Techniques Time propagation measurements can be in two forms; the first technique, one-way propagation time measurement, allows for range estimation by measuring the time it takes from where the signal is transmitted to where it is being received. This requires accurate time synchronization of the transmitter and receiver, therefore, adds the complexity to the system. The second technique is the round-trip propagation time, where it measures the difference between the time when a signal is transmitted from a node to another and sent back to itself. Given that the two nodes are using the same clock, it removes the need for accurate time synchronization (Alam, 2012). Time difference of arrival technique allows for ranging estimation by measuring the time difference between the time when anchor nodes receive the transmitted signal from a non-anchor node, also known as multi-lateration. The mostly used technique of measuring TDOA is by using the generalize cross-correlation method, which can be obtained by integrating the lag product of two received signals for a particular time period. Once the time differences are obtained, one can compute the difference of angles and subsequently uses the known baselines between anchor nodes to compute their ranges to the non-anchor node. One of the drawbacks of TDOA is that severe effect of multipath can cause overlapping cross-correlation peaks which makes time difference estimation not possible (Mao et al., 2007). The RSS, which are readily available from most wireless devices, can be converted into ranges. This approach is attractive in WSN localization as it requires no additional hardware and wireless devices such as wireless access points are abundant, particularly in urban areas. The challenge of utilizing RSS is to firstly map the available access points, which is an impractical and laborious task. Secondly, it is hard to accurately model RSS as the signals are easily affected by reflection, scattering and diffraction which changes from one place to another (depending on wall thickness,

3 reflective surfaces present in the area, etc.) (Mao et al., 2007). Although radio ranging techniques discussed look promising, its viability using DSRC is questionable. For example, TOA requires complex time synchronization which is not readily supported by DSRC in that its base protocol, IEEE is only accurate to only micro seconds. In order to achieve acceptable ranging measurements for CP, timing accuracy in order of nanoseconds is required. On the other hand, although TDOA does not require time synchronization, it can only be realised using DSRC when two nodes are using the same bandwidth. This significantly reduces the capabilities of DSRC which is therefore not suitable for VANET. RSS by itself is also not suitable for CP in VANET due to its inaccurate ranging as demonstrated in (Alam, 2012). Range-rate measurements can be estimated based on Doppler shift or integrated carrier phase difference between vehicles. Relating to CP, it is less used when compared to range based due to the lower amount of location related information. The range-rate between vehicles can be calculated if the carrier frequencies of the transmitted and received signals are known. Due to the crystal clocks used in DSRC, its CFO of the received signal, which consists of Doppler shift is affected by clock drift. Using DSRC in particular, the CFO can be estimated with resolution of around 100 Hz for 5.9 GHz frequency. One of the advantages when using CFO based range-rate is that Doppler shift is not affected by multipath as much as range based techniques, which makes it more viable for CP. However, it also has a disadvantage in that it is only useful when relative mobility between vehicles are above the level of range-rates noise, which is not usually achievable when they are travelling in the same direction (Alam, 2012). Ranges in VANET can also be derived from sources that do not rely on radio signals of the communication transceivers (DSRC). For example, as will be elaborated in a later section, code based pseudoranges can be shared amongst the participating vehicles. This means that DSRC acts only as a medium to transfer data between vehicles which may include vehicles GNSS pseudoranges, positions and their variances. As shown in (Alam, Tabatabaei Balaei and Dempster, 2012), the estimated relative positioning using code based double difference can outperform DGPS in terms of accuracy. However, more study is needed to assess the viability of this technique when being employed in high multipath environments as it can severely affect the shared pseudoranges. 2.2 Algorithms for CP enablement Perhaps one of the most widely used algorithm in CP, the Kalman Filter (KF) is a recursive algorithm that uses a series of prediction and measurement update steps to obtain an optimal, in a minimum variance sense, estimate of the state vector. It is used in many applications involving localization and integrated systems, particularly in the field of navigation and tracking systems (Dellaert et al., 1999). The KF algorithm can be categorized into the prediction and update groups. Essentially, the prediction group describes how the state vector and its covariance propagate through time, based on the current state and assumed system model. Then, the update group updates the Kalman gain, state vector and system variance. The Kalman Gain, in a loose sense, weighs the process and measurements accordingly, taking account of their respective variances. Then, using the Kalman gain, the state vector is updated with new measurements. Finally, the system variance is updated, using both Kalman gain and the apriori variance (Hofmann-Wellenhof and Lichtenegger, 2001). The algorithm is then recursively applied to subsequent epochs. For non-linear systems, the Extended KF (EKF) is widely used where the process or measurement non-linear models are linearized before implementing the KF. Monte Carlo Localization (MCL), also known as particle filter (PF) is widely used for robot localization in an indoor environment where it uses fast sampling technique to represent the robot s belief. As presented in (Dellaert et al., 1999), the MCL algorithm is summarized as; starting with a prediction phase, a set of particles S k 1 is sampled. Then each set is applied through a motion model by sampling p(x k s i k 1, u k 1). This results in a new set of S k, which approximates a random sample from the predictive density p(x k Z k 1 ). Next, the update phase is applied where measurements z k are taken into account to weigh all of the sampling sets, which is given by m i k = p(z k s i k ). Then S k is computed by re-sampling from the weighted set. These two phases are repeated recursively for the subsequent steps. The MCL has some advantages over the other algorithms such as; unlike KF, MCL is able to represent multi-modal distributions, which is useful for self-localization and it is relatively easy to implement. The MCL algorithm is not only limited to robot localization, but extends to WSN as shown in (Wang and Zhu, 2007). Another algorithm that is recently introduced for WSN localization is the SPAWN algorithm. The SPAWN algorithm makes use of factor graphs (FG) and sum product algorithm (SPA) where the FG is a method of graphically represent a factorization of a Bayesian network while the SPA is a message passing algorithm for performing inference on the FG. Consider a WSN consisting a set of nodes and a set of anchors. Each node elaborates its information from the previous step from its last position estimation. Then it receives messages from visible anchors and neighbouring nodes. Using the new information, it updates its positional estimation and shares it with its neighbours. The messages shared among the nodes represent probability density function. This makes the approach a truly distributed algorithm which is highly suitable for CP (Wymeersch et al., 2009).

4 3. CURRENT AND FUTURE WORK This section presents the current work of the joint working group of FIG Commission 5 and IAG Commission 4, where most of the work has been focusing on the viability of using DSRC, using range-rates and non radio based ranging techniques as tools for enabling vehicular CP. The proposed CP techniques are mostly validated using Cramer Rao lower bound (CRLB) and root mean squared error (RMSE) obtained when compared to truth solutions. Due to the constraint of the paper length, not all of the current work are presented here. 3.1 CP based on range-rates Due to complexity and non accurate ranging achievable using techniques such as TOA, TDOA and RTT, Alam (2012) proposed on a CP system that uses CFO to derive range-rates between vehicles. In this work, GNSS position and derived inter vehicle range-rates are loosely integrated using the EKF. Due to the nature of Doppler shift, the CP is only considered for vehicles that are travelling in the opposite direction. The idea is that the target vehicle calculates the CFOs of the received signals from vehicles of opposite directions (neighbours), which are proportional to the range-rates between the target vehicle and its neighbours. The target vehicle then fuses its GNSS based position and velocity Doppler shifts of the received signals in order to improve its position estimates. From simulated experiments, position enhancement between 28% and 47% can be achieved which corresponds to 7.2 m to 5.3 m precision with CP, when compared to GNSS based positioning of 10 m. Yet another range-rate technique is proposed in Alam, Balaei and Dempster (2012) where it does not rely on GNSS and is able to provide instantaneous lane-level positioning. Unlike the previous work, this approach proposes a V-I CP, where two DSRC transceivers are placed on opposite sides of a road, which then broadcast their position and geometry of the lanes. Then, the passing vehicle uses these data, the CFO of the received signals, and odometer based speed to estimate its instantaneous position along the road and the lane. This technique is validated using both simulated and experimental data, and the results show that it is able to achieve a positioning standard deviation of less than 2 m and 0.5 m for when vehicles are travelling at low (< 20 km/h) and high speeds, respectively. 3.2 CP based on non-radio ranging Alam, Tabatabaei Balaei and Dempster (2012) have demonstrated how non-radio ranging CP technique can improve relative positioning by exchanging low level GNSS pseudoranges using DSRC. The study has shown that non-radio ranging between two moving vehicles can achieve better accuracy of relative positioning than differential GPS (DGPS). In this work, the pseudoranges are used to derive code based double differences which results in elimination of spatially correlated GNSS errors such as ionosphere, troposphere, satellite orbit and clock drifts effects. The proposed system provides elimination of infrastructure costs, as required by conventional systems such as DGPS. The derived double differences are tightly integrated which are then used to estimate the relative positioning between vehicles. The results of proposed technique show that its CRLB improved up to 30% when compared to that of DGPS. Similarly, its relative positioning RMSE also improved by 37% which concludes its superiority over the conventional technique. However, a shortcoming of the proposed technique is that it needs at least four satellites for it to be functional. Hence, it might not be viable in GNSS challenging environments such as in urban areas. In trying to improve the non-radio ranging CP technique, Hasnur-Rabiain et al. (2013) has demonstrated a similar approach with an additional sensor, a low cost MEMS based Inertial Navigation System (INS). Like the previous technique, the DSRC is used to transfer information between vehicles and pseudoranges are used to derive code based double differences. This work also uses the tight integration approach where derived double differences, pseudoranges and INS measurements are tightly integrated. The tightly integrated with INS approach delivers several benefits, one of which is the vehicles must only observe at least two common satellites for this technique to function. This system has shown vast improvement over conventional tightly coupled INS/GNSS during limited GNSS availability. In this work, the CP system is tested in three different scenarios; its performance with full GNSS availability, limited availability of three satellites and lastly, two satellites. To observe its performance further, the duration of the simulated GNSS partial outages is varied from 60, 180 to 300 seconds. Under full GNSS availability, the proposed system provides limited improvement but significantly reduces the positioning error when GNSS availability is limited. For example, up to 60% and 40% improvements over standalone INS/GNSS are reported when only three and two common satellites are available over 60 seconds, respectively. In other words, the system is able to maintain RMSE of below 2.5 m compared to INS/GNSS RMSE of 5.7 m. Even after 300 seconds of partial availability, the proposed system continuously outperformed INS/GNSS by 50% and 25% when three and two satellites are available, respectively. 3.3 Algorithm and Improved Communication Apart from the conventional approach of using EKF, Efatmaneshnik et al. (2012) has proposed a non classic fast multidimensional scaling filter (MDSF) for vehicular CP. The proposed algorithm is based on the MDS solution

5 covariance estimation technique and the maximum likelihood (ML) filter. Compared to the conventional MDS, it is computationally more effective particularly when map matching is infused in the system, considerably reducing the number of iterations and convergence time which is important in the topologically fast changing vehicular environment. Using simulated data, the MDSF is compared against EKF under light, medium and heavy traffic conditions. It is assumed that the vehicles are able to provide inter-ranges with a standard deviation between 1 to 10m. The results show that the MDSF outperformed EKF by 0.2 m. Furthermore, the study has shown that when GPS drop outs are simulated, both MDSF and EKF managed to continuously provide positioning solutions beyond expectations. This shows how CP could benefit VANET particularly in GNSS denied environments. V-V and V-I communications via DSRC in a dense network can a pose severe challenge in trying to successfully exchange information packages. Frequent exchange of large amounts of range information required by existing CP schemes increases the packet collision rate of the vehicular network which reduces the effectiveness of the CP. To address this issue, a simple, easily deployable protocol improvements in terms of utilizing as much range information as possible was proposed in (Yao et al., 2011). The protocol improvements also reduces range broadcasts by piggybacking, compressing range information, tuning the broadcast frequency, and combining multiple packets using network coding. The results demonstrate that, even under dense traffic conditions, these protocol improvements could achieve a twofold reduction in packet loss rates and increase the positioning accuracy of CP by 40% (Yao et al., 2011). 3.4 Dataset Collection In May 2012, a series of field experiments revolving around the concept of collaborative positioning and navigation have been performed in Nottingham University, UK, which details can be found in (Kealy et al., 2012). In total, the field experiments lasted for four days where different scenarios were considered; indoor, outdoor and a combination of both. Several platforms including a train on a building roof, a foot tracker, a personal navigator and mobile mapping vans were deployed. They were fitted with various sensors such as geodetic and low-cost high-sensitivity GNSS receivers, tactical grade INS, low cost MEMS-based INS, magnetometers, barometric pressure, step sensors, as well as image sensors, such as digital cameras and Flash LiDAR, and ultra-wide band (UWB) receivers. The experiment that covers land mobile CP in particular were conducted using two vehicles, each fitted with high grade INS, MEMS based INS, geodetic GNSS receivers and DSRC transceivers. The vehicles then were driven on road sections near the University of Nottingham. The experiment lasted for two hours where it was separated into several loops. For each loop, the power parameters of the DSRCs were reconfigured to observe their resulting RSS and CFO observation noise. The trajectory of the test track has both low and medium dynamics in terms of velocity and turning profiles, depicting typical land based vehicle dynamics. For example, velocity along the trajectory varied, reaching up to 90 km/h and has several slow/slight and relatively fast turns. The satellite availability for this particular test is about 95%, where several outages were experienced while driving under bridges. 3.5 Future Work The initiative of the joint IAG and FIG working groups to improve CP will take on various aspects, mainly, improving DSRC measurements or observations, using smarter algorithms with low computational load, incorporating other types of sensors and adding constraints to hamper the positional growth of CP in VANET. As discussed in earlier section, ranging using DSRC are not feasible for vehicular applications. However, the range-rates has shown promising results but is limited to the motion of participating vehicles in that they have to be travelling in the opposite direction. Non-radio ranging CP on the other hand is accurate but requires vehicles observe common satellites simultaneously. This might not always be feasible particularly in urban environments. Hence, a hybrid of radio ranging and non-radio ranging is proposed to further improve the feasibility of DSRC in VANET. ITS applications such as collision avoidance requires lane level navigation or sub-metre accuracy, therefore vehicular communication cannot be the only technique to achieve such accuracy. It has been shown that the inclusion of INS has significantly improved the performance of CP. Numerous studies which utilized other types of sensors such as short range radar and laser ranging have also shown considerable improvement of positioning solutions (Garcia et al., 2008). Hence, it is the interest of this group to use other ranging sensors, readily applicable in vehicles to further improve CP. However, great care must be taken when incorporates more sensors as DSRC has a limited bandwidth which limits the amount of data that are transferable. Hence, this group will also investigate the feasibility of how much information can be shared between vehicles VANET. Rather than using standard EKF approach, the research will test on other estimation techniques such as using Unscented KF, Particle filter, SPAWN, etc. to further improve CP technique. Also, alternative dynamic model will be developed specifically to accommodate land based motion which would improve positioning output. Furthermore, map-matching techniques including deterministic, Bayesian, fuzzy logic and set-membership methods for CP will be tested as they could be beneficial in VANET, where land based vehicles are often constrained by road networks and geometry.

6 4. CONCLUSION This paper has presented the theory of CP specifically applicable for land mobile applications. It has described CP based ranging, range-rating and non-radio ranging techniques and their viability using DSRC. WSN algorithms such as KF, MCL and SPAWN, which can be applied directly for CP in VANET have also been discussed in this paper. Current initiatives undertaken by a joint working group, consisting of FIG Commission 5 and IAG Commission 4 have been presented where some of the works elaborated in this paper include using range-rates and non-radio ranges for CP. The group has also worked on using different algorithms and improving DSRC communication methods to enhance CP in terms of positioning accuracy and availability. Finally, the paper has discussed some of the challenges to improve CP, which will be the focus of the group s future work. REFERENCES Alam, N. (2012), Vehicular Positioning Enhancement using DSRC, PhD thesis, School of Surveying and Spatial Information Science, The University of New South Wales. Alam, N., Balaei, A. and Dempster, A. (2012), An Instantaneous Lane-Level Positioning Using DSRC Carrier Frequency Offset, Intelligent Transportation Systems, IEEE Transactions on 13(4), Alam, N., Tabatabaei Balaei, A. and Dempster, A. G. (2012), Relative Positioning Enhancement in VANETs: A Tight Integration Approach, Intelligent Transportation Systems, IEEE Transactions on PP(99), 1 9. Dellaert, F., Fox, D., Burgard, W. and Thrun, S. (1999), Monte Carlo localization for mobile robots, in Robotics and Automation, Proceedings IEEE International Conference on, Vol. 2, pp vol.2. Efatmaneshnik, M., Alam, N., Kealy, A. and Dempster, A. G. (2012), A Fast Multidimensional Scaling Filter for Vehicular Cooperative Positioning, The Journal of Navigation 65(02), URL: Garcia, R., Aycard, O., Vu, T.-D. and Ahrholdt, M. (2008), High level sensor data fusion for automotive applications using occupancy grids, in Control, Automation, Robotics and Vision, ICARCV th International Conference on, pp Hasnur-Rabiain, A., Kealy, A., Alam, N., Dempster, A., Toth, C., Brzezinska, D., Gikas, V., Danezis, C. and Retscher, G. (2013), Cooperative Positioning using GPS, Low-cost INS and Dedicated Short Range Communications, in Proceedings of the PACIFIC Positioning, Navigation and Timing of the Institute of Navigation (ION PNT 2013). Hofmann-Wellenhof, B. and Lichtenegger, H. (2001), GPS Theory and Practice, fifth edn, Springer, New York. Kealy, A., Retscher, G., Alam, N., Hasnur-Rabiain, A., Toth, C., Grejner-Brzezinska, D., Moore, T., Chris Hill, C., Gikas, V., Chris Hide, C., Danezis, C., Bonenberg, L. and Roberts, G. W. (2012), Collaborative Navigation with Ground Vehicles and Personal Navigators, in 2012 International Conference on Indoor Positioning and Indoor Navigation. Mao, G., Fidan, B. and Anderson, B. D. (2007), Wireless sensor network localization techniques, Computer Networks 51(10), URL: Parker, R. and Valaee, S. (2007), Vehicular Node Localization Using Received-Signal-Strength Indicator, Vehicular Technology, IEEE Transactions on 56(6), Wang, W. and Zhu, Q. (2007), Varying the Sample Number for Monte Carlo Localization in Mobile Sensor Networks, in Computer and Computational Sciences, IMSCCS Second International Multi-Symposiums on, pp Wymeersch, H., Lien, J. and Win, M. (2009), Cooperative Localization in Wireless Networks, Proceedings of the IEEE 97(2), Yao, J., Balaei, A., Hassan, M., Alam, N. and Dempster, A. (2011), Improving Cooperative Positioning for Vehicular Networks, IEEE Transactions on Vehicular Technology 60(6), Zador, P., Krawchuk, S. and Voas, R. (2000), Final Report Automotive Collision Avoidance System (ACAS) Program, Technical report, National Highway Traffic Safety Administration, U.S.

Cooperative localization (part I) Jouni Rantakokko

Cooperative localization (part I) Jouni Rantakokko Cooperative localization (part I) Jouni Rantakokko Cooperative applications / approaches Wireless sensor networks Robotics Pedestrian localization First responders Localization sensors - Small, low-cost

More information

Robust Positioning for Urban Traffic

Robust Positioning for Urban Traffic Robust Positioning for Urban Traffic Motivations and Activity plan for the WG 4.1.4 Dr. Laura Ruotsalainen Research Manager, Department of Navigation and positioning Finnish Geospatial Research Institute

More information

Cooperative navigation (part II)

Cooperative navigation (part II) Cooperative navigation (part II) An example using foot-mounted INS and UWB-transceivers Jouni Rantakokko Aim Increased accuracy during long-term operations in GNSS-challenged environments for - First responders

More information

Hybrid Positioning through Extended Kalman Filter with Inertial Data Fusion

Hybrid Positioning through Extended Kalman Filter with Inertial Data Fusion Hybrid Positioning through Extended Kalman Filter with Inertial Data Fusion Rafiullah Khan, Francesco Sottile, and Maurizio A. Spirito Abstract In wireless sensor networks (WSNs), hybrid algorithms are

More information

Cooperative navigation: outline

Cooperative navigation: outline Positioning and Navigation in GPS-challenged Environments: Cooperative Navigation Concept Dorota A Grejner-Brzezinska, Charles K Toth, Jong-Ki Lee and Xiankun Wang Satellite Positioning and Inertial Navigation

More information

LOCALIZATION WITH GPS UNAVAILABLE

LOCALIZATION WITH GPS UNAVAILABLE LOCALIZATION WITH GPS UNAVAILABLE ARES SWIEE MEETING - ROME, SEPT. 26 2014 TOR VERGATA UNIVERSITY Summary Introduction Technology State of art Application Scenarios vs. Technology Advanced Research in

More information

Some Signal Processing Techniques for Wireless Cooperative Localization and Tracking

Some Signal Processing Techniques for Wireless Cooperative Localization and Tracking Some Signal Processing Techniques for Wireless Cooperative Localization and Tracking Hadi Noureddine CominLabs UEB/Supélec Rennes SCEE Supélec seminar February 20, 2014 Acknowledgments This work was performed

More information

MIMO-Based Vehicle Positioning System for Vehicular Networks

MIMO-Based Vehicle Positioning System for Vehicular Networks MIMO-Based Vehicle Positioning System for Vehicular Networks Abduladhim Ashtaiwi* Computer Networks Department College of Information and Technology University of Tripoli Libya. * Corresponding author.

More information

Ubiquitous Positioning: A Pipe Dream or Reality?

Ubiquitous Positioning: A Pipe Dream or Reality? Ubiquitous Positioning: A Pipe Dream or Reality? Professor Terry Moore The University of What is Ubiquitous Positioning? Multi-, low-cost and robust positioning Based on single or multiple users Different

More information

12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, ISIF 126

12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, ISIF 126 12th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 2009 978-0-9824438-0-4 2009 ISIF 126 with x s denoting the known satellite position. ρ e shall be used to model the errors

More information

Increasing Broadcast Reliability for Vehicular Ad Hoc Networks. Nathan Balon and Jinhua Guo University of Michigan - Dearborn

Increasing Broadcast Reliability for Vehicular Ad Hoc Networks. Nathan Balon and Jinhua Guo University of Michigan - Dearborn Increasing Broadcast Reliability for Vehicular Ad Hoc Networks Nathan Balon and Jinhua Guo University of Michigan - Dearborn I n t r o d u c t i o n General Information on VANETs Background on 802.11 Background

More information

COMMUNICATIONS PANEL (CP) FIRST MEETING

COMMUNICATIONS PANEL (CP) FIRST MEETING International Civil Aviation Organization INFORMATION PAPER COMMUNICATIONS PANEL (CP) FIRST MEETING Montreal, Canada 1 5 December 2014 Agenda Item 7: Communications Panel Work Programme and Timelines Current

More information

Localization in Wireless Sensor Networks

Localization in Wireless Sensor Networks Localization in Wireless Sensor Networks Part 2: Localization techniques Department of Informatics University of Oslo Cyber Physical Systems, 11.10.2011 Localization problem in WSN In a localization problem

More information

Deployment and Testing of Optimized Autonomous and Connected Vehicle Trajectories at a Closed- Course Signalized Intersection

Deployment and Testing of Optimized Autonomous and Connected Vehicle Trajectories at a Closed- Course Signalized Intersection Deployment and Testing of Optimized Autonomous and Connected Vehicle Trajectories at a Closed- Course Signalized Intersection Clark Letter*, Lily Elefteriadou, Mahmoud Pourmehrab, Aschkan Omidvar Civil

More information

Resilient and Accurate Autonomous Vehicle Navigation via Signals of Opportunity

Resilient and Accurate Autonomous Vehicle Navigation via Signals of Opportunity Resilient and Accurate Autonomous Vehicle Navigation via Signals of Opportunity Zak M. Kassas Autonomous Systems Perception, Intelligence, and Navigation (ASPIN) Laboratory University of California, Riverside

More information

Overview of Message Passing Algorithms for Cooperative Localization in UWB wireless networks. Samuel Van de Velde

Overview of Message Passing Algorithms for Cooperative Localization in UWB wireless networks. Samuel Van de Velde Overview of Message Passing Algorithms for Cooperative Localization in UWB wireless networks Samuel Van de Velde Samuel.VandeVelde@telin.ugent.be Promotor: Heidi Steendam Co-promotor Marc Moeneclaey, Henk

More information

Mobile Positioning in Wireless Mobile Networks

Mobile Positioning in Wireless Mobile Networks Mobile Positioning in Wireless Mobile Networks Peter Brída Department of Telecommunications and Multimedia Faculty of Electrical Engineering University of Žilina SLOVAKIA Outline Why Mobile Positioning?

More information

Intelligent Vehicle Localization Using GPS, Compass, and Machine Vision

Intelligent Vehicle Localization Using GPS, Compass, and Machine Vision The 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems October 11-15, 2009 St. Louis, USA Intelligent Vehicle Localization Using GPS, Compass, and Machine Vision Somphop Limsoonthrakul,

More information

Assessing & Mitigation of risks on railways operational scenarios

Assessing & Mitigation of risks on railways operational scenarios R H I N O S Railway High Integrity Navigation Overlay System Assessing & Mitigation of risks on railways operational scenarios Rome, June 22 nd 2017 Anja Grosch, Ilaria Martini, Omar Garcia Crespillo (DLR)

More information

Artificial Beacons with RGB-D Environment Mapping for Indoor Mobile Robot Localization

Artificial Beacons with RGB-D Environment Mapping for Indoor Mobile Robot Localization Sensors and Materials, Vol. 28, No. 6 (2016) 695 705 MYU Tokyo 695 S & M 1227 Artificial Beacons with RGB-D Environment Mapping for Indoor Mobile Robot Localization Chun-Chi Lai and Kuo-Lan Su * Department

More information

Frequency Synchronization in Global Satellite Communications Systems

Frequency Synchronization in Global Satellite Communications Systems IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 51, NO. 3, MARCH 2003 359 Frequency Synchronization in Global Satellite Communications Systems Qingchong Liu, Member, IEEE Abstract A frequency synchronization

More information

Clock Synchronization of Pseudolite Using Time Transfer Technique Based on GPS Code Measurement

Clock Synchronization of Pseudolite Using Time Transfer Technique Based on GPS Code Measurement , pp.35-40 http://dx.doi.org/10.14257/ijseia.2014.8.4.04 Clock Synchronization of Pseudolite Using Time Transfer Technique Based on GPS Code Measurement Soyoung Hwang and Donghui Yu* Department of Multimedia

More information

Accurate Positioning for Vehicular Safety Applications the SAFESPOT Approach

Accurate Positioning for Vehicular Safety Applications the SAFESPOT Approach Accurate Positioning for Vehicular Safety Applications the SAFESPOT Approach Robin Schubert, Marius Schlingelhof, Heiko Cramer and Gerd Wanielik Professorship of Communications Engineering Chemnitz University

More information

Using Vision-Based Driver Assistance to Augment Vehicular Ad-Hoc Network Communication

Using Vision-Based Driver Assistance to Augment Vehicular Ad-Hoc Network Communication Using Vision-Based Driver Assistance to Augment Vehicular Ad-Hoc Network Communication Kyle Charbonneau, Michael Bauer and Steven Beauchemin Department of Computer Science University of Western Ontario

More information

5G positioning and hybridization with GNSS observations

5G positioning and hybridization with GNSS observations 5G positioning and hybridization with GNSS observations 1. Introduction Abstract The paradigm of ubiquitous location information has risen a requirement for hybrid positioning methods, as a continuous

More information

SPAN Technology System Characteristics and Performance

SPAN Technology System Characteristics and Performance SPAN Technology System Characteristics and Performance NovAtel Inc. ABSTRACT The addition of inertial technology to a GPS system provides multiple benefits, including the availability of attitude output

More information

Integrated Navigation System

Integrated Navigation System Integrated Navigation System Adhika Lie adhika@aem.umn.edu AEM 5333: Design, Build, Model, Simulate, Test and Fly Small Uninhabited Aerial Vehicles Feb 14, 2013 1 Navigation System Where am I? Position,

More information

Vector tracking loops are a type

Vector tracking loops are a type GNSS Solutions: What are vector tracking loops, and what are their benefits and drawbacks? GNSS Solutions is a regular column featuring questions and answers about technical aspects of GNSS. Readers are

More information

Integrated Positioning The Challenges New technology More GNSS satellites New applications Seamless indoor-outdoor More GNSS signals personal navigati

Integrated Positioning The Challenges New technology More GNSS satellites New applications Seamless indoor-outdoor More GNSS signals personal navigati Integrated Indoor Positioning and Navigation Professor Terry Moore Professor of Satellite Navigation Nottingham Geospatial Institute The University of Nottingham Integrated Positioning The Challenges New

More information

Proceedings Statistical Evaluation of the Positioning Error in Sequential Localization Techniques for Sensor Networks

Proceedings Statistical Evaluation of the Positioning Error in Sequential Localization Techniques for Sensor Networks Proceedings Statistical Evaluation of the Positioning Error in Sequential Localization Techniques for Sensor Networks Cesar Vargas-Rosales *, Yasuo Maidana, Rafaela Villalpando-Hernandez and Leyre Azpilicueta

More information

Location Discovery in Sensor Network

Location Discovery in Sensor Network Location Discovery in Sensor Network Pin Nie Telecommunications Software and Multimedia Laboratory Helsinki University of Technology niepin@cc.hut.fi Abstract One established trend in electronics is micromation.

More information

Understanding GPS: Principles and Applications Second Edition

Understanding GPS: Principles and Applications Second Edition Understanding GPS: Principles and Applications Second Edition Elliott Kaplan and Christopher Hegarty ISBN 1-58053-894-0 Approx. 680 pages Navtech Part #1024 This thoroughly updated second edition of an

More information

A Positon and Orientation Post-Processing Software Package for Land Applications - New Technology

A Positon and Orientation Post-Processing Software Package for Land Applications - New Technology A Positon and Orientation Post-Processing Software Package for Land Applications - New Technology Tatyana Bourke, Applanix Corporation Abstract This paper describes a post-processing software package that

More information

Performance Analysis of GPS Integer Ambiguity Resolution Using External Aiding Information

Performance Analysis of GPS Integer Ambiguity Resolution Using External Aiding Information Journal of Global Positioning Systems (2005) Vol. 4, No. 1-2: 201-206 Performance Analysis of GPS Integer Ambiguity Resolution Using External Aiding Information Sebum Chun, Chulbum Kwon, Eunsung Lee, Young

More information

Implementation and Performance Evaluation of a Fast Relocation Method in a GPS/SINS/CSAC Integrated Navigation System Hardware Prototype

Implementation and Performance Evaluation of a Fast Relocation Method in a GPS/SINS/CSAC Integrated Navigation System Hardware Prototype This article has been accepted and published on J-STAGE in advance of copyediting. Content is final as presented. Implementation and Performance Evaluation of a Fast Relocation Method in a GPS/SINS/CSAC

More information

HIGHTS: towards sub-meter positioning accuracy in vehicular networks. Jérôme Härri (EURECOM) on Behalf of HIGHTS ETSI ITS Workshop March 6-8, 2018

HIGHTS: towards sub-meter positioning accuracy in vehicular networks. Jérôme Härri (EURECOM) on Behalf of HIGHTS ETSI ITS Workshop March 6-8, 2018 HIGHTS: towards sub-meter positioning accuracy in vehicular networks Jérôme Härri (EURECOM) on Behalf of HIGHTS ETSI ITS Workshop March 6-8, 2018 The HIGHTS Consortium 09.03.2018 H2020 HIGHTS Project 2

More information

Inertially Aided RTK Performance Evaluation

Inertially Aided RTK Performance Evaluation Inertially Aided RTK Performance Evaluation Bruno M. Scherzinger, Applanix Corporation, Richmond Hill, Ontario, Canada BIOGRAPHY Dr. Bruno M. Scherzinger obtained the B.Eng. degree from McGill University

More information

V2X-Locate Positioning System Whitepaper

V2X-Locate Positioning System Whitepaper V2X-Locate Positioning System Whitepaper November 8, 2017 www.cohdawireless.com 1 Introduction The most important piece of information any autonomous system must know is its position in the world. This

More information

Next Generation Vehicle Positioning Techniques for GPS- Degraded Environments to Support Vehicle Safety and Automation Systems

Next Generation Vehicle Positioning Techniques for GPS- Degraded Environments to Support Vehicle Safety and Automation Systems Next Generation Vehicle Positioning Techniques for GPS- Degraded Environments to Support Vehicle Safety and Automation Systems EXPLORATORY ADVANCED RESEARCH PROGRAM Auburn University SRI (formerly Sarnoff)

More information

International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN

International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February-2016 181 A NOVEL RANGE FREE LOCALIZATION METHOD FOR MOBILE SENSOR NETWORKS Anju Thomas 1, Remya Ramachandran 2 1

More information

IOT GEOLOCATION NEW TECHNICAL AND ECONOMICAL OPPORTUNITIES

IOT GEOLOCATION NEW TECHNICAL AND ECONOMICAL OPPORTUNITIES IOT GEOLOCATION NEW TECHNICAL AND ECONOMICAL OPPORTUNITIES Florian LECLERE f.leclere@kerlink.fr EOT Conference Herning 2017 November 1st, 2017 AGENDA 1 NEW IOT PLATFORM LoRa LPWAN Platform Geolocation

More information

Model Needs for High-accuracy Positioning in Multipath Channels

Model Needs for High-accuracy Positioning in Multipath Channels 1 Model Needs for High-accuracy Positioning in Multipath Channels Aalborg University, Aalborg, Denmark Graz University of Technology, Graz, Austria Introduction 2 High-accuracy Positioning Manufacturing

More information

Pedestrian Navigation System Using. Shoe-mounted INS. By Yan Li. A thesis submitted for the degree of Master of Engineering (Research)

Pedestrian Navigation System Using. Shoe-mounted INS. By Yan Li. A thesis submitted for the degree of Master of Engineering (Research) Pedestrian Navigation System Using Shoe-mounted INS By Yan Li A thesis submitted for the degree of Master of Engineering (Research) Faculty of Engineering and Information Technology University of Technology,

More information

Multipath Error Detection Using Different GPS Receiver s Antenna

Multipath Error Detection Using Different GPS Receiver s Antenna Multipath Error Detection Using Different GPS Receiver s Antenna Md. Nor KAMARUDIN and Zulkarnaini MAT AMIN, Malaysia Key words: GPS, Multipath error detection, antenna residual SUMMARY The use of satellite

More information

Precise Positioning with NovAtel CORRECT Including Performance Analysis

Precise Positioning with NovAtel CORRECT Including Performance Analysis Precise Positioning with NovAtel CORRECT Including Performance Analysis NovAtel White Paper April 2015 Overview This article provides an overview of the challenges and techniques of precise GNSS positioning.

More information

Positioning Architectures in Wireless Networks

Positioning Architectures in Wireless Networks Lectures 1 and 2 SC5-c (Four Lectures) Positioning Architectures in Wireless Networks by Professor A. Manikas Chair in Communications & Array Processing References: [1] S. Guolin, C. Jie, G. Wei, and K.

More information

Introduction. Introduction ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS. Smart Wireless Sensor Systems 1

Introduction. Introduction ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS. Smart Wireless Sensor Systems 1 ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS Xiang Ji and Hongyuan Zha Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley,

More information

GPS data correction using encoders and INS sensors

GPS data correction using encoders and INS sensors GPS data correction using encoders and INS sensors Sid Ahmed Berrabah Mechanical Department, Royal Military School, Belgium, Avenue de la Renaissance 30, 1000 Brussels, Belgium sidahmed.berrabah@rma.ac.be

More information

Satellite and Inertial Attitude. A presentation by Dan Monroe and Luke Pfister Advised by Drs. In Soo Ahn and Yufeng Lu

Satellite and Inertial Attitude. A presentation by Dan Monroe and Luke Pfister Advised by Drs. In Soo Ahn and Yufeng Lu Satellite and Inertial Attitude and Positioning System A presentation by Dan Monroe and Luke Pfister Advised by Drs. In Soo Ahn and Yufeng Lu Outline Project Introduction Theoretical Background Inertial

More information

RECOMMENDATION ITU-R BS

RECOMMENDATION ITU-R BS Rec. ITU-R BS.1350-1 1 RECOMMENDATION ITU-R BS.1350-1 SYSTEMS REQUIREMENTS FOR MULTIPLEXING (FM) SOUND BROADCASTING WITH A SUB-CARRIER DATA CHANNEL HAVING A RELATIVELY LARGE TRANSMISSION CAPACITY FOR STATIONARY

More information

Robust Positioning in Indoor Environments

Robust Positioning in Indoor Environments Presented at the FIG Congress 2018, May 6-11, 2018 in Istanbul, Turkey Robust Positioning in Indoor Environments Professor Allison Kealy RMIT University, Australia Professor Guenther Retscher Vienna University

More information

Precise GNSS Positioning for Mass-market Applications

Precise GNSS Positioning for Mass-market Applications Precise GNSS Positioning for Mass-market Applications Yang GAO, Canada Key words: GNSS, Precise GNSS Positioning, Precise Point Positioning (PPP), Correction Service, Low-Cost GNSS, Mass-Market Application

More information

Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks

Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Recently, consensus based distributed estimation has attracted considerable attention from various fields to estimate deterministic

More information

Dynamic Zonal Broadcasting for Effective Data Dissemination in VANET

Dynamic Zonal Broadcasting for Effective Data Dissemination in VANET Dynamic Zonal Broadcasting for Effective Data Dissemination in VANET Masters Project Final Report Author: Madhukesh Wali Email: mwali@cs.odu.edu Project Advisor: Dr. Michele Weigle Email: mweigle@cs.odu.edu

More information

This is an author-deposited version published in: Eprints ID: 11765

This is an author-deposited version published in:  Eprints ID: 11765 Open Archive Toulouse Archive Ouverte (OATAO) OATAO is an open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible. This is an author-deposited

More information

Differential GPS Positioning over Internet

Differential GPS Positioning over Internet Abstract Differential GPS Positioning over Internet Y. GAO AND Z. LIU Department of Geomatics Engineering The University of Calgary 2500 University Drive N.W. Calgary, Alberta, Canada T2N 1N4 Email: gao@geomatics.ucalgary.ca

More information

A VIRTUAL VALIDATION ENVIRONMENT FOR THE DESIGN OF AUTOMOTIVE SATELLITE BASED NAVIGATION SYSTEMS FOR URBAN CANYONS

A VIRTUAL VALIDATION ENVIRONMENT FOR THE DESIGN OF AUTOMOTIVE SATELLITE BASED NAVIGATION SYSTEMS FOR URBAN CANYONS 49. Internationales Wissenschaftliches Kolloquium Technische Universität Ilmenau 27.-30. September 2004 Holger Rath / Peter Unger /Tommy Baumann / Andreas Emde / David Grüner / Thomas Lohfelder / Jens

More information

Cellular Positioning Using Fingerprinting Based on Observed Time Differences

Cellular Positioning Using Fingerprinting Based on Observed Time Differences Cellular Positioning Using Fingerprinting Based on Observed Time Differences David Gundlegård, Awais Akram, Scott Fowler and Hamad Ahmad Mobile Telecommunications Department of Science and Technology Linköping

More information

International Journal of Informative & Futuristic Research ISSN (Online):

International Journal of Informative & Futuristic Research ISSN (Online): Reviewed Paper Volume 2 Issue 4 December 2014 International Journal of Informative & Futuristic Research ISSN (Online): 2347-1697 A Survey On Simultaneous Localization And Mapping Paper ID IJIFR/ V2/ E4/

More information

WPI Precision Personnel Locator: Inverse Synthetic Array Reconciliation Tomography Performance. Co-authors: M. Lowe, D. Cyganski, R. J.

WPI Precision Personnel Locator: Inverse Synthetic Array Reconciliation Tomography Performance. Co-authors: M. Lowe, D. Cyganski, R. J. WPI Precision Personnel Locator: Inverse Synthetic Array Reconciliation Tomography Performance Presented by: Andrew Cavanaugh Co-authors: M. Lowe, D. Cyganski, R. J. Duckworth Introduction 2 PPL Project

More information

Range Free Localization of Wireless Sensor Networks Based on Sugeno Fuzzy Inference

Range Free Localization of Wireless Sensor Networks Based on Sugeno Fuzzy Inference Range Free Localization of Wireless Sensor Networks Based on Sugeno Fuzzy Inference Mostafa Arbabi Monfared Department of Electrical & Electronic Engineering Eastern Mediterranean University Famagusta,

More information

Measurement Level Integration of Multiple Low-Cost GPS Receivers for UAVs

Measurement Level Integration of Multiple Low-Cost GPS Receivers for UAVs Measurement Level Integration of Multiple Low-Cost GPS Receivers for UAVs Akshay Shetty and Grace Xingxin Gao University of Illinois at Urbana-Champaign BIOGRAPHY Akshay Shetty is a graduate student in

More information

Intelligent Technology for More Advanced Autonomous Driving

Intelligent Technology for More Advanced Autonomous Driving FEATURED ARTICLES Autonomous Driving Technology for Connected Cars Intelligent Technology for More Advanced Autonomous Driving Autonomous driving is recognized as an important technology for dealing with

More information

A Review of Vulnerabilities of ADS-B

A Review of Vulnerabilities of ADS-B A Review of Vulnerabilities of ADS-B S. Sudha Rani 1, R. Hemalatha 2 Post Graduate Student, Dept. of ECE, Osmania University, 1 Asst. Professor, Dept. of ECE, Osmania University 2 Email: ssrani.me.ou@gmail.com

More information

IoT Wi-Fi- based Indoor Positioning System Using Smartphones

IoT Wi-Fi- based Indoor Positioning System Using Smartphones IoT Wi-Fi- based Indoor Positioning System Using Smartphones Author: Suyash Gupta Abstract The demand for Indoor Location Based Services (LBS) is increasing over the past years as smartphone market expands.

More information

GPS and Recent Alternatives for Localisation. Dr. Thierry Peynot Australian Centre for Field Robotics The University of Sydney

GPS and Recent Alternatives for Localisation. Dr. Thierry Peynot Australian Centre for Field Robotics The University of Sydney GPS and Recent Alternatives for Localisation Dr. Thierry Peynot Australian Centre for Field Robotics The University of Sydney Global Positioning System (GPS) All-weather and continuous signal system designed

More information

PERFORMANCE ANALYSIS OF ROUTING PROTOCOLS FOR P INCLUDING PROPAGATION MODELS

PERFORMANCE ANALYSIS OF ROUTING PROTOCOLS FOR P INCLUDING PROPAGATION MODELS PERFORMANCE ANALYSIS OF ROUTING PROTOCOLS FOR 802.11P INCLUDING PROPAGATION MODELS Mit Parmar 1, Kinnar Vaghela 2 1 Student M.E. Communication Systems, Electronics & Communication Department, L.D. College

More information

An Adaptive Indoor Positioning Algorithm for ZigBee WSN

An Adaptive Indoor Positioning Algorithm for ZigBee WSN An Adaptive Indoor Positioning Algorithm for ZigBee WSN Tareq Alhmiedat Department of Information Technology Tabuk University Tabuk, Saudi Arabia t.alhmiedat@ut.edu.sa ABSTRACT: The areas of positioning

More information

Sensing and Perception: Localization and positioning. by Isaac Skog

Sensing and Perception: Localization and positioning. by Isaac Skog Sensing and Perception: Localization and positioning by Isaac Skog Outline Basic information sources and performance measurements. Motion and positioning sensors. Positioning and motion tracking technologies.

More information

Roadside Range Sensors for Intersection Decision Support

Roadside Range Sensors for Intersection Decision Support Roadside Range Sensors for Intersection Decision Support Arvind Menon, Alec Gorjestani, Craig Shankwitz and Max Donath, Member, IEEE Abstract The Intelligent Transportation Institute at the University

More information

Simulation Analysis for Performance Improvements of GNSS-based Positioning in a Road Environment

Simulation Analysis for Performance Improvements of GNSS-based Positioning in a Road Environment Simulation Analysis for Performance Improvements of GNSS-based Positioning in a Road Environment Nam-Hyeok Kim, Chi-Ho Park IT Convergence Division DGIST Daegu, S. Korea {nhkim, chpark}@dgist.ac.kr Soon

More information

FILTERING THE RESULTS OF ZIGBEE DISTANCE MEASUREMENTS WITH RANSAC ALGORITHM

FILTERING THE RESULTS OF ZIGBEE DISTANCE MEASUREMENTS WITH RANSAC ALGORITHM Acta Geodyn. Geomater., Vol. 13, No. 1 (181), 83 88, 2016 DOI: 10.13168/AGG.2015.0043 journal homepage: http://www.irsm.cas.cz/acta ORIGINAL PAPER FILTERING THE RESULTS OF ZIGBEE DISTANCE MEASUREMENTS

More information

High Precision GNSS in Automotive

High Precision GNSS in Automotive High Precision GNSS in Automotive Jonathan Auld, VP Engineering and Safety 6, March, 2018 2 Global OEM Positioning Solutions and Services for Land, Sea, and Air. GNSS in Automotive Today Today the primary

More information

Multi-sensor Navigation Systems: Concepts, Evolution, Trends and Applications

Multi-sensor Navigation Systems: Concepts, Evolution, Trends and Applications Multi-sensor Navigation Systems: Concepts, Evolution, Trends and Applications Dorota A. Grejner-Brzezinska Lowber B. Strange Endowed Professor and Chair Department of Civil, Environmental and Geodetic

More information

MULTIPATH EFFECT MITIGATION IN SIGNAL PROPAGATION THROUGH AN INDOOR ENVIRONMENT

MULTIPATH EFFECT MITIGATION IN SIGNAL PROPAGATION THROUGH AN INDOOR ENVIRONMENT JOURNAL OF APPLIED ENGINEERING SCIENCES VOL. 2(15), issue 2_2012 ISSN 2247-3769 ISSN-L 2247-3769 (Print) / e-issn:2284-7197 MULTIPATH EFFECT MITIGATION IN SIGNAL PROPAGATION THROUGH AN INDOOR ENVIRONMENT

More information

Wireless Localization Techniques CS441

Wireless Localization Techniques CS441 Wireless Localization Techniques CS441 Variety of Applications Two applications: Passive habitat monitoring: Where is the bird? What kind of bird is it? Asset tracking: Where is the projector? Why is it

More information

An Information Fusion Method for Vehicle Positioning System

An Information Fusion Method for Vehicle Positioning System An Information Fusion Method for Vehicle Positioning System Yi Yan, Che-Cheng Chang and Wun-Sheng Yao Abstract Vehicle positioning techniques have a broad application in advanced driver assistant system

More information

Jager UAVs to Locate GPS Interference

Jager UAVs to Locate GPS Interference JIFX 16-1 2-6 November 2015 Camp Roberts, CA Jager UAVs to Locate GPS Interference Stanford GPS Research Laboratory and the Stanford Intelligent Systems Lab Principal Investigator: Sherman Lo, PhD Area

More information

On the GNSS integer ambiguity success rate

On the GNSS integer ambiguity success rate On the GNSS integer ambiguity success rate P.J.G. Teunissen Mathematical Geodesy and Positioning Faculty of Civil Engineering and Geosciences Introduction Global Navigation Satellite System (GNSS) ambiguity

More information

Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes

Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes 7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis

More information

As a first approach, the details of how to implement a common nonparametric

As a first approach, the details of how to implement a common nonparametric Chapter 3 3D EKF-SLAM Delayed initialization As a first approach, the details of how to implement a common nonparametric Bayesian filter for the simultaneous localization and mapping (SLAM) problem is

More information

Collaborative transmission in wireless sensor networks

Collaborative transmission in wireless sensor networks Collaborative transmission in wireless sensor networks Cooperative transmission schemes Stephan Sigg Distributed and Ubiquitous Systems Technische Universität Braunschweig November 22, 2010 Stephan Sigg

More information

ENERGY EFFICIENT SENSOR NODE DESIGN IN WIRELESS SENSOR NETWORKS

ENERGY EFFICIENT SENSOR NODE DESIGN IN WIRELESS SENSOR NETWORKS Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 4, April 2014,

More information

High-Efficiency Device Localization in 5G Ultra-Dense Networks: Prospects and Enabling Technologies

High-Efficiency Device Localization in 5G Ultra-Dense Networks: Prospects and Enabling Technologies High-Efficiency Device Localization in 5G Ultra-Dense Networks: Prospects and Enabling Technologies Aki Hakkarainen*, Janis Werner*, Mário Costa, Kari Leppänen and Mikko Valkama* *Tampere University of

More information

Feasibility Studies of Time Synchronization Using GNSS Receivers in Vehicle to Vehicle Communications. Queensland University of Technology

Feasibility Studies of Time Synchronization Using GNSS Receivers in Vehicle to Vehicle Communications. Queensland University of Technology Feasibility Studies of Time Synchronization Using GNSS Receivers in Vehicle to Vehicle Communications Khondokar Fida Hasan Professor Yanming Feng Professor Glen Tian Queensland University of Technology

More information

SPECTRUM SHARING: OVERVIEW AND CHALLENGES OF SMALL CELLS INNOVATION IN THE PROPOSED 3.5 GHZ BAND

SPECTRUM SHARING: OVERVIEW AND CHALLENGES OF SMALL CELLS INNOVATION IN THE PROPOSED 3.5 GHZ BAND SPECTRUM SHARING: OVERVIEW AND CHALLENGES OF SMALL CELLS INNOVATION IN THE PROPOSED 3.5 GHZ BAND David Oyediran, Graduate Student, Farzad Moazzami, Advisor Electrical and Computer Engineering Morgan State

More information

Sensor Fusion for Navigation in Degraded Environements

Sensor Fusion for Navigation in Degraded Environements Sensor Fusion for Navigation in Degraded Environements David M. Bevly Professor Director of the GPS and Vehicle Dynamics Lab dmbevly@eng.auburn.edu (334) 844-3446 GPS and Vehicle Dynamics Lab Auburn University

More information

Assisting Drivers During Overtaking Using Car-2-Car Communication and Multi-Agent Systems

Assisting Drivers During Overtaking Using Car-2-Car Communication and Multi-Agent Systems Assisting Drivers During Overtaking Using Car-2-Car Communication and Multi-Agent Systems Adrian Groza, Calin Cara, Sergiu Zaporojan, Igor Calmicov Department of Computer Science, Technical University

More information

A Hybrid Indoor Tracking System for First Responders

A Hybrid Indoor Tracking System for First Responders A Hybrid Indoor Tracking System for First Responders Precision Indoor Personnel Location and Tracking for Emergency Responders Technology Workshop August 4, 2009 Marc Harlacher Director, Location Solutions

More information

LOCALIZATION AND ROUTING AGAINST JAMMERS IN WIRELESS NETWORKS

LOCALIZATION AND ROUTING AGAINST JAMMERS IN WIRELESS NETWORKS Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 5, May 2015, pg.955

More information

ADAPTIVE ESTIMATION AND PI LEARNING SPRING- RELAXATION TECHNIQUE FOR LOCATION ESTIMATION IN WIRELESS SENSOR NETWORKS

ADAPTIVE ESTIMATION AND PI LEARNING SPRING- RELAXATION TECHNIQUE FOR LOCATION ESTIMATION IN WIRELESS SENSOR NETWORKS INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS VOL. 6, NO. 1, FEBRUARY 013 ADAPTIVE ESTIMATION AND PI LEARNING SPRING- RELAXATION TECHNIQUE FOR LOCATION ESTIMATION IN WIRELESS SENSOR NETWORKS

More information

INDOOR HEADING MEASUREMENT SYSTEM

INDOOR HEADING MEASUREMENT SYSTEM INDOOR HEADING MEASUREMENT SYSTEM Marius Malcius Department of Research and Development AB Prospero polis, Lithuania m.malcius@orodur.lt Darius Munčys Department of Research and Development AB Prospero

More information

Positioning Challenges in Cooperative Vehicular Safety Systems

Positioning Challenges in Cooperative Vehicular Safety Systems Positioning Challenges in Cooperative Vehicular Safety Systems Dr. Luca Delgrossi Mercedes-Benz Research & Development North America, Inc. October 15, 2009 Positioning for Automotive Navigation Personal

More information

GPS positioning using map-matching algorithms, drive restriction information and road network connectivity

GPS positioning using map-matching algorithms, drive restriction information and road network connectivity Extended abstract Submission for GISRUK 2001 GPS positioning using map-matching algorithms, drive restriction information and road network connectivity George Taylor 1, Jamie Uff 2 and Adil Al-Hamadani

More information

Redline Communications Inc. Combining Fixed and Mobile WiMAX Networks Supporting the Advanced Communication Services of Tomorrow.

Redline Communications Inc. Combining Fixed and Mobile WiMAX Networks Supporting the Advanced Communication Services of Tomorrow. Redline Communications Inc. Combining Fixed and Mobile WiMAX Networks Supporting the Advanced Communication Services of Tomorrow WiMAX Whitepaper Author: Frank Rayal, Redline Communications Inc. Redline

More information

Ray-Tracing Analysis of an Indoor Passive Localization System

Ray-Tracing Analysis of an Indoor Passive Localization System EUROPEAN COOPERATION IN THE FIELD OF SCIENTIFIC AND TECHNICAL RESEARCH EURO-COST IC1004 TD(12)03066 Barcelona, Spain 8-10 February, 2012 SOURCE: Department of Telecommunications, AGH University of Science

More information

Lane-Level Vehicle Positioning using DSRC as an Aiding Signal

Lane-Level Vehicle Positioning using DSRC as an Aiding Signal CONNECTED VEHICLE TECHNOLOGY CHALLENGE Lane-Level Vehicle Positioning using DSRC as an Aiding Signal Proposing Organization: Transportation Systems Research Group, College of Engineering - Center for Environmental

More information

Target Tracking and Mobile Sensor Navigation in Wireless Sensor Network Using Ant Colony Optimization

Target Tracking and Mobile Sensor Navigation in Wireless Sensor Network Using Ant Colony Optimization Target Tracking and Mobile Sensor Navigation in Wireless Sensor Network Using Ant Colony Optimization 1 Malu Reddi, 2 Prof. Dhanashree Kulkarni 1,2 D Y Patil College Of Engineering, Department of Computer

More information

Improved GPS Carrier Phase Tracking in Difficult Environments Using Vector Tracking Approach

Improved GPS Carrier Phase Tracking in Difficult Environments Using Vector Tracking Approach Improved GPS Carrier Phase Tracking in Difficult Environments Using Vector Tracking Approach Scott M. Martin David M. Bevly Auburn University GPS and Vehicle Dynamics Laboratory Presentation Overview Introduction

More information

UNIVERSITY OF CALGARY. DGPS and UWB Aided Vector-Based GNSS Receiver for Weak Signal Environments. Billy Chan A THESIS

UNIVERSITY OF CALGARY. DGPS and UWB Aided Vector-Based GNSS Receiver for Weak Signal Environments. Billy Chan A THESIS UNIVERSITY OF CALGARY DGPS and UWB Aided Vector-Based GNSS Receiver for Weak Signal Environments by Billy Chan A THESIS SUBMITTED TO THE FACULTY OF GRADUATE STUDIES IN PARTIAL FULFILMENT OF THE REQUIREMENTS

More information