Robust inference of principal road paths for intelligent transportation systems

IEEE Transactions on Intelligent Transportation Systems

Volumn 12, Issue 1, 2011, Pages 298-308

  Agamennoni, Gabriel ^a   Nieto, Juan I ^a   Nebot, Eduardo M ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Data mining; digital road maps; Global Positioning System (GPS); machine learning; road safety

Indexed keywords

ADVANCED APPLICATIONS; DIGITAL MAP; DIGITAL ROAD MAP; DIGITAL ROAD MAPS; DYNAMIC ENVIRONMENTS; ELECTRONIC VEHICLES; GLOBAL POSITIONING; GLOBAL POSITIONING SYSTEM RECEIVERS; INTELLIGENT TRANSPORTATION SYSTEMS; LARGE AMOUNTS OF DATA; MACHINE LEARNING; MINING OPERATIONS; NETWORK TOPOLOGY; ON-MACHINES; OPEN PIT MINES; ROAD GEOMETRY; ROAD NETWORK; ROAD SAFETY; ROBUST ALGORITHM; ROBUST INFERENCE; UNSTRUCTURED ENVIRONMENTS; UNSUPERVISED SEGMENTATION METHOD; URBAN ENVIRONMENTS; WIRELESS COMMUNICATIONS;

ACCIDENT PREVENTION; ALGORITHMS; DATA MINING; ELECTRIC NETWORK TOPOLOGY; ELECTRONIC GUIDANCE SYSTEMS; GLOBAL POSITIONING SYSTEM; IMAGE SEGMENTATION; INTELLIGENT SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; LEARNING SYSTEMS; MINING; MOTOR TRANSPORTATION; NAVIGATION SYSTEMS; ROADS AND STREETS; TRAFFIC CONTROL; WIRELESS TELECOMMUNICATION SYSTEMS;

TRACKING (POSITION);

EID: 79952071147     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2010.2069097     Document Type: Article

References (30)

