wavelets, Kruskal’s algorithm, pothole, smartphone, software


In 2011, the City of Boston partnered with InnoCentive, along with researchers at the Worcester Polytechnic Institute and the Santa Fe Complex, to seek a solution to the problem of efficiently identifying potholes. They challenged InnoCentive “Solvers” to predict where potholes are located on the streets of Boston, using data collected by an app called “StreetBump” that runs on Android smart phones and can be used by volunteers traveling the city. The StreetBump app addresses the dynamic nature of potholes by recording acceleration, orientation, location, and other data. Our solution to the problem uses wavelets, Kruskal's algorithm, and other mathematical tools to identify potholes. These files contain the software implementation of our solution.