Last-mile navigation using smartphones

Yuanchao Shu; Kang G. Shin; Tian He; Jiming Chen

doi:10.1145/2789168.2790099

Last-mile navigation using smartphones

Yuanchao Shu, Kang G. Shin, Tian He, Jiming Chen

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

148 Scopus citations

Abstract

Although GPS has become a standard component of smartphones, providing accurate navigation during the last portion of a trip remains an important but unsolved problem. Despite extensive research on localization, the limited resolution of a map imposes restrictions on the navigation engine in both indoor and outdoor environments. To bridge the gap between the end position obtained from legacy navigation services and the real destination, we propose FOLLOWME, a "last-mile" navigation system to enable plugand-play navigation in indoor and semi-outdoor environments. FOLLOWME exploits the ubiquitous, stable geomagnetic field and natural walking patterns to navigate the users to the same destination taken by an earlier traveler. Unlike existing localization and navigation systems, FOLLOWME is infrastructure-free, energy efficient and cost-saving. We implemented FOLLOWME on smartphones, and evaluated it in a four-story campus building with a testing area of 2000m². Our experimental results with 5 users show that 95% of spatial errors during navigation were 2m or less with at least 50% energy savings over a benchmark system.

Original language	English (US)
Title of host publication	MobiCom 2015 - Proceedings of the 21st Annual International Conference on Mobile Computing and Networking
Publisher	Association for Computing Machinery
Pages	512-524
Number of pages	13
ISBN (Electronic)	9781450336192
DOIs	https://doi.org/10.1145/2789168.2790099
State	Published - Sep 7 2015
Event	21st Annual International Conference on Mobile Computing and Networking, MobiCom 2015 - Paris, France Duration: Sep 7 2015 → Sep 11 2015

Publication series

Name	Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM
Volume	2015-September

Other

Other	21st Annual International Conference on Mobile Computing and Networking, MobiCom 2015
Country/Territory	France
City	Paris
Period	9/7/15 → 9/11/15

Bibliographical note

Funding Information:
This work was done during Yuanchao''s visit to the University of Michigan, which is supported in part by 973 Program under grant 2015CB352503 and scholarship funded by China Scholarship Council. We thank the anonymous reviewers and the shepherd for their constructive comments and support.

Publisher Copyright:
© 2015 ACM.

Keywords

Navigation
Plug-and-play system
Sensory data
Smartphone

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Publisher link

10.1145/2789168.2790099

Find It

Find It at U of M Libraries

Cite this

Shu, Y., Shin, K. G., He, T., & Chen, J. (2015). Last-mile navigation using smartphones. In MobiCom 2015 - Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (pp. 512-524). (Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM; Vol. 2015-September). Association for Computing Machinery. https://doi.org/10.1145/2789168.2790099

Last-mile navigation using smartphones. / Shu, Yuanchao; Shin, Kang G.; He, Tian et al.
MobiCom 2015 - Proceedings of the 21st Annual International Conference on Mobile Computing and Networking. Association for Computing Machinery, 2015. p. 512-524 (Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM; Vol. 2015-September).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shu, Y, Shin, KG, He, T & Chen, J 2015, Last-mile navigation using smartphones. in MobiCom 2015 - Proceedings of the 21st Annual International Conference on Mobile Computing and Networking. Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM, vol. 2015-September, Association for Computing Machinery, pp. 512-524, 21st Annual International Conference on Mobile Computing and Networking, MobiCom 2015, Paris, France, 9/7/15. https://doi.org/10.1145/2789168.2790099

