Sistema de seguimiento con GPS

Estoy empezando un proyecto con Arduino y no estoy muy especializado con el tema.

No mencionaste hasta ahora que eras universitario y programador.
De todos modos me llama la atención tus consultas y la guia de tu profesor.

Piensa en como manejarte con Google Maps, y como haras para que la aplicación se actualice con las posiciones enviadas por Arduino.
Tambien considera que esa actualización debe extraerse de una Base de datos.
Resuelve esa parte y luego arduino se encargará via GSM de enviarte los datos usando algun INSERT a la base de datos.

Eso es algo básico para un programador.

Tienes alternativas varias desde el servidor sea usar APACHE + MySQL o bien pues usar Firebase y nodejs.. no se que dominas.

En arduino, un shield GSM como el SIM808 es GSM + GPS y con el podras enviar posición insertando los campos en la base de datos elegida.