Connecting GSM Shield to Android Application

Hey guys,

For a project in school, we need to create a google maps android application (status = complete) and connect it with an arduino gsm, which is connected to a GPS signal.
Basically, we need to be able to monitor the location of the GPS/Arduino/GSM on the application. Does anyone have experience with this? We aren't exactly sure where to begin.