@inproceedings{49ea8bfa900848d180b568e94087a838,

title = "Last-mile navigation using smartphones",

abstract = "Although GPS has become a standard component of smartphones, providing accurate navigation during the last portion of a trip remains an important but unsolved problem. Despite extensive research on localization, the limited resolution of a map imposes restrictions on the navigation engine in both indoor and outdoor environments. To bridge the gap between the end position obtained from legacy navigation services and the real destination, we propose FOLLOWME, a {"}last-mile{"} navigation system to enable plugand-play navigation in indoor and semi-outdoor environments. FOLLOWME exploits the ubiquitous, stable geomagnetic field and natural walking patterns to navigate the users to the same destination taken by an earlier traveler. Unlike existing localization and navigation systems, FOLLOWME is infrastructure-free, energy efficient and cost-saving. We implemented FOLLOWME on smartphones, and evaluated it in a four-story campus building with a testing area of 2000m2. Our experimental results with 5 users show that 95% of spatial errors during navigation were 2m or less with at least 50% energy savings over a benchmark system.",

keywords = "Navigation, Plug-and-play system, Sensory data, Smartphone",

author = "Yuanchao Shu and Shin, {Kang G.} and Tian He and Jiming Chen",

note = "Funding Information: This work was done during Yuanchao''s visit to the University of Michigan, which is supported in part by 973 Program under grant 2015CB352503 and scholarship funded by China Scholarship Council. We thank the anonymous reviewers and the shepherd for their constructive comments and support. Publisher Copyright: {\textcopyright} 2015 ACM.; 21st Annual International Conference on Mobile Computing and Networking, MobiCom 2015 ; Conference date: 07-09-2015 Through 11-09-2015",

year = "2015",

month = sep,

day = "7",

doi = "10.1145/2789168.2790099",

language = "English (US)",

series = "Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM",

publisher = "Association for Computing Machinery",

pages = "512--524",

booktitle = "MobiCom 2015 - Proceedings of the 21st Annual International Conference on Mobile Computing and Networking",

}

TY - GEN

T1 - Last-mile navigation using smartphones

AU - Shu, Yuanchao

AU - Shin, Kang G.

AU - He, Tian

AU - Chen, Jiming

N1 - Funding Information: This work was done during Yuanchao''s visit to the University of Michigan, which is supported in part by 973 Program under grant 2015CB352503 and scholarship funded by China Scholarship Council. We thank the anonymous reviewers and the shepherd for their constructive comments and support. Publisher Copyright: © 2015 ACM.

PY - 2015/9/7

Y1 - 2015/9/7

N2 - Although GPS has become a standard component of smartphones, providing accurate navigation during the last portion of a trip remains an important but unsolved problem. Despite extensive research on localization, the limited resolution of a map imposes restrictions on the navigation engine in both indoor and outdoor environments. To bridge the gap between the end position obtained from legacy navigation services and the real destination, we propose FOLLOWME, a "last-mile" navigation system to enable plugand-play navigation in indoor and semi-outdoor environments. FOLLOWME exploits the ubiquitous, stable geomagnetic field and natural walking patterns to navigate the users to the same destination taken by an earlier traveler. Unlike existing localization and navigation systems, FOLLOWME is infrastructure-free, energy efficient and cost-saving. We implemented FOLLOWME on smartphones, and evaluated it in a four-story campus building with a testing area of 2000m2. Our experimental results with 5 users show that 95% of spatial errors during navigation were 2m or less with at least 50% energy savings over a benchmark system.

AB - Although GPS has become a standard component of smartphones, providing accurate navigation during the last portion of a trip remains an important but unsolved problem. Despite extensive research on localization, the limited resolution of a map imposes restrictions on the navigation engine in both indoor and outdoor environments. To bridge the gap between the end position obtained from legacy navigation services and the real destination, we propose FOLLOWME, a "last-mile" navigation system to enable plugand-play navigation in indoor and semi-outdoor environments. FOLLOWME exploits the ubiquitous, stable geomagnetic field and natural walking patterns to navigate the users to the same destination taken by an earlier traveler. Unlike existing localization and navigation systems, FOLLOWME is infrastructure-free, energy efficient and cost-saving. We implemented FOLLOWME on smartphones, and evaluated it in a four-story campus building with a testing area of 2000m2. Our experimental results with 5 users show that 95% of spatial errors during navigation were 2m or less with at least 50% energy savings over a benchmark system.

KW - Navigation

KW - Plug-and-play system

KW - Sensory data

KW - Smartphone

UR - http://www.scopus.com/inward/record.url?scp=84954204815&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84954204815&partnerID=8YFLogxK

U2 - 10.1145/2789168.2790099

DO - 10.1145/2789168.2790099

M3 - Conference contribution

AN - SCOPUS:84954204815

T3 - Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

SP - 512

EP - 524

BT - MobiCom 2015 - Proceedings of the 21st Annual International Conference on Mobile Computing and Networking

PB - Association for Computing Machinery

T2 - 21st Annual International Conference on Mobile Computing and Networking, MobiCom 2015

Y2 - 7 September 2015 through 11 September 2015

ER -

Last-mile navigation using smartphones

Abstract

Publication series

Other

Bibliographical note

Keywords

UN SDGs

Publisher link

Find It

Other files and links

Fingerprint

Cite this