ABSTRACT
We propose a novel scheme for map matching and fully autonomous self-localization. Our scheme is based on the unique characteristics of the shape of paths in a road network. As uniqueness of path shapes comes as no surprise in a world of infinite precision, we develop robust means of comparing shapes of paths under imprecisions. Even under this fuzzy comparison model, path shapes turn out to be sufficiently characteristic to allow for map matching or fully autonomous self-localization. We design an efficient data structure which allows for very fast path shape queries.
- H. Alt, A. Efrat, G. Rote, and C. Wenk. Matching planar maps. J. Algorithms, 49:262--283, 2003. Google ScholarDigital Library
- E. M. Arkin, L. Chew, D. Huttenlocher, K. Kedem, and J. S. B. Mitchell. An efficiently computable metric for comparing polygonal shapes. In 1st Symp. on Discr. Algorithms(SODA), pages 129--137, 1990. Google ScholarDigital Library
- M. de Berg and A. Cook IV. Go with the flow: The direction-based frechet distance of polygonal curves. In Proc. 1st Int. ICST Conf. on Theory and Practice of Algorithms in Computer Systems (TAPAS), 2011. Google ScholarDigital Library
- J. Eisner, S. Funke, A. Herbst, A. Spillner, and S. Storandt. Algorithms for matching and predicting trajectories. In Proc. of the 13th Workshop on Algorithm Engineering and Experiments (ALENEX), 2011.Google ScholarCross Ref
- ERTICO. Agora website. http://www.ertico.com/agora-website, 2000.Google Scholar
- M. Frenkel and R. Basri. Curve matching using the fast marching method. EMMCVPR, pages 35--51, 2003.Google ScholarCross Ref
- Mohamed Ibrahim and Moustafa Youssef. Cellsense: A probabilistic rssi-based gsm positioning system. CoRR, abs/1004.3178, 2010.Google Scholar
- Yin Lou, Chengyang Zhang, Yu Zheng, Xing Xie, Wei Wang, and Yan Huang. Map-matching for low-sampling-rate gps trajectories. In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 352--361, 2009. Google ScholarDigital Library
- M. Quddus, W. Ochieng, and R. Noland. Current map-matching algorithms for transport applications: state-of-the art and future research directions. Transportation Research Part C: Emerging Technologies, 15:312--328, 2007.Google ScholarCross Ref
- E. Ukkonen. On-line construction of suffix trees. Algorithmica, 14:249--260, 1995. 10.1007/BF01206331.Google ScholarDigital Library
- H. Yanagisawa. An offline map matching via integer programming. In Proc. 20th International Conference on Pattern Recognition (ICPR), pages 4206--4209. IEEE, 2010. Google ScholarDigital Library
Index Terms
Path shapes: an alternative method for map matching and fully autonomous self-localization
Recommendations
A review of path planning and mapping technologies for autonomous mobile robot systems
COMPUTE '12: Proceedings of the 5th ACM COMPUTE Conference: Intelligent & scalable system technologiesThis paper presents a review of various technologies for autonomous movement of a robot. Path planning is the process of generating a collision free path to the goal. Simultaneous Localization And Mapping (SLAM) is the process of creating a map of the ...
On map matching of wireless positioning data: a selective look-ahead approach
GIS '10: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information SystemsWireless Positioning Systems (WPS) are popular alternative localization methods, especially in dense urban areas where GPS has known limitations. Map-matching (MM) has been used as an approach to improve the accuracy of the estimated locations of WiFi ...
Deterministic linear-hexagonal path traversal scheme for localization in wireless sensor networks
AbstractRecent trends of using wireless sensor network in various applications have reduced the significance of human intervention greatly. Due to the cost efficiency and energy constraint nature of wireless sensor network, mobile anchor nodes are ...
Comments