Accessible Requires Authentication Published by De Gruyter January 21, 2016

Collaborative Navigation as a Solution for PNT Applications in GNSS Challenged Environments – Report on Field Trials of a Joint FIG / IAG Working Group

Allison Kealy, Guenther Retscher, Charles Toth, Azmir Hasnur-Rabiain, Vassilis Gikas, Dorota Grejner-Brzezinska, Chris Danezis and Terry Moore

Abstract

PNT stands for Positioning, Navigation, and Timing. Space-based PNT refers to the capabilities enabled by GNSS, and enhanced by Ground and Space-based Augmentation Systems (GBAS and SBAS), which provide position, velocity, and timing information to an unlimited number of users around the world, allowing every user to operate in the same reference system and timing standard. Such information has become increasingly critical to the security, safety, prosperity, and overall qualityof-life of many citizens. As a result, space-based PNT is now widely recognized as an essential element of the global information infrastructure. This paper discusses the importance of the availability and continuity of PNT information, whose application, scope and significance have exploded in the past 10–15 years. A paradigm shift in the navigation solution has been observed in recent years. It has been manifested by an evolution from traditional single sensor-based solutions, to multiple sensor-based solutions and ultimately to collaborative navigation and layered sensing, using non-traditional sensors and techniques – so called signals of opportunity. A joint working group under the auspices of the International Federation of Surveyors (FIG) and the International Association of Geodesy (IAG), entitled ‘Ubiquitous Positioning Systems’ investigated the use of Collaborative Positioning (CP) through several field trials over the past four years. In this paper, the concept of CP is discussed in detail and selected results of these experiments are presented. It is demonstrated here, that CP is a viable solution if a ‘network’ or ‘neighbourhood’ of users is to be positioned / navigated together, as it increases the accuracy, integrity, availability, and continuity of the PNT information for all users.

References

[1] Alam N, Balaei A T, Dempster A G (2009) Range and Range-rate Measurements Using DSRC: Facts and Challenges. In Proceedings of the IGNSS Symposium, Gold Coast, Australia, December 1–3, 14 pp. Search in Google Scholar

[2] Campbell J, de Haag M U, van Graas F (2005) Terrain-Referenced Navigation Using Airborne Laser Scanner. Navigation, 52:4. Search in Google Scholar

[3] Chen R (2012) Introduction to Smart Phone Positioning. Chapter 1, In Chen R (Ed.): Ubiquitous Positioning and Mobile Location-Based Services in Smart Phones. IGI Global, Hershey PA, USA, ISBN: 978-1-4666-1827-5, DOI: 10.4018/978-1-4666-1827-5.ch004, 1–31. Search in Google Scholar

[4] Chiang K, Noureldin A, El-Sheimy N (2003) Multi-sensor Integration Using Neuron Computing for Land-vehicle Navigation. GPS Solutions, 6:4, 209–218. Search in Google Scholar

[5] Danezis C, Gikas V (2013) An Iterative LiDAR DEM-aided algorithm for GNSS Positioning in Obstructed/Rapidly Undulating Environments. Advances in Space Research, 52: 865–878. Search in Google Scholar

[6] Dellaert F, Fox D, Burgard W, Thrun S (1999) Monte Carlo Localization for Mobile Robots. In Proceedings of the IEEE International Conference on Robotics and Automation, 2: 1322–1328. Search in Google Scholar

[7] Efatmaneshnik M, Alam N, Tabatabaei A, Kealy A, Dempster A G (2012) Cooperative Positioning in Vehicular Networks. In Aquino-Santos R, Edwards A, Rangel-Licea V C (Eds.), Wireless Technologies in Vehicular Ad Hoc Networks: Present and Future Challenges. IGI Global, Mexico City, ISBN 9781466602090, 245–270. Search in Google Scholar

[8] Gikas V, Antoniou C, Mpimis T, Perakis H, Danezis C (2015) Performance Evaluation of Vehicle Location Estimation in Heavily Obscured Environments, In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN), Banff, Canada, October 13–16. Search in Google Scholar

