{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/139876"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/139876","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Map Inference from Satellite Segmentation Data through Reinforcement Learning: A Novel Approach","abstract":"Online road maps need to be kept up to date for a variety of purposes, and the task of updating them can be automated. There are many algorithms to infer road map structure from data, including satellite imagery and crowdsourced GPS trajectories. However, most of these algorithms use supervised learning and require hyperparameter tuning on a given location to be able to infer maps with high accuracy. In addition, these algorithms are trained for metrics like per-pixel loss but not trained on end-to-end objectives. In this project, we experiment with a Reinforcement Learning based algorithm that may counter the limitations of current algorithms. We use a map extraction algorithm with heuristics as a baseline and demonstrate that our RL algorithm achieves precision and recall that are comparable to the baseline algorithm. The RL algorithm is able to do this without much hyperparameter tuning, whereas the baseline requires aggressive hyperparameter tuning to give comparable results. In addition, the RL agent can be trained end-to-end to directly maximize the relevant metrics, including the topology of the extracted road network, whereas the baseline requires heuristic post processing to produce such outputs.","abstract_html":"Online road maps need to be kept up to date for a variety of purposes, and the task of updating them can be automated. There are many algorithms to infer road map structure from data, including satellite imagery and crowdsourced GPS trajectories. However, most of these algorithms use supervised learning and require hyperparameter tuning on a given location to be able to infer maps with high accuracy. In addition, these algorithms are trained for metrics like per-pixel loss but not trained on end-to-end objectives. In this project, we experiment with a Reinforcement Learning based algorithm that may counter the limitations of current algorithms. We use a map extraction algorithm with heuristics as a baseline and demonstrate that our RL algorithm achieves precision and recall that are comparable to the baseline algorithm. The RL algorithm is able to do this without much hyperparameter tuning, whereas the baseline requires aggressive hyperparameter tuning to give comparable results. In addition, the RL agent can be trained end-to-end to directly maximize the relevant metrics, including the topology of the extracted road network, whereas the baseline requires heuristic post processing to produce such outputs.","abstract_has_math":false,"creators":["Jagwani, Satvat"],"institution":"Massachusetts Institute of Technology","degree_name":"Master","degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science","school":null,"contributors":[],"advisors":["Madden, Samuel R."],"committee_chairs":[],"committee_members":[],"year":2021,"date_issued":"2021-09","date_published":"2021-09","updated_at":"2026-07-22T22:21:38Z","subjects":[],"languages":[],"rights":["In Copyright - Educational Use Permitted","Copyright MIT"],"rights_urls":["http://rightsstatements.org/page/InC-EDU/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1721.1/139876","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Madden, Samuel R."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science"]},{"key":"dc:creator","label":"Author","values":["Jagwani, Satvat"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2022-02-07T15:10:11Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2022-02-07T15:10:11Z"]},{"key":"dc:date.issued","label":"Date","values":["2021-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 Engineering in Electrical Engineering and Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright - Educational Use Permitted","Copyright MIT"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://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/139876"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Online road maps need to be kept up to date for a variety of purposes, and the task of updating them can be automated. There are many algorithms to infer road map structure from data, including satellite imagery and crowdsourced GPS trajectories. However, most of these algorithms use supervised learning and require hyperparameter tuning on a given location to be able to infer maps with high accuracy. In addition, these algorithms are trained for metrics like per-pixel loss but not trained on end-to-end objectives. In this project, we experiment with a Reinforcement Learning based algorithm that may counter the limitations of current algorithms. We use a map extraction algorithm with heuristics as a baseline and demonstrate that our RL algorithm achieves precision and recall that are comparable to the baseline algorithm. The RL algorithm is able to do this without much hyperparameter tuning, whereas the baseline requires aggressive hyperparameter tuning to give comparable results. In addition, the RL agent can be trained end-to-end to directly maximize the relevant metrics, including the topology of the extracted road network, whereas the baseline requires heuristic post processing to produce such outputs."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["M.Eng."]},{"key":"dc:title","label":"Title","values":["Map Inference from Satellite Segmentation Data through Reinforcement Learning: A Novel Approach"]}]}],"canonical_facts":{"dc:contributor.advisor":["Madden, Samuel R."],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science"],"dc:creator":["Jagwani, Satvat"],"dc:date.accessioned":["2022-02-07T15:10:11Z"],"dc:date.available":["2022-02-07T15:10:11Z"],"dc:date.issued":["2021-09"],"dc:description.abstract":["Online road maps need to be kept up to date for a variety of purposes, and the task of updating them can be automated. There are many algorithms to infer road map structure from data, including satellite imagery and crowdsourced GPS trajectories. However, most of these algorithms use supervised learning and require hyperparameter tuning on a given location to be able to infer maps with high accuracy. In addition, these algorithms are trained for metrics like per-pixel loss but not trained on end-to-end objectives. In this project, we experiment with a Reinforcement Learning based algorithm that may counter the limitations of current algorithms. We use a map extraction algorithm with heuristics as a baseline and demonstrate that our RL algorithm achieves precision and recall that are comparable to the baseline algorithm. The RL algorithm is able to do this without much hyperparameter tuning, whereas the baseline requires aggressive hyperparameter tuning to give comparable results. In addition, the RL agent can be trained end-to-end to directly maximize the relevant metrics, including the topology of the extracted road network, whereas the baseline requires heuristic post processing to produce such outputs."],"dc:description.degree":["M.Eng."],"dc:identifier.uri":["https://hdl.handle.net/1721.1/139876"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["In Copyright - Educational Use Permitted","Copyright MIT"],"dc:rights.uri":["http://rightsstatements.org/page/InC-EDU/1.0/"],"dc:title":["Map Inference from Satellite Segmentation Data through Reinforcement Learning: A Novel Approach"],"dc:type":["Thesis"],"thesis:degree_name":["Master","Master of Engineering in Electrical Engineering and Computer Science"]},"updated_at":"2026-07-22T22:21:38Z"}