{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/147349"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/147349","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"A Practical Search with Voronoi Distributed Autonomous Marine Swarms","abstract":"The search for underwater threats in littoral regions is a problem that has been researched for nearly a century. However, recent developments in autonomy and robotics have made this issue more complex. The advent of capable autonomous underwater vehicles presents a 21st century flare to this traditional problem. These vehicles can be smaller, quieter, and expendable. Therefore, new methods and tactics used to detect and track these vehicles are needed. The use of a swarm of marine robots can increase the likelihood of uncovering these threats. This thesis provides various Voronoi partition-based methods to autonomously control a swarm of identically capable autonomous surface vessels in a limited coverage and tracking problem. These methods increase the probability of interdiction of an adversary vehicle crossing a defined region. The results achieved from Monte Carlo simulations demonstrate how different protocols of swarm movement can improve detection probability as compared to a stationary swarm provided the detection capability does not change. The swarm control algorithms are employed on Clearpath Heron USVs to validate the autonomy algorithms.","abstract_html":"The search for underwater threats in littoral regions is a problem that has been researched for nearly a century. However, recent developments in autonomy and robotics have made this issue more complex. The advent of capable autonomous underwater vehicles presents a 21st century flare to this traditional problem. These vehicles can be smaller, quieter, and expendable. Therefore, new methods and tactics used to detect and track these vehicles are needed. The use of a swarm of marine robots can increase the likelihood of uncovering these threats. This thesis provides various Voronoi partition-based methods to autonomously control a swarm of identically capable autonomous surface vessels in a limited coverage and tracking problem. These methods increase the probability of interdiction of an adversary vehicle crossing a defined region. The results achieved from Monte Carlo simulations demonstrate how different protocols of swarm movement can improve detection probability as compared to a stationary swarm provided the detection capability does not change. The swarm control algorithms are employed on Clearpath Heron USVs to validate the autonomy algorithms.","abstract_has_math":false,"creators":["Evans, Nicholas Craig"],"institution":"Massachusetts Institute of Technology","degree_name":"Master","degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Mechanical Engineering","school":null,"contributors":[],"advisors":["Benjamin, Michael"],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-09","date_published":"2022-09","updated_at":"2026-07-22T22:21:48Z","subjects":[],"languages":[],"rights":["In Copyright - Educational Use Permitted","Copyright retained by author(s)"],"rights_urls":["https://rightsstatements.org/page/InC-EDU/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1721.1/147349","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Benjamin, Michael"]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Mechanical Engineering","Joint Program in Applied Ocean Science and Engineering"]},{"key":"dc:creator","label":"Author","values":["Evans, Nicholas Craig"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2023-01-19T18:47:19Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2023-01-19T18:47:19Z"]},{"key":"dc:date.issued","label":"Date","values":["2022-09"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master","Master of Science in Mechanical Engineering"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright - Educational Use Permitted","Copyright retained by author(s)"]},{"key":"dc:rights.uri","label":"Rights URI","values":["https://rightsstatements.org/page/InC-EDU/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1721.1/147349"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The search for underwater threats in littoral regions is a problem that has been researched for nearly a century. However, recent developments in autonomy and robotics have made this issue more complex. The advent of capable autonomous underwater vehicles presents a 21st century flare to this traditional problem. These vehicles can be smaller, quieter, and expendable. Therefore, new methods and tactics used to detect and track these vehicles are needed. The use of a swarm of marine robots can increase the likelihood of uncovering these threats. This thesis provides various Voronoi partition-based methods to autonomously control a swarm of identically capable autonomous surface vessels in a limited coverage and tracking problem. These methods increase the probability of interdiction of an adversary vehicle crossing a defined region. The results achieved from Monte Carlo simulations demonstrate how different protocols of swarm movement can improve detection probability as compared to a stationary swarm provided the detection capability does not change. The swarm control algorithms are employed on Clearpath Heron USVs to validate the autonomy algorithms."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:title","label":"Title","values":["A Practical Search with Voronoi Distributed Autonomous Marine Swarms"]}]}],"canonical_facts":{"dc:contributor.advisor":["Benjamin, Michael"],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Mechanical Engineering","Joint Program in Applied Ocean Science and Engineering"],"dc:creator":["Evans, Nicholas Craig"],"dc:date.accessioned":["2023-01-19T18:47:19Z"],"dc:date.available":["2023-01-19T18:47:19Z"],"dc:date.issued":["2022-09"],"dc:description.abstract":["The search for underwater threats in littoral regions is a problem that has been researched for nearly a century. However, recent developments in autonomy and robotics have made this issue more complex. The advent of capable autonomous underwater vehicles presents a 21st century flare to this traditional problem. These vehicles can be smaller, quieter, and expendable. Therefore, new methods and tactics used to detect and track these vehicles are needed. The use of a swarm of marine robots can increase the likelihood of uncovering these threats. This thesis provides various Voronoi partition-based methods to autonomously control a swarm of identically capable autonomous surface vessels in a limited coverage and tracking problem. These methods increase the probability of interdiction of an adversary vehicle crossing a defined region. The results achieved from Monte Carlo simulations demonstrate how different protocols of swarm movement can improve detection probability as compared to a stationary swarm provided the detection capability does not change. The swarm control algorithms are employed on Clearpath Heron USVs to validate the autonomy algorithms."],"dc:description.degree":["S.M."],"dc:identifier.uri":["https://hdl.handle.net/1721.1/147349"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["In Copyright - Educational Use Permitted","Copyright retained by author(s)"],"dc:rights.uri":["https://rightsstatements.org/page/InC-EDU/1.0/"],"dc:title":["A Practical Search with Voronoi Distributed Autonomous Marine Swarms"],"dc:type":["Thesis"],"thesis:degree_name":["Master","Master of Science in Mechanical Engineering"]},"updated_at":"2026-07-22T22:21:48Z"}