A GPS-free method for vehicle future movement directions prediction using SOM for VANET

Predicting the next movement directions, which will be chosen by the vehicle driver at each junction of a road network, can be used largely in VANET (Vehicular Ad-Hoc Network) applications. The current methods are based on GPS. In a number of VANET applications the GPS service is faced with some obstacles such as high-rise buildings, tunnels, and trees. In this paper, a GPS-free method is proposed to predict the vehicle future movement direction. In this method, vehicle motion paths are described by using the sequence of turning directions on the junctions, and the distances between the junctions. Movement patterns of the vehicles are extracted through clustering of the vehicle’s motion paths using SOM (Self Organizing Map). These patterns are then used for predicting the next movement direction, which will be chosen by the driver at the next junction. The obtained results indicate that our GPS-free method is comparable with the GPS-based methods, while having more advantages in different applications regarding urban traffic.

[1]  Milan Janic,et al.  AN ASSESSMENT OF RISK AND SAFETY IN CIVIL AVIATION , 2000 .

[2]  Robert Tappan Morris,et al.  CarNet: a scalable ad hoc wireless network system , 2000, ACM SIGOPS European Workshop.

[3]  Sankar K. Pal,et al.  Rough Self Organizing Map , 2004, Applied Intelligence.

[4]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[5]  Daniele Nardi,et al.  Real-time people localization and tracking through fixed stereo vision , 2005, Applied Intelligence.

[6]  Sarit Kraus,et al.  On the benefits of cheating by self-interested agents in vehicular networks , 2007, AAMAS '07.

[7]  Brett Browning,et al.  Learning to Predict Driver Route and Destination Intent , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[8]  M. Kawai,et al.  Improved GPS-free Ad-hoc Network Positioning for Urban Disaster Response , 2009 .

[9]  David M. Skapura,et al.  Neural networks - algorithms, applications, and programming techniques , 1991, Computation and neural systems series.

[10]  John Krumm,et al.  A Markov Model for Driver Turn Prediction , 2008 .

[11]  Stefano Chessa,et al.  GPS free coordinate assignment and routing in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Charles Leave.  Neural Networks: Algorithms, Applications and Programming Techniques , 1992 .

[13]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[14]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[15]  D. J. Allerton,et al.  Book Review: GPS theory and practice. Second Edition, HOFFMANNWELLENHOFF B., LICHTENEGGER H. and COLLINS J., 1993, 326 pp., Springer, £31.00 pb, ISBN 3-211-82477-4 , 1995 .

[16]  T. Humphreys,et al.  Assessing the Spoofing Threat: Development of a Portable GPS Civilian Spoofer , 2008 .

[17]  John Krumm,et al.  Route Prediction from Trip Observations , 2008 .

[18]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[19]  Makoto Kawai,et al.  Distributed Range-Free Localization Algorithm Based on Self-Organizing Maps , 2009 .

[20]  Huilin Ye,et al.  Feature Competitive Algorithm for Dimension Reduction of the Self-Organizing Map Input Space , 2004, Applied Intelligence.

[21]  Toyohide Watanabe,et al.  Search on transportation networks for location-based service , 2007, Applied Intelligence.

[22]  Esa Alhoniemi,et al.  Clustering of the self-organizing map , 2000, IEEE Trans. Neural Networks Learn. Syst..

[23]  Raymond C Rowe,et al.  Artificial intelligence in pharmaceutical product formulation: neural computing and emerging technologies , 1998 .

[24]  A. Roli.  Artificial Neural Networks , 2012, Lecture Notes in Computer Science.

[25]  Bernhard Hofmann-Wellenhof,et al.  GPS in der Praxis , 1994 .

[26]  N. Ward.  Understanding GPS — Principles and Applications . Elliott D. Kaplan (Editor). £75. ISBN: 0-89006-793-7. Artech House Publishers, Boston & London. 1996. , 1997, Journal of Navigation.

[27]  Todd E. Humphreys,et al.  Receiver-Autonomous Spoofing Detection: Experimental Results of a Multi-Antenna Receiver Defense against a Portable Civil GPS Spoofer , 2009 .

[28]  John Krumm,et al.  Real Time Destination Prediction Based On Efficient Routes , 2006 .

[29]  Biplab Sikdar,et al.  Scalable and distributed GPS free positioning for sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..