research-article

CrowdNavi: Last-mile Outdoor Navigation for Pedestrians Using Mobile Crowdsensing

Authors:

Zhiwen YuAuthors Info & Claims

Proceedings of the ACM on Human-Computer Interaction, Volume 2, Issue CSCW

Article No.: 179, Pages 1 - 23

https://doi.org/10.1145/3274448

Published: 01 November 2018 Publication History

Abstract

Navigation services using digital maps make people's travel much easier. However, these services often fail to provide specific routes to those destinations that lack micro data in digital maps, such as a small laundry store in a shopping area. In this paper, we propose CrowdNavi, a last mile navigation service in outdoor environments using crowdsourcing based on the guider-follower model. First, we collect trajectories of guiders and images of reference objects along trajectories. To guide followers by reference objects along the route, we design a Semantic Crowd Navigation model to generate fine-grained maps by integrating guiders' data. Second, we design two score functions to fulfill two main requirements and plan hints. Last, we provide context-aware navigation for followers based on the fine-grained map and detect deviation in real-time. Real world experiments conducted in three different areas show that our proposed system in combination with images of reference objects is efficient.

Supplemental Material

MP4 File - suppl.mov

Supplemental video

Download
164.27 MB

References

[1]

Heba Aly, Anas Basalamah, and Moustaga Youssef. 2014. Map++: A crowd-sensing system for automatic map semantics identification. In Proceedings of the 11th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON '14). 546--554.

[2]

