{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/112422"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/112422","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Place recognition for GNSS-denied autonomous multi-robot search and rescue","abstract":"Teams of agile unmanned aerial vehicles (UAVs) possess great potential for search and rescue missions requiring a rapid response over a large region of interest. With proper coordination, these robotic vehicles can leverage affordable hardware to efficiently search a remote region or disaster site for lost or injured people. However, effective search coordination requires that the robots successfully fuse information from their environment into an accurate and consistent localization and mapping scheme in order to ensure the entire region of interest is explored. This requires that the robots communicate observations of their environment or other robots to produce inter-robot trajectory and map constraints. The difficulty of this task is exacerbated in areas without Global Navigation Satellite System (GNSS) coverage, as absolute pose measurements are unavailable. This thesis explores solutions to the place recognition problem for UAVs under a dense forest canopy. The perception and communication challenges in a forest environment are explored for a multi-UAV system. A survey of existing place-recognition and multi-agent simultaneous localization and mapping (SLAM) systems is conducted and several candidate approaches are discussed, and a multi-agent pose-SLAM formulation is introduced as a practical framework. A state-of-the-art laser-based place recognition system is implemented and augmented with a Dirichlet process means (DP-means) clustering for stable feature selection. Finally, recent results describing some graph theoretic properties of SLAM problems are used in a resource-constrained SLAM framework. Experimental data collected from Middlesex Fells Reservation is used to validate the algorithms presented.","abstract_html":"Teams of agile unmanned aerial vehicles (UAVs) possess great potential for search and rescue missions requiring a rapid response over a large region of interest. With proper coordination, these robotic vehicles can leverage affordable hardware to efficiently search a remote region or disaster site for lost or injured people. However, effective search coordination requires that the robots successfully fuse information from their environment into an accurate and consistent localization and mapping scheme in order to ensure the entire region of interest is explored. This requires that the robots communicate observations of their environment or other robots to produce inter-robot trajectory and map constraints. The difficulty of this task is exacerbated in areas without Global Navigation Satellite System (GNSS) coverage, as absolute pose measurements are unavailable. This thesis explores solutions to the place recognition problem for UAVs under a dense forest canopy. The perception and communication challenges in a forest environment are explored for a multi-UAV system. A survey of existing place-recognition and multi-agent simultaneous localization and mapping (SLAM) systems is conducted and several candidate approaches are discussed, and a multi-agent pose-SLAM formulation is introduced as a practical framework. A state-of-the-art laser-based place recognition system is implemented and augmented with a Dirichlet process means (DP-means) clustering for stable feature selection. Finally, recent results describing some graph theoretic properties of SLAM problems are used in a resource-constrained SLAM framework. Experimental data collected from Middlesex Fells Reservation is used to validate the algorithms presented.","abstract_has_math":false,"creators":["Giamou, Matthew Peter"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Aeronautics and Astronautics.","school":null,"contributors":[],"advisors":["Jonathan P. How."],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017","date_published":"2017","updated_at":"2026-07-22T22:21:36Z","subjects":["Aeronautics and Astronautics."],"languages":["eng"],"rights":["MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/112422","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Jonathan P. How."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Aeronautics and Astronautics."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Department of Aeronautics and Astronautics."]},{"key":"dc:creator","label":"Author","values":["Giamou, Matthew Peter"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2017-12-05T19:12:07Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2017-12-05T19:12:07Z"]},{"key":"dc:date.issued","label":"Date","values":["2017"]},{"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":["Aeronautics and Astronautics."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written 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/112422"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis: S.M., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2017.","Cataloged from PDF version of thesis.","Includes bibliographical references (pages 77-85)."]},{"key":"dc:description.abstract","label":"Abstract","values":["Teams of agile unmanned aerial vehicles (UAVs) possess great potential for search and rescue missions requiring a rapid response over a large region of interest. With proper coordination, these robotic vehicles can leverage affordable hardware to efficiently search a remote region or disaster site for lost or injured people. However, effective search coordination requires that the robots successfully fuse information from their environment into an accurate and consistent localization and mapping scheme in order to ensure the entire region of interest is explored. This requires that the robots communicate observations of their environment or other robots to produce inter-robot trajectory and map constraints. The difficulty of this task is exacerbated in areas without Global Navigation Satellite System (GNSS) coverage, as absolute pose measurements are unavailable. This thesis explores solutions to the place recognition problem for UAVs under a dense forest canopy. The perception and communication challenges in a forest environment are explored for a multi-UAV system. A survey of existing place-recognition and multi-agent simultaneous localization and mapping (SLAM) systems is conducted and several candidate approaches are discussed, and a multi-agent pose-SLAM formulation is introduced as a practical framework. A state-of-the-art laser-based place recognition system is implemented and augmented with a Dirichlet process means (DP-means) clustering for stable feature selection. Finally, recent results describing some graph theoretic properties of SLAM problems are used in a resource-constrained SLAM framework. Experimental data collected from Middlesex Fells Reservation is used to validate the algorithms presented."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:title","label":"Title","values":["Place recognition for GNSS-denied autonomous multi-robot search and rescue"]}]}],"canonical_facts":{"dc:contributor.advisor":["Jonathan P. How."],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Aeronautics and Astronautics."],"dc:contributor.other":["Massachusetts Institute of Technology. Department of Aeronautics and Astronautics."],"dc:creator":["Giamou, Matthew Peter"],"dc:date.accessioned":["2017-12-05T19:12:07Z"],"dc:date.available":["2017-12-05T19:12:07Z"],"dc:date.issued":["2017"],"dc:description":["Thesis: S.M., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2017.","Cataloged from PDF version of thesis.","Includes bibliographical references (pages 77-85)."],"dc:description.abstract":["Teams of agile unmanned aerial vehicles (UAVs) possess great potential for search and rescue missions requiring a rapid response over a large region of interest. With proper coordination, these robotic vehicles can leverage affordable hardware to efficiently search a remote region or disaster site for lost or injured people. However, effective search coordination requires that the robots successfully fuse information from their environment into an accurate and consistent localization and mapping scheme in order to ensure the entire region of interest is explored. This requires that the robots communicate observations of their environment or other robots to produce inter-robot trajectory and map constraints. The difficulty of this task is exacerbated in areas without Global Navigation Satellite System (GNSS) coverage, as absolute pose measurements are unavailable. This thesis explores solutions to the place recognition problem for UAVs under a dense forest canopy. The perception and communication challenges in a forest environment are explored for a multi-UAV system. A survey of existing place-recognition and multi-agent simultaneous localization and mapping (SLAM) systems is conducted and several candidate approaches are discussed, and a multi-agent pose-SLAM formulation is introduced as a practical framework. A state-of-the-art laser-based place recognition system is implemented and augmented with a Dirichlet process means (DP-means) clustering for stable feature selection. Finally, recent results describing some graph theoretic properties of SLAM problems are used in a resource-constrained SLAM framework. Experimental data collected from Middlesex Fells Reservation is used to validate the algorithms presented."],"dc:description.degree":["S.M."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/112422"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Aeronautics and Astronautics."],"dc:title":["Place recognition for GNSS-denied autonomous multi-robot search and rescue"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:36Z"}