{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T14:23:13Z","timestamp":1774880593778,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,8,19]],"date-time":"2022-08-19T00:00:00Z","timestamp":1660867200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,8,19]],"date-time":"2022-08-19T00:00:00Z","timestamp":1660867200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005416","name":"Norges Forskningsr\u00e5d","doi-asserted-by":"publisher","award":["305051"],"award-info":[{"award-number":["305051"]}],"id":[{"id":"10.13039\/501100005416","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2022,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Integrity monitoring (IM) in autonomous navigation has been extensively researched, but currently available solutions are mainly applicable to specific algorithms and sensors, or limited by linearity or 'Gaussianity' assumptions. This study investigates a Solution Separation (SS) based framework for universal IM, scalable to multi-sensor fusion as each hypothesis assumes a whole sensor measurement set as faulty. Architecturally we consider that: 1) multi sensor systems must account for various sensor noise models which lead to inconsistent estimates of uncertainties, 2) a module must be able to detect sensor failure or sensor noise mismodeling and suggest better bounds for the error, without being constantly conservative, 3) some algorithms are computationally heavy to monitor in the SS setting or the provided covariances cannot be interpreted in IM. A hybrid SS architecture can be practical, where some solutions are evaluated with a navigation algorithm with known characteristics, although the all-sensor-in solution is evaluated with the monitored algorithm. Experiments are run on filter and smoothing-based navigation algorithms. In addition, we experiment with hybrid SS monitoring and time-correlated noise to evaluate the appropriability of our framework in the context of the above-mentioned requirements. This is a novel framework in the IM domain, directly integrable in existing navigation solutions and, in our opinion, it will facilitate the quantification of the effect of different sensors in navigation safety.<\/jats:p>","DOI":"10.1007\/s10846-022-01692-3","type":"journal-article","created":{"date-parts":[[2022,8,19]],"date-time":"2022-08-19T09:03:51Z","timestamp":1660899831000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Navigation Algorithm-Agnostic Integrity Monitoring based on Solution Separation with Constrained Computation Time and Sensor Noise Overbounding"],"prefix":"10.1007","volume":"106","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3907-8505","authenticated-orcid":false,"given":"Vasileios","family":"Bosdelekidis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Torleiv H.","family":"Bryne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadezda","family":"Sokolova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tor A.","family":"Johansen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,19]]},"reference":[{"key":"1692_CR1","unstructured":"European GNSS Agency: Report on The Performance and Level of Integrity For Safety and Liability Critical Multi-Applications. (2015). https:\/\/www.gsa.europa.eu\/sites\/default\/files\/calls_for_proposals\/Annex%202.pdf. Accessed 11 Jan 2022"},{"key":"1692_CR2","doi-asserted-by":"crossref","unstructured":"Joerger, M., Chan, F.-C., Pervan, B.: Solution Separation Versus Residual-Based RAIM. Navigation. 61 (2014)","DOI":"10.1002\/navi.71"},{"key":"1692_CR3","doi-asserted-by":"crossref","unstructured":"Calhoun, S.-M., Raquet, J.: Integrity determination for a vision based precision relative navigation system. 2016 IEEE\/ION Position, Location and Navigation Symposium (PLANS), Savannah, GA, pp. 294\u2013304 (2016)","DOI":"10.1109\/PLANS.2016.7479713"},{"key":"1692_CR4","unstructured":"Joerger, M., Chan, C., Langel, S., Pervan, B.: RAIM detector and estimator design to minimize the integrity risk. 2012, ION GNSS (2012)"},{"key":"1692_CR5","doi-asserted-by":"crossref","unstructured":"Joerger, M., Jamoom, M., Spenko, M., Pervan, B.: Integrity of laser-based feature extraction and data association. 2016 IEEE\/ION Position, Location and Navigation Symposium (PLANS), pp. 557\u2013571 (2016)","DOI":"10.1109\/PLANS.2016.7479746"},{"key":"1692_CR6","doi-asserted-by":"crossref","unstructured":"Mohanty, A., Gupta, S., Gao, G.-X.: A particle filtering framework for integrity risk of GNSS-camera sensor fusion. Proceedings of the 33rd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2020) (2021)","DOI":"10.33012\/2020.17660"},{"key":"1692_CR7","unstructured":"Meng, Q., Hsu, L.-T.: Integrity monitoring for all source navigation enhanced by Kalman Filter based Solution Separation. 2020. IEEE Sensors J. (2020)"},{"key":"1692_CR8","doi-asserted-by":"crossref","unstructured":"Crespillo, O. G., Joerger, M., Langel, S.: Overbounding GNSS\/INS Integration with Uncertain GNSS Gauss-Markov Error Parameters. 2020 IEEE\/ION Position, Location and Navigation Symposium (PLANS), pp. 481\u2013489 (2020)","DOI":"10.1109\/PLANS46316.2020.9109874"},{"key":"1692_CR9","doi-asserted-by":"crossref","unstructured":"He, P., Liu G., Tan, C., Lu Y.-E: Nonlinear fault detection threshold optimization method for RAIM algorithm using a heuristic approach. GPS Solut 20, 863\u2013875 (2016)","DOI":"10.1007\/s10291-015-0494-9"},{"key":"1692_CR10","doi-asserted-by":"crossref","unstructured":"Gupta, S., Gao, G.-X.: Particle RAIM for integrity monitoring. ION GNSS+ (2019)","DOI":"10.33012\/2019.16939"},{"key":"1692_CR11","doi-asserted-by":"crossref","unstructured":"Appleget, A., Leishman R.-C., Gipson, J.: Evaluation of sensor-agnostic all-source residual monitoring for navigation. Proceedings of the 2021 International Technical Meeting of The Institute of Navigation (2021)","DOI":"10.33012\/2021.17837"},{"key":"1692_CR12","doi-asserted-by":"crossref","unstructured":"Bhamidipati, S., Gao, G.-X.: SLAM-based Integrity Monitoring Using GPS and Fish-eye Camera. Proceedings of the 32nd International Technical Meeting of the Satellite Division of The Institute of Navigation, ION GNSS+ 2019, pp. 4116\u20134129 (2019)","DOI":"10.33012\/2019.17117"},{"key":"1692_CR13","doi-asserted-by":"crossref","unstructured":"Arana, G.-D., Hafez, O.-A., Joerger, M., Spenko, M.: Recursive Integrity Monitoring for Mobile Robot Localization Safety. 2019 International Conference on Robotics and Automation (ICRA), pp. 305\u2013311 (2019)","DOI":"10.1109\/ICRA.2019.8794115"},{"key":"1692_CR14","doi-asserted-by":"crossref","unstructured":"Tanil, C., Khanafseh, S., Joerger, M., Pervan, B.: Sequential Integrity Monitoring for Kalman Filter Innovations-Based Detectors. Proceedings of the 31st International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2018), Miami, Florida, September 2018, pp. 2440\u20132455 (2018)","DOI":"10.33012\/2018.15975"},{"key":"1692_CR15","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1002\/navi.384","volume":"67","author":"J Jurado","year":"2020","unstructured":"Jurado, J., Raquet, J., Schubert Kabban, C.M., Gipson, J.: Residual-based multi-filter methodology for all-source fault detection, exclusion, and performance monitoring. Navigation 67, 493\u2013509 (2020)","journal-title":"Navigation"},{"key":"1692_CR16","doi-asserted-by":"crossref","unstructured":"Li, C., Waslander, S.-L.: Visual Measurement Integrity Monitoring for UAV Localization. 2019 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) (2019)","DOI":"10.1109\/SSRR.2019.8848975"},{"issue":"3","key":"1692_CR17","first-page":"173","volume":"2","author":"T-G-R Reid","year":"2019","unstructured":"Reid, T.-G.-R., Houts, S.-E., Cammarata, R., Mills, G., Agarwal, S., Vora, A., Pandey, G.: Localization Requirements for Autonomous Vehicles. SAE Int. J. Connect. Autom. Veh. 2(3), 173\u2013190 (2019)","journal-title":"SAE Int. J. Connect. Autom. Veh."},{"key":"1692_CR18","doi-asserted-by":"publisher","first-page":"22854","DOI":"10.3390\/s150922854","volume":"15","author":"L Fu","year":"2015","unstructured":"Fu, L., Zhang, J., Li, R., Cao, X., Wang, J.: Vision-Aided RAIM: A New Method for GPS Integrity Monitoring in Approach and Landing Phase. Sensors 15, 22854\u201322873 (2015)","journal-title":"Sensors"},{"key":"1692_CR19","unstructured":"Mohleji, S.-C., Wang, G.: Modeling ADS-B position and velocity errors for airborne merging and spacing in interval management application. The MITRE Corporation (2010)"},{"key":"1692_CR20","doi-asserted-by":"crossref","unstructured":"Langel S., Crespillo, O.-G., Joerger, M.: Bounding sequential estimation errors due to gauss-markov noise with uncertain parameters. Proceedings of the 32nd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2019), Miami, Florida, pp. 3079\u20133098 (2019)","DOI":"10.33012\/2019.17014"},{"key":"1692_CR21","doi-asserted-by":"crossref","unstructured":"Geiger, A., Lenz, P., Stiller, C., Urtasun, R. Vision meets robotics: The KITTI Dataset. Int. J. Robot. Res. (IJRR) (2013)","DOI":"10.1177\/0278364913491297"},{"key":"1692_CR22","unstructured":"Brown, R. G., & Hwang P.-Y.-C.: Transition from the discrete to continuous filter equations. In: Brown, R. G., & Hwang P. Y. C. Introduction to Random Signals and Applied Kalman Filtering with Matlab Exercises, pp. 371\u2013375. Wiley. ISBN: 978-0-470-60969-9 (2012)"},{"key":"1692_CR23","doi-asserted-by":"crossref","unstructured":"Madyastha, V., Ravindra, V., Mallikarjunan, S., Goyal, A.: Extended Kalman Filter vs. Error State Kalman Filter for Aircraft Attitude Estimation. AIAA Guidance, Navigation, and Control Conference 2011 (2011)","DOI":"10.2514\/6.2011-6615"},{"key":"1692_CR24","doi-asserted-by":"crossref","unstructured":"Roumeliotis, S.-I., Sukhatme, G.-S., & Bekey, G.-A.: Circumventing dynamic modeling: evaluation of the error-state Kalman filter applied to mobile robot localization. Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C), pp. 1656\u20131663 vol.2 (1999)","DOI":"10.1109\/ROBOT.1999.772597"},{"key":"1692_CR25","unstructured":"Dellaert, F.: Factor Graphs and GTSAM: A Hands-on Introduction. Georgia Tech Technical Report, GT-RIM-CP&R-2012\u2013002, Tech. Rep. (2012)"},{"key":"1692_CR26","doi-asserted-by":"crossref","unstructured":"Lupton T., Sukkarieh, S.: Visual-Inertial-Aided Navigation for High-Dynamic Motion in Built Environments Without Initial Conditions. IEEE Trans. Robot. 28(1) (2012)","DOI":"10.1109\/TRO.2011.2170332"}],"container-title":["Journal of Intelligent &amp; Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-022-01692-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10846-022-01692-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-022-01692-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,2]],"date-time":"2024-10-02T02:43:46Z","timestamp":1727837026000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10846-022-01692-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,19]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["1692"],"URL":"https:\/\/doi.org\/10.1007\/s10846-022-01692-3","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,19]]},"assertion":[{"value":"20 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2022","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Missing Open Access funding information has been added in the Funding Note.","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics Approval"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to Participate"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for Publication"}},{"value":"The authors report no conflict of interest or competing interests.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest\/Competing Interests"}}],"article-number":"7"}}