Model-based navigation using GPS: One step closer to intelligent, incremental maps

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

4 Citations (Scopus)


We present the algorithmic concepts and the experiences with our prototype implementation of a software system to create navigation map data out of individually recorded GPS tracks. After motivating the need for personalized and incrementally extensible maps, we describe how to create routes from (multiply recorded) tracks and how to combine such routes into a navigable map graph. We focus on the models involved and the algorithms needed for creating the most probable map scenario out of the given set of basic data. We conclude with first experiences from our prototype implementation.

Original languageEnglish
Title of host publicationInternational Mediterranean Modelling Multiconference, IMM
Number of pages6
Publication statusPublished - 2006
EventInternational Mediterranean Modelling Multiconference, I3M 2006 - Barcelona, Spain
Duration: 4 Oct 20066 Oct 2006

Publication series

NameInternational Mediterranean Modelling Multiconference, I3M


ConferenceInternational Mediterranean Modelling Multiconference, I3M 2006


  • GPS
  • Kalman filtering
  • Model-based route and map creation
  • Navigation
  • Sub-graph registration


Dive into the research topics of 'Model-based navigation using GPS: One step closer to intelligent, incremental maps'. Together they form a unique fingerprint.

Cite this