{"id":6699,"date":"2018-11-15T12:44:46","date_gmt":"2018-11-15T11:44:46","guid":{"rendered":"http:\/\/vicorob.udg.edu\/?p=6699"},"modified":"2018-11-15T12:44:46","modified_gmt":"2018-11-15T11:44:46","slug":"doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles","status":"publish","type":"post","link":"https:\/\/vicorob.udg.edu\/ca\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/","title":{"rendered":"DOCTORAL THESIS: Online Acoustic Localization Methods for Autonomous Underwater Vehicles"},"content":{"rendered":"<p>By<strong> Guillem Vallicrosa Massaguer<br \/>\n<\/strong><\/p>\n<p>Supervised by<strong> Dr. Pere Ridao<br \/>\n<\/strong><\/p>\n<p>&nbsp;<\/p>\n<h3><strong>Abstract<\/strong><\/h3>\n<p>Autonomous Underwater Vehicles (AUVs) true autonomy capabilities in complex poten-tially unknown environments, have not yet been fully achieved because of the lack of online algorithms that can solve fundamental problems such as localization, mapping and path-planning on-board the AUV and consequently react according to their outputs. These algorithms can empower them for new capabilities such as long-term deployments, au-tonomous exploration and autonomous intervention.<\/p>\n<p>&nbsp;<\/p>\n<p>This thesis presents the development of two online localization algorithms for AUVs. The first algorithm is based on a Sum of Gaussian (SOG) filter for online range-only lo-calization of an acoustic beacon, e.g. localization of a Docking Station (DS) for battery recharging and data uploading. Two different versions of the algorithm are developed, one based on Dead Reckoning (DR) navigation and one based on a full Simultaneous Local-ization and Mapping (SLAM) solution. Moreover, an Active Localization (AL) algorithm is also developed to autonomously select the best actions that minimize the range-only localization uncertainty. This algorithm is also tested as part of a wider project where it is combined with other algorithms to produce a complete homing and docking strat-egy. Consequently, this algorithm can help long-term deployed AUVs being able to always return to their base DS for battery recharging.<\/p>\n<p>&nbsp;<\/p>\n<p>The second algorithm proposes a new online SLAM framework for continuous occu-pancy mapping named H-SLAM. It uses a Rao-Blackwellized Particle Filter (RBPF) where each particle carries a HM representation of the environment. HMs offer a low memory footprint and constant computational complexity O(1) for insertion and query, suitable for online processing. This algorithm is tested on two real-world datasets offering a sig-nificantly better reconstruction of the environment than using DR navigation. Producing correct continuous occupancy maps and trajectories, opens plenty of possibilities for future combination with online path-planning algorithms.<\/p>\n<p>&nbsp;<\/p>\n<p>Online video: <a href=\"https:\/\/bit.ly\/2qMWc9d\">https:\/\/bit.ly\/2qMWc9d<\/a><\/p>\n<p>[vc_row row_type=&#8221;row&#8221; text_align=&#8221;left&#8221; css_animation=&#8221;&#8221;][vc_column][vc_empty_space][vc_single_image image=&#8221;6704&#8243; img_size=&#8221;full&#8221;][\/vc_column][\/vc_row]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>By Guillem Vallicrosa Massaguer Supervised by Dr. Pere Ridao &nbsp; Abstract Autonomous Underwater Vehicles (AUVs) true autonomy capabilities in complex poten-tially unknown environments, have not yet been fully achieved because of the lack of online algorithms that can solve fundamental problems such as localization, mapping and path-planning on-board the AUV and consequently react according to&hellip;&nbsp;<a href=\"https:\/\/vicorob.udg.edu\/ca\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/\" rel=\"bookmark\"><span class=\"screen-reader-text\">DOCTORAL THESIS: Online Acoustic Localization Methods for Autonomous Underwater Vehicles<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":6707,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"neve_meta_sidebar":"","neve_meta_container":"","neve_meta_enable_content_width":"","neve_meta_content_width":0,"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":[12,58],"tags":[],"class_list":["post-6699","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-news","category-scientific-results"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v25.9 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>DOCTORAL THESIS: Online Acoustic Localization Methods for Autonomous Underwater Vehicles - 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-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/\" \/>\n<meta property=\"og:locale\" content=\"ca_ES\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"DOCTORAL THESIS: Online Acoustic Localization Methods for Autonomous Underwater Vehicles - Vicorob\" \/>\n<meta property=\"og:description\" content=\"By Guillem Vallicrosa Massaguer Supervised by Dr. Pere Ridao &nbsp; Abstract Autonomous Underwater Vehicles (AUVs) true autonomy capabilities in complex poten-tially unknown environments, have not yet been fully achieved because of the lack of online algorithms that can solve fundamental problems such as localization, mapping and path-planning on-board the AUV and consequently react according to&hellip;&nbsp;DOCTORAL THESIS: Online Acoustic Localization Methods for Autonomous Underwater Vehicles\" \/>\n<meta property=\"og:url\" content=\"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/\" \/>\n<meta property=\"og:site_name\" content=\"Vicorob\" \/>\n<meta property=\"article:published_time\" content=\"2018-11-15T11:44:46+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2018\/11\/thesis-guillem.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"785\" \/>\n\t<meta property=\"og:image:height\" content=\"442\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Neorg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrit per\" \/>\n\t<meta name=\"twitter:data1\" content=\"Neorg\" \/>\n\t<meta name=\"twitter:label2\" content=\"Temps estimat de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 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-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/\",\"url\":\"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/\",\"name\":\"DOCTORAL THESIS: Online Acoustic Localization Methods for Autonomous Underwater Vehicles - Vicorob\",\"isPartOf\":{\"@id\":\"https:\/\/vicorob.udg.edu\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2018\/11\/thesis-guillem.jpg\",\"datePublished\":\"2018-11-15T11:44:46+00:00\",\"author\":{\"@id\":\"https:\/\/vicorob.udg.edu\/#\/schema\/person\/302f8a930ab2e906deda6cb919eaacdf\"},\"breadcrumb\":{\"@id\":\"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/#breadcrumb\"},\"inLanguage\":\"ca\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"ca\",\"@id\":\"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/#primaryimage\",\"url\":\"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2018\/11\/thesis-guillem.jpg\",\"contentUrl\":\"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2018\/11\/thesis-guillem.jpg\",\"width\":785,\"height\":442},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/vicorob.udg.edu\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"DOCTORAL THESIS: Online Acoustic Localization Methods for Autonomous Underwater Vehicles\"}]},{\"@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\/302f8a930ab2e906deda6cb919eaacdf\",\"name\":\"Neorg\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"ca\",\"@id\":\"https:\/\/vicorob.udg.edu\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/10d8574102d7dcecdce3e72f5dec516c1b8a7e631542b0d0010ab70b945ea708?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/10d8574102d7dcecdce3e72f5dec516c1b8a7e631542b0d0010ab70b945ea708?s=96&d=mm&r=g\",\"caption\":\"Neorg\"},\"sameAs\":[\"https:\/\/vicorob.udg.edu\"],\"url\":\"https:\/\/vicorob.udg.edu\/ca\/author\/neorg_us\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"DOCTORAL THESIS: Online Acoustic Localization Methods for Autonomous Underwater Vehicles - 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-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/","og_locale":"ca_ES","og_type":"article","og_title":"DOCTORAL THESIS: Online Acoustic Localization Methods for Autonomous Underwater Vehicles - Vicorob","og_description":"By Guillem Vallicrosa Massaguer Supervised by Dr. Pere Ridao &nbsp; Abstract Autonomous Underwater Vehicles (AUVs) true autonomy capabilities in complex poten-tially unknown environments, have not yet been fully achieved because of the lack of online algorithms that can solve fundamental problems such as localization, mapping and path-planning on-board the AUV and consequently react according to&hellip;&nbsp;DOCTORAL THESIS: Online Acoustic Localization Methods for Autonomous Underwater Vehicles","og_url":"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/","og_site_name":"Vicorob","article_published_time":"2018-11-15T11:44:46+00:00","og_image":[{"width":785,"height":442,"url":"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2018\/11\/thesis-guillem.jpg","type":"image\/jpeg"}],"author":"Neorg","twitter_card":"summary_large_image","twitter_misc":{"Escrit per":"Neorg","Temps estimat de lectura":"2 minuts"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/","url":"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/","name":"DOCTORAL THESIS: Online Acoustic Localization Methods for Autonomous Underwater Vehicles - Vicorob","isPartOf":{"@id":"https:\/\/vicorob.udg.edu\/#website"},"primaryImageOfPage":{"@id":"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/#primaryimage"},"image":{"@id":"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/#primaryimage"},"thumbnailUrl":"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2018\/11\/thesis-guillem.jpg","datePublished":"2018-11-15T11:44:46+00:00","author":{"@id":"https:\/\/vicorob.udg.edu\/#\/schema\/person\/302f8a930ab2e906deda6cb919eaacdf"},"breadcrumb":{"@id":"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/#breadcrumb"},"inLanguage":"ca","potentialAction":[{"@type":"ReadAction","target":["https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/"]}]},{"@type":"ImageObject","inLanguage":"ca","@id":"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/#primaryimage","url":"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2018\/11\/thesis-guillem.jpg","contentUrl":"https:\/\/vicorob.udg.edu\/wp-content\/uploads\/2018\/11\/thesis-guillem.jpg","width":785,"height":442},{"@type":"BreadcrumbList","@id":"https:\/\/vicorob.udg.edu\/doctoral-thesis-online-acoustic-localization-methods-for-autonomous-underwater-vehicles\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/vicorob.udg.edu\/"},{"@type":"ListItem","position":2,"name":"DOCTORAL THESIS: Online Acoustic Localization Methods for Autonomous Underwater Vehicles"}]},{"@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\/302f8a930ab2e906deda6cb919eaacdf","name":"Neorg","image":{"@type":"ImageObject","inLanguage":"ca","@id":"https:\/\/vicorob.udg.edu\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/10d8574102d7dcecdce3e72f5dec516c1b8a7e631542b0d0010ab70b945ea708?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/10d8574102d7dcecdce3e72f5dec516c1b8a7e631542b0d0010ab70b945ea708?s=96&d=mm&r=g","caption":"Neorg"},"sameAs":["https:\/\/vicorob.udg.edu"],"url":"https:\/\/vicorob.udg.edu\/ca\/author\/neorg_us\/"}]}},"_links":{"self":[{"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/posts\/6699","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\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/comments?post=6699"}],"version-history":[{"count":0,"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/posts\/6699\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/media\/6707"}],"wp:attachment":[{"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/media?parent=6699"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/categories?post=6699"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/vicorob.udg.edu\/ca\/wp-json\/wp\/v2\/tags?post=6699"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}