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 ZHOU | 1 | 36 | 13.44 |
Fan Ye | 2 | 2843 | 181.85 |
Xiaoge Wang | 3 | 2 | 0.38 |
Yuanyuan Yang | 4 | 2782 | 226.78 |