Map Inference from Satellite Segmentation Data through Reinforcement Learning: A Novel Approach

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.

Name thesis:degree_name

Master

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2021

Author dc:creator

• Jagwani, Satvat

Advisor dc:contributor.advisor

• Madden, Samuel R.

Statement dc:rights

• In Copyright - Educational Use Permitted
• Copyright MIT

Licence dc:rights.uri

• http://rightsstatements.org/page/InC-EDU/1.0/

Handle dc:identifier.uri

https://hdl.handle.net/1721.1/139876

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/139876