{"id":12122,"date":"2025-09-19T13:10:08","date_gmt":"2025-09-19T11:10:08","guid":{"rendered":"https:\/\/vicorob.udg.edu\/?p=12122"},"modified":"2025-09-19T13:10:25","modified_gmt":"2025-09-19T11:10:25","slug":"doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation","status":"publish","type":"post","link":"https:\/\/vicorob.udg.edu\/ca\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/","title":{"rendered":"Doctoral Thesis: Graph-based underwater localization techniques considering a rigorous on Lie group formulation"},"content":{"rendered":"

By: Pau Vial Serrat<\/strong>
\nSupervised by:\u00a0 Dr. Marc Carreras P\u00e9rez \/ Dr. Narc\u00eds Palomeras Rovira<\/strong><\/p>\n

 <\/p>\n

Abstract:<\/h3>\n

Locating an Autonomous Underwater Vehicle (AUV) is a complex problem since most of the common sensors applied in ground or aerial robotics experience a significant reduction in their capabilities underwater due to the strong attenuation of electromagnetic waves
\nwithin the water. Conventional underwater navigators use acoustic positioning systems that share information through water. However, the deployment of these systems is costly. A more inexpensive option is to fuse the AUV proprioceptive measurements with the measurements of the robot surroundings, solving the Simultaneous Localization and Mapping (SLAM) problem. Although during the last decades a great research effort has been made on this problem,
\nsome fundamental questions concerning its formulation remain open. Aspects such as using Lie groups to model robot poses, applying a factor graph to model the joint probability distribution of the problem, developing an online solver algorithm, or reaching a tightly coupled
\nestimation have not found a consensus until recent years.<\/p>\n

To enhance the surveying capabilities of an AUV, this thesis focuses on the development of a state-of-the-art AUV navigator, transferring recent findings from generalist robotics to the underwater field. Thus, a tightly coupled and graph-based underwater navigator is proposed that properly applies Lie algebra when necessary. The navigator is based on acoustic range sensors that provide point cloud measurements of the robot\u2019s surroundings.<\/p>\n

The main contributions of this thesis are two, properly presented in the four articles that form this document. The first one is the development of a scan matching algorithm based on Gaussian Mixture Models (GMMs) to represent the sensor noise projected to the scan that
\nreturns the uncertainty associated with the alignment result, an essential metric in SLAM problems. In addition, the Bayesian-GMM algorithm is first introduced to learn a GMM from a point cloud. The second main contribution of this thesis is the development of an algorithm to jointly preintegrate Inertial Measurement Unit (IMU) and Doppler Velocity Log (DVL) measurements to reach a tightly coupled estimation in an underwater Graph SLAM problem. Moreover, it allows compensating the preintegrated measurement from the Earth rotation
\nrate measured by high grade IMUs. Both algorithms are formulated considering Lie algebra to properly manipulate robot states and sensor measurements, introducing the SEN(3) group to jointly preintegrate IMU and DVL measurements.<\/p>\n

Finally, this thesis also includes field experiments that prove the performance of the two proposed underwater navigators, one applying a Mechanical Profiling Sonar (MPS) and the other using a Mechanical Scanning MultiBeam EchoSounder (MS-MBES). The software architecture developed to implement both navigators is also presented, which provides a graphbased navigation framework to implement other navigators applying other sensor modalities.<\/p>\n

\"\"<\/p>\n","protected":false},"excerpt":{"rendered":"

By: Pau Vial Serrat Supervised by:\u00a0 Dr. Marc Carreras P\u00e9rez \/ Dr. Narc\u00eds Palomeras Rovira   Abstract: Locating an Autonomous Underwater Vehicle (AUV) is a complex problem since most of the common sensors applied in ground or aerial robotics experience a significant reduction in their capabilities underwater due to the strong attenuation of electromagnetic waves… Doctoral Thesis: Graph-based underwater localization techniques considering a rigorous on Lie group formulation<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":12128,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"neve_meta_sidebar":"","neve_meta_container":"","neve_meta_enable_content_width":"off","neve_meta_content_width":70,"neve_meta_title_alignment":"","neve_meta_author_avatar":"","neve_post_elements_order":"","neve_meta_disable_header":"","neve_meta_disable_footer":"","neve_meta_disable_title":"","footnotes":""},"categories":[58],"tags":[],"class_list":["post-12122","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-scientific-results"],"acf":[],"yoast_head":"\nDoctoral Thesis: Graph-based underwater localization techniques considering a rigorous on Lie group formulation - Vicorob<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/\" \/>\n<meta property=\"og:locale\" content=\"ca_ES\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Doctoral Thesis: Graph-based underwater localization techniques considering a rigorous on Lie group formulation - Vicorob\" \/>\n<meta property=\"og:description\" content=\"By: Pau Vial Serrat Supervised by:\u00a0 Dr. Marc Carreras P\u00e9rez \/ Dr. Narc\u00eds Palomeras Rovira   Abstract: Locating an Autonomous Underwater Vehicle (AUV) is a complex problem since most of the common sensors applied in ground or aerial robotics experience a significant reduction in their capabilities underwater due to the strong attenuation of electromagnetic waves… Doctoral Thesis: Graph-based underwater localization techniques considering a rigorous on Lie group formulation\" \/>\n<meta property=\"og:url\" content=\"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/\" \/>\n<meta property=\"og:site_name\" content=\"Vicorob\" \/>\n<meta property=\"article:published_time\" content=\"2025-09-19T11:10:08+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-09-19T11:10:25+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2025\/09\/vial2.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1024\" \/>\n\t<meta property=\"og:image:height\" content=\"917\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"ViCOROB\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrit per\" \/>\n\t<meta name=\"twitter:data1\" content=\"ViCOROB\" \/>\n\t<meta name=\"twitter:label2\" content=\"Temps estimat de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 minuts\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/\",\"url\":\"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/\",\"name\":\"Doctoral Thesis: Graph-based underwater localization techniques considering a rigorous on Lie group formulation - Vicorob\",\"isPartOf\":{\"@id\":\"https:\/\/vicorob.udg.edu\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2025\/09\/vial2.jpg\",\"datePublished\":\"2025-09-19T11:10:08+00:00\",\"dateModified\":\"2025-09-19T11:10:25+00:00\",\"author\":{\"@id\":\"https:\/\/vicorob.udg.edu\/#\/schema\/person\/c4bdcd68d6e2203ef1b52072a772dc28\"},\"breadcrumb\":{\"@id\":\"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/#breadcrumb\"},\"inLanguage\":\"ca\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"ca\",\"@id\":\"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/#primaryimage\",\"url\":\"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2025\/09\/vial2.jpg\",\"contentUrl\":\"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2025\/09\/vial2.jpg\",\"width\":1024,\"height\":917},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/vicorob.udg.edu\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Doctoral Thesis: Graph-based underwater localization techniques considering a rigorous on Lie group formulation\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/vicorob.udg.edu\/#website\",\"url\":\"https:\/\/vicorob.udg.edu\/\",\"name\":\"Vicorob\",\"description\":\"Computer Vision and Robotics Research Group\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/vicorob.udg.edu\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"ca\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/vicorob.udg.edu\/#\/schema\/person\/c4bdcd68d6e2203ef1b52072a772dc28\",\"name\":\"ViCOROB\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"ca\",\"@id\":\"https:\/\/vicorob.udg.edu\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/6aab1ee1b445308fcb37a625b2fcb9652e83b1d0554bb3880048d4a49f74d62b?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/6aab1ee1b445308fcb37a625b2fcb9652e83b1d0554bb3880048d4a49f74d62b?s=96&d=mm&r=g\",\"caption\":\"ViCOROB\"},\"sameAs\":[\"https:\/\/vicorob.udg.edu\/\"],\"url\":\"https:\/\/vicorob.udg.edu\/ca\/author\/vicorobwpadmin\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Doctoral Thesis: Graph-based underwater localization techniques considering a rigorous on Lie group formulation - Vicorob","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/","og_locale":"ca_ES","og_type":"article","og_title":"Doctoral Thesis: Graph-based underwater localization techniques considering a rigorous on Lie group formulation - Vicorob","og_description":"By: Pau Vial Serrat Supervised by:\u00a0 Dr. Marc Carreras P\u00e9rez \/ Dr. Narc\u00eds Palomeras Rovira   Abstract: Locating an Autonomous Underwater Vehicle (AUV) is a complex problem since most of the common sensors applied in ground or aerial robotics experience a significant reduction in their capabilities underwater due to the strong attenuation of electromagnetic waves… Doctoral Thesis: Graph-based underwater localization techniques considering a rigorous on Lie group formulation","og_url":"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/","og_site_name":"Vicorob","article_published_time":"2025-09-19T11:10:08+00:00","article_modified_time":"2025-09-19T11:10:25+00:00","og_image":[{"width":1024,"height":917,"url":"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2025\/09\/vial2.jpg","type":"image\/jpeg"}],"author":"ViCOROB","twitter_card":"summary_large_image","twitter_misc":{"Escrit per":"ViCOROB","Temps estimat de lectura":"3 minuts"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/","url":"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/","name":"Doctoral Thesis: Graph-based underwater localization techniques considering a rigorous on Lie group formulation - Vicorob","isPartOf":{"@id":"https:\/\/vicorob.udg.edu\/#website"},"primaryImageOfPage":{"@id":"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/#primaryimage"},"image":{"@id":"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/#primaryimage"},"thumbnailUrl":"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2025\/09\/vial2.jpg","datePublished":"2025-09-19T11:10:08+00:00","dateModified":"2025-09-19T11:10:25+00:00","author":{"@id":"https:\/\/vicorob.udg.edu\/#\/schema\/person\/c4bdcd68d6e2203ef1b52072a772dc28"},"breadcrumb":{"@id":"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/#breadcrumb"},"inLanguage":"ca","potentialAction":[{"@type":"ReadAction","target":["https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/"]}]},{"@type":"ImageObject","inLanguage":"ca","@id":"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/#primaryimage","url":"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2025\/09\/vial2.jpg","contentUrl":"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2025\/09\/vial2.jpg","width":1024,"height":917},{"@type":"BreadcrumbList","@id":"https:\/\/vicorob.udg.edu\/doctoral-thesis-graph-based-underwater-localization-techniques-considering-a-rigorous-on-lie-group-formulation\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/vicorob.udg.edu\/"},{"@type":"ListItem","position":2,"name":"Doctoral Thesis: Graph-based underwater localization techniques considering a rigorous on Lie group formulation"}]},{"@type":"WebSite","@id":"https:\/\/vicorob.udg.edu\/#website","url":"https:\/\/vicorob.udg.edu\/","name":"Vicorob","description":"Computer Vision and Robotics Research Group","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/vicorob.udg.edu\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"ca"},{"@type":"Person","@id":"https:\/\/vicorob.udg.edu\/#\/schema\/person\/c4bdcd68d6e2203ef1b52072a772dc28","name":"ViCOROB","image":{"@type":"ImageObject","inLanguage":"ca","@id":"https:\/\/vicorob.udg.edu\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/6aab1ee1b445308fcb37a625b2fcb9652e83b1d0554bb3880048d4a49f74d62b?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/6aab1ee1b445308fcb37a625b2fcb9652e83b1d0554bb3880048d4a49f74d62b?s=96&d=mm&r=g","caption":"ViCOROB"},"sameAs":["https:\/\/vicorob.udg.edu\/"],"url":"https:\/\/vicorob.udg.edu\/ca\/author\/vicorobwpadmin\/"}]}},"_links":{"self":[{"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/posts\/12122","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/comments?post=12122"}],"version-history":[{"count":2,"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/posts\/12122\/revisions"}],"predecessor-version":[{"id":12134,"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/posts\/12122\/revisions\/12134"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/media\/12128"}],"wp:attachment":[{"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/media?parent=12122"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/categories?post=12122"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/tags?post=12122"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}