Ashweeni Kumar Beeharee and Anthony Steed. 2006. A Natural Wayfinding Exploiting Photos in Pedestrian Navigation Systems. In Proceedings of the 8th Conference on Human-computer Interaction with Mobile Devices and Services (MobileHCI '06). New York, NY, USA, 81--88.

Digital Library

[3]

Chen Chao, Zhang Daqing, Li Nan, and Zhou Zhihua. 2014. B-Planner: Planning Bidirectional Night Bus Routes Using Large-Scale Taxi GPS Traces. IEEE Transactions on Intelligent Transportation Systems 15, 4 (Aug 2014), 1451--1465.

[4]

Chen Chen, Cewu Lu, Qixing Huang, Qiang Yang, Dimitrios Gunopulos, and Leonidas Guibas. 2016. City-Scale Map Creation and Updating Using GPS Collections. In Proceedings of the 22Nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '16). New York, NY, USA, 1465--1474.

Digital Library

[5]

Duan-Bing Chen, Hui Gao, Linyuan Lü, and Tao Zhou. 2013. Identifying influential nodes in large-scale directed networks: the role of clustering. PloS one 8, 10 (2013), e77455:1--10.

[6]

Maria Christoforaki, Jinru He, Constantinos Dimopoulos, Alexander Markowetz, and Torsten Suel. 2011. Text vs. Space: Efficient Geo-search Query Processing. In Proceedings of the 20th ACM International Conference on Information and Knowledge Management (CIKM '11). ACM, New York, NY, USA, 423--432.

Digital Library

[7]

Jiang Dong, Yu Xiao, Marius Noreikis, Zhonghong Ou, and Antti Ylä-Jääski. 2015. iMoon: Using Smartphones for Image-based Indoor Navigation. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems (SenSys '15). New York, NY, USA, 85--97.

Digital Library

[8]

Xiaoyi Fan, Jiangchuan Liu, Zhi Wang, Yong Jiang, and Xue Steve Liu. 2017. CrowdNavi: Demystifying Last Mile Navigation With Crowdsourced Driving Information. IEEE Transactions on Industrial Informatics 13, 2 (April 2017), 771--781.

[9]

Ruipeng Gao, Mingmin Zhao, Tao Ye, Fan Ye, Yizhou Wang, Kaigui Bian, Tao Wang, and Xiaoming Li. 2014. Jigsaw:Indoor Floor Plan Reconstruction via Mobile Crowdsensing. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking (MobiCom '14). New York, NY, USA, 249--260.

Digital Library

[10]

C. Y. Goh, J. Dauwels, N. Mitrovic, M. T. Asif, A. Oran, and P. Jaillet. 2012. Online map-matching based on Hidden Markov model for real-time traffic sensing applications. In Proceedings of the 15th International IEEE Conference on Intelligent Transportation Systems (ITSC '12). Anchorage, AK, USA, 776--781.

[11]

Bin Guo, Qi Han, Chen Huihui, Shangguan Longfei, Zhou Zimu, and Zhiwen Yu. 2017. The Emergence of Visual Crowdsensing: Challenges and Opportunities. IEEE Communications Surveys Tutorials 19, 4 (2017), 2526--2543.

[12]

Xiaonan Guo, Eddie C. L. Chan, Ce Liu, Kaishun Wu, Siyuan Liu, and Lionel M. Ni. 2014. ShopProfiler: Profiling shops with crowdsourcing data. In Proceedings of the 2014 IEEE International Conference on Computer Communications (INFOCOM '14). 1240--1248.

[13]

Leo Katz. 1953. A new status index derived from sociometric analysis. Psychometrika 18, 1 (1953), 39--43.

[14]

Fan Li, Chunshui Zhao, Guanzhong Ding, Jian Gong, Chenxing Liu, and Feng Zhao. 2012. A Reliable and Accurate Indoor Localization Method Using Phone Inertial Sensors. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing (UbiComp '12). New York, NY, USA, 421--430.

Digital Library

[15]

Yin Lou, Chengyang Zhang, Yu Zheng, Xing Xie, Wei Wang, and Yan Huang. 2009. Map-matching for Low-samplingrate GPS Trajectories. In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS '09). ACM, New York, NY, USA, 352--361.

Digital Library

[16]

Meinard Müller. 2007. Information retrieval for music and motion. Vol. 2. Springer.

Digital Library

[17]

Petteri Nurmi, Antti Salovaara, Sourav Bhattacharya, Teemu Pulkkinen, and Gerrit Kahl. 2011. Influence of Landmarkbased Navigation Instructions on User Attention in Indoor Smart Spaces. In Proceedings of the 16th International Conference on Intelligent User Interfaces (IUI '11). New York, NY, USA, 33--42.

Digital Library

[18]

Konstantinos Papangelis, Melvin Metzger, Yiyeng Sheng, Hai-Ning Liang, Alan Chamberlain, and Ting Cao. 2017. Conquering the City: Understanding Perceptions of Mobility and Human Territoriality in Location-based Mobile Games. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 1, 3 (Sept. 2017), 90:1--90:24.

Digital Library

[19]

Konstantinos Papangelis, Melvin Metzger, Yiyang Sheng, Hai-Ning Liang, Alan Chamberlain, and Vassilis-Javed Khan. 2017. "Get off my lawn!": Starting to understand territoriality in location based mobile games. In Proceedings of the 2016 CHI Conference Extended Abstracts on Human Factors in Computing Systems (CHI EA '17). ACM, New York, NY, USA, 1955--1961.

Digital Library

[20]

Konstantinos Papangelis, Yiyang Sheng, Hai-Ning Liang, Alan Chamberlain, Vassilis-Javed Khan, and Ting Cao. 2017. Unfolding the Interplay of Self-identity and Expressions of Territoriality in Location-based Social Networks. In Proceedings of the 2017 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2017 ACM International Symposium on Wearable Computers (UbiComp '17). ACM, New York, NY, USA, 177--180.

Digital Library

[21]

Daniele Quercia, Rossano Schifanella, and Luca Maria Aiello. 2014. The Shortest Path to Happiness: Recommending Beautiful, Quiet, and Happy Routes in the City. In Proceedings of the 25th ACM Conference on Hypertext and Social Media (HT '14). New York, NY, USA, 116--125.

Digital Library

[22]

Anshul Rai, Krishna Kant Chintalapudi, Venkata N. Padmanabhan, and Rijurekha Sen. 2012. Zee: Zero-effort Crowdsourcing for Indoor Localization. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (Mobicom '12). New York, NY, USA, 293--304.

Digital Library

[23]

Alex Rodriguez and Alessandro Laio. 2014. Clustering by fast search and find of density peaks. Science 344, 6191 (2014), 1492--1496.

[24]

Quentin Roy, Simon T. Perrault, Shengdong Zhao, Richard C. Davis, Anuroop Pattena Vaniyar, Velko Vechev, Youngki Lee, and Archan Misra. 2017. Follow-My-Lead: Intuitive Indoor Path Creation and Navigation Using Interactive Videos. In Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems (CHI '17). New York, NY, USA, 5703--5715.

Digital Library

[25]

Ethan Rublee, Vincent Rabaud, Kurt Konolige, and Gary Bradski. 2011. ORB: An efficient alternative to SIFT or SURF. In 2011 International Conference on Computer Vision (ICCV '11). Barcelona, Spain, 2564--2571.

Digital Library

[26]

David Schuff, Karen Corral, and Ozgur Turetken. 2011. Comparing the understandability of alternative data warehouse schemas: An empirical study. Decision Support Systems 52, 1 (2011), 9 -- 20.

Digital Library

[27]

Yuanchao Shu, Kang G. Shin, Tian He, and Jiming Chen. 2015. Last-Mile Navigation Using Smartphones. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (MobiCom '15). New York, NY, USA, 512--524.

Digital Library

[28]

Xiaoqiang Teng, Deke Guo, Yulan Guo, Xiaolei Zhou, Zeliu Ding, and Zhong Liu. 2017. IONavi: An Indoor-Outdoor Navigation Service via Mobile Crowdsensing. ACM Trans. Sen. Netw. 13, 2 (2017), 12:1--12:28.

Digital Library

[29]

Shoko Wakamiya, Hiroshi Kawasaki, Yukiko Kawai, Adam Jatowt, Eiji Aramaki, and Toyokazu Akiyama. 2016. Lets Not Stare at Smartphones While Walking: Memorable Route Recommendation by Detecting Effective Landmarks. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp '16). New York, NY, USA, 1136--1146.

Digital Library

[30]

Hao Wang, Dong Zhao, Huadong Ma, Huaiyu Xu, and Xiabing Hou. 2015. Crowdsourcing Based Mobile Location Recognition with Richer Fingerprints from Smartphone Sensors. In Proceedings of the 21st IEEE International Conference on Parallel and Distributed Systems (ICPADS '15). 156--163.

Digital Library

[31]

Yin Wang, Xuemei Liu, Hong Wei, George Forman, Chao Chen, and Yanmin Zhu. 2013. CrowdAtlas: Self-updating Maps for Cloud and Personal Use. In Proceedings of the 11th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys '13). New York, NY, USA, 27--40.

Digital Library

[32]

Duncan J Watts and Steven H Strogatz. 1998. Collective dynamics of 'small-world' networks. nature 393, 6684 (1998), 440--442.

[33]

Nina Wenig, Dirk Wenig, Steffen Ernst, Rainer Malaka, Brent Hecht, and Johannes Schöning. 2017. Pharos: Improving Navigation Instructions on Smartwatches by Including Global Landmarks. In Proceedings of the 19th International Conference on Human-Computer Interaction with Mobile Devices and Services (MobileHCI '17). ACM, New York, NY, USA, 7:1--7:13.

Digital Library

[34]

Ding Yan, Chen Chao, Shu Zhang, Bin Guo, Zhiwen Yu, and Yasha Wang. 2017. GreenPlanner: Planning personalized fuel-efficient driving routes using multi-sourced urban data. In Proceedings of the 15th IEEE International Conference on Pervasive Computing and Communications (PerCom) (PerCom '17). Hawaii, USA, 207--216.

[35]

Zuwei Yin, Chenshu Wu, Zheng Yang, Nicholas Lane, and Yunhao Liu. 2016. ppNav: Peer-to-Peer Indoor Navigation for Smartphones. In Proceedings of IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS '16). 104--111.

[36]

Yuanqing Zheng, Guobin Shen, Liqun Li, Chunshui Zhao, Mo Li, and Feng Zhao. 2014. Travi-Navi: Self-deployable Indoor Navigation System. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking (MobiCom '14). New York, NY, USA, 471--482.

Digital Library

[37]

Yuanqing Zheng, Guobin Shen, Liqun Li, Chunshui Zhao, Mo Li, Feng Zhao, Yuanqing Zheng, Guobin Shen, Liqun Li, Chunshui Zhao, Mo Li, and Feng Zhao. 2017. Travi-Navi: Self-Deployable Indoor Navigation System. IEEE/ACM Transactions on Networking 25, 5 (Oct. 2017), 2655--2669.

Digital Library

Cited By

Wu JWang CHuang DNing JXie L(2025)Heart Rate Variability Estimation Based on RFID Tag-Pair in Dynamic EnvironmentsACM Transactions on Computing for Healthcare10.1145/36913556:1(1-26)Online publication date: 23-Jan-2025
https://dl.acm.org/doi/10.1145/3691355
Wu JLuo XChen SLyu YJi XMeng YWang D(2025)Continuous Authentication via Wrist Photoplethysmogram: An Extensive StudyIEEE Transactions on Mobile Computing10.1109/TMC.2024.344320824:2(525-538)Online publication date: 1-Feb-2025
https://dl.acm.org/doi/10.1109/TMC.2024.3443208
Xu ZJin WYao CLiu XMa SLiu YQin ZVakilinia ILiu D(2024)EM-Rhythm: An Authentication Method for Heterogeneous IoT DevicesACM Transactions on Sensor Networks10.1145/370044120:6(1-21)Online publication date: 22-Nov-2024
https://dl.acm.org/doi/10.1145/3700441
Show More Cited By

Index Terms

CrowdNavi: Last-mile Outdoor Navigation for Pedestrians Using Mobile Crowdsensing
1. Human-centered computing
  1. Ubiquitous and mobile computing
    1. Ubiquitous and mobile computing theory, concepts and paradigms
      1. Mobile computing
2. Information systems
  1. Information systems applications
    1. Mobile information processing systems

Recommendations

IONavi: An Indoor-Outdoor Navigation Service via Mobile Crowdsensing

The proliferation of mobile computing has prompted navigation to be one of the most attractive and promising applications. Conventional designs of navigation systems mainly focus on either indoor or outdoor navigation. However, people have a strong need ...
Demo: iMoon: Using Smartphones for Image-based Indoor Navigation
SenSys '15: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems

The indoor location market is growing rapidly. However, fine-grained and up-to-date indoor maps are rarely available, and the existing indoor localization and navigation services mostly require extra infrastructures to provide accurate locations. In ...
iMoon: Using Smartphones for Image-based Indoor Navigation
SenSys '15: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems

The adoption of indoor navigation for smartphones has been relatively slow in the past years, although it would be direly needed in complex indoor areas. The primary barriers for its adoption include the lack of fine-grained and up-to-date indoor maps ...

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the ACM on Human-Computer Interaction

Proceedings of the ACM on Human-Computer Interaction Volume 2, Issue CSCW

November 2018

4104 pages

EISSN:2573-0142

DOI:10.1145/3290265

Editors:
Karrie Karahalios
University of Illinois & Adobe
,
Andrés Monroy-Hernández
Snap Inc.
,
Airi Lampinen
Stockholm University
,
Geraldine Fitzpatrick
Vienna University of Technology

Issue’s Table of Contents

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2018

Published in PACMHCI Volume 2, Issue CSCW

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Key R&D Program of China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

106
Total Citations
View Citations
354
Total Downloads

Downloads (Last 12 months)18
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wu JWang CHuang DNing JXie L(2025)Heart Rate Variability Estimation Based on RFID Tag-Pair in Dynamic EnvironmentsACM Transactions on Computing for Healthcare10.1145/36913556:1(1-26)Online publication date: 23-Jan-2025
https://dl.acm.org/doi/10.1145/3691355
Wu JLuo XChen SLyu YJi XMeng YWang D(2025)Continuous Authentication via Wrist Photoplethysmogram: An Extensive StudyIEEE Transactions on Mobile Computing10.1109/TMC.2024.344320824:2(525-538)Online publication date: 1-Feb-2025
https://dl.acm.org/doi/10.1109/TMC.2024.3443208
Xu ZJin WYao CLiu XMa SLiu YQin ZVakilinia ILiu D(2024)EM-Rhythm: An Authentication Method for Heterogeneous IoT DevicesACM Transactions on Sensor Networks10.1145/370044120:6(1-21)Online publication date: 22-Nov-2024
https://dl.acm.org/doi/10.1145/3700441
Adler DYang YViranda TXu XMohr DVan Meter ATartaglia JJacobson NWang FEstrin DChoudhury T(2024)Beyond Detection: Towards Actionable Sensing Research in Clinical Mental HealthcareProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36997558:4(1-33)Online publication date: 21-Nov-2024
https://dl.acm.org/doi/10.1145/3699755
Zhang JWang LLi YJiang JWang TTao X(2024)Measuring and Mining Community Evolution in Developer Social Networks with Entropy-Based IndicesACM Transactions on Software Engineering and Methodology10.1145/368883234:1(1-43)Online publication date: 30-Dec-2024
https://dl.acm.org/doi/10.1145/3688832
Liu YYu ZZhang FCui HGuo B(2024)Wisdom of Crowds: A Human-Machine-Things Cooperative Scheduling Method for Heterogeneous Mobile CrowdsensingProceedings of the ACM on Human-Computer Interaction10.1145/36869588:CSCW2(1-25)Online publication date: 8-Nov-2024
https://dl.acm.org/doi/10.1145/3686958
Xu XLiu XZhang HWang WNepal SSefidgar YSeo WKuehn KHuckins JMorris MNurius PRiskin EPatel SAlthoff TCampbell ADey AMankoff J(2024)GLOBEM: Cross-Dataset Generalization of Longitudinal Human Behavior ModelingGetMobile: Mobile Computing and Communications10.1145/3686138.368614728:2(23-30)Online publication date: 31-Jul-2024
https://dl.acm.org/doi/10.1145/3686138.3686147
Bedmutha MKarumudi SPatrick KRataj HWeibel NKostakos VKay JHoang T(2024)Exploring User Willingness towards Mobile Sensing and Intervention: A Case Study on Mental Health of Undergraduate College StudentsCompanion of the 2024 on ACM International Joint Conference on Pervasive and Ubiquitous Computing10.1145/3675094.3678422(721-728)Online publication date: 5-Oct-2024
https://dl.acm.org/doi/10.1145/3675094.3678422
Adler DChoudhury TKostakos VKay JHoang T(2024)Ubiquitous Computing in Action: Infrastructure to Support Sensing and Mental Health Research in PracticeCompanion of the 2024 on ACM International Joint Conference on Pervasive and Ubiquitous Computing10.1145/3675094.3678372(301-306)Online publication date: 5-Oct-2024
https://dl.acm.org/doi/10.1145/3675094.3678372
Englhardt ZMa CMorris MChang CXu XQin LMcDuff DLiu XPatel SIyer V(2024)From Classification to Clinical InsightsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596048:2(1-25)Online publication date: 15-May-2024
https://dl.acm.org/doi/10.1145/3659604
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents