Title
Automatic Construction Of Garage Maps For Future Vehicle Navigation Service
Abstract
Digital garage maps are the basis for future vehicle navigation services such as smart parking management that displays the availability of parking spaces. It can direct drivers to empty ones, avoiding any searching, circulating in large, complex parking structures. However, such maps are not currently available, making it impossible to deploy smart parking management. Conducting manual survey incurs tremendous amount of human efforts, and cannot scale to large numbers of garages. In this paper, we propose three algorithms, Sequential Merging, Points Clustering and Segments Matching that can automatically construct complete and accurate garage maps using data crowdsensed from drivers. Upon entering and leaving the garage, the driver's smartphone collects inertial data, which are used to generate the vehicle's trajectory. Our algorithms fuse together these trajectories to recreate the size, layout of the garage. We compare the performance of the three algorithms using different garages. We find that Points Clustering is robust to trajectory errors, with F-score above 0.95 for trajectory length error up to 2 meters, Segments Matching can handle partial trajectories with arbitrary start/end locations, and it constructs the same map using trajectories much shorter than those needed by the other two algorithms.
Year
DOI
Venue
2016
10.1109/ICC.2016.7511028
2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC)
Field
DocType
ISSN
Computer vision,Computer science,Real-time computing,Robustness (computer science),Smart parking,Artificial intelligence,Cluster analysis,Merge (version control),Fuse (electrical),Trajectory
Conference
1550-3607
Citations 
PageRank 
References 
2
0.38
13
Authors
4
Name
Order
Citations
PageRank
Qian ZHOU13613.44
Fan Ye22843181.85
Xiaoge Wang320.38
Yuanyuan Yang42782226.78