A Differential Cooperative Positioning Approach for Multi-Device Positioning Improvement
Escuela de Ingeniería de Sistemas (EISI). Facultad de Ingenierías Físico Mecánicas
email: william.trigos@correo.uis.edu.co
Escuela de Ingeniería de Sistemas (EISI). Facultad de Ingenierías Físico Mecánicas.
email: william.trigos@correo.uis.edu.co
email: william.trigos@correo.uis.edu.co
Introduction: This publication is the product of research developed within the research lines of the Advanced and Large-scale Computing (Cage) research group throughout 2018, which supports the work of a master’s degree in Systems Engineering at the Industrial University of Santander.
Objetive: An approach to a cooperative positioning algorithm is described in this paper, where a set of devices exchange GPS satellite observables and distance estimations with nearby devices in order to increase their positioning accuracy.
Methodology: Different scenarios are established where GPS receivers exchange satellite information, using different ionospheric correction models, with the purpose of evaluating which conditions potentially improve the position accuracy.
Conclusions: The results show our approach yields increased accuracy when all receivers use the same ionospheric correction model. Moreover, it was observed that the noise levels and uncertainty usually due to factors related to distance from remote devices to the main receiver did not influence positioning improvement when the separation between receiver pairs was large.
Originality: The proposed algorithm allows for exploitation of the nature of the problem without increasing complexity at the hardware and software level, and to offer a low-cost cooperative positioning solution alternative.
Restrictions: The results presented in the document are based on the execution of the cooperative algorithm using Rinex files of gnss reference stations. So, for scenarios in which the separation distances between reference stations are very high, the error levels in cooperative positioning can be very large.
R. B. Thompson, “Global Positioning System: The Mathematics of GPS Receivers,” Math. Mag., vol. 71, no. 4, p. 260, Oct. 1998. doi: http://dx.doi.org/10.2307/2690697
J. A. Klobuchar and J. M. Kunches, “Comparative range delay and variability of the Earth’s troposphere and the ionosphere,” GPS Solut., vol. 7, no. 1, pp. 55–58, 2003. doi: http://dx.doi.org/10.1007/s10291-003-0047-5
A. E-S. El-Rabbany, “The effect of physical correlations on the ambiguity resolution and accuracy estimation in GPS differential positioning,” Department of Geodesy and Geomatics Engineering, University of New Brunswick, 1994. [Online]. Available: http://www2.unb.ca/gge/Pubs/TR170.pdf.
G. Blewitt, “Basics of the GPS technique: observation equations,” Geod. Appl. GPS, pp. 10–54, 1997. [Online]. Available: http://web.gps.caltech.edu/classes/ge111/Docs/GPSbasics.pdf.
R. W. Hedgecock II, “Precise real-time relative localization using single-frequency GPS,” Vanderbilt University, 2014. [Online]. Available: http://www.isis.vanderbilt.edu/sites/default/files/RHedgecock-Dissertation.pdf.
J. Cosmen-Schortmann, M. Azaola-Senz, M. A. Martinez-Olague, and M. Toledo-Lopez, “Integrity in urban and road environments and its use in liability critical applications,” in Record - IEEE PLANS, Position Location and Navigation Symposium, 2008, pp. 972–983. doi: http://dx.doi.org/10.1109/PLANS.2008.4570071
S. Bijjahalli, S. Ramasamy, and R. Sabatini, “Masking and multipath analysis for unmanned aerial vehicles in an urban environment,” in AIAA/IEEE Digital Avionics Systems Conference - Proceedings, 2016, vol. 2016–Decem, pp. 4–9. doi: http://dx.doi.org/10.1109/DASC.2016.7778029
J. Hemmes, D. Thain, and C. Poellabauer, “Cooperative Localization in GPS Limited Urban Environments,” Ad Hoc Networks, vol. 1, p. 422, 2010. doi: http://dx.doi.org/10.1007/978-3-642-11723-7_28
J. Wang, C. Jiang, Z. Han, Y. Ren, R. G. Maunder, and L. Hanzo, “Taking drones to the next level: Cooperative distributed unmanned-aerial-vehicular networks for small and mini drones,” Ieee Veh. Technol. Mag., vol. 12, no. 3, pp. 73–82, 2017.
S. Yin, J. Tan, and L. Li, “UAV-assisted Cooperative Communications with Wireless Information and Power Transfer,” arXiv Prepr. arXiv1710.00174, pp. 1–5, 2017. [Online]. Available: http://arxiv.org/abs/1710.00174.
O. of the Secretary of Defense, “Unmanned Aircraft Systems Roadmap,” Office of the Secretary of Defense, vol. 8, pp. 71–75, 2005. [Online]. Available: http://www.fas.org/irp/program/collect/uav_roadmap2005.pdf.
T. Galileo, E. Global, N. Satellite, E. Union, E. Barreca, and E. Commission, “Future thinking on the Galileo Authentication Application,” October 2009, pp. 7–10, 2010. [Online]. Available: https://iisc.im/portfolio-items/future-thinking-on-the-galileo-authentication-applicationinnovating-by-living-mobile-emanuele-barreca/.
N. K. F. Tsang, H. Tsai, and F. Leung, “A Critical Investigation of the Bargaining Behavior of Tourists: The Case of Hong Kong Open-Air Markets,” J. Travel Tour. Mark., vol. 28, no. 1, pp. 30–42, Jan. 2011. doi: http://dx.doi.org/10.1080/10548408.2011.535442.
S. Tang, N. Kawanishi, R. Furukawa, and N. Kubo, “Experimental evaluation of cooperative relative positioning for intelligent transportation system,” Int. J. Navig. Obs., vol. 2014, pp. 1117–1119, 1123–1124, 2014. doi: http://dx.doi.org/10.1155/2014/314371
F. Berefelt and B. Boberg, “Collaborative gps/ins navigation in urban environment,” in ION National Technical Meeting 2003,2004, 2004, no. January, pp. 26–28. [Online]. Available: https://www.ion.org/publications/abstract.cfm?articleID=5589.
D. Sals, A. Martineau, C. Macabiau, B. Bonhoure, and D. Kubrak, “Receiver autonomous integrity monitoring of gnss signals for electronic toll collection,” IEEE Trans. Intell. Transp. Syst., vol. 15, no. 1, pp. 94–103, 2014. doi: http://dx.doi.org/10.1109/TITS.2013.2273829
H. Du, C. Zhang, Q. Ye, W. Xu, P. L. Kibenge, and K. Yao, “A hybrid outdoor localization scheme with high-position accuracy and low-power consumption,” Eurasip J. Wirel. Commun. Netw., vol. 2018, no. 1, p. 4, 2018. doi: http://dx.doi.org/10.1186/s13638-017-1010-4
M. Efatmaneshnik, A. Kealy, N. Alam, and A. G. Dempster, “A cooperative positioning algorithm for DSRC enabled vehicular networks,” Arch. Fotogram. Kartogr. i Teledetekcji, vol. 22, pp. 122–128, 2011. [Online]. Available: http://ptfit.sgp.geodezja.org.pl/wydawnictwa/krakow2011/APCRS vol. 22 pp. 117-129.pdf.
X. Fu, H. Bi, and X. Gao, “Multi-UAVs Cooperative Localization Algorithms with Communication Constraints,” Hindawi, vol. 2017, pp. 2–7, 2017. https://doi.org/10.1155/2017/1943539
B. E. Nemsick, A. D. Buchan, and A. Zakhor, “Cooperative Multi-Robot Localization with a Low Cost Heterogeneous Team,” Robot. Autom. (ICRA), 2017 IEEE Int. Conf., pp. 6325–6329, 2017. doi: http://dx.doi.org/10.1109/ICRA.2017.7989748
S. Goel and et al., “Cooperative Localization of Unmanned Aerial Vehicles Using GNSS, MEMS Inertial, and UWB Sensors,” J. Surv. Eng., vol. 143, no. 4, pp. 322–324, 2017. doi: http://dx.doi.org/10.1061/(ASCE)SU.1943-5428.0000230
F. Darakeh, G. R. Mohammad-Khani, and P. Azmi, “CRWSNP: cooperative range-free wireless sensor network positioning algorithm,” Wireless Networks, Springer, pp. 4–11, 15, 2017. [Online]. Available: https://link.springer.com/article/10.1007/s11276-017-1505-2.
F. R. Fabresse, F. Caballero, and A. Ollero, “Decentralized simultaneous localization and mapping for multiple aerial vehicles using range-only sensors,” in 2015 IEEE International Conference on Robotics and Automation (ICRA), 2015, pp. 6408–6414. doi: http://dx.doi.org/10.1109/ICRA.2015.7140099
T. R. Wanasinghe, G. K. I. Mann, and R. G. Gosine, “Distributed Leader-Assistive Localization Method for a Heterogeneous Multirobotic System,” IEEE Trans. Autom. Sci. Eng., vol. 12, no. 3, pp. 797–804, 807, 2015. doi: http://dx.doi.org/10.1109/TASE.2015.2433014
A. Angrisano, S. Gaglione, C. Gioia, M. Massaro, U. Robustelli, and R. Santamaria, “Ionospheric models comparison for single-frequency GNSS positioning,” Eur. Navig. Conf. 2011, pp. 93–97, 103–105, 2011. [Online]. Available: http://pang.uniparthenope.it/sites/default/files/Ionospheric model comparision for Single-frequency GNSS positioning.pdf
J. Klobuchar, “Ionospheric Time-Delay Algorithm for Single-Frequency GPS Users,” IEEE Trans. Aerosp. Electron. Syst., vol. AES-23, no. 3, pp. 325–331, May. doi: http://dx.doi.org/10.1109/taes.1987.310829.
D. A. Smith, E. A. Araujo-Pradere, C. Minter, and T. Fuller-Rowell, “A comprehensive evaluation of the errors inherent in the use of a two-dimensional shell for modeling the ionosphere,” Radio Sci., vol. 43, no. 6, pp. 2–6, 13–17, 20–22, 2008. doi: http://dx.doi.org/10.1029/2007RS003769.
S. Skone and S. M. Shrestha, “Limitations in DGPS positioning accuracies at low latitudes during solar maximum,” Geophys. Res. Lett., vol. 29, no. 10, pp. 81–84. doi: http://dx.doi.org/10.1029/2001GL013854
R. B. Thompson, “Global Positioning System: The Mathematics of GPS Receivers,” Math. Mag., vol. 71, no. 4, pp. 260–269, Oct. 1998. doi: http://dx.doi.org/10.2307/2690697
Copyright (c) 2019 Ingeniaría Solidaria
This work is licensed under a Creative Commons Attribution 4.0 International License.
Cession of rights and ethical commitment
As the author of the article, I declare that is an original unpublished work exclusively created by me, that it has not been submitted for simultaneous evaluation by another publication and that there is no impediment of any kind for concession of the rights provided for in this contract.
In this sense, I am committed to await the result of the evaluation by the journal Ingeniería Solidaría before considering its submission to another medium; in case the response by that publication is positive, additionally, I am committed to respond for any action involving claims, plagiarism or any other kind of claim that could be made by third parties.
At the same time, as the author or co-author, I declare that I am completely in agreement with the conditions presented in this work and that I cede all patrimonial rights, in other words, regarding reproduction, public communication, distribution, dissemination, transformation, making it available and all forms of exploitation of the work using any medium or procedure, during the term of the legal protection of the work and in every country in the world, to the Universidad Cooperativa de Colombia Press.