Automated updating of road network databases: road segment grouping using snap-drift neural network

Presented in this paper is a major step towards an innovative solution of GIS road network databases updating which moves away from existing traditional methods where vendors of road network databases go through the time consuming and logistically challenging process of driving along roads to register changes or GIS road network update methods that are exclusively tied to remote sensing images. Our proposed road database update solution would allow users of GIS road network dependent applications (e.g. in-car navigation system) to passively collect characteristics of any “unknown route” (roads not in the database) on behalf of the provider. These data are transferred back to the provider and inputted into an artificial neural net (ANN) which decides, along with similar track data provided by other service users, whether to automatically update (add) the “unknown road” to the road database on probation allowing subsequent users to see the road on their system and use it if need be. At a later stage when there is enough certainty on road geometry and other characteristics the probationary flag could be lifted and permanently added to the road network database. Towards this novel approach we mimicked two journey scenarios covering two test sites and aimed to group the road segments from the journey into their respective road types using the snap-drift neural network (SDNN). The performance of the SDNN is presented and its potential in the proposed solution is investigated.

[1]  Basel Solaiman,et al.  Map-image matching using a multi-layer perceptron: the case of the road network , 1998 .

[2]  George E. Taylor,et al.  Modular neural networks for map-matched GPS positioning , 2003, Fourth International Conference on Web Information Systems Engineering Workshops, 2003. Proceedings..

[3]  Chunsun Zhang Towards an operational system for automated updating of road databases by integration of imagery and geodata , 2004 .

[4]  A. Baumgartner,et al.  ROAD EXTRACTION IN URBAN AREAS SUPPORTED BY CONTEXT OBJECTS , 2000 .

[5]  Wolfgang Holzapfel,et al.  Road profile recognition for autonomous car navigation and Navstar GPS support , 2003 .

[6]  Sin Wee Lee,et al.  Snap-drift learning for phrase recognition , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[7]  Qiaoping Zhang,et al.  A FRAMEWORK FOR ROAD CHANGE DETECTION AND MAP UPDATING , 2004 .

[8]  Yang Li,et al.  Mobile Space‐Time Envelopes for Location‐Based Services , 2006, Trans. GIS.

[9]  Christian Heipke,et al.  Graph-supported verification of road databases , 2004 .

[10]  Dominic Palmer-Brown,et al.  Modal Learning in a Neural Network , 2006 .

[11]  Christian Heipke,et al.  Junction extraction by artificial neural network system – Jeans , 2002 .

[12]  Christian Heipke,et al.  Context-Supported Road Extraction , 1997 .

[13]  Dan Klang,et al.  AUTOMATIC DETECTION OF CHANGES IN ROAD DATABASES USING SATELLITE IMAGERY , 2003 .

[14]  Dominic Palmer-Brown,et al.  Performance-guided neural network for rapidly self-organising active network management , 2004, Neurocomputing.