{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/46549"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/46549","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Dynamic action spaces for autonomous search operations","abstract":"This thesis presents a new approach for a Navy unmanned undersea vehicle (UUV) to search for and detect an evading contact. This approach uses a contact position distribution from a generic particle filter to estimate the state of a single moving contact and to plan the path that minimizes the uncertainty in the location of the contact. The search algorithms introduced in this thesis will implement a motion planner that searches for a contact with the following information available to the decision system: (1) null measurement (i.e., contact not detected at current time), (2) timedated measurement (i.e., clue found at current time that indicates contact was at this location in the past), and (3) bearings measurement (i.e., angular measurement towards contact position detected at current time). The results of this thesis will be arrived at by evaluating the best methods to utilize the three types of information. The underlying distribution of the contact state space will be modeled using a generic particle filter, due to the highly non-Gaussian distributions that result from the conditions mentioned above. Using the particle filter distribution and the measurements acquired from the three conditions, this thesis will work towards implementing a path planning algorithm that creates dynamic action spaces that evaluate the uncertainty of position distribution. Ultimately, the path planner will choose the path that contains the position distribution and leads to sustained searches.","abstract_html":"This thesis presents a new approach for a Navy unmanned undersea vehicle (UUV) to search for and detect an evading contact. This approach uses a contact position distribution from a generic particle filter to estimate the state of a single moving contact and to plan the path that minimizes the uncertainty in the location of the contact. The search algorithms introduced in this thesis will implement a motion planner that searches for a contact with the following information available to the decision system: (1) null measurement (i.e., contact not detected at current time), (2) timedated measurement (i.e., clue found at current time that indicates contact was at this location in the past), and (3) bearings measurement (i.e., angular measurement towards contact position detected at current time). The results of this thesis will be arrived at by evaluating the best methods to utilize the three types of information. The underlying distribution of the contact state space will be modeled using a generic particle filter, due to the highly non-Gaussian distributions that result from the conditions mentioned above. Using the particle filter distribution and the measurements acquired from the three conditions, this thesis will work towards implementing a path planning algorithm that creates dynamic action spaces that evaluate the uncertainty of position distribution. Ultimately, the path planner will choose the path that contains the position distribution and leads to sustained searches.","abstract_has_math":false,"creators":["Earnest, Caleb A"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering.","school":null,"contributors":[],"advisors":["Liyi Dai, Lance A. Page and Nicholas Roy."],"committee_chairs":[],"committee_members":[],"year":2005,"date_issued":"2005","date_published":"2005","updated_at":"2026-07-22T22:21:53Z","subjects":["Civil and Environmental Engineering."],"languages":["eng"],"rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/46549","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Liyi Dai, Lance A. Page and Nicholas Roy."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering."]},{"key":"dc:creator","label":"Author","values":["Earnest, Caleb A"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2009-08-26T16:48:41Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2009-08-26T16:48:41Z"]},{"key":"dc:date.issued","label":"Date","values":["2005"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Civil and Environmental Engineering."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/46549"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2005.","Includes bibliographical references (p. 148-150)."]},{"key":"dc:description.abstract","label":"Abstract","values":["This thesis presents a new approach for a Navy unmanned undersea vehicle (UUV) to search for and detect an evading contact. This approach uses a contact position distribution from a generic particle filter to estimate the state of a single moving contact and to plan the path that minimizes the uncertainty in the location of the contact. The search algorithms introduced in this thesis will implement a motion planner that searches for a contact with the following information available to the decision system: (1) null measurement (i.e., contact not detected at current time), (2) timedated measurement (i.e., clue found at current time that indicates contact was at this location in the past), and (3) bearings measurement (i.e., angular measurement towards contact position detected at current time). The results of this thesis will be arrived at by evaluating the best methods to utilize the three types of information. The underlying distribution of the contact state space will be modeled using a generic particle filter, due to the highly non-Gaussian distributions that result from the conditions mentioned above. Using the particle filter distribution and the measurements acquired from the three conditions, this thesis will work towards implementing a path planning algorithm that creates dynamic action spaces that evaluate the uncertainty of position distribution. Ultimately, the path planner will choose the path that contains the position distribution and leads to sustained searches."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:title","label":"Title","values":["Dynamic action spaces for autonomous search operations"]}]}],"canonical_facts":{"dc:contributor.advisor":["Liyi Dai, Lance A. Page and Nicholas Roy."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering."],"dc:creator":["Earnest, Caleb A"],"dc:date.accessioned":["2009-08-26T16:48:41Z"],"dc:date.available":["2009-08-26T16:48:41Z"],"dc:date.issued":["2005"],"dc:description":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2005.","Includes bibliographical references (p. 148-150)."],"dc:description.abstract":["This thesis presents a new approach for a Navy unmanned undersea vehicle (UUV) to search for and detect an evading contact. This approach uses a contact position distribution from a generic particle filter to estimate the state of a single moving contact and to plan the path that minimizes the uncertainty in the location of the contact. The search algorithms introduced in this thesis will implement a motion planner that searches for a contact with the following information available to the decision system: (1) null measurement (i.e., contact not detected at current time), (2) timedated measurement (i.e., clue found at current time that indicates contact was at this location in the past), and (3) bearings measurement (i.e., angular measurement towards contact position detected at current time). The results of this thesis will be arrived at by evaluating the best methods to utilize the three types of information. The underlying distribution of the contact state space will be modeled using a generic particle filter, due to the highly non-Gaussian distributions that result from the conditions mentioned above. Using the particle filter distribution and the measurements acquired from the three conditions, this thesis will work towards implementing a path planning algorithm that creates dynamic action spaces that evaluate the uncertainty of position distribution. Ultimately, the path planner will choose the path that contains the position distribution and leads to sustained searches."],"dc:description.degree":["S.M."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/46549"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Civil and Environmental Engineering."],"dc:title":["Dynamic action spaces for autonomous search operations"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:53Z"}