[9] Grejner-Brzezinska D A (1999) Direct Exterior Orientation of Airborne Imagery with GPS/INS System: Performance Analysis. Navigation, 46:4: 261–270. Search in Google Scholar

[10] Grejner-Brzezinska D A, Toth C K, Moafipoor S, Jwa Y (2006) Multi-sensor Personal Navigator Supported by Human Motion Dynamics Model. In Proceedings of the 3rd IAG Symposium on Geodesy for Geotechnical and Structural Engineering and 12th FIG Symposium on Deformation Measurements, Baden, Austria, May 22–24. Search in Google Scholar

[11] Grejner-Brzezinska D A, Toth C K, Moafipoor S, Kwon J (2007) Adaptive Knowledge-based System for Personal Navigation in GPS-denied Environments. In Proceeding of the ION National Technical Meeting, San Diego, CA, USA, January 22–24, 517–522. Search in Google Scholar

[12] Grejner-Brzezinska D A, Toth C K, Moafipoor S (2007) Pedestrian Tracking and Navigation Using Adaptive Knowledge System Based on Neural Networks. Journal of Applied Geodesy, 1:3: 111–123. Search in Google Scholar

[13] Grejner-Brzezinska D A, Toth C K, Lee Y-J, Oh J (2008) Aerial Navigation in GPS-denied Environments Using a Closed-feedback Error Loop Between the Navigation and Imaging Sensors. In Proceedings of the ION GNSS Conference, Savannah, Georgia, USA, September 22–25. Search in Google Scholar

[14] Grejner-Brzezinska D A, Toth C K, Moafipoor S (2008) A Step Ahead: Human Motion, Machine Learning Combine for Personal Navigation. GPSWorld, 19:11: 34–41. Search in Google Scholar

[15] Grejner-Brzezinska D A, Toth CK, Li L, Park J, Wang X, Sun H, Gupta I J, Huggins K, Zheng Y F (2009) Positioning in GPS-challenged Environments: Dynamic Sensor Network with Distributed GPS Aperture and Internodal Ranging Signals. In Proceedings of the ION GNSS Conference, Savannah, Georgia, USA, September 22–25, 111–123. Search in Google Scholar

[16] Grejner-Brzezinska D A, Toth C K, Markiel J N, Moafipoor S (2009) Personal Navigation: Extending Mobile Mapping Technologies into Indoor Environments. Boletim de Ciências Geodésicas, 15:5: 790–806. Search in Google Scholar

[17] Grejner-Brzezinska D A, Toth C K, Markiel J N, Moafipoor S (2012) Integration of Image-Based and Artificial Intelligence Algorithms: A Novel Approach to Personal Navigation. Geodesy for Planet Earth, IAG 136, DOI 10.1007/978-3-642-20338-1_120, Springer-Verlag Berlin Heidelberg, 957–965. Search in Google Scholar

[18] Grejner-Brzezinska D A, Toth CK (2013) GPS-challenged Environments: Can Collaborative Navigation Help? Journal of Aeronautics, Astronautics and Aviation, Series A 45:3: 211–218. Search in Google Scholar

[19] Hide C, Botterill T, Andreotti M (2010) Vision-aided IMU for Handheld Pedestrian Navigation, In Proccedings of the 23rd International Meeting of the Satellite Division of the Institute of Navigation, Portland, Oregon, USA, September 21–24, 534–541. Search in Google Scholar

[20] Hosseinyalamdary S, Balazadegan Y, Toth C K (2015) Tracking 3D Moving Objects Based on GPS/IMU Navigation Solution, Laser Scanner Point Cloud and GIS Data. ISPRS International Jornal Geo-Information, 4: 1301–1316. Search in Google Scholar