1. C. Wilson, S. Rogers, and S. Weisenburger, "The potential of precision maps in intelligent vehicles," in Proc. IEEE Int. Conf. Intell. Vehicles, 1998, pp. 419-422.
2. A. Eidehall, J. Pohl, F. Gustafsson, and J. Ekmark, "Toward autonomous collision avoidance by steering," IEEE Trans. Intell. Transp. Syst., vol. 8, no. 1, pp. 84-94, Mar. 2007. (Pubitemid 46376156)
3. R. Toledo-Moreo and M. Zamora-Izquierdo, "IMM-based lane-change prediction in highways with low-cost GPS/INS," IEEE Trans. Intell. Transp. Syst., vol. 10, no. 1, pp. 180-185, Mar. 2009.
4. S. Edelkamp and S. Schrödl, "Route planning and map inference with global positioning traces," in Computer Science in Perspective: Essays Dedicated to Thomas Ottmann. New York: Springer-Verlag, 2003, pp. 128-151.
5. S. Schroedl, K. Wagstaff, S. Rogers, P. Langley, and C. Wilson, "Mining GPS traces for map refinement," Data Mining Knowl. Discovery, vol. 9, no. 1, pp. 59-87, Jul. 2004. (Pubitemid 39019959)
6. R. Bruntrup, S. Edelkamp, S. Jabbar, and B. Scholz, "Incremental map generation with GPS traces," in Proc. IEEE Int. Conf. Intell. Transp. Syst., Sep. 2005, pp. 574-579.
7. J. Davies, A. Beresford, and A. Hopper, "Scalable, distributed, realtime map generation," Pervasive Comput., vol. 5, no. 4, pp. 47-54, Oct.-Dec. 2006. (Pubitemid 44717471)
8. I. Sen and D. Matolak, "Vehicle-to-vehicle channel models for the 5 GHz band," IEEE Trans. Intell. Transp. Syst., vol. 9, no. 2, pp. 235-245, Jun. 2008.
9. S.Worrall and E. Nebot, "A probabilistic method for detecting impending vehicle interactions," in Proc. IEEE Int. Conf. Robot. Autom., May 2008, pp. 1787-1791.
10. S.Worrall, "Providing situation awareness in complex multi-vehicle operations," Ph.D. dissertation, School Aerosp., Mechanic Mechatronic Eng., Univ. Sydney, Sydney, Australia, Jul., 2009.
11. M. Negri, P. Gamba, G. Lisini, and F. Tupin, "Junction-aware extraction and regularization of urban road networks in high-resolution SAR images," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 10, pp. 2962-2971, Oct. 2006.
12. P. Gamba, F. Dell'Acqua, and G. Lisini, "Improving urban road extraction in high-resolution images exploiting directional filtering, perceptual grouping, and simple topological concepts," IEEE Geosci. Remote Sens. Lett., vol. 3, no. 3, pp. 387-391, Jul. 2006. (Pubitemid 44150330)
13. J. Hu, A. Razdan, J. Femiani, M. Cui, and P. Wonka, "Road network extraction and intersection detection from aerial images by tracking road footprints," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 12, pp. 4144- 4157, Dec. 2007. (Pubitemid 350157847)
14. M. Amo, F. Martinez, and M. Torre, "Road extraction from aerial images using a region competition algorithm," IEEE Trans. Image Process., vol. 15, no. 5, pp. 1192-1201, May 2006.
15. R. Stoica, X. Descombes, and J. Zerubia, "A Gibbs point process for road extraction from remotely sensed images," Int. J. Comput. Vis., vol. 57, no. 2, pp. 121-136, May 2004.
16. S. Rogers, P. Langley, and C. Wilson, "Mining GPS data to augment road models," in Proc. 5th ACM Int. Conf. Knowl. Discovery Data Mining, 1999, pp. 104-113.
17. M. Drozdzynski, S. Edelkamp, A. Gaubatz, S. Jabbar, and M. Liebe, "On constructing a base map for collaborative map generation and its application in urban mobility planning," in Proc. IEEE Int. Conf. Intell. Transp. Syst., Sep. 30-Oct. 3, 2007, pp. 678-683.
18. S. Edelkamp, S. Jabbar, and T. Willhalm, "Geometric travel planning," IEEE Trans. Intell. Transp. Syst., vol. 6, no. 1, pp. 5-16, Mar. 2005. (Pubitemid 40384782)
19. J. Roth, "Extracting line string features from GPS logs," in 5. GI/ITG KuVS Fachgespräch 'Ortsbezogene Anwendungen und Dienste.' Nürnberg, Germany: Univ. Appl. Sci., 2008, pp. 41-46.
20. D. Chen, J. Zhang, J. Wang, and F. Wang, "Freeway traffic stream modeling based on principal curves," in Proc. IEEE Intell. Transp. Syst. Conf., 2003, pp. 368-372.
21. D. Chen, J. Zhang, S. Tang, and J. Wang, "Freeway traffic stream modeling based on principal curves and its analysis," IEEE Trans. Intell. Transp. Syst., vol. 5, no. 4, pp. 246-258, Dec. 2004.
22. T. Hastie and W. Stuetzle, "Principal curves," J. Amer. Stat. Assoc., vol. 84, no. 406, pp. 502-516, Jun. 1989.
23. H. Alt and M. Godau, "Computing the Fréchet distance between two polygonal curves," Int. J. Comput. Geom. Appl., vol. 5, no. 1/2, pp. 75-91, 1995.
24. S. Atev, G. Miller, and N. Papanikolopoulos, "Clustering of vehicle trajectories," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 3, pp. 647-657, Sep. 2010.
25. B. Kégl, A. Krzyzak, T. Linder, and K. Zeger, "A polygonal line algorithm for constructing principal curves," in Proc. Int. Conf. Adv. Neural Inf. Process. Syst., 1999, pp. 501-507.
26. J. Zhang, D. Chen, and U. Kruger, "Adaptive constrained k-segment principal curves for intelligent transportation systems," IEEE Trans. Intell. Transp. Syst., vol. 9, no. 4, pp. 666-677, Dec. 2008.
27. G. Agamennoni, J. Nieto, and E. Nebot, Inference of Principal Road Paths Using GPS Data, Jun. 2010. [Online]. Available: http://www-personal. acfr.usyd.edu.au/jnieto/Research-files/PRPInferenceReport2010.pdf
28. D. Ashbrook and T. Starner, "Using GPS to learn significant locations and predict movement across multiple users," Pers. Ubiquitous Comput., vol. 7, no. 5, pp. 275-286, Oct. 2003.
29. L. Liao, D. Fox, and H. Kautz, "Extracting places and activities from GPS traces using hierarchical conditional random fields," Int. J. Robot. Res., vol. 26, no. 1, pp. 119-134, Jan. 2007. (Pubitemid 44975091)
30. G. Agamennoni, J. Nieto, and E. Nebot, "Mining GPS data for extracting significant places," in Proc. IEEE Int. Conf. Robot. Autom., 2009, pp. 855-862.