[21] Kealy A, Retscher G, Grejner-Brzezinska D A, Gikas V, Hide C, Roberts G W (2011) Evaluating the Performance of MEMS based Inertial Navigation Sensors for Land Mobile Applications. In Proceedings of the 7th International Symposium on Mobile Mapping Technology, Cracow, Poland, June 13–16, 6 pp. Search in Google Scholar

[22] Kealy A, Retscher G, Alam N, Hasnur-Rabiain A, Toth C K, Grejner-Brzezinska D A, Moore T, Hill C, Gikas V, Hide C, Danezis C, Bonenberg L, Roberts G W (2012) Collaborative Navigation with Ground Vehicles and Personal Navigators. IEEE Xplore, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Sydney, Australia, November 13–15, 8 pp. Search in Google Scholar

[23] Kealy A, Hasnur-Rabiain A, Alam N, Toth C K, Grejner-Brzezinska D A, Gikas V, Danezis C, Retscher G (2013) Cooperative Positioning using GPS, Low-cost INS and Dedicated Short Range Communications. In Proceedings of the ION Pacific PNT 2013, April 22–25, 2013, Honolulu, Hawaii, USA. Search in Google Scholar

[24] Kealy A, Hasnur-Rabiain A, Alam N, Toth C K, Grejner-Brzezinska D A, Gikas V, Retscher G (2013) Cooperative Positioning Algorithms and Techniques for Land Mobile Applications. In Proceedings of the 8th International Symposium on Mobile Mapping Technology, Tainan, Taiwan, May 1–3, 6 pp. Search in Google Scholar

[25] Kealy A, Retscher G, Toth C K, Grejner-Brzezinska D A (2014) Collaborative Positioning – Concepts and Approaches for More Robust Positioning. In Proceedings of the XXV International FIG Congress, June 16–21, 2014, Kuala Lumpur, Malaysia, 15 pp. Search in Google Scholar

[26] Lee J K, Grejner-Brzezinska D A, Toth C K (2010) Network-Based Collaborative Navigation for Ground-Based Users in GPS-Challenged Environments. In Proceedings of the ION GNSS Conference, Portland, Oregon, USA, September 21–24, 8 pp. Search in Google Scholar

[27] Li B, Harvey B, Gallagher T (2013) Using Barometers to Determine the Height for Indoor Positioning. In Proceedings of the IGNSS GPS/GNSS Symposium, Surfers Paradise, Australia, July16–18, 12 pp. Search in Google Scholar

[28] Li X, Wang J, Olesk A, Knight N, Ding W (2010) Indoor Positioning within a Single Camera and 3D Maps, In Proceedings of the International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services UBPINLBS, Kirkkonummi, Finland, October 14–15, 9 pp. Search in Google Scholar

[29] Moafipoor S, Grejner-Brzezinska D A, Toth C K (2007) A Fuzzy Dead Reckoning Algorithm for a Personal Navigator. Navigation, 55:4: 241–254. Search in Google Scholar

[30] Moafipoor S, Grejner-Brzezinska D A, Toth C K (2012) Real-Time Integrity Monitoring of a Dead Reckoning Personal Navigator Using a Two-Stage Neural Kalman Filter. The Journal of Navigation, The Royal Institute of Navigation, doi:10.1017/S0373463312000240, 65:1–15. Search in Google Scholar

[31] Niu X, El-Sheimy N (2005) Development of a Low-cost MEMS IMU/GPS Navigation System for Land Vehicles Using Auxiliary Velocity Updates in the Body Frame. In Proceedings of the ION GNSS Conference, Long Beach, CA, USA, September 13–16. Search in Google Scholar

[32] Ochieng W Y, Sauer K, Walsh D, Brodin G, Griffin S, Denney M (2013) GPS Integrity and Potential Impact on Aviation Safety. Journal of Navigation, 56:1: 51–65. Search in Google Scholar

[33] Parker R, Valaee S (2007) Vehicular Node Localization Using Received-Signal-Strength Indicator. Vehicular Technology, IEEE Transactions, 56: 3371–3380. Search in Google Scholar

[34] Retscher G, Thienelt M (2004) NAVIO – A Navigation and Guidance Service for Pedestrians. Journal of Global Positioning Systems (JGPS), 3:1–2: 208–217. Search in Google Scholar

[35] Retscher G, Zhu M, Zhang K (2012) RFID Positioning. Chapter 4, In: Chen R (Ed.): Ubiquitous Positioning and Mobile Location-Based Services in Smart Phones. IGI Global, Hershey PA, USA, ISBN: 978-1-4666-1827-5, DOI: 10.4018/978-1-4666-1827-5.ch004, 69–95. Search in Google Scholar

[36] Retscher G, Obex F (2015) InKoPoMoVer – Cooperative Positioning for Real-time User Assistance and Guidance at Multi-modal Public Transit Junctions. Journal of Applied Geodesy. 9:3, DOI 10.1515/jag-2015-0006, 198–207. Search in Google Scholar

[37] Skaloud J (2002) Direct Georeferencing in Aerial Photogrammetric Mapping. Photogrammetric Engineering and Remote Sensing, March, 207–210. Search in Google Scholar

[38] Toth, C K, Grejner-Brzezinska D A, Lee Y-J (2008) Recovery of Sensor Platform Trajectory From LiDAR Data Using Reference Surfaces. In Proceedings of the 13th FIG International Symposium on Deformation Measurements and 4th IAG Symposium on Geodesy for Geotechnical and Structural Engineering, Lisbon, Portugal, May 12–15. Search in Google Scholar

[39] Toth, C K, Grejner-Brzezinska D A, Wang X, Sun H (2009) Terrestrial Laser Scanning to Support Land Navigation. In Proceedings of the ASPRS Annual Conference, Baltimore, Maryland, USA, March 9–13. Search in Google Scholar

[40] Toth C K, Grejner-Brzezinska D A, Kealy A, Retscher G (2014) Personal Navigation and Indoor Mapping: Performance Characterization of Kinect Sensor-based Trajectory Recovery. In Proceedings of the XXV International FIG Congress, June 16–21, 2014, Kuala Lumpur, Malaysia. Search in Google Scholar

[41] Veth M, Raquet J (2006) Two-dimensional Stochastic Projections for Tight Integration of Optical and Inertial Sensors for Navigation. In Proceedings of the ION National Technical Meeting, January 18–20, 587–596. Search in Google Scholar

[42] Veth M, Raquet J, (2006) Fusion of Low-cost Imaging and Inertial Sensors for Navigation. In Proceedings of the ION GNSS Conference, Forth Worth, Texas, USA, September 26–29, 1093–1103. Search in Google Scholar

[43] Wang W, Zhu Q (2007) Varying the Sample Number for Monte Carlo Localization in Mobile Sensor Networks. In Proceedings of the 2nd International Multi-Symposium on Computer and Computational Sciences IMSCCS, 490–495. Search in Google Scholar

[44] Wymeersch H, Lien J, Win M (2009) Cooperative Localization in Wireless Networks. In Proceedings of the IEEE 97:2, 427–450. Search in Google Scholar

[45] Zador P, Krawchuk S, Voas R (2000) Final Report – Automotive Collision Avoidance System (ACAS) Program. Technical report, National Highway Traffic Safety Administration, U. S. A. Search in Google Scholar

[46] Zaydak A, Toth C K, Grejner-Brzezinska D A, Molnar B, Yi Y, Markiel JN (2012) 3D Image-based Navigation in Collaborative Navigation Environment. In Proceedings of the ION GNSS Conference, Nashville, Tennessee, USA, September 17–21, 2462–2468. Search in Google Scholar

Received: 2015-9-21
Accepted: 2015-10-19
Published Online: 2016-1-21
Published in Print: 2015-12-1

© 2015 Walter de Gruyter GmbH, Berlin/Munich